Scalable Normalized Cut with Improved Spectral Rotation

@inproceedings{Chen2017ScalableNC,
  title={Scalable Normalized Cut with Improved Spectral Rotation},
  author={Xiaojun Chen and Feiping Nie and Joshua Zhexue Huang and Min Yang},
  booktitle={IJCAI},
  year={2017}
}
Many spectral clustering algorithms have been proposed and successfully applied to many highdimensional applications. However, there are still two problems that need to be solved: 1) existing methods for obtaining the final clustering assignments may deviate from the true discrete solution, and 2) most of these methods usually have very high computational complexity. In this paper, we propose a Scalable Normalized Cut method for clustering of large scale data. In the new method, an efficient… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-2 OF 2 CITATIONS

Spectral Clustering of Large-scale Data by Directly Solving Normalized Cut

VIEW 15 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

PurTreeClust: A Clustering Algorithm for Customer Segmentation from Massive Customer Transaction Data

  • IEEE Transactions on Knowledge and Data Engineering
  • 2018
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 36 REFERENCES

In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence

Feiping Nie, Xiaoqian Wang, Michael Jordan, Heng Huang. The constrained laplacian rank algorithm fo clustering
  • pages 1969–1976,
  • 2016
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

In International Conference on Machine Learning

Wei Liu, Junfeng He, Shih Fu Chang. Large graph construction for scalable se learning
  • pages 679–686,
  • 2010
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

In Proceedings of IEEE International Conference on Computer Vision

Stella X. Yu, Jianbo Shi. Multiclass spectral clustering
  • pages 313–319 vol.1,
  • 2003
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

et al

Andrew Y Ng, Michael I Jordan, Yair Weiss
  • On spectral clustering: Analysis and an algorithm. Advances in neural information processing systems, 2:849–856,
  • 2002
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Donghui Yan, Ling Huang, Michael I Jordan. Fast approximate spectral clustering
  • pages 907–916,
  • 2009
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

Lrec 2008

Hiroyuki Shinnou, Minoru Sasaki. Spectral clustering for a large data set b Resources, Evaluation
  • 26 May 1 June 2008, Marrakech, Morocco, pages 201–204,
  • 2008
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Similar Papers

Loading similar papers…