Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Improving the accuracy of collaborative filtering recommendations using clustering and association rules mining on implicit data

Published: 01 February 2017 Publication History

Abstract

The recommender systems are recently becoming more significant in the age of rapid development of the Internet technology due to their ability in making a decision to users on appropriate choices. Collaborative filtering (CF) is the most successful and most applied technique in the design of recommender systems where items to an active user will be recommended based on the past rating records from like-minded users. Unfortunately, CF may lead to the poor recommendation when user ratings on items are very sparse in comparison with the huge number of users and items in user-item matrix. To overcome this problem, this research applies the users implicit interaction records with items to efficiently process massive data by employing association rules mining. It captures the multiple purchases per transaction in association rules, rather than just counting total purchases made. To do this, a modified preprocessing is implemented to discover similar interest patterns among users based on multiple purchases done. In addition, the clustering technique has been employed in our technique to reduce the size of data and dimensionality of the item space as the performance of association rules mining. Then, similarities between items based on their features were computed to make recommendations. The experiments were conducted and the results were compared with basic CF and other extended version of CF techniques including K-Means clustering, hybrid representation, and probabilistic learning by using public dataset, namely, Million Song dataset. The experimental results demonstrated that our technique achieves the better performance when compared to the basic CF and other extended version of CF techniques in terms of Precision, Recall metrics, even when the data is very sparse. Tackle data sparsity using clustering and association rules mining on massive data.Utilizing users' implicit interaction records with items for improving CF.Using item repetition in a transaction as the input for association rules.Experiments show that the proposed technique substantially outperforms basic CF.Comparing the accuracy of proposed technique with other extended version of CF.

References

