A tabu search-based algorithm for the Fuzzy Clustering Problem

被引：48

作者：

Al-Sultan, KS ^{[1
]}

Fedjki, CA ^{[1
]}

机构：

[1] King Fahd Univ Petr & Minerals, Dept Syst Engn, Dhahran 31261, Saudi Arabia

来源：

PATTERN RECOGNITION | 1997年 / 30卷 / 12期

关键词：

fuzzy clustering; fuzzy C-means algorithm; tabu search technique; global optimization;

D O I：

10.1016/S0031-3203(97)00020-4

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The Fuzzy Clustering Problem (FCP) is a mathematical program which is difficult to solve since it is nonconvex, which implies possession of many local minima. The fuzzy C-means heuristic is the widely known approach to this problem, but it is guaranteed only to yield local minima. In this paper, we propose a new approach to this problem which is based on tabu search technique, and aims at finding a global solution of FCP. We compare the performance of the algorithm with the fuzzy C-means algorithm. (C) 1997 Pattern Recognition Society. Published by Elsevier Science Ltd.

引用

页码：2023 / 2030

页数：8

共 22 条

[1] A GLOBAL ALGORITHM FOR THE FUZZY CLUSTERING PROBLEM [J].

ALSULTAN, KS ;

SELIM, SZ .

PATTERN RECOGNITION, 1993, 26 (09) :1357-1361

[2] A TABU SEARCH APPROACH TO THE CLUSTERING PROBLEM [J].

ALSULTAN, KS .

PATTERN RECOGNITION, 1995, 28 (09) :1443-1451

[3] Computational experience on four algorithms for the hard clustering problem [J].

AlSultan, KS ;

Khan, MM .

PATTERN RECOGNITION LETTERS, 1996, 17 (03) :295-308

[4]

[Anonymous], 1986, C NUM METH COMB OPT

[5]

BEZDEK J, 1987, ANAL FUZZY INFORMATI, V3

[6]

Bezdek J.C., 1973, Ph.D. Thesis

[7] CONVERGENCE THEORY FOR FUZZY C-MEANS - COUNTEREXAMPLES AND REPAIRS [J].

BEZDEK, JC ;

HATHAWAY, RJ ;

SABIN, MJ ;

TUCKER, WT .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1987, 17 (05) :873-877

[8] TABU SEARCH AND DESIGN OPTIMIZATION [J].

BLAND, JA ;

DAWSON, GP .

COMPUTER-AIDED DESIGN, 1991, 23 (03) :195-201

[9] EFFICIENT IMPLEMENTATION OF THE FUZZY C-MEANS CLUSTERING ALGORITHMS [J].

CANNON, RL ;

DAVE, JV ;

BEZDEK, JC .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (02) :248-255

[10]

Dunn J. C., 1973, Journal of Cybernetics, V3, P32, DOI 10.1080/01969727308546046

← 1 2 3 →