软件学报

作者：张东月,周丽华,吴湘云,赵丽红

单位：张东月，云南大学 信息学院, 云南 昆明 65000011,周丽华，云南大学 信息学院, 云南 昆明 65000002,吴湘云，丽江师范高等专科学校, 云南 丽江 67419903,赵丽红，云南大学 信息学院, 云南 昆明 65000004

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

基金：国家自然科学基金（61762090，61262069，61472346，61662086）；云南省自然科学基金（2016FA026，2015FB114）；云南省创新研究团队项目（2018HC019）；云南省高等学校科技创新团队项目（IRTSTYN）

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

来源：2019年第3期

《软件学报》期刊编辑部

查看软件学报杂志2019年第3期