skip to main content
10.1145/3325730.3325740acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicmaiConference Proceedingsconference-collections
research-article

SOM Clustering Collaborative Filtering Algorithm Based on Singular Value Decomposition

Published: 12 April 2019 Publication History

Abstract

The application of traditional collaborative filtering algorithm on large-scale commercial websites is very mature. However, the data sparsity and extensibility problems that occur in the algorithm affect the recommendation accuracy of the algorithm. In order to solve this problem, a SOM clustering collaborative filtering algorithm based on singular value decomposition is proposed. Firstly, the original sparse matrix is reduced by the singular value decomposition, and the items are evaluated in the low-dimensional space, the prediction results are filled in the original matrix, which alleviates the problem of data sparseness. Then use SOM to cluster the users, which reduces the range of users searching for neighbors and improves the scalability of the algorithm. The experimental results on MovieLens-100k show that the algorithm can effectively improve the accuracy of the recommendation.

References

[1]
Gantz J, Reinsel D. The Digital Universe in 2020:Big Data, Bigger Digital Shadows, and Biggest Growth in the Far East. IDC iView:IDC Analyze the Future, 2012. 1--16.
[2]
Kermany N R, Alizadeh S H. A hybrid multi-criteria recommender system using ontology and neuro-fuzzy techniques{J}. Electronic Commerce Research & Applications, 2017, 21:50--64.
[3]
Su, Xiaoyuan, Khoshgoftaar, et al. A survey of collaborative filtering techniques{J}. Advances in Artificial Intelligence, 2009, 2009(12):4.
[4]
Cacheda F, Formoso V. Comparison of collaborative filtering algorithms:Limitations of current techniques and proposals for scalable, high-performance recommender systems{J}. Acm Transactions on the Web, 2011, 5(1):1--33.
[5]
Chen L C, Kuo P J, Liao I E. Ontology-based library recommender system using MapReduce{M}. 2015.
[6]
Sarwar B M, Karypis G, Konstan J A, et al. Application of Dimensionality Reduction in Recommender System -- A Case Study{C}// ACM Webkdd Workshop. 2000.
[7]
Massa P, Avesani P. Trust-Aware Collaborative Filtering for Recommender Systems{M}// On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. Springer Berlin Heidelberg, 2004:492--508.
[8]
Wang C, Blei D M. Collaborative topic modeling for recommending scientific articles{C}// ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2011:448--456.
[9]
Salakhutdinov R, Mnih A. Probabilistic Matrix Factorization.{J}. Advances in Neural Information Processing Systems, 2007:1257--1264.
[10]
Koren Y. Factorization meets the neighborhood: a multifaceted collaborative filtering model{C}// ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2008:426--434.
[11]
Arkadiusz Paterek. Improving regularized singular value decomposition for collaborative filtering{J}. Proceedings of Kdd Cup & Workshop, 2007.
[12]
Salakhutdinov R, Mnih A. Bayesian probabilistic matrix factorization using Markov chain Monte Carlo{C}// International Conference on Machine Learning. ACM, 2008:880--887.
[13]
Wang Q M, Liu X, Zhu R, et al. A New Personalized Recommendation Algorithm of Combining Content-based and Collaborative Filters{J}. Computer & Modernization, 2013, 1(8):64--67.
[14]
Koren Y, Bell R, Volinsky C. Matrix factorization techniques for recommender systems. IEEE, Computer Journal, 42(8), 30--37{J}. 2009, 42(8):30--37.

Cited By

View all
  • (2022)A deep neural network-based collaborative filtering using a matrix factorization with a twofold regularizationNeural Computing and Applications10.1007/s00521-021-06831-934:9(6991-7003)Online publication date: 1-May-2022
  • (2020)A Bayesian Inference Based Hybrid Recommender SystemIEEE Access10.1109/ACCESS.2020.29988248(101682-101701)Online publication date: 2020

Index Terms

  1. SOM Clustering Collaborative Filtering Algorithm Based on Singular Value Decomposition

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICMAI '19: Proceedings of the 2019 4th International Conference on Mathematics and Artificial Intelligence
    April 2019
    232 pages
    ISBN:9781450362580
    DOI:10.1145/3325730
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • Southwest Jiaotong University
    • Xihua University: Xihua University

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 12 April 2019

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Collaborative filtering algorithm
    2. Recommendation algorithm
    3. Self organizing map
    4. Singular value decomposition

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICMAI 2019

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 28 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)A deep neural network-based collaborative filtering using a matrix factorization with a twofold regularizationNeural Computing and Applications10.1007/s00521-021-06831-934:9(6991-7003)Online publication date: 1-May-2022
    • (2020)A Bayesian Inference Based Hybrid Recommender SystemIEEE Access10.1109/ACCESS.2020.29988248(101682-101701)Online publication date: 2020

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media