Abstract: Recently spectral clustering has wide application in pattern recognition. Comparing with traditional clustering methods, it has ＂global＂ optima solution. This paper introduces the principle, algorithms of spectral clustering, and the application in patter

Key words: Spectral clustering,Machine learning,Graph partition