loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on Scientific and Statistical Database Management (SSDBM'06)
Mining Hierarchies of Correlation Clusters
Vienna, Austria
July 03-July 05
ISBN: 0-7695-2590-3
Elke Achtert, University of Munich, Germany
Christian Bohm, University of Munich, Germany
Peer Kroger, University of Munich, Germany
Arthur Zimek, University of Munich, Germany
The detection of correlations between different features in high dimensional data sets is a very important data mining task. These correlations can be arbitrarily complex: One or more features might be correlated with several other features, and both noise features as well as the actual dependencies may be different for different clusters. Therefore, each cluster contains points that are located on a common hyperplane of arbitrary dimensionality in the data space and thus generates a separate, arbitrarily oriented subspace of the original data space. The few recently proposed algorithms designed to uncover these correlation clusters have several disadvantages. In particular, these methods cannot detect correlation clusters of different dimensionality which are nested into each other. The complete hierarchical structure of correlation clusters of varying dimensionality can only be detected by a hierarchical clustering approach. Therefore, we propose the algorithm HiCO (Hierarchical Correlation Ordering), the first hierarchical approach to correlation clustering. The algorithm determines the cluster hierarchy, and visualizes it using correlation diagrams. Several comparative experiments using synthetic and real data sets show the performance and the effectivity of HiCO.
Citation:
Elke Achtert, Christian Bohm, Peer Kroger, Arthur Zimek, "Mining Hierarchies of Correlation Clusters," ssdbm, pp.119-128, 18th International Conference on Scientific and Statistical Database Management (SSDBM'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.