Title :
Entropy based annealing approach to fuzzy c-means clustering and its fractal interpolation
Author_Institution :
Dept. of Electr. & Comput. Eng., Gifu Nat. Coll. of Technol., Motosu, Japan
Abstract :
The deterministic annealing (DA) and simulated annealing (SA) methods are well combined as DASA. By regularizing the fuzzy c-means method with the fuzzy entropy, the Fermi-Dirac distribution function, well known in statistical mechanics, is obtained as a membership function, and, while optimizing its parameters by SA, the minimal of the Helmholtz free energy for fuzzy c-means clustering is searched by DA. Since shapes of membership functions obtained by DASA are very rough, it is important to interpolate them. Thus, the fractal interpolation method is applied to a DASA´s result and shows its effectiveness.
Keywords :
entropy; fractals; fuzzy set theory; interpolation; pattern clustering; simulated annealing; statistical mechanics; DASA; Fermi-Dirac distribution function; Helmholtz free energy; deterministic annealing; entropy based annealing approach; fractal interpolation; fuzzy c-means clustering; fuzzy entropy; membership function shapes; simulated annealing; statistical mechanics; Annealing; Clustering algorithms; Distribution functions; Entropy; Fractals; Interpolation; Simulated annealing;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location :
Sichuan
Print_ISBN :
978-1-4673-0025-4
DOI :
10.1109/FSKD.2012.6234184