期刊文献+

基于灰关联分析的多数据流聚类 被引量:2

Multiple Data Streams Clustering Based on Grey Relational Analysis
原文传递
导出
摘要 作为当前数据流挖掘研究的热点之一,多数据流聚类要求在跟踪多个数据流随时间演化的同时按其相似程度进行划分.文中提出一种基于灰关联分析并结合近邻传播聚类的多数据流聚类方法.该方法基于一种灰关联度,将多个数据流的原始数据压缩成可增量更新的灰关联概要信息,并根据该信息计算多个数据流之间的灰关联度作为其相似性测度,最后应用近邻传播聚类算法生成聚类结果.在真实数据集上的对比实验证明该方法的有效性. As a hot research orientation of data stream mining, multiple data stream clustering tracks the evolution of multiple streams and partitions them according to their similarities. In this paper, a multiple data stream clustering approach is proposed, which is based on the combination of grey relational analysis and affinity propagation clustering. A grey relational degree is developed so that the raw data can be compressed into an incrementally updatable grey relational synopsis. The similarity between two data streams is measured by the grey relational degree calculated from the synopsis. Finally, the affinity propagation algorithm is used to cluster the streams. The experiments on the real data sets prove the effectiveness of the new method.
作者 郭昆 张岐山
出处 《模式识别与人工智能》 EI CSCD 北大核心 2011年第6期769-775,共7页 Pattern Recognition and Artificial Intelligence
基金 国家自然科学基金(No.70871024) 福建省自然科学基金(No.2010J01358)资助项目
关键词 聚类 多数据流 灰关联分析 Clustering, Multiple Data Streams, Grey Relational Analysis
  • 引文网络
  • 相关文献

参考文献6

二级参考文献59

  • 1李宏艳.关于灰色关联度计算方法的研究[J].系统工程与电子技术,2004,26(9):1231-1233. 被引量:68
  • 2唐五湘.T型关联度及其计算方法[J].数理统计与管理,1995,14(1):34-37. 被引量:149
  • 3肖新平,谢录臣,黄定荣.灰色关联度计算的改进及其应用[J].数理统计与管理,1995,14(5):27-30. 被引量:58
  • 4张岐山,郭喜江,邓聚龙.灰关联熵分析方法[J].系统工程理论与实践,1996,16(8):7-11. 被引量:232
  • 5魏丽,陈丽宇.关于一类新的广义灰色关联度[J].宁夏大学学报(自然科学版),2007,28(1):22-24. 被引量:13
  • 6王清印 徐金红.不确定性系统论在内在联系以及确定同异反联系度的进一步完善[J].科学技术哲学,1997,(12):83-87.
  • 7王清印.离散函数的生成规律及广义GM模型[J].华中理工大学学报,1988,16(4):127-134.
  • 8Babcock B, Datar M, Motwani R, O'Callaghan L. Maintaining variance and k-medians over data stream windows. In: Proc. of the 22nd ACM SIGMOD-SIGACT-SIGART Symp. on Principles of Database Systems, San Diego, 2003. 234-243.
  • 9Aggarwal CC, Han J, Wang J, Yu PS. On demand classification of data streams. In: Proc. of the 2004 Int'l Conf. on Knowledge Discovery and Data Mining (KDD 2004). Seattle, 2004.
  • 10Wang H, Fan W, Yu PS, Han J. Mining concept-drifting data streams using ensemble classifiers. In: Proc. of the Int'l Conf. on Knowledge Discovery and Data Mining. Washington: ACM Press, 2003. 226-235.

共引文献285

同被引文献16

引证文献2

二级引证文献18

;
使用帮助 返回顶部