关键词: Nystrom方法, 聚类, 标志点

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.

Key words: Nystrom method；clustering；landpoints