计算机应用研究

作者：邱云飞,孙梦冉,

单位：辽宁工程技术大学软件学院,辽宁葫芦岛125105；

关键词：差异性采样,衰退聚类机制,核模糊C均值,流数据,时间复杂度,

基金：国家自然科学基金资助项目(61404069)；辽宁省教育厅科学研究项目(LJYL048)；；

针对传统聚类算法对流数据进行聚类时面临时间复杂度高、存储空间需求大以及准确度较低的问题，提出一种基于差异性采样的流数据聚类算法。首先利用差异性采样法对流数据进行采样并用样本点构造核矩阵，然后利用核模糊C均值聚类算法对核矩阵中的点进行聚类得到一个带有标记的样本核矩阵，最后利用带有标记的样本核矩阵对流数据中的点进行划分。同时利用衰退聚类机制，实时更新样本核矩阵。实验结果表明，相比于传统聚类算法，该算法实现了更低的时间复杂度，同时实时聚类，得到较为理想的聚类结果。

来源：2019年第6期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第6期