基于网格耦合的数据流聚类

摘要：

随着越来越多的应用程序产生数据流,数据流聚类分析的研究受到了广泛关注.基于网格的聚类通过将数据流映射到网格结构中形成数据概要,进而对概要进行聚类.这种方法通常具有较高的效率,但是每个网格独立处理,没有考虑网格之间的相互影响,因此聚类质量有待提高.在聚类过程中不再独立处理网格,而是考虑了网格之间的耦合关系,提出了一种基于网格耦合的数据流聚类算法.网格的耦合更加准确地表达了数据之间的相关性,从而提高了聚类的质量.在合成和真实数据流上的实验结果表明,所提算法具有较高的聚类质量和效率.

关键词：数据流、聚类分析、网格耦合、网格结构、聚类质量

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61762090,61262069,61472346,61662086;云南省自然科学基金2016FA026,2015FB114;云南省创新研究团队项目2018HC019;云南省高等学校科技创新团队项目

在线出版日期：2019-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共17页

页码：667-683