期刊名称：International Journal of Computer Science and Information Technologies
电子版ISSN：0975-9646
出版年度：2015
卷号：6
期号：1
页码：185-189
出版社：TechScience Publications
摘要：The spectral clustering algorithm is an algorithm for placing N data points in an I-dimensional space into different clusters. Each cluster is described by its similarity, which means that the points in the same cluster are similar and points in different clusters are dissimilar to each other. Recently, spectral clustering has become an increasingly espouse tool and has been applied in many areas such as statistics, machine learning, pattern recognition, data mining, and image processing. This survey paper discusses these methods in detail and later on introduces the relationship between spectral clustering and k-means clustering and spectral clustering's applications in image segmentation, educational data mining, entity resolution and speech separation. It also mention the improvements in this algorithm using Nystrom methods.
