loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth IEEE International Conference on Data Mining (ICDM'04)
Density Connected Clustering with Local Subspace Preferences
Brighton, United Kingdom
November 01-November 04
ISBN: 0-7695-2142-8
Christian B?, University of Munich, Germany
Karin Kailing, University of Munich, Germany
Hans-Peter Kriegel, University of Munich, Germany
Peer Kr?ger, University of Munich, Germany
Many clustering algorithms tend to break down in high-dimensional feature spaces, because the clusters often exist only in specific subspaces (attribute subsets) of the original feature space. Therefore, the task of projected clustering (or subspace clustering) has been defined recently. As a novel solution to tackle this problem, we propose the concept of local subspace preferences, which captures the main directions of high point density. Using this concept we adopt density-based clustering to cope with high-dimensional data. In particular, we achieve the following advantages over existing approaches: Our proposed method has a determinate result, does not depend on the order of processing, is robust against noise, performs only one single scan over the database, and is linear in the number of dimensions. A broad experimental evaluation shows that our approach yields results of significantly better quality than recent work on clustering high-dimensional data.
Citation:
Christian B?, Karin Kailing, Hans-Peter Kriegel, Peer Kr?ger, "Density Connected Clustering with Local Subspace Preferences," icdm, pp.27-34, Fourth IEEE International Conference on Data Mining (ICDM'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.