[1]
A.M. Acilar, A. Arslan, Acollaborative filtering method based on artificial immune network, Expert Systems with Applications, 36 (2009) 8324-8332.
[2]
D. Anand, K.K. Bharadwaj, Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities, Expert systems with applications, 38 (2011) 5101-5109.
[3]
J. Bauer, A. Nanopoulos, Recommender systems based on quantitative implicit customer feedback, Decision Support Systems, 68 (2014) 77-88.
[4]
J. Bobadilla, F. Ortega, A. Hernando, J. Bernal, Generalization of recommender systems: Collaborative filtering extended to groups of users and restricted to groups of items, Expert systems with Applications, 39 (2012) 172-186.
[5]
L. Boratto, S. Carta, G. Fenu, Discovery and representation of the preferences of automatically detected groups: Exploiting the link between group modeling and clustering, Future Generation Computer Systems, 64 (2015) 165-174.
[6]
C.E. Briguez, M.C. Budan, C.A. Deagustini, A.G. Maguitman, M. Capobianco, G.R. Simari, Argument-based mixed recommenders and their application to movie suggestion, Expert Systems with Applications, 41 (2014) 6467-6482.
[7]
L.C. Cheng, H.A. Wang, Afuzzy recommender system based on the integration of subjective preferences and objective information, Applied Soft Computing, 18 (2014) 290-301.
[8]
K. Choi, Y. Suh, Anew similarity function for selecting neighbors for each target item in collaborative filtering, Knowledge Based Systems, 37 (2013) 146-153.
[9]
K. Choi, D. Yoo, G. Kim, Y. Suh, Ahybrid online-product recommendation system: Combining implicit rating-based collaborative filtering and sequential pattern analysis, Electronic Commerce Research and Applications, 11 (2012) 309-317.
[10]
H. Feng, J. Tian, H.J. Wang, M. Li, Personalized recommendations based on time-weighted overlapping community detection, Information & Management, 52 (2015) 789-800.
[11]
J. Gharibshah, M. Jalili, Connectedness of usersitems networks and recommender systems, Applied Mathematics and Computation, 243 (2014) 578-584.
[12]
S. Ghazarian, M.A. Nematbakhsh, Enhancing memory-based collaborative filtering for group recommender systems, Expert Systems with Applications, 42 (2015) 3801-3812.
[13]
A. Gogna, A. Majumdar, Matrix completion incorporating auxiliary information for recommender system design, Expert Systems with Applications, 42 (2015) 5789-5799.
[14]
J.L. Herlocker, J.A. Konstan, L.G. Terveen, J.T. Riedl, Evaluating collaborative filtering recommender systems, ACM Transactions on Information Systems (TOIS), 22 (2004) 5-53.
[15]
B. Horsburgh, S. Craw, S. Massie, Learning pseudo-tags to augment sparse tagging in hybrid music recommender systems, Artificial Intelligence, 219 (2015) 25-39.
[16]
S. Huang, J. Ma, P. Cheng, S. Wang, Ahybrid multigroup coclustering recommendation framework based on information fusion, ACM Transactions on Intelligent Systems and Technology (TIST), 6 (2015) 27.
[17]
D.I. Ignatov, S.I. Nikolenko, T. Abaev, J. Poelmans, Online recommender system for radio station hosting based on information fusion and adaptive tag-aware profiling, Expert Systems with Applications, 55 (2016) 546-558.
[18]
C. Kaleli, An entropy-based neighbor selection approach for collaborative filtering, Knowledge Based Systems, 56 (2014) 273-280.
[19]
A.A. Kardan, M. Ebrahimi, Anovel approach to hybrid recommendation systems based on association rules mining for content recommendation in asynchronous discussion groups, Information Sciences, 219 (2013) 93-110.
[20]
H.N. Kim, A. El-Saddik, G.S. Jo, Collaborative error-reflected models for cold-start recommender systems, Decision Support Systems, 51 (2011) 519-531.
[21]
H.N. Kim, I. Ha, K.S. Lee, G.S. Jo, A. El-Saddik, Collaborative user modeling for enhanced content filtering in recommender systems, Decision Support Systems, 51 (2011) 772-781.
[22]
H. Kim, H.J. Kim, Aframework for tag-aware recommender systems, Expert Systems with Applications, 41 (2014) 4000-4009.
[23]
Y.S. Kim, B.-J. Yum, J. Song, S.M. Kim, Development of a recommender system based on navigational and behavioral patterns of customers in e-commerce sites, Expert Systems with Applications, 28 (2005) 381-393.
[24]
K. Kolomvatsos, C. Anagnostopoulos, S. Hadjiefthymiades, An efficient recommendation system based on the optimal stopping theory, Expert Systems with Applications, 41 (2014) 6796-6806.
[25]
H. Langseth, T.D. Nielsen, Scalable learning of probabilistic latent models for collaborative filtering, Decision Support Systems, 74 (2015) 1-11.
[26]
J.W. Lee, H.J. Kim, S.G. Lee, Conceptual collaborative filtering recommendation: A probabilistic learning approach, Neurocomputing, 73 (2010) 2793-2796.
[27]
D.R. Liu, H. Omar, C.H. Liou, H.C. Chi, C.H. Hsu, Recommending blog articles based on popular event trend analysis, Information Sciences, 305 (2015) 302-319.
[28]
Q. Li, J. Wang, Y.P. Chen, Z. Lin, User comments for news recommendation in forum-based social media, Information Sciences, 180 (2010) 4929-4939.
[29]
J.P. Lucas, S. Segrera, M.N. Moreno, Making use of associative classifiers in order to alleviate typical drawbacks in recommender systems, Expert Systems with Applications, 39 (2012) 1273-1283.
[30]
M.K. Najafabadi, M.N.R. Mahrin, Asystematic literature review on the state of research and practice of collaborative filtering technique and implicit feedback, Artificial Intelligence Review, 45 (2016) 167-201.
[31]
M. Nakatsuji, Y. Fujiwara, Linked taxonomies to capture users subjective assessments of items to facilitate accurate collaborative filtering, Artificial Intelligence, 207 (2014) 52-68.
[32]
M. Nakatsuji, H. Toda, H. Sawada, J.G. Zheng, J.A. Hendler, Semantic sensitive tensor factorization, Artificial Intelligence, 230 (2016) 224-245.
[33]
W. Pan, Q. Yang, Transfer learning in heterogeneous collaborative filtering domains, Artificial intelligence, 197 (2013) 39-55.
[34]
W. Pan, H. Zhong, C. Xu, Z. Ming, Adaptive bayesian personalized ranking for heterogeneous implicit feedbacks, Knowledge Based Systems, 73 (2015) 173-180.
[35]
D.H. Park, H.K. Kim, I.Y. Choi, J.K. Kim, Aliterature review and classification of recommender systems research, Expert Systems with Applications, 39 (2012) 10059-10072.
[36]
P. Pirasteh, D. Hwang, J.J. Jung, Exploiting matrix factorization to asymmetric user similarities in recommendation systems, Knowledge Based Systems, 83 (2015) 51-57.
[37]
M. Ranjbar, P. Moradi, M. Azami, M. Jalili, An imputation-based matrix factorization method for improving accuracy of collaborative filtering systems, Engineering Applications of Artificial Intelligence, 46 (2015) 58-66.
[38]
Y. Shi, M. Larson, A. Hanjalic, Collaborative filtering beyond the user-item matrix: A survey of the state of the art and future challenges, ACM Computing Surveys (CSUR), 47 (2014) 3.
[39]
S.K. Shinde, U. Kulkarni, Hybrid personalized recommender system using centering-bunching based clustering algorithm, Expert Systems with Applications, 39 (2012) 1381-1387.
[40]
S. Tyagi, K.K. Bharadwaj, Enhancing collaborative filtering recommendations by utilizing multi-objective particle swarm optimization embedded association rule mining, Swarm and Evolutionary Computation, 13 (2013) 1-12.
[41]
M.L. Wu, C.H. Chang, R.Z. Liu, Integrating content-based filtering with collaborative filtering using co-clustering with augmented matrices, Expert Systems with Applications, 41 (2014) 2754-2761.
[42]
F. Xie, Z. Chen, J. Shang, G.C. Fox, Grey forecast model for accurate recommendation in presence of data sparsity and correlation, Knowledge Based Systems, 69 (2014) 179-190.
[43]
Y. Xu, J. Yin, Collaborative recommendation with user generated content, Engineering Applications of Artificial Intelligence, 45 (2015) 281-294.
[44]
S. Zahra, M.A. Ghazanfar, A. Khalid, M.A. Azam, U. Naeem, A. Prugel-Bennett, Novel centroid selection approaches for KMeans-clustering based recommender systems, Information Sciences, 320 (2015) 156-189.
[45]
X. Zhou, J. He, G. Huang, Y. Zhang, SVD-based incremental approaches for recommender systems, Journal of Computer and System Sciences, 81 (2015) 717-733.

