Efficient Graph Based Multi-view Learning

  • Hengtong HuEmail author
  • Richang Hong
  • Weijie Fu
  • Meng Wang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11295)


Graph-based learning methods especially multi-graph-based methods have attracted considerable research interests in the past decades. In these methods, the traditional graph models are used to build adjacency relationships for samples within different views. However, owing to the huge time complexity, they are inefficient for large-scale datasets. In this paper, we propose a method named multi-anchor-graph learning (MAGL), which aims to utilize anchor graphs for the adjacency estimation. MAGL can not only sufficiently explore the complementation of multiple graphs built upon different views but also keep an acceptable time complexity. Furthermore, we show that the proposed method can be implemented through an efficient iterative process. Extensive experiments on six publicly available datasets have demonstrated both the effectiveness and efficiency of our proposed approach.


Semi-supervised learning Multi-graph-based learning Anchor graph 


  1. 1.
    Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vis. 59(2), 167–181 (2004)CrossRefGoogle Scholar
  2. 2.
    Gao, Y., Ji, R., Cui, P., Dai, Q., Hua, G.: Hyperspectral image classification through bilayer graph-based learning. IEEE Trans. Image Process. 23(7), 2769–2778 (2014)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Hong, R., Hu, Z., Wang, R., Wang, M., Tao, D.: Multi-view object retrieval via multi-scale topic models. IEEE Trans. Image Process. 25(12), 5814–5827 (2016)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Hong, R., Zhang, L., Zhang, C., Zimmermann, R.: Flickr circles: aesthetic tendency discovery by multi-view regularized topic modeling. IEEE Trans. Multimed. 18(8), 1555–1567 (2016)CrossRefGoogle Scholar
  5. 5.
    Jégou, H., Douze, M., Schmid, C.: Improving bag-of-features for large scale image search. Int. J. Comput. Vis. 87(3), 316–336 (2010)CrossRefGoogle Scholar
  6. 6.
    Joachims, T.: Transductive inference for text classification using support vector machines. In: ICML, vol. 99, pp. 200–209 (1999)Google Scholar
  7. 7.
    Liu, W., He, J., Chang, S.F.: Large graph construction for scalable semi-supervised learning. In: Proceedings of the 27th International Conference on Machine Learning (ICML-10), pp. 679–686 (2010)Google Scholar
  8. 8.
    Nigam, K., Ghani, R.: Analyzing the effectiveness and applicability of co-training. In: Proceedings of the Ninth International Conference on Information and Knowledge Management. pp. 86–93. ACM (2000)Google Scholar
  9. 9.
    Oliva, A., Torralba, A.: Modeling the shape of the scene: a holistic representation of the spatial envelope. Int. J. Comput. Vis. 42(3), 145–175 (2001)CrossRefGoogle Scholar
  10. 10.
    Pelleg, D., Moore, A.W., et al.: X-means: extending k-means with efficient estimation of the number of clusters. In: Icml, vol. 1, pp. 727–734 (2000)Google Scholar
  11. 11.
    Ray, S., Turi, R.H.: Determination of number of clusters in k-means clustering and application in colour image segmentation. In: Proceedings of the 4th International Conference on Advances in Pattern Recognition and Digital Techniques, Calcutta, India, pp. 137–143 (1999)Google Scholar
  12. 12.
    Sindhwani, V., Niyogi, P., Belkin, M.: A co-regularization approach to semi-supervised learning with multiple views. In: Proceedings of ICML Workshop on Learning with Multiple Views, vol. 2005, pp. 74–79. Citeseer (2005)Google Scholar
  13. 13.
    Thompson, B.: Canonical correlation analysis. Encycl. Stat. Behav. Sci. (2005)Google Scholar
  14. 14.
    Wang, M., Hua, X.S., Hong, R., Tang, J., Qi, G.J., Song, Y.: Unified video annotation via multigraph learning. IEEE Trans. Circ. Syst. Video Technol. 19(5), 733–746 (2009)CrossRefGoogle Scholar
  15. 15.
    Wang, M., Li, H., Tao, D., Lu, K., Wu, X.: Multimodal graph-based reranking for web image search. IEEE Trans. Image Process. 21(11), 4649–4661 (2012)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Zhou, D., Bousquet, O., Lal, T.N., Weston, J., Schölkopf, B.: Learning with local and global consistency. In: Advances in Neural Information Processing Systems, pp. 321–328 (2004)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Hengtong Hu
    • 1
    Email author
  • Richang Hong
    • 1
  • Weijie Fu
    • 1
  • Meng Wang
    • 1
  1. 1.HeFei University of TechnologyHeFeiPeople’s Republic of China

Personalised recommendations