Paper Title
Identifying Scalable Data and Increasing Efficiency of Spectral Clustering
Abstract
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.