Cited By

View all
  1. Improving the accuracy of collaborative filtering recommendations using clustering and association rules mining on implicit data

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Computers in Human Behavior
    Computers in Human Behavior  Volume 67, Issue C
    February 2017
    313 pages

    Publisher

    Elsevier Science Publishers B. V.

    Netherlands

    Publication History

    Published: 01 February 2017

    Author Tags

    1. Association rules mining
    2. Clustering
    3. Collaborative filtering
    4. Implicit feedback
    5. Recommender systems
    6. Sparsity problem

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 16 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)WisRuleJournal of Information Science10.1177/0165551522110869550:4(874-893)Online publication date: 1-Aug-2024
    • (2023)enemos-pExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.120190227:COnline publication date: 11-Jul-2023
    • (2023)Feature fusion based deep neural collaborative filtering model for fertilizer predictionExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.119441216:COnline publication date: 15-Apr-2023
    • (2023)Distributional constraint discovery for intelligent auditingKnowledge and Information Systems10.1007/s10115-023-01929-z65:12(5195-5229)Online publication date: 7-Aug-2023
    • (2022)Hy-MOMCybernetics and Information Technologies10.2478/cait-2022-000922:1(134-150)Online publication date: 10-Apr-2022
    • (2022)Personalized Recommendation System Design for Library Resources through Deep Belief NetworksMobile Information Systems10.1155/2022/78707242022Online publication date: 8-Jul-2022
    • (2022)Affinity Propagation-Based Hybrid Personalized Recommender SystemComplexity10.1155/2022/69585962022Online publication date: 1-Jan-2022
    • (2022)Similarity measures for Collaborative Filtering-based Recommender SystemsJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2021.09.01434:9(7645-7669)Online publication date: 1-Oct-2022
    • (2022)Performing in-situ analyticsEngineering Applications of Artificial Intelligence10.1016/j.engappai.2022.105480116:COnline publication date: 1-Nov-2022
    • (2022)A trust propagation and collaborative filtering based method for incomplete information in social network group decision making with type-2 linguistic trustComputers and Industrial Engineering10.1016/j.cie.2018.11.020127:C(853-864)Online publication date: 18-Apr-2022
    • Show More Cited By

    View Options

    View options

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media