KL-Divergence-Based and Manhattan Distance-Based Semisupervised Entropy-Regularized Fuzzy c-Means
Author(s) -
Yuchi Kanzawa,
Yasunori Endo,
Sadaaki Miyamoto
Publication year - 2011
Publication title -
journal of advanced computational intelligence and intelligent informatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.172
H-Index - 20
eISSN - 1343-0130
pISSN - 1883-8014
DOI - 10.20965/jaciii.2011.p1057
Subject(s) - computer science , cluster analysis , fuzzy logic , feature (linguistics) , fuzzy clustering , divergence (linguistics) , algorithm , artificial intelligence , entropy (arrow of time) , pattern recognition (psychology) , mathematics , data mining , physics , philosophy , linguistics , quantum mechanics
In this paper, two types of semi-supervised fuzzy c -means algorithms are proposed. One feature of proposed algorithms is that they are based on an entropyregularized fuzzy c -means clustering algorithm, while conventional algorithms are based on standard fuzzy c -means. Another feature of proposed algorithms is that the membership updating equation can be obtained explicitly with any fuzzifier parameter value, while in conventional methods, the updating equation must be solved by some numerical method or by a numerically complex refinement with almost all fuzzifier parameters. The influence of supervisor-parameter and fuzzifier parameter on clustering results are discussed based on numerical experiments and compared to the conventional method, demonstrating the feasibility of proposed algorithms.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom