一种基于密度聚类Nystrom抽样算法

• 作者: 唐文俊 左亚尧 张波 张祖传
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: Nystrom方法 聚类 标志点
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 智能控制
• 页码范围: 148-152
• 页数: 5页
• 分类号: TP274
• 字数: 5331字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.11.026

摘要

核矩阵在很多机器学习算法中发挥了重要作用,但核矩阵处理的开销非常大.Nystrom方法是流行的抽样方法,抽样使得在处理较大型核矩阵时减少了计算负担.但是,Nystrom方法抽样时采用的是对矩阵进行行、列随机抽样,所以使得准确性受到影响.本文提出了一种基于密度的聚类Nystrom方法,使用密度类算法选出的中心点作为标志点,通过提高聚类的速度和质量来提高Nystrom方法的速度和质量,从而提高了抽样的效率和准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	左亚尧	广东工业大学计算机学院	22	93	5.0	9.0
2	唐文俊	广东工业大学计算机学院	2	8	2.0	2.0
3	张波	广东工业大学计算机学院	12	21	3.0	4.0
4	张祖传	广东工业大学计算机学院	2	9	2.0	2.0