Journal of Systems Engineering and Electronics

Previous Articles     Next Articles

Improved fuzzy possibilistic c-means model based on quadratic distance

Chen Jia-shun1, 2, Pi De-chang1   

  1. 1.College of Computer Science and Technology Nanjing University of Aeronautics and Astronautics,
    Nanjing 210016, China; 2..College of Computer Science and Technology Huaihai Institute of Technology,
    Lianyungang 222003, China
  • Received:2012-05-17 Revised:2013-02-16 Online:2013-07-22 Published:2013-05-15

Abstract:

Aiming at the problem of most fuzzy clustering algorithms being sensitive to point data sets, and shortcoming of unobvious clustering results and so on, we propose improved fuzzy possibilistic C-means (FPCM) based on quadratic distance. We analyze the feature of interval-valued data and introduce mathematic representation method of interval-valued sample data. On the basis of these, we present three measure methods between interval-valued sample data and prototypes and corresponding computing methods of weight matrix, and then propose optimal objective function. The iterative function of centroid and membership and typicality are acquired by constructing Lagrange equation, and then iterative function is proved convergence. Finally, steps of algorithm are provided. Experiments on two types of three data sets show that algorithm has good performance not only on point prototype but also on interval-valued prototype.

[an error occurred while processing this directive]