Skip to main content

Robust Mapping Learning for Multi-view Multi-label Classification with Missing Labels

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10412))

Abstract

The multi-label classification problem has generated significant interest in recent years. Typical scenarios assume each instance can be assigned to a set of labels. Most of previous works regard the original labels as authentic label assignments which ignore missing labels in realistic applications. Meanwhile, few studies handle the data coming from multiple sources (multiple views) to enhance label correlations. In this paper, we propose a new robust method for multi-label classification problem. The proposed method incorporates multiple views into a mixed feature matrix, and augments the initial label matrix with label correlation matrix to estimate authentic label assignments. In addition, a low-rank structure and a manifold regularization are used to further exploit global label correlations and local smoothness. An alternating algorithm is designed to slove the optimization problem. Experiments on three authoritative datasets demonstrate the effectiveness and robustness of our method.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Boutell, M.R., Luo, J., Shen, X., Brown, C.M.: Learning multi-label scene classification. Pattern Recogn. 37(9), 1757–1771 (2004)

    Article  Google Scholar 

  2. Chua, T.-S., Tang, J., Hong, R., Li, H., Luo, Z., Zheng, Y.: NUS-WIDE: a real-world web image database from National University of Singapore. In: CIVR, p. 48. ACM (2009)

    Google Scholar 

  3. Deng, C.: Lv, Z., Liu, W., Huang, J., Tao, D., Gao, X.: Multi-view matrix decomposition: a new scheme for exploring discriminative information

    Google Scholar 

  4. Elhamifar, E., Vidal, R.: Sparse subspace clustering: algorithm, theory, and applications. TPAMI 35(11), 2765–2781 (2013)

    Article  Google Scholar 

  5. Everingham, M., Van Gool, L., Williams, C.K., Winn, J., Zisserman, A.: The Pascal visual object classes (VOC) challenge. IJCV 88(2), 303–338 (2010)

    Article  Google Scholar 

  6. Favaro, P., Vidal, R., Ravichandran, A.: A closed form solution to robust subspace estimation and clustering. In: CVPR, pp. 1801–1807. IEEE (2011)

    Google Scholar 

  7. Huiskes, M.J., Lew, M.S.: The MIR flickr retrieval evaluation. In: ACM MM, pp. 39–43. ACM (2008)

    Google Scholar 

  8. Jing, L., Yang, L., Yu, J., Ng, M.K.: Semi-supervised low-rank mapping learning for multi-label classification. In: CVPR, pp. 1483–1491 (2015)

    Google Scholar 

  9. Liu, M., Luo, Y., Tao, D., Xu, C., Wen, Y.: Low-rank multi-view learning in matrix completion for multi-label image classification. In: AAAI, pp. 2778–2784 (2015)

    Google Scholar 

  10. Verma, Y., Jawahar, C.V.: Image annotation using metric learning in semantic neighbourhoods. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7574, pp. 836–849. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33712-3_60

    Chapter  Google Scholar 

  11. Wang, H., Nie, F., Huang, H., Ding, C.: Heterogeneous visual features fusion via sparse multimodal machine. In: CVPR, pp. 3097–3102 (2013)

    Google Scholar 

  12. Xu, L., Wang, Z., Shen, Z., Wang, Y., Chen, E.: Learning low-rank label correlations for multi-label classification with missing labels. In: ICDM, pp. 1067–1072. IEEE (2014)

    Google Scholar 

  13. Zhang, M.-L., Zhou, Z.-H.: ML-KNN: a lazy learning approach to multi-label learning. Pattern Recogn. 40(7), 2038–2048 (2007)

    Article  MATH  Google Scholar 

  14. Zhang, M.-L., Zhou, Z.-H.: A review on multi-label learning algorithms. IEEE TKDE 26(8), 1819–1837 (2014)

    Google Scholar 

Download references

Acknowledgement

This work was partially supported by the Natural Science Foundation of China (Grant No. 61502001) and by the Academic and Technology Leader Imported Project of Anhui University (No. J01006057).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guiquan Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Ren, W., Zhang, L., Jiang, B., Wang, Z., Guo, G., Liu, G. (2017). Robust Mapping Learning for Multi-view Multi-label Classification with Missing Labels. In: Li, G., Ge, Y., Zhang, Z., Jin, Z., Blumenstein, M. (eds) Knowledge Science, Engineering and Management. KSEM 2017. Lecture Notes in Computer Science(), vol 10412. Springer, Cham. https://doi.org/10.1007/978-3-319-63558-3_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63558-3_46

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63557-6

  • Online ISBN: 978-3-319-63558-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics