A Novel Approach to Noise Clustering for Outlier Detection

  • Authors:
  • Frank Rehm;Frank Klawonn;Rudolf Kruse

  • Affiliations:
  • German Aerospace Center, Braunschweig, Germany;University of Applied Sciences Braunschweig/Wolfenbuettel, Braunschweig Wolfenbuettel, Germany;Otto-von-Guericke-University of Magdeburg, Magdeburg, Germany

  • Venue:
  • Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special issue on soft computing for information mining
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

Noise clustering, as a robust clustering method, performs partitioning of data sets reducing errors caused by outliers. Noise clustering defines outliers in terms of a certain distance, which is called noise distance. The probability or membership degree of data points belonging to the noise cluster increases with their distance to regular clusters. The main purpose of noise clustering is to reduce the influence of outliers on the regular clusters. The emphasis is not put on exactly identifying outliers. However, in many applications outliers contain important information and their correct identification is crucial. In this paper we present a method to estimate the noise distance in noise clustering based on the preservation of the hypervolume of the feature space. Our examples will demonstrate the efficiency of this approach.