WANG Saifang, DAI Fang, LIANG Bo, ZHANG Xiaoyu. A Path-based Clustering Algorithm of Partition[J]. INFORMATION AND CONTROL, 2011, 40(1): 141-144.
Citation: WANG Saifang, DAI Fang, LIANG Bo, ZHANG Xiaoyu. A Path-based Clustering Algorithm of Partition[J]. INFORMATION AND CONTROL, 2011, 40(1): 141-144.

A Path-based Clustering Algorithm of Partition

More Information
  • Received Date: November 30, 2009
  • Revised Date: April 05, 2010
  • Published Date: February 19, 2011
  • Traditional partition clustering algorithm can't discover clusters of arbitrary shapes.For this problem,a new path-based similarity measure is proposed,which can reflect the similarity between samples effectively.A new objective criterion function is designed which can show that one sample is more similar to another from the same cluster than that from a different cluster.Experimental results show that the proposed method can get better clustering results than k-means algorithm.
  • [1]
    毛国君.数据挖掘原理与算法[M].北京:清华大学出版社,2005.Mao G J.Principle and algorithm of data mining[M].Beijing:Tsinghua University Press,2005
    [2]
    Cheu E Y,Kwoh C K,Zhou Z.On the two-level hybrid clustering algorithm[C]//International Conference on Artificial Intelligence in Science and Technology.Berlin,Germany:Springer Verlag,2004
    [3]
    Wang H L.An unsupervised purchase-based customer clustering method for e-supply chain[C]//IEEE International Conference on Service Operations and Logistics,and Informatics:vol.1.Piscataway,NJ,USA:IEEE,2008:686-688
    [4]
    朱战立.数据结构[M].西安:西安电子科技大学出版社,2003.Zhu Z L.Data structure[M].Xi'an:Xiandian University Press,2003
    [5]
    Chang H,Yeung D Y.Robust path-based spectral clustering[J].Pattern Recognition,2007,41(1):191-203
    [6]
    Yu X P,Zhou D Y,Zhou Y.A new clustering algorithm based on distance and density[C]//International Conference on Services Systems and Services Management:vol.2.Piscataway,NJ,USA:IEEE,2005:1016-1021.
  • Related Articles

    [1]ZHANG Tengfei, LI Zhongwen, MA Fumin, DOU Chunxia, PENG Chen, YUE Dong. Improved Rough Fuzzy K-means Clustering based on Imbalanced Measure of Cluster Sizes[J]. INFORMATION AND CONTROL, 2020, 49(3): 281-288. DOI: 10.13976/j.cnki.xk.2020.9357
    [2]JIANG Li, XUE Xingsi. Ontology Matching Technology Based on Local Standard Ontology Alignment[J]. INFORMATION AND CONTROL, 2016, 45(1): 66-72. DOI: 10.13976/j.cnki.xk.2016.0066
    [3]QIN Liang, ZHAN Wenguang, SHI Xianjun, XIAO Zhicai. Multi-objective Clustering Method Based on Immune Clonal Algorithm[J]. INFORMATION AND CONTROL, 2013, 42(1): 8-12. DOI: 10.3724/SP.J.1219.2013.00008
    [4]TAO Xinmin, SONG Shaoyu, CAO P, ong. A Spectral Clustering Algorithm Based on Manifold Distance Kernel[J]. INFORMATION AND CONTROL, 2012, (3): 307-313. DOI: 10.3724/SP.J.1219.2012.00307
    [5]ZHAO Xiuli, XU Weixiang. A Similarity Measurement Method for Clustering Spatio-Temporal Trajectories of Moving Objects[J]. INFORMATION AND CONTROL, 2012, 41(1): 63-68.
    [6]LU Xun, CHEN Xin, ZHU Jin-fu. Multi-Objective Optimization Model Based on Satisfactory Criterion for Capacity Utilization and Flow Allocation of Airport Terminal Area[J]. INFORMATION AND CONTROL, 2008, 37(3): 377-381.
    [7]WANG Tian-bao, ZHU zhong-hua. An Effective Clustering Model Based on Non-metric Distance[J]. INFORMATION AND CONTROL, 2007, 36(1): 15-20.
    [8]LING Qing, WU Gang, YAN Jing-yu, WANG Qiu-ping. Crowding Clustering Genetic Algorithm for Multimodal Function Optimization[J]. INFORMATION AND CONTROL, 2006, 35(6): 715-720.
    [9]WANG Wei-gang, LI Yi-fan, HUANG Sha-bai, SUN Yue. RESENBLE CRITERION OF ROTATION AND SCALE INVARIABILITY BASED ON SHAPE OF OBJECT[J]. INFORMATION AND CONTROL, 2000, 29(5): 476-480.
    [10]XIANG Guobo, JIANG Yiying. THE OPTIMAL CONTROL FOR THE MULTI-OBJECTIVE CONTROL SYSTEMS WITH CLEGG INTEGRATOR[J]. INFORMATION AND CONTROL, 1998, 27(4): 241-248.

Catalog

    Article views (1772) PDF downloads (223) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return