模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2011, Vol. 24 Issue (5): 637-644    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Clustering Method Based on Structural Similarityand Compressive Transformation
MOU Lian-Ming1, ZHAN De-Chuan2, LI Ming2, ZHOU Zhi-Hua2
1. Key Laboratory of Numerical Simulation of Sichuan Province, Neijiang Normal University, Neijian 641112
2. National Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093

Download: PDF (532 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  The current clustering methods are difficult to handle the complicated problems in which shapes and densities are changing along with the data. To overcome the shortcomings of existing clustering methods, based on discrete topological manifold created in the data space, the structural similarity of samples and the class structure are described by accessibility after defining two new relativity metrics: the neighborhood density similarity and the smoothness of neighborhood density changes. The class structure relationship is proved to an equivalence relation. Then, a clustering algorithm is designed based on compressive transformation by treating the structural similarity defined on samples as the attractiveness. The algorithm is designed to handle data with any shapes and any density, maintaining good interpretability and many other advantages. Experimental result on the artificial data sets and standard data sets shows that the method is superior to the state-of-the-art methods.
Key wordsCluster Analysis      Discrete Topological Manifold      Structural Similarity      Class Structure      Compressive Transformation     
Received: 11 May 2010     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
MOU Lian-Ming
ZHAN De-Chuan
LI Ming
ZHOU Zhi-Hua
Cite this article:   
MOU Lian-Ming,ZHAN De-Chuan,LI Ming等. Clustering Method Based on Structural Similarityand Compressive Transformation[J]. , 2011, 24(5): 637-644.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2011/V24/I5/637
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn