An evolutionary rough partitive clustering

被引：87

作者：

Mitra, S ^{[1
]}

机构：

[1] Indian Stat Inst, Machine Intelligence Unit, Kolkata 700108, W Bengal, India

来源：

PATTERN RECOGNITION LETTERS | 2004年 / 25卷 / 12期

关键词：

partitive clustering; genetic algorithms; rough sets; clustering validity index; gene expression; microarray data;

D O I：

10.1016/j.patrec.2004.05.007

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

An evolutionary rough c-means clustering algorithm is proposed. Genetic algorithms are employed to tune the threshold, and relative importance of upper and lower approximations of the rough sets modeling the clusters. The Davies-Bouldin clustering validity index is used as the fitness function, that is minimized while arriving at an optimal partitioning. A comparative study of its performance is made with related partitive algorithms. The effectiveness of the algorithm is demonstrated on real and synthetic datasets, including microarray gene expression data from Bioinformatics. (C) 2004 Elsevier B.V. All rights reserved.

引用

页码：1439 / 1449

页数：11

共 13 条

[1]

Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms

[2] Some new indexes of cluster validity [J].

Bezdek, JC ;

Pal, NR .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1998, 28 (03) :301-315

[3]

Goldberg D.E., 1989, OPTIMIZATION MACHINE

[4]

Kaufman L., 1990, Finding Groups in Data: An Introduction to Cluster Analysis, DOI DOI 10.1002/9780470316801

[5] Low-complexity fuzzy relational clustering algorithms for Web mining [J].

Krishnapuram, R ;

Joshi, A ;

Nasraoui, O ;

Yi, LY .

IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2001, 9 (04) :595-607

[6]

Lingras P., 2002, 2002002 ST MAR U DEP

[7]

Mitra S., 2003, Data Mining: Multimedia, Soft Computing, and Bioinformatics

[8]

Ng R.T., 1994, P 20 VLDB C SANT CHI, P144

[9]

Pal S. K., 1999, NEURO FUZZY PATTERN

[10]

Pawlak Z., 1991, Rough sets: Theoretical aspects of reasoning about data, DOI DOI 10.1007/978-94-011-3534-4

← 1 2 →