Skip to main content

RDFM: Resilient Distributed Factorization Machines

  • Conference paper
  • First Online:

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

Abstract

Factorization Machines algorithms have been successfully applied to recommender systems due to their ability to handle data sparsity and the cold-start problem. Their scalability makes it suitable to produce evergrowing complex predictive models, which are based on Big Data without performance degradation. The algorithm has been scaled to contexts of distributed and parallel computation, but in general with the strong assumption that those environments are safe and are not subject to arbitrary errors, malicious attacks, and hardware failures. In this work, we show that a distributed average consensus strategy is capable to deal with unsafe and dynamic learning environments.

Supported by CAPES/Brazil and CNPq/Brazil.

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. Blanchard, P., Guerraoui, R., Stainer, J., et al.: Machine learning with adversaries: Byzantine tolerant gradient descent. In: Advances in Neural Information Processing Systems. pp. 119–129 (2017)

    Google Scholar 

  2. Da Silva, A.R.: Rdfm - resilient distributed factorization machines. https://github.com/andreblumenau/RDFM (2018)

  3. Duchi, J., Hazan, E., Singer, Y.: Adaptive subgradient methods for online learning and stochastic optimization. Journal of Machine Learning Research 12(Jul), 2121–2159 (2011)

    Google Scholar 

  4. Flouri, K., Beferull-Lozano, B., Tsakalides, P.: Distributed consensus algorithms for svm training in wireless sensor networks. In: Signal Processing Conference, 2008 16th European. pp. 1–5. IEEE (2008)

    Google Scholar 

  5. Harper, F.M., Konstan, J.A.: The movielens datasets: History and context. Acm transactions on interactive intelligent systems (tiis) 5(4), 19 (2016)

    Google Scholar 

  6. Knoll, J., Stübinger, J., Grottke, M.: Exploiting social media with higher-order factorization machines: Statistical arbitrage on high-frequency data of the s&p 500. Tech. rep., FAU Discussion Papers in Economics (2017)

    Google Scholar 

  7. Lamport, L., Shostak, R., Pease, M.: The Byzantine Generals Problem. ACM Transactions on Programming Languages and Systems 4(3), 382–401 (1982)

    Article  Google Scholar 

  8. Li, M., Liu, Z., Smola, A.J., Wang, Y.X.: Difacto: Distributed factorization machines. In: Proceedings of the Ninth ACM International Conference on Web Search and Data Mining. pp. 377–386. ACM (2016)

    Google Scholar 

  9. Prillo, S.: An elementary view on factorization machines. In: Proceedings of the Eleventh ACM Conference on Recommender Systems. pp. 179–183. ACM (2017)

    Google Scholar 

  10. Qiang, R., Liang, F., Yang, J.: Exploiting ranking factorization machines for microblog retrieval. In: Proceedings of the 22nd ACM international conference on Conference on information & knowledge management. pp. 1783–1788. ACM (2013)

    Google Scholar 

  11. Rendle, S.: Factorization machines. In: Data Mining (ICDM), 2010 IEEE 10th International Conference on. pp. 995–1000. IEEE (2010)

    Google Scholar 

  12. Rendle, S.: Social network and click-through prediction with factorization machines. In: KDD-Cup Workshop (2012)

    Google Scholar 

  13. Thai-Nghe, N., Drumond, L., Horváth, T., Schmidt-Thieme, L.: Using factorization machines for student modeling

    Google Scholar 

  14. Xiao, L., Boyd, S., Kim, S.J.: Distributed average consensus with least-mean-square deviation. Journal of parallel and distributed computing 67(1), 33–46 (2007)

    Article  Google Scholar 

  15. Yamada, M., Lian, W., Goyal, A., Chen, J., Wimalawarne, K., Khan, S.A., Kaski, S., Mamitsuka, H., Chang, Y.: Convex factorization machine for toxicogenomics prediction. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. pp. 1215–1224. ACM (2017)

    Google Scholar 

  16. Yang, Z., Bajwa, W.U.: Rd-svm: A resilient distributed support vector machine. In: ICASSP. pp. 2444–2448 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to André Rodrigo da Silva .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

da Silva, A.R., Rodrigues, L.M., de Oliveira Rech, L., Luiz, A.F. (2019). RDFM: Resilient Distributed Factorization Machines. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2019. Lecture Notes in Computer Science(), vol 11509. Springer, Cham. https://doi.org/10.1007/978-3-030-20915-5_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-20915-5_52

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-20914-8

  • Online ISBN: 978-3-030-20915-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics