Mining Hierarchies of Correlation Clusters

12 years 8 months ago
Mining Hierarchies of Correlation Clusters
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 ...
Elke Achtert, Christian Böhm, Peer Kröge
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Authors Elke Achtert, Christian Böhm, Peer Kröger, Arthur Zimek
Comments (0)