计算机工程与科学2012，Vol.34Issue(11)：148-152,5.DOI:10.3969/j.issn.1007-130X.2012.11.026
一种基于密度聚类Nystrom抽样算法
A Nystrom Sampling Algorithm Based on Density Clustering
唐文俊 1左亚尧 1张波 1张祖传1
作者信息
- 1. 广东工业大学计算机学院,广东广州510006
- 折叠
摘要
Abstract
Nuclear matrix has played an important role in many machine learning algorithms,but its calculation is very large. As a popular sampling method, the Nystrom sampleing algorithm reduces the computational burden of dealing with larger nuclear matrix. However,the Nystrom method is based on random sampling from rows or columns of a matrix, affecting the accuracy. The paper presents a Nystrom method based on density clustering,which employs the algorithm based on density clustering to select a symbol of the center point as landpoints,Therefore,the speed and quality of the Nystrom method can be improved by increasing the speed and quality of clustering,as well the sampling efficiency and accuracy will be promoted.关键词
Nystrom方法/聚类/标志点Key words
Nystrom method/clustering/landpoints分类
信息技术与安全科学引用本文复制引用
唐文俊,左亚尧,张波,张祖传..一种基于密度聚类Nystrom抽样算法[J].计算机工程与科学,2012,34(11):148-152,5.
