Int. J. of Business Intelligence and Data Mining   »   2012 Vol.7, No.4

 

 

Title: Multi-level relationship outlier detection

 

Authors: Qiang Jiang; Akiko Campbell; Guanting Tang; Jian Pei

 

Addresses:
Simon Fraser University, 8888 University Drive, Burnaby, BC V5A 1S6, Canada
Pacific Blue Cross, 4250 Canada Way, Burnaby, BC V5G 4W6, Canada
Simon Fraser University, 8888 University Drive, Burnaby, BC V5A 1S6, Canada
Simon Fraser University, 8888 University Drive, Burnaby, BC V5A 1S6, Canada

 

Abstract: Relationship management is critical in business. Particularly, it is important to detect abnormal relationships, such as fraudulent relationships between service providers and consumers. Surprisingly, in the literature there is no systematic study on detecting relationship outliers. Particularly, no existing methods can detect and handle relationship outliers between groups and individuals in groups. In this paper, we tackle this important problem by developing a simple yet effective model. The major novelty is that we identify two types of outliers and devise efficient detection algorithms. Our experiments on both real data and synthetic data confirm the effectiveness, efficiency and scalability of our approach. The techniques reported in this paper have been in production in a large scale business application.

 

Keywords: outlier detection; multi-level relationships; iceberg cubing; data mining; business intelligence; relationship management; abnormal relationships; relationship outliers; fraudulent relationships.

 

DOI: 10.1504/IJBIDM.2012.051713

 

Int. J. of Business Intelligence and Data Mining, 2012 Vol.7, No.4, pp.253 - 273

 

Available online: 27 Jan 2013

 

 

Editors Full text accessPurchase this articleComment on this article