A Novel Outlier Detection Method for Multivariate Data

Yahya Almardeny, Noureddine Boujnah, Frances Cleary

Research output: Contribution to journalArticlepeer-review

39 Citations (Scopus)

Abstract

Detecting anomalous objects from given data has a broad range of real-world applications. Although there is a rich number of outlier detection algorithms, most of them involve hidden assumptions and restrictions. This paper proposes a novel, yet effective outlier learning algorithm that is based on decomposing the full attributes space into different combinations of subspaces, in which the 3D-vectors, representing the data points per 3D-subspace, are rotated about the geometric median, using Rodrigues rotation formula, to construct the overall outlying score. The proposed approach is parameter-free, requires no distribution assumptions and easy to implement. Extensive experimental study and comparison are conducted on both synthetic and real-world datasets with six popular outlier detection algorithms, each from different category. The comparison is evaluated based on the precision @s, average precision, rank power, AUC ROC and time complexity metrics. The results show that the performance of the proposed method is competitive and promising.

Original languageEnglish
JournalIEEE Transactions on Knowledge and Data Engineering
DOIs
Publication statusAccepted/In press - 2020

Keywords

  • Cost function
  • Data Mining
  • Euclidean distance
  • Linearity
  • Multivariate Data
  • Outlier Detection
  • Rotation Based Outliers
  • Sorting
  • Three-dimensional displays
  • Toy manufacturing industry

Fingerprint

Dive into the research topics of 'A Novel Outlier Detection Method for Multivariate Data'. Together they form a unique fingerprint.

Cite this