Advanced Search
Volume 32 Issue 6
Jun.  2010
Turn off MathJax
Article Contents
Tang Cheng-long, Wang Shi-gang, Xu Wei. Improved Fuzzy Clustering Algorithm Based on Data Weighted Approach[J]. Journal of Electronics & Information Technology, 2010, 32(6): 1277-1283. doi: 10.3724/SP.J.1146.2009.00857
Citation: Tang Cheng-long, Wang Shi-gang, Xu Wei. Improved Fuzzy Clustering Algorithm Based on Data Weighted Approach[J]. Journal of Electronics & Information Technology, 2010, 32(6): 1277-1283. doi: 10.3724/SP.J.1146.2009.00857

Improved Fuzzy Clustering Algorithm Based on Data Weighted Approach

doi: 10.3724/SP.J.1146.2009.00857
  • Received Date: 2009-06-05
  • Rev Recd Date: 2010-01-07
  • Publish Date: 2010-06-19
  • A new data exponent weighted fuzzy clustering approach is proposed by introducing a set of exponent weighting factors and influence exponent, the new approach makes it possible to treat the data points discriminatively. The new approach is combined with the existing Gustafson-Kessel (G-K) algorithm and a new algorithm, DWG-K is presented. Numerical experiments show that the DWG-K is better than G-K in improving the quality of clustering, and in the outliers mining, DWG-K detects the outliers with the global view and the physical meaning of outliers is clearer, and moreover, the computational efficiency is significantly higher than the current widely used density-based method.
  • loading
  • [1] 蔡自兴, 徐光佑著. 人工智能及其应用. 第三版, 北京: 清华大学出版社, 2004: 10-23. [2] Cai Zi-xing and Xu Guang-you. Artifcial Intelligence: Principles and Applications Third Edition, Beijing: Tsinghua Press, 2004: 10-23. [3] Li Chao-shun, Zhou Jian-zhong, and Li Qing-qing. A fuzzy clustering algorithm based on mutative scale chaos optimization[J].Advances in Neural Networks.ISNN 2008, Berlin/Heidelberg: Springer.2008, 5264:259-267 [4] Runkler T A and Katz C. Fuzzy clustering by particle swarm optimization. Proceedings of 2006 IEEE International Conference on Fuzzy Systems. Vancouver, BC, 2006: 601-608. [5] Chuang Keh-shih, Tzeng Hong-long, and Chen Sharon. Fuzzy c-means clustering with spatial information for image segmentation. Computerized Medical Imaging and Graphics. 2006, 30(1): 9-15. [6] Cai Wei-ling, Chen Song-can, and Zhang Dao-qiang. Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation[J].Pattern Recognition.2007, 40(3):825-838 [7] Pal N R and Bezdek J C. On cluster validity for the Fuzzy c-means Model. IEEE Transactions on Fuzzy Systems. 1995, 3(3): 370-378. [8] Kamber M and Han Jia-wei. Data Mining: Concepts and Techniques. 2rd edition. Singapore: Elsevier Press. 2005: 295-300. [9] Breunig M M, Kriegel Hans-peter, and Raymond T N, et al.. LOF: Identifying density-based local outliers. Proceedings of ACM SIGMOD International Conference on Management of Data, Dallas, Texas: ACM Press. 2000, 29: 93-104. [10] Cao Hui, Si?Gang-quan,?Zhu Wen-zhi, and Zhang Yan-bin. Enhancing effectiveness of density-based outlier mining. International Symposiums on Information processing, Moscow, May 23-25, 2008. [11] Ghoting A, Parthasarathy S, and Otey M E. Fast mining of distance-based outliers in high-dimensional dataset[J].Data Mining Knowledge Discovery.2008, 16(3):349-364 [12] Weng Xiao-qing and Shen Jun-yi. Detecting outlier samples in multivariate time series dataset[J].Knowledge-Based Systems.2008, 21(8):807-812 [13] Gustafson E E and Kessel W C. Fuzzy clustering with a fuzzy covariance matrix. Proceedings of IEEE Conference on Decision Control. San Diego, Californian, Piscataway, NJ. 1979: 761-766.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3221) PDF downloads(853) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return