图松弛优化聚类的快速近似提升方法

• 作者: 王士同 谢磊
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 无监督学习 基于图松弛优化聚类 数据量化 高维数据 快速近似
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 642-652
• 页数: 11页
• 分类号: TP181
• 字数: 7016字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1706059

摘要

基于图松弛优化为非近似迭代方法提供了有效的分析解决方案，且实现简单。然而，由于矩阵的逆在计算时需要多项式时间，则在运行速度方面不是很理想，当面对较大规模数据时此方法将变得不可行。提出了对基于图松弛优化聚类进行快速近似提升的两种方法：一个是基于k 均值聚类，另一个是基于随机投影树。广泛实验表明，这些算法在运算速度方面表现较优，聚类精度变化非常小。具体来讲，该算法在运算大规模数据时精度优于k 均值算法，并且在保证精度的情况下运行速度远快于基于图松弛优化聚类算法。值得注意的是，该算法可以使得单个机器在数分钟内对具有数百万样本的数据集进行聚类.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王士同	江南大学数字媒体学院	528	3424	23.0	37.0
2	谢磊	江南大学数字媒体学院	2	2	1.0	1.0