Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (3): 104-108.doi: 10.13190/j.jbupt.2014.03.021

Previous Articles     Next Articles

Subspace Clustering through United Entropy Matrix

NIU Kun1, ZHANG Shu-bo2, ZHAO Fang1   

  1. 1. School of Software Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    2. Department of Marketing Research, China Telecom Corporation Ltd Beijing Research Institute, Beijing 100035, China
  • Received:2013-08-28 Online:2014-06-28 Published:2014-06-08

Abstract:

Recent subspace clustering research results suffer from two problems: firstly, they typically scale exponentially with the data dimensionality or the subspace dimensionality of clusters. Secondly, present methods are often sensitive to input parameters. To overcome these limitations, a subspace clustering algorithm based on united entropy matrix ( UEM ) is presented. In the method, entropy is used to filter out redundant attributes and UEM is used to store united entropy of each two attributes. This method finds all interesting subspaces in UEM by searching all-one sub matrix. Finally, all subspace clusters can be gotten by clustering on interesting subspaces. The evaluation on both synthesis and real datasets show that our approach outperforms traditional subspace clustering methods and provides enhanced quality for finding subspace clusters with higher dimensions.

Key words: subspace clustering, united entropy, interesting subspace

CLC Number: