Some refinements of rough k-means clustering

被引:169
作者
Peters, Georg [1 ]
机构
[1] Munich Univ Appl Sci, Dept Comp Sci Math, D-80335 Munich, Germany
关键词
cluster algorithms; rough k-means; soft computing; data analysis; forest data; bioinformatics data;
D O I
10.1016/j.patcog.2006.02.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Lingras et at. proposed a rough cluster algorithm and successfully applied it to web mining. In this paper we analyze their algorithm with respect to its objective function, numerical stability, the stability of the clusters and others. Based on this analysis a refined rough cluster algorithm is presented. The refined algorithm is applied to synthetic, forest and microarray gene expression data. (c) 2006 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1481 / 1491
页数:11
相关论文
共 23 条
[1]   Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays [J].
Alon, U ;
Barkai, N ;
Notterman, DA ;
Gish, K ;
Ybarra, S ;
Mack, D ;
Levine, AJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1999, 96 (12) :6745-6750
[2]  
[Anonymous], 1994, ADV METHODS MARKETIN
[3]  
[Anonymous], FINDING GROUPS DATA
[4]   Fuzzy J-Means and VNS methods for clustering genes from microarray data [J].
Belacel, N ;
Cuperlovic-Culf, M ;
Ouellette, R .
BIOINFORMATICS, 2004, 20 (11) :1690-1701
[5]  
Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms
[6]   CLUSTER SEPARATION MEASURE [J].
DAVIES, DL ;
BOULDIN, DW .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (02) :224-227
[7]  
do Prado HA, 2002, LECT NOTES ARTIF INT, V2475, P234
[8]   ROUGH FUZZY-SETS AND FUZZY ROUGH SETS [J].
DUBOIS, D ;
PRADE, H .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1990, 17 (2-3) :191-209
[9]  
Haykin S, 1998, Neural networks: a comprehensive foundation
[10]  
Karray F. O., 2004, Soft Computing and Intelligent Systems Design: Theory, Tools and Applications