基于灰关联分析的多数据流聚类-模式识别与人工智能.pdfVIP

第24 卷摇 第6 期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.24摇 No.6 摇 2011年12月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Dec摇 摇 2011 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基基于灰关联分析的多数据流聚类* 1 2 郭摇 昆摇 摇 张岐山 1(福州大学 数学与计算机科学学院摇 福州350108) 2(福州大学 管理学院摇 福州350108) 摘摇 要摇 作为当前数据流挖掘研究的热点之一,多数据流聚类要求在跟踪多个数据流随时间演化的同时按其相似程 度进行划分.文中提出一种基于灰关联分析并结合近邻传播聚类的多数据流聚类方法.该方法基于一种灰关联度,将 多个数据流的原始数据压缩成可增量更新的灰关联概要信息,并根据该信息计算多个数据流之间的灰关联度作为其 相似性测度,最后应用近邻传播聚类算法生成聚类结果.在真实数据集上的对比实验证明该方法的有效性. 关键词摇 聚类,多数据流,灰关联分析 中图法分类号摇 TP301 Multiple Data Streams Clustering Based on Grey Relational Analysis 1 2 GUO Kun ,ZHANG Qi鄄Shan 1(College of Mathematics and Computer Science,Fuzhou University,Fuzhou350108) 2(School of Management,Fuzhou University,Fuzhou350108) ABSTRACT As a hot research orientation of data stream mining, multiple data stream clustering tracks the evolution of multiple streamsand partitionsthem according to their similarities. In thispaper,a multiple data stream clusteringapproachisproposed,whichisbasedonthecombinationof greyrelationalanalysis 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 t