Title :
A maximum-entropy approach to fuzzy clustering
Author :
Li, Rui-Ping ; Mukaidono, Masao
Author_Institution :
Dept. of Comput. Sci., Meiji Univ., Kawasaki, Japan
Abstract :
In this paper, we propose a new approach to fuzzy clustering by means of a maximum-entropy inference (MEI) method. The resulting formulas have a better form and clearer physical meaning than those obtained by means of the fuzzy c-means (FCM) method. In order to solve the cluster validity problem, we introduce a structure strength function as clustering criterion, which is valid for any membership assignments, thereby being capable of determining the plausible number of clusters according to our subjective requisition. With the proposed structure strength function, we also discuss global minimum problem in terms of simulated annealing. Finally, we simulate a numerical example to demonstrate the approach discussed, and compare our results with those obtained by the traditional approaches
Keywords :
data structures; fuzzy set theory; inference mechanisms; maximum entropy methods; pattern recognition; simulated annealing; cluster validity; fuzzy clustering; global minimum problem; maximum-entropy inference; membership assignments; simulated annealing; structure strength function; Clustering methods; Computer science; Entropy; Fuzzy control; Information theory; Lagrangian functions; Numerical simulation; Prototypes; Simulated annealing; Weight control;
Conference_Titel :
Fuzzy Systems, 1995. International Joint Conference of the Fourth IEEE International Conference on Fuzzy Systems and The Second International Fuzzy Engineering Symposium., Proceedings of 1995 IEEE Int
Conference_Location :
Yokohama
Print_ISBN :
0-7803-2461-7
DOI :
10.1109/FUZZY.1995.409989