arrow
返回

Improved spectral clustering based on Nystrom method

delete2017-03-17
delete11
PRE
AI
Q
Qiang Zhan *
Y
Yu Mao
DOI:10.1007/s11042-017-4566-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 Nystrom 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 Nystrom sampling method, this paper presents a spectral clustering algorithm for massive data analysis, and the experiments show the method is both feasible and effective.
Keyword:
Big data
Spectral clustering
Eigen-decomposition
Nystrom extension
Incremental sampling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Multimedia Tools and Applications 封面图
Multimedia Tools and Applications
IF:
3
论文数:
1.9W
被引数:
3.2W

机构

B
beijing institute of technology
学者数:
5.5W
论文数: 4.0W
被引数: 63
引用论文

引用论文

Optical sensors based on III-nitride photodetectors for flame sensing and combustion monitoring
err2006-10-01
err0
PREAI
errJose Luis Pau; Javier Anduaga; Carlos Rivera; Álvaro Navarro; Isabel Álava; Marcos Redondo; Elías Muñoz
err分享
err收藏
Transcutaneous Bowel Sonography for Inflammatory Bowel Disease Is Sensitive and Specific When Performed in a Nonexpert Low‐Volume North American Center
err2013-08-01
err0
errOAAI
errMichael Sai Lai Sey; Jamie Gregor; Nilesh Chande; Terry Ponich; Mousumi Bhaduri; Andrea Lum; Witek Zaleski; Brian Yan
err分享
err收藏
Expander Technologies for Automotive Engine Organic Rankine Cycle Applications
err2018-07-20
err0
errOAAI
errFuhaid Alshammari; Apostolos Karvountzis-Kontakiotis; Apostolos Pesyridis; Muhammad Usman
err分享
err收藏
P551 Smooth Seton® for perianal fistulas: a knot-less solution
err2017-01-26
err0
errOAAI
errM. Stellingwerf; J. de Groof; C. Buskens; W. Nerkens; T. Horeman; W. Bemelman
err分享
err收藏
err分享
err收藏
Novel Compound Heterozygous TMPRSS15 Gene Variants Cause Enterokinase Deficiency
err2020-09-11
err0
errOAAI
errLan Wang; Dan Zhang; Cheng Fan; Xiaoying Zhou; Zhifeng Liu; Bixia Zheng; Li Zhu; Yu Jin
err分享
err收藏
学者 查看更多内容