This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 Ninth IEEE International Conference on Data Mining
Relevant Subspace Clustering: Mining the Most Interesting Non-redundant Concepts in High Dimensional Data
Miami, Florida
December 06-December 09
ISBN: 978-0-7695-3895-2
Subspace clustering aims at detecting clusters in any subspace projection of a high dimensional space. As the number of possible subspace projections is exponential in the number of dimensions, the result is often tremendously large. Recent approaches fail to reduce results to relevant subspace clusters. Their results are typically highly redundant, i.e. many clusters are detected multiple times in several projections. In this work, we propose a novel model for relevant subspace clustering (RESCU). We present a global optimization which detects the most interesting non-redundant subspace clusters. We prove that computation of this model is NP-hard. For RESCU, we propose an approximative solution that shows high accuracy with respect to our relevance model. Thorough experiments on synthetic and real world data show that RESCU successfully reduces the result to manageable sizes. It reliably achieves top clustering quality while competing approaches show greatly varying performance.
Index Terms:
data mining, high dimensional data, subspace clustering, redundancy removal, global optimization
Citation:
Emmanuel Müller, Ira Assent, Stephan Günnemann, Ralph Krieger, Thomas Seidl, "Relevant Subspace Clustering: Mining the Most Interesting Non-redundant Concepts in High Dimensional Data," icdm, pp.377-386, 2009 Ninth IEEE International Conference on Data Mining, 2009
Usage of this product signifies your acceptance of the Terms of Use.