A novel clustering algorithm for asymmetric dataset

被引:0
作者
Dong, Yihong [1 ]
Pan, Li [1 ]
Tai, Xiaoying [1 ]
机构
[1] Ningbo Univ, Inst Comp Sci & Technol, Ningbo 315211, Peoples R China
来源
FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS | 2007年
关键词
D O I
10.1109/FSKD.2007.100
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many clustering methods have been proposed in the area of data mining, but only few of them focused on asymmetric dataset. In this paper, a novel clustering algorithm for asymmetric dataset-PFHC, which is based on FHC[5], is presented Firstly, dataset is divided into several local regions according to the data density of distribution, where the data density in any local regions is symmetrical. In order to achieve the goal, local e and A are used in each local area In every region, FHC is used to get local clusters. Finally local clusters need to be merged to get the global clusters. As extent of FHC, PFHC runs effective and efficient as experiment shows. Furthermore, PFHC generates better quality clusters than traditional algorithms, and scales up well for large databases, as FHC does.
引用
收藏
页码:198 / 202
页数:5
相关论文
共 9 条
[1]  
[Anonymous], 1996, P ACM SIGMOD C MAN D
[2]   A hierarchical clustering algorithm based on fuzzy graph connectedness [J].
Dong, Yihong ;
Zhuang, Yueting ;
Chen, Ken ;
Tai, Xiaoying .
FUZZY SETS AND SYSTEMS, 2006, 157 (13) :1760-1774
[3]  
Ester M., 1996, P C KNOWL DISC DAT M
[4]  
GUHA S, 1998, P ACM SIGMOD C MAN D
[5]   An improved cluster labeling method for support vector clustering [J].
Lee, J ;
Lee, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (03) :461-464
[6]   An efficient semi-unsupervised gene selection method via spectral biclustering [J].
Liu, Bing ;
Wan, Chunru ;
Wang, Lipo .
IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2006, 5 (02) :110-114
[7]   Efficiently mining gene expression data via a novel parameterless clustering method [J].
Tseng, VS ;
Kao, CP .
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2005, 2 (04) :355-365
[8]  
Wang W., 1997, P 1997 INT C VER LAR
[9]  
ZHOU S, 2000, J COMPUTER RES DEV, V37