On-line clustering

被引：24
作者：
Bouguettaya, A [1 ]
机构：
[1] UNIV COLORADO,BOULDER,CO 80309
来源：
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 1996年 / 8卷 / 02期
关键词：
cluster analysis; data clustering; databases; object-oriented databases;
D O I：
10.1109/69.494170
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this study, we focus on the stability and behavior of three widely used clustering algorithms. Various correlation coefficients are computed to help us understand the sensitivity of object clustering. Surprisingly, the results indicate that there is almost no difference among any clustering approach. Furthermore, all methods appear to be near stable. These findings tend to show that the clustering algorithms are independent of the way objects are inherently clustered.
引用
收藏
页码：333 / 339
页数：7
相关论文
共 13 条
[1]   CLUSTERING A DAG FOR CAD DATABASES [J].
BANERJEE, J ;
KIM, W ;
KIM, SJ ;
GARZA, JF .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (11) :1684-1699
[2]  
BOUGUETTAYA A, 1987, THESIS U COLORADO BO
[3]  
BOYCE HC, 1969, P C NUT TAX LOND
[4]  
CHANG EE, 1989, THESIS U CALIFORNIA
[5]  
CHENG JBR, 1991, P ACM SIGMOD C MAN D, P22
[6]  
HUDSON SE, 1988, T DATABASE SYSTEMS, V14, P291
[7]  
Kaufman L., 2009, FINDING GROUPS DATA
[8]  
Knuth D. E., 1971, The art of computer programming: Volume 2, seminumerical algorithms, V2
[9]   PROBLEM DECOMPOSITION AND DATA REORGANIZATION BY A CLUSTERING TECHNIQUE [J].
MCCORMICK, WT ;
SCHWEITZER, PJ ;
WHITE, TW .
OPERATIONS RESEARCH, 1972, 20 (05) :993-+
[10]  
Romesburg C. H., 1984, Cluster Analysis for Researchers
12