A Novel Density-Based Clustering Approach for Outlier Detection in High-Dimensional Data

• Messaoud, Thouraya Aouled ^[1] ; Abir Smiti ^[2] ; Aymen Louati ^[1]
  1. [1] University of Jendouba

     University of Jendouba

     Túnez

     
  2. [2] LARODEC. Institut Supérieur de Gestion de Tunis (Tunis, Tunisie)
• Localización: Hybrid Artificial Intelligent Systems. 14th International Conference, HAIS 2019: León, Spain, September 4–6, 2019. Proceedings / coord. por Hilde Pérez García, Lidia Sánchez González, Manuel Castejón Limas, Héctor Quintián Pardo, Emilio Santiago Corchado Rodríguez, 2019, ISBN 978-3-030-29858-6, págs. 322-331
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • Outlier detection is a primary aspect in data-mining and machine learning applications, also known as outlier mining. The importance of outlier detection in medical data came from the fact that outliers may carry some precious information however outlier detection can show very bad performance in the presence of high dimensional data. In this paper, a new outlier detection technique is proposed based on a feature selection strategy to avoid the curse of dimensionality, named Infinite Feature Selection DBSCAN. The main purpose of our proposed method is to reduce the dimensions of a high dimensional data set in order to efficiently identify outliers using clustering techniques. Simulations on real databases proved the effectiveness of our method taking into account the accuracy, the error-rate, F-score and the retrieval time of the algorithm.