微信服务号

微信订阅号

2025-4-6- 19
Home > Archive>Volume 17, Issue 3, 2006 >379-387
PDF HTML XML Export Cite reminder
Arbitrary Shape Cluster Algorithm for Clustering Data Stream
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [9]
    • |
  • Related
    • |
  • Cited by
    • | |
  • Comments
    Abstract:

    CluStream is a popular data stream cluster algorithm, however, it is not capable enough to cluster arbitrary shapes and make clusters in periodic data. This paper introduces a new algorithm ACluStream to solve these problems. The ACluStream is based on the partition and assemble of the space and cluster by density. In the experiment, it is shown that ACluStream is better than CluStream in speed and accuracy.

    Reference
    [1]Golab L,Ozsu MT.Issues in data stream management.SIGMOD Record,2003,32(2):5-14.
    [2]Babcock B,Babu S,Datar M,Motwani R,Widom J.Models and issues in data stream systems.In:Proc.of the 21st ACM SIGMOD-SIGACT-SIGART Symp.on Principles of Database Systems.2002.1-16.
    [3]Barbará D.Requirements for clustering data streams.ACM SIGKDD Explorations Newsletter,2003,3(2):23-27.
    [4]Aggarwal C,Han J,Wang J,Yu PS.A framework for clustering evolving data streams.In:VLDB 2003.2003.81-92.
    [5]Guha S,Mishra N,Motwani R,O'Callaghan L.Clustering data streams.In:FOCS 2000.2000.359-366.
    [6]O'Callaghan L,Mishra N,Meyerson A,Guha S.Streaming-Data algorithms for high-quality clustering.In:ICDE Conf.2002.685-704.
    [7]Zhang T,Ramakrishnan R,Livny M.BIRCH:An efficient data clustering method for very large databases.In:SIGMOD'96.1996.103-114.
    [8]Hah J,Kamber M.Data Mining-Concepts and Techniques.Beijing:Higher Education Press,Morgan Kaufmann Publishers,2001.
    [9]Manku GS,Motwani R.Approximate frequency counts over data streams.In:VLDB 2002.2002.346-357.
    Related
    Cited by
Get Citation

朱蔚恒,印鉴,谢益煌.基于数据流的任意形状聚类算法.软件学报,2006,17(3):379-387

Copy
Share
Article Metrics
  • Abstract:5515
  • PDF: 6790
  • HTML: 0
  • Cited by: 0
History
  • Received:September 28,2004
  • Revised:March 11,2005
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2033397Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063