Skip to main content

Active Multivariate Matrix Completion

  • Conference paper
  • First Online:
  • 348 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 950))

Abstract

Matrix completion has been rapidly grown interested in areas of engineering and applied science. however, most of applications are aim at single variate matrix. In fact, majority applications datasets express in form of multivariate matrix, developing multivariate matrix application is very necessary. The important is when the missing values too many, matrix completion of take advantage of active learning performance better than standard matrix completion. Although, several combining active learning for matrix completion solutions have been proposed, and most of them based on query strategy. But none of them emphasize the important location of matrix for recovering a matrix. In this paper, we design active multivariate matrix completion. The goal of this algorithm is that find a important location of matrix for matrix completion and combine rank aggregation to select query entries. Experiment evaluation base on images datasets. when we query a small amount of missing entries, the proposed active multivariate matrix completion efficiently raise the accuracy of matrix completion and give the important position of missing entries.

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. Yick, J., Mukherjee, B., Ghosal, D.: Comput. Netw. 52(12), 2292 (2008). https://doi.org/10.1016/j.comnet.2008.04.002

    Article  Google Scholar 

  2. Candès, E.J., Tao, T.: IEEE Trans. Inf. Theory 56(5), 2053 (2010). https://doi.org/10.1109/TIT.2010.2044061

    Article  MathSciNet  Google Scholar 

  3. Yuan, M., Lin, Y.: Biometrika 94(1), 19 (2007). https://doi.org/10.1093/biomet/asm018

    Article  MathSciNet  Google Scholar 

  4. Candès, E.J., Recht, B.: Commun. ACM 55, 111 (2012)

    Article  Google Scholar 

  5. Kang, Z., Peng, C., Cheng, Q.: Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 12–17 February 2016, Phoenix, Arizona, USA, pp. 179–185 (2016)

    Google Scholar 

  6. Zhang, X., Yin, C.: 9th International Conference on Wireless Communications and Signal Processing, WCSP 2017, 11–13 October 2017, Nanjing, China, pp. 1–5 (2017)

    Google Scholar 

  7. Krishnamurthy, A., Singh, A.: Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a Meeting Held 5–8 December 2013, Lake Tahoe, Nevada, United States, pp. 836–844 (2013). http://papers.nips.cc/paper/4954-low-rank-matrix-and-tensor-completion-via-adaptive-sampling

  8. Silva, J.G., Carin, L.: The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2012, 12–16 August 2012, Beijing, China, pp. 325–333 (2012). https://doi.org/10.1145/2339530.2339584

  9. Wauthier, F.L., Jojic, N., Jordan, M.I.: The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2012, 12–16 August 2012, Beijing, China, pp. 1339–1347 (2012). https://doi.org/10.1145/2339530.2339737

  10. Raymond, R., Kashima, H.: Machine Learning and Knowledge Discovery in Databases, European Conference, ECML PKDD 2010, 20–24 September 2010, Barcelona, Spain, Proceedings Part III, pp. 131–147 (2010). https://doi.org/10.1007/978-3-642-15939-8_9

    Chapter  Google Scholar 

  11. Chakraborty, S., Zhou, J., Balasubramanian, V.N., Panchanathan, S., Davidson, I., Ye, J.: 2013 IEEE 13th International Conference on Data Mining, 7–10 December 2013, Dallas, TX, USA, pp. 81–90 (2013)

    Google Scholar 

  12. Ruchansky, N., Crovella, M., Terzi, E.: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 10–13 August 2015, Sydney, NSW, Australia, pp. 1025–1034 (2015). https://doi.org/10.1145/2783258.2783259

  13. Mavroforakis, C., Erdös, D., Crovella, M., Terzi, E.: Proceedings of the 2017 SIAM International Conference on Data Mining, 27–29 April 2017, Houston, Texas, USA, pp. 264–272 (2017). https://doi.org/10.1137/1.9781611974973.30

    Chapter  Google Scholar 

  14. Städler, N., Bühlmann, P.: Stat. Comput. 22, 219 (2012). https://doi.org/10.1007/s11222-010-9219-7

    Article  MathSciNet  Google Scholar 

  15. Mazumder, R., Hastie, T.: J. Mach. Learn. Res. 13, 781 (2012). http://dl.acm.org/citation.cfm?id=2188412

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tianshi Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, T., Wu, Q., Zhang, W., Cao, X. (2018). Active Multivariate Matrix Completion. In: Chen, Q., Wu, J., Zhang, S., Yuan, C., Batten, L., Li, G. (eds) Applications and Techniques in Information Security. ATIS 2018. Communications in Computer and Information Science, vol 950. Springer, Singapore. https://doi.org/10.1007/978-981-13-2907-4_16

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-2907-4_16

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-2906-7

  • Online ISBN: 978-981-13-2907-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics