Fraud Detection using Heavy Hitters: a Case Study

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2020

Autores

Veloso, B (Autor) Outra; Martins, C (Autor) Outra; Espanha, R (Autor) Outra; Azevedo, R (Autor) Outra; João Gama (Autor) FEP

Ata de Conferência Internacional

Título: Proceedings of the 35th Annual ACM Symposium on Applied Computing

Páginas: 482-489

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 3 Citações

Outras Informações

ID Authenticus: P-00R-ZAN

DOI: 10.1145/3341105.3373842

Abstract (EN): The high asymmetry of international termination rates, where calls are charged with higher values, are fertile ground for the appearance of frauds in Telecom Companies. In this paper, we present three different and complementary solutions for a real problem called Interconnect Bypass Fraud. This problem is one of the most common in the telecommunication domain and can be detected by the occurrence of abnormal behaviours from specific numbers. Our goal is to detect as soon as possible numbers with abnormal behaviours, e.g. bursts of calls, repetitions and mirror behaviours. Based on this assumption, we propose: (i) the adoption of a new fast forgetting technique that works together with the Lossy Counting algorithm; (ii) the proposal of a single pass hierarchical heavy hitter algorithm that also contains a forgetting technique; and (iii) the application of the HyperLogLog sketches for each phone number. We used the heavy hitters to detect abnormal behaviours, e.g. burst of calls, repetition and mirror. The hierarchical heavy hitters algorithm is used to detect the numbers that make calls for a huge set of destinations and destination numbers that receives a huge set of calls to provoke a denial of service. Additionally, to detect the cardinality of destination numbers of each origin number we use the HyperLogLog algorithm. The results shows that these three approaches combined complements the techniques used by the telecom company and make the fraud task more difficult.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 8