Fuzzy Entropy Based Fuzzy c-Means Clustering with Deterministic and Simulated Annealing Methods

被引：8

作者：

Yasuda, Makoto ^{[1
]}

Furuhashi, Takeshi ^{[2
]}

机构：

[1] Gifu Natl Coll Technol, Dept Elect & Comp Engn, Motosu 5010495, Japan

[2] Nagoya Univ, Dept Computat Sci & Engn, Nagoya, Aichi 4648603, Japan

来源：

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2009年 / E92D卷 / 06期

关键词：

fuzzy c-means clustering; fuzzy entropy; Fermi-Dirac distribution; deterministic annealing; simulated annealing; OPTIMIZATION;

D O I：

10.1587/transinf.E92.D.1232

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This article explains how to apply the deterministic annealing (DA) and simulated annealing (SA) methods to fuzzy entropy based fuzzy c-means clustering. By regularizing the fuzzy c-means method with fuzzy entropy, a membership function similar to the Fermi-Dirac distribution function, well known in statistical mechanics, is obtained, and, while optimizing its parameters by SA, the minimum of the Helmholtz free energy for fuzzy c-means clustering is searched by DA. Numerical experiments are performed and the obtained results indicate that this combinatorial algorithm of SA and DA can represent various cluster shapes and divide data more properly and stably than the standard single DA algorithm.

引用

页码：1232 / 1239

页数：8

共 50 条

[1] DETERMINISTIC AND SIMULATED ANNEALING APPROACH TO FUZZY C-MEANS CLUSTERING
Yasuda, Makoto
[J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (12B): : 4981 - 4991
[2] Deterministic Annealing Approach to Fuzzy C-Means Clustering Based on Entropy Maximization
Yasuda, Makoto
[J]. ADVANCES IN FUZZY SYSTEMS, 2011, 2011
[3] Intrusion Detection Based on Simulated Annealing and Fuzzy c-means Clustering
Wu Jian
Feng GuoRui
[J]. MINES 2009: FIRST INTERNATIONAL CONFERENCE ON MULTIMEDIA INFORMATION NETWORKING AND SECURITY, VOL 2, PROCEEDINGS, 2009, : 382 - 385
[4] An Improved Fuzzy C-means Clustering Algorithm Based on Simulated Annealing
Liu, Peiyu
Duan, Linshan
Chi, Xuezhi
Zhu, Zhenfang
[J]. 2013 10TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2013, : 39 - 43
[5] Relative entropy fuzzy c-means clustering
Zarinbal, M.
Zarandi, M. H. Fazel
Turksen, I. B.
[J]. INFORMATION SCIENCES, 2014, 260 : 74 - 97
[6] Tsallis Entropy Based Fuzzy C-means Clustering with Parameter Adjustment
Yasuda, Makoto
[J]. 6TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS, AND THE 13TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS, 2012, : 1534 - 1539
[7] Q-increment deterministic annealing fuzzy c-means clsutering using Tsallis entropy
Yasuda, Makoto
[J]. 2014 11TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2014, : 31 - 35
[8] Fuzzy C-Means and Fuzzy TLBO for Fuzzy Clustering
Krishna, P. Gopala
Bhaskari, D. Lalitha
[J]. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION TECHNOLOGIES, IC3T 2015, VOL 1, 2016, 379 : 479 - 486
[9] A COMPARATIVE STUDY OF FUZZY C-MEANS ALGORITHM AND ENTROPY-BASED FUZZY CLUSTERING ALGORITHMS
Chattopadhyay, Subhagata
Pratihar, Dilip Kumar
De Sarkar, Sanjib Chandra
[J]. COMPUTING AND INFORMATICS, 2011, 30 (04) : 701 - 720
[10] Fuzzy c-means for fuzzy hierarchical clustering
Vicenc, T
[J]. FUZZ-IEEE 2005: PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS: BIGGEST LITTLE CONFERENCE IN THE WORLD, 2005, : 646 - 651

← 1 2 3 4 5 →