Distance Based Pattern Driven Mining for Outlier Detection in High Dimensional Big Dataset

Ankit Kumar, Abhishek Kumar, Ali Kashif Bashir, Mamoon Rashid, V. D. Ambeth Kumar, Rupak Kharel

Research output: Contribution to journalArticlepeer-review

22 Citations (Scopus)

Abstract

Detection of outliers or anomalies is one of the vital issues in pattern-driven data mining. Outlier detection detects the inconsistent behavior of individual objects. It is an important sector in the data mining field with several different applications such as detecting credit card fraud, hacking discovery and discovering criminal activities. It is necessary to develop tools used to uncover the critical information established in the extensive data. This paper investigated a novel method for detecting cluster outliers in a multidimensional dataset, capable of identifying the clusters and outliers for datasets containing noise. The proposed method can detect the groups and outliers left by the clustering process, like instant irregular sets of clusters (C) and outliers (O), to boost the results. The results obtained after applying the algorithm to the dataset improved in terms of several parameters. For the comparative analysis, the accurate average value and the recall value parameters are computed. The accurate average value is 74.05% of the existing COID algorithm, and our proposed algorithm has 77.21%. The average recall value is 81.19% and 89.51% of the existing and proposed algorithm, which shows that the proposed work efficiency is better than the existing COID algorithm.

Original languageEnglish
Article number8
Number of pages17
JournalACM Transactions on Management Information Systems
Volume13
Issue number1
Early online date5 Oct 2021
DOIs
Publication statusPublished - 1 Mar 2022
Externally publishedYes

Cite this