CHEN Donghui, LIU Zhijing, WANG Zonghu. A Fuzzy Similarity-based Clustering Optimized by Particle Swarm Optimization[J]. Chinese Journal of Electronics, 2013, 22(3): 461-465.
Citation: CHEN Donghui, LIU Zhijing, WANG Zonghu. A Fuzzy Similarity-based Clustering Optimized by Particle Swarm Optimization[J]. Chinese Journal of Electronics, 2013, 22(3): 461-465.

A Fuzzy Similarity-based Clustering Optimized by Particle Swarm Optimization

Funds:  This work is supported by the National Natural Science Foundation of China (No.61173091), National Key Technology Research and Development Program of the Ministry of Science and Technology of China (No.2007BAH08802).
  • Received Date: 2012-05-01
  • Rev Recd Date: 2012-07-01
  • Publish Date: 2013-06-15
  • Traditional fuzzy clustering algorithms based on objective function is unable to determine the optimum number of clusters, sensitive to the initial cluster centers, and easily sunk into the issue of local optimum. A Fuzzy similarity-based clustering (FSBC) algorithm is proposed in this paper. This method consists three phases: first, the objective function is modified by integrating Fuzzy C-means (FCM) and Possibilistic C-means (PCM) method; second, using the density function from data for similarity-based clustering to automatically generate initial prototype without requesting users to specify; finally, the iteration process optimized by Particle swarm optimization (PSO) to obtain appropriate adjustment parameters that can provide better results, which avoids the local minimum problems of traditional methods. The experimental results on the synthetic data and UCI standard data sets show that the proposed algorithm has greater searching capability, less computational complexity, higher clustering precision.
  • loading
  • Mansoori, G. Eghbal, “FRBC: A fuzzy rule-based clustering algorithm”, IEEE Transactions on Fuzzy Systems, Vol.19, No.5, pp.960-971, 2011.
    Singh Vijendra, Kelkar Ashwini, Sahoo Laxman, “An effective clustering algorithm for data mining”, Proc. of the 2010 International Conference on Data Storage and Data Engineering, pp.250-253, 2010.
    G.J. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice-Hall, Englewood Cliffs, NJ:, 1995.
    J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, New York: Plenum, 1981.
    R.R. Yager, D.P. Filev, “Approximate clustering via the mounain method”, IEEE Transaction on System, Vol.24, No.8, pp.1279-1284, 1994.
    R. Krishnapuram, J. Keller, “A possibilistic approch to clustering”, IEEE Trans. on Fuzzy Systems, Vol.1, No.2, pp.98-110, 1993.
    J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, New York, Plenum, 1981.
    Y. Shi, R. Eberhart, “A modified particle swarm optimizer”, Proc. of 1998 IEEE International Conference on Evolutionary Computation. Anchorage, AK, USA, 1998.
    Yu Jin, Qian Feng, Qi Rongbin, “Improvement of stochastic particle swarm optimization by succession strategy”, Communications of the Systemics and Informatics World Network, Vol.3, pp.155-159, 2008.
    N.R. Pal, K. Pal, J.C. Bezdek et al., “A possibilistic fuzzy C-Means clustering algorithm”, IEEE Trans. Fuzzy Systems, Vol.13, No.4, pp.517-530, 2005.
    Lv Zehua, Jin Hai, Yuan Pingpeng, Zou Deqing, “A fuzzy clustering algorithm for interval-valued data based on Gauss distribution functions”, Acta Electronica Sinica, Vol.38, No.2, pp.295-300, 2010. (in Chinese)
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (310) PDF downloads(1465) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return