We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Improved spectral clustering based on Nyström method.
- Authors
Zhan, Qiang; Mao, Yu
- Abstract
Spectral graph clustering methods have been a hot topic in the field of image segmentation. However, because the computational demands are needed for Spectral graph clustering methods, it has been severely limited to apply them into large data sets, such as high resolution image. It would be too expensive or even impractical for spectral decomposition to provide the optimal approximation in dealing with large or high-dimensional datasets. A novel approach aiming at reducing the computational requirements is proposed in this paper. Our approach focuses on Nyström method for the solution of eigen-function problems. This approach enables us to use a small number of samples to infer the overall clustering solution. Based on the proposed Nyström sampling method, this paper presents a spectral clustering algorithm for massive data analysis, and the experiments show the method is both feasible and effective.
- Subjects
IMAGE segmentation; BIG data; HIGH resolution imaging; EIGENANALYSIS; MACHINE learning
- Publication
Multimedia Tools & Applications, 2017, Vol 76, Issue 19, p20149
- ISSN
1380-7501
- Publication type
Article
- DOI
10.1007/s11042-017-4566-4