A Density-Based Clustering over Evolving Heterogeneous Data Stream

被引:16
作者
Lin, Jinxian [1 ]
Lin, Hui [2 ]
机构
[1] Fuzhou Univ, Network Informat Ctr, Fuzhou 350002, Fujian, Peoples R China
[2] Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Fujian, Peoples R China
来源
2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL IV | 2009年
关键词
Density-Based Clustering; Data Stream;
D O I
10.1109/CCCM.2009.5267735
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Data stream clustering is an importance issue in data stream mining. In most of the existing algorithms.. only the continuous features are used for clustering. In this paper, we introduce an algorithm HDenStream for clustering data stream with heterogeneous features. The HDenstream is also a density-based algorithm, so it is capable enough to cluster arbitrary shapes and handle outliers. Theoretic analysis and experimental results show that HDenStream is effective and efficient.
引用
收藏
页码:275 / +
页数:2
相关论文
共 10 条
[1]  
Aggarwal Charu C., 2003, FRAMEWORK CLUSTERING, P81
[2]  
[Anonymous], 2004, P 30 INT C VER LARG
[3]   Density-Based Clustering over an Evolving Data Stream with Noise [J].
Cao, Feng ;
Ester, Martin ;
Qian, Weining ;
Zhou, Aoying .
PROCEEDINGS OF THE SIXTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2006, :328-+
[4]  
Charikar M., 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039), P378, DOI 10.1109/SFFCS.1999.814609
[5]   Clustering data streams: Theory and practice [J].
Guha, S ;
Meyerson, A ;
Mishra, N ;
Motwani, R ;
O'Callaghan, L .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2003, 15 (03) :515-528
[6]   Clustering data streams [J].
Guha, S ;
Mishra, N ;
Motwani, R ;
O'Callaghan, L .
41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2000, :359-366
[7]  
JAIN K, 1996, PRIMAL DUAL APPROXIM, P1
[8]  
OCALLAGHAN L, 2000, ICDE C, P685
[9]  
Yang CY, 2006, ICDM 2006: SIXTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, WORKSHOPS, P682
[10]  
Zhang T., 1996, ACM SIGMOD RECORD, V25, P103, DOI 10.1145/235968.233324