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 条

[41] A fuzzy C-means algorithm for optimizing data clustering [J].

Hashemi, Seyed Emadedin ;

Gholian-Jouybari, Fatemeh ;

Hajiaghaei-Keshteli, Mostafa .

EXPERT SYSTEMS WITH APPLICATIONS, 2023, 227

[42] Analytically tractable case of fuzzy c-means clustering [J].

Pianykh, OS .

PATTERN RECOGNITION, 2006, 39 (01) :35-46

[43] |Histogram-based Fuzzy C-Means Clustering for Image Binarization [J].

Fang, Shun ;

Chang, Xin ;

Wu, Shiqian .

PROCEEDINGS OF THE 2021 IEEE 16TH CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2021), 2021, :1432-1437

[44] A New Intuitionistic Fuzzy c-means Clustering Algorithm [J].

Jiang, Hui ;

Zhou, Xiaoguang ;

Feng, Baisheng ;

Zhang, Mingdong .

PROCEEDINGS 2013 INTERNATIONAL CONFERENCE ON MECHATRONIC SCIENCES, ELECTRIC ENGINEERING AND COMPUTER (MEC), 2013, :1116-1119

[45] Generalized Fuzzy c-Means Clustering and its Property of Fuzzy Classification Function [J].

Kanzawa, Yuchi ;

Miyamoto, Sadaaki .

JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2021, 25 (01) :73-82

[46] On Tolerant Fuzzy c-Means Clustering with L1-Regularization [J].

Hamasuna, Yukihiro ;

Endo, Yasunori ;

Miyamoto, Sadaaki .

PROCEEDINGS OF THE JOINT 2009 INTERNATIONAL FUZZY SYSTEMS ASSOCIATION WORLD CONGRESS AND 2009 EUROPEAN SOCIETY OF FUZZY LOGIC AND TECHNOLOGY CONFERENCE, 2009, :1152-1157

[47] Designing simulated annealing and subtractive clustering based fuzzy classifier [J].

Torun, Yunis ;

Tohumoglu, Gulay .

APPLIED SOFT COMPUTING, 2011, 11 (02) :2193-2201

[48] Capacitated vehicle routing problem with simulated annealing algorithm with initial solution improved with fuzzy c-means algorithm [J].

Eker, Ahmet Fatih ;

Cil, Ahmet Yunus ;

Cil, Ibrahim .

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2022, 37 (02) :783-798

[49] Histogram-based fuzzy clustering and its comparison to Fuzzy c-Means Clustering in one-dimensional data [J].

Chong, A ;

Gedeon, TD ;

Wong, KW .

HYBRID INFORMATION SYSTEMS, 2002, :253-267

[50] Grouping fuzzy granular structures based on k-means and fuzzy c-means clustering algorithms in information granulation [J].

Ren, J. ;

Zhu, P. .

IRANIAN JOURNAL OF FUZZY SYSTEMS, 2023, 20 (05) :9-31

← 1 2 3 4 5 →