基于数据集压缩的聚类算法性能优化研究

• 作者: 滑楠 赵延龙
• 来源期刊: 计算机应用研究
• 关键词: 聚类 数据压缩 聚类性能
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 系统应用开发
• 页码范围: 1450-1453
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.05.037

摘要

针对目前聚类算法对大数据集的聚类分析中存在时间花费过大的问题,提出了一种基于最近邻相似性的数据集压缩算法.通过将若干个相似性最近邻的数据点划分成一个数据簇并随机选择簇头构成新的数据集,大大缩减了数据的规模.然后分别采用K-means算法和AP算法对压缩后的数据集进行聚类分析.实验结果表明,压缩后的数据集与原始数据集的聚类分析相比,在保证聚类准确率基本一致的前提下,有效降低了聚类的花费时长,提高了算法的聚类性能,证明了该数据集压缩算法在聚类分析中的有效性和可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滑楠	空军工程大学信息与导航学院	23	208	9.0	14.0
2	赵延龙	空军工程大学信息与导航学院	5	15	2.0	3.0