Title: A novel attribute-based dynamic clustering with schedule-based rotation method for outlier detection

Authors: G. Karthikeyan; P. Balasubramanie

Addresses: Department of Computer Science and Engineering, Kongu Engineering College, Perundurai, Erode-638 052, Tamil Nadu, India; UST Global, Chennai-600096, Tamil Nadu, India ' Department of Computer Science and Engineering, Kongu Engineering College, Perundurai, Erode-638 052, Tamil Nadu, India

Abstract: Detection of outliers in bank transactions has gained popularity in the recent years. The existing outlier detection techniques are unable to process the high volume of data. Hence, to address this issue, an efficient attribute-based dynamic clustering-schedule-based rotation (ADC-SBR) method is proposed. The similarity between transactions within a cluster is estimated using Jaccard coefficient-based labelling approach and the optimal cluster head is chosen by the similarity-based cluster head selection (SbCHS) method. The outlier detection is performed in two levels. The node level outlier detection is performed using linear regression model and the cluster level outlier detection is performed by deviation-based ranking. An own dataset with bank transactions is used for the experimental analysis. The suggested method is implemented in Apache Spark and is compared with existing algorithms for the metrics. The comparison results prove that the proposed method is optimal for all metrics than existing algorithms.

Keywords: attribute-based dynamic clustering; ADC; schedule-based rotation; SBR; Jaccard coefficient; linear regression method; deviation-based ranking; similarity-based cluster head selection; SbCHS.

DOI: 10.1504/IJBIDM.2020.104741

International Journal of Business Intelligence and Data Mining, 2020 Vol.16 No.2, pp.214 - 230

Received: 20 May 2017
Accepted: 18 Jun 2017
Published online: 30 Jan 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article