Open Access Open Access  Restricted Access Subscription Access

Subspace Clustering for Vector Clusters

Kun Niu,
Zhipeng Gao,
Haizhen Jiao,
Xiuquan Qiao,
Yao Zhao,

Abstract


In many real world applications data is collected in multi-dimensional spaces, with the knowledge hidden in subspaces. It is an open research issue to select meaningful subspaces without any prior knowledge about such hidden patterns. Subspace clustering aims at detecting clusters in any projection of a high dimensional data space. However, almost all of the present subspace clustering methods cannot find subspace clusters with arbitrary shape, especially non-axis aligned clusters as we will demonstrate. In this work, we classify subspace clusters into three types: local dense clusters, axis-aligned clusters and non-axis aligned clusters. To tackle the fundamental challenge of missing non-axis aligned clusters, we propose a new subspace clustering algorithm named SCUE (Subspace Clustering based on United Entropy). It computes each 1-dim entropy and united entropy of each two dimensions to form united entropy matrix. Cluster types are judged by entropy thresholds automatically generated from the matrix. Next it searches interesting subspaces in discretized united entropy matrix and gets clusters from interesting subspaces. Experimental results demonstrate that SCUE significantly outperforms present methods in both solution quality and efficiency.

Keywords


Subspace clustering; Feature selection; Vector cluster

Citation Format:
Kun Niu, Zhipeng Gao, Haizhen Jiao, Xiuquan Qiao, Yao Zhao, "Subspace Clustering for Vector Clusters," Journal of Internet Technology, vol. 18, no. 1 , pp. 87-94, Jan. 2017.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com