Large-scale multi-view spectral clustering via bipartite graph

Proceedings of the National Conference on Artificial Intelligence

Volumn 4, Issue , 2015, Pages 2750-2756

  Li, Yeqing ^a   Nie, Feiping ^a   Huang, Heng ^a   Huang, Junzhou ^a  

^a UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; EFFICIENCY; GRAPH THEORY;

BENCHMARK DATASETS; BIPARTITE GRAPHS; EFFECTIVENESS AND EFFICIENCIES; HETEROGENEOUS FEATURES; INTEGRATED INFORMATIONS; LARGE-SCALE PROBLEM; SPECTRAL CLUSTERING; STATE-OF-THE-ART METHODS;

CLUSTERING ALGORITHMS;

EID: 84960088433     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. Alzate, C., and Suykens, J. A. 2010. Multiway spectral clustering with out-of-sample extensions through weighted kernel pea. Pattern Analysis and Machine Intelligence, IEEE Transactions on 32(2):335-347.
2. Bengio, Y.; Paiement, J.-F.; Vincent, P.; Delalleau, O.; Le Roux, N.; and Ouimet, M. 2004. Out-of-sample extensions for lie, isomap, mds, eigenmaps, and spectral clustering. Advances in neural information processing systems 16:177-184.
3. Bingham, E., and Mannila, H. 2001. Random projection in dimensionality reduction: applications to image and text data. In Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, 245-250. ACM.
4. Cai, X.; Nie, F.; Huang, H.; and Kamangar, F. 2011. Heterogeneous image feature integration via multi-modal spectral clustering. In Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on, 1977-1984. IEEE.
5. Chang, X.; Nie, F.; Ma, Z.; and Yang, Y. 2015. A convex formulation for spectral shrunk clustering. In AAAI.
6. Chen, X., and Cai, D. 2011. Large scale spectral clustering with landmark-based representation. In AAAI.
7. Chen, W.-Y.; Song, Y.; Bai, H.; Lin, C.-J.; and Chang, E. Y. 2011. Parallel spectral clustering in distributed systems. Pattern Analysis and Machine Intelligence, IEEE Transactions on 33(3):568-586.
8. Chua, T.-S.; Tang, J.; Hong, R.; Li, H.; Luo, Z.; and Zheng, Y.-T. July 8-10, 2009. Nus-wide: A real-world web image database from national university of Singapore. In Proc. of ACM Conf. on Image and Video Retrieval (CIVR'09).
9. Dalai, N., and Triggs, B. 2005. Histograms of oriented gradients for human detection. In Computer Vision and Pattern Recognition, 2005. CVPR 2005. IEEE Computer Society Conference on, volume 1, 886-893. IEEE.
10. Dietterich, T. G., and Bakiri, G. 1995. Solving multiclass learning problems via error-correcting output codes. arXiv preprint cs/9501101.
11. Dueck, D., and Frey, B. J. 2007. Non-metric affinity propagation for unsupervised image categorization. In Computer Vision, 2007. ICCV 2007. IEEE 11th International Conference on, 1-8. IEEE.
12. Fei-Fei, L.; Fergus, R.; and Perona, P. 2007. Learning generative visual models from few training examples: An incremental bayesian approach tested on 101 object categories. Computer Vision and Image Understanding 106(1):59-70.
13. Fowlkes, C.; Belongie, S.; Chung, F.; and Malik, J. 2004. Spectral grouping using the nystrom method. Pattern Analysis and Machine Intelligence, IEEE Transactions on 26(2):214-225.
14. Frank, A.; Asuncion, A.; et al. 2010. Uci machine learning repository.
15. Kumar, A.; Rai, P.; and Daume, H. 2011. Co-regularized multi-view spectral clustering. In Advances in Neural Information Processing Systems, 1413-1421.
16. Li, Y.; Chen, C.; Liu, W.; and Huang, J. 2014. Subselective quantization for large-scale image search. In AAAI.
17. Li, Y.; Chen, C.; and Huang, J. 2014. Transformationinvariant collaborative sub-representation. In Proceedings of the 22nd International Conference on Pattern Recognition.
18. Liu, J.; Wang, C.; Gao, J.; and Han, J. 2013. Multi-view clustering via joint nonnegative matrix factorization. In Proc. of SDM, volume 13, 252-260. SIAM.
19. Liu, W.; He, J.; and Chang, S.-F. 2010. Large graph construction for scalable semi-supervised learning. In Proceedings of the 27th International Conference on Machine Learning (ICML-10), 679-686.
20. Manning, C. D.; Raghavan, P.; and Schütze, H. 2008. Introduction to information retrieval, volume 1. Cambridge university press Cambridge.
21. Ng, A. Y.; Jordan, M. I.; Weiss, Y.; et al. 2002. On spectral clustering: Analysis and an algorithm. Advances in neural information processing systems 2:849-856.
22. Nie, F.; Zeng, Z.; Tsang, I. W.; Xu, D.; and Zhang, C. 2011. Spectral embedded clustering: A framework for in-sample and out-of-sample spectral clustering. Neural Networks, IEEE Transactions on 22(11):1796-1808.
23. Nie, F.; Wang, X.; and Huang, H. 2014. Clustering and projected clustering with adaptive neighbors. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, 977-986. ACM.
24. Ojala, T.; Pietikainen, M.; and Maenpaa, T. 2002. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. Pattern Analysis and Machine Intelligence, IEEE Transactions on 24(7):971-987.
25. Oliva, A., and Torralba, A. 2001. Modeling the shape of the scene: A holistic representation of the spatial envelope. International journal of computer vision 42(3):145-175.
26. Passerini, A.; Pontil, M.; and Frasconi, P. 2004. New results on error correcting output codes of kernel machines. Neural Networks, IEEE Transactions on 15(1):45-54.
27. Sakai, T., and Imiya, A. 2009. Fast spectral clustering with random projection and sampling. In Machine Learning and Data Mining in Pattern Recognition. Springer. 372-384.
28. Shi, J., and Malik, J. 2000. Normalized cuts and image segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions on 22(8):888-905.
29. Shinnou, H., and Sasaki, M. 2008. Spectral clustering for a large data set by reducing the similarity matrix size. In LREC.
30. Von Luxburg, U. 2007. A tutorial on spectral clustering. Statistics and computing 17(4):395-416.
31. Yan, D.; Huang, L.; and Jordan, M. I. 2009. Fast approximate spectral clustering. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, 907-916. ACM.
32. Zelnik-Manor, L., and Perona, P. 2004. Self-tuning spectral clustering. In Advances in neural information processing systems, 1601-1608.