论文信息 - A Projection Clustering Technique Based on Projection

A Projection Clustering Technique Based on Projection

Projection clustering is an important cluster problem. Although there are extensive studies with proposed algorithms and applications, one of the basic computing architectures is that they are all at the level of data objects. The purpose of this paper is to propose a new clustering technique based on grid architecture. Our new technique integrates mini- mum spanning tree and grid clustering together. By this integration of projection clustering with grid technique, the complexity of computing is lowered to . O(NlogN)

Xiyu Liu | Wenping Wang | Xinjiang Xie

[1] Charles T. Zahn,et al. Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters , 1971, IEEE Transactions on Computers.

[2] Ulrik Brandes,et al. Experiments on Graph Clustering Algorithms , 2003, ESA.

[3] Jian Pei,et al. Data Mining: Concepts and Techniques, 3rd edition , 2006 .

[4] H. Zha,et al. Principal manifolds and nonlinear dimensionality reduction via tangent space alignment , 2004, SIAM J. Sci. Comput..

[5] Jiawei Han,et al. CLARANS: A Method for Clustering Objects for Spatial Data Mining , 2002, IEEE Trans. Knowl. Data Eng..

[6] Hans-Peter Kriegel,et al. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[7] Shengrui Wang,et al. Mining Projected Clusters in High-Dimensional Spaces , 2009, IEEE Transactions on Knowledge and Data Engineering.

[8] D. Mitchell Wilkes,et al. A Divide-and-Conquer Approach for Minimum Spanning Tree-Based Clustering , 2009, IEEE Transactions on Knowledge and Data Engineering.

[9] Sun Zhi-hui,et al. A Mean Approximation Approach to a Class of Grid-Based Clustering Algorithms , 2003 .

[10] Xiong Fanlun,et al. A Constrained Partition Model and K-Means Algorithm , 2005 .

[11] Michael K. Ng,et al. Agglomerative Fuzzy K-Means Clustering Algorithm with Selection of Number of Clusters , 2008, IEEE Transactions on Knowledge and Data Engineering.

[12] Kavé Salamatian,et al. Flexible Grid-Based Clustering , 2007, PKDD.