Iterative ensemble normalized cuts

作者：He Li^*; Zhang Hong

来源：Pattern Recognition, 2016, 52: 274-286.

DOI：10.1016/j.patcog.2015.10.019

• Iterative ensemble NCut
• Gap-normalized distance
• Spectral clustering
• Image segmentation

A fast spectral clustering method is proposed. Eigenvectors used in NCut are studied as the gap normalized distances defined in this paper. The out-of-sample extensions of NCut are derived by extending the gap-normalized distances to new data, which is interestingly found to be perfectly matched with the Nystrom-based eigenfunction approximation. From the view of gap-normalized distance, the ensemble NCut method is built by assembling distances of small groups to learn the partitions of the entire dataset. By iteratively calling such assembly, the iterative ensemble NCut method is proposed. Experiments on real world datasets and the image segmentation tasks show that, compared with the state-of-the-art, the proposed IENCut method produces improved clustering quality although this improvement may sometimes come at the expense of increased processing time.

• 出版日期2016-4