Journal Home > Volume 5 , Issue 4

The massive growth of online commercial data has raised the request for an automatic recommender system to benefit both users and merchants. One of the most frequently used recommendation methods is collaborative filtering, but its accuracy is limited by the sparsity of the rating dataset. Most existing collaborative filtering methods consider all features when calculating user/item similarity and ignore much local information. In collaborative filtering, selecting neighbors and determining users’ similarities are the most important parts. For the selection of better neighbors, this study proposes a novel biclustering method based on modified fuzzy adaptive resonance theory. To reflect the similarity between users, a new measure that considers the effect of the number of users’ common items is proposed. Specifically, the proposed novel biclustering method is first adopted to obtain local similarity and local prediction. Second, item-based collaborative filtering is used to generate global predictions. Finally, the two resultant predictions are fused to obtain a final one. Experiment results demonstrate that the proposed method outperforms state-of-the-art models in terms of several aspects on three benchmark datasets.


menu
Abstract
Full text
Outline
About this article

Recommendation System with Biclustering

Show Author's information Jianjun SunYu Zhang( )
School of Computer Science, Northwestern Polytechnical University, Xi’an 710072, China
Ningbo Institute of Northwestern Polytechnical University, Ningbo 315103, China, and is also with School of Computer Science, Northwestern Polytechnical University, Xi’an 710072, China

Abstract

The massive growth of online commercial data has raised the request for an automatic recommender system to benefit both users and merchants. One of the most frequently used recommendation methods is collaborative filtering, but its accuracy is limited by the sparsity of the rating dataset. Most existing collaborative filtering methods consider all features when calculating user/item similarity and ignore much local information. In collaborative filtering, selecting neighbors and determining users’ similarities are the most important parts. For the selection of better neighbors, this study proposes a novel biclustering method based on modified fuzzy adaptive resonance theory. To reflect the similarity between users, a new measure that considers the effect of the number of users’ common items is proposed. Specifically, the proposed novel biclustering method is first adopted to obtain local similarity and local prediction. Second, item-based collaborative filtering is used to generate global predictions. Finally, the two resultant predictions are fused to obtain a final one. Experiment results demonstrate that the proposed method outperforms state-of-the-art models in terms of several aspects on three benchmark datasets.

Keywords: Collaborative Filtering (CF), Recommendation System (RS), local pattern, biclustering, similarity measure

References(36)

[1]
J. Lu, D. S. Wu, M. S. Mao, W. Wang, and G. Q. Zhang, Recommender system application developments: A survey, Decis. Support Syst., vol. 74, pp. 12–32, 2015.
[2]
M. de Gemmis, P. Lops, C. Musto, F. Narducci, and G. Semeraro, Semantics-aware content-based recommender systems, in Recommender Systems Handbook, F. Ricci, L. Rokach, and B. Shapira, eds. Boston, MA, USA: Springer, 2015, pp. 119–159.
DOI
[3]
R. Burke, Hybrid recommender systems: Survey and experiments, User Model. User-Adap Inter., vol. 12, no. 4, pp. 331–370, 2002.
[4]
B. M. Sarwar, G. Karypis, J. Konstan, and J. Riedl, Recommender systems for large-scale E-commerce: Scalable neighborhood formation using clustering, Communications, vol. 50, no. 12, pp. 158–167, 2002.
[5]
Y. C. Lu, K. Tozuka, G. Chakraborty, and M. Matsuhara, A novel item cluster-based collaborative filtering recommendation system, Rev. Socionetwork Strateg., vol. 15, no. 2, pp. 327–346, 2021.
[6]
J. J. Bu, X. Shen, B. Xu, C. Chen, X. F. He, and D. Cai, Improving collaborative recommendation via user-item subgroups, IEEE Trans. Knowl. Data Eng., vol. 28, no. 9, pp. 2363–2375, 2016.
[7]
J. Lee, S. Bengio, S. Kim, G. Lebanon, and Y. Singer, Local collaborative ranking, in Proc. 23rd Int. Conf. on World Wide Web, Seoul, Republic of Korea, 2014, pp. 85–96.
[8]
J. Lee, S. Kim, G. Lebanon, and Y. Singer, Local low- rank matrix approximation, in Proc. 30th Int. Conf. on Machine Learning, Atlanta, GA, USA, 2013, pp. 82–90.
[9]
S. Bansal and N. Baliyan, Bi-MARS: A bi-clustering based memetic algorithm for recommender systems, Appl. Soft Comput., vol. 97, p. 106785, 2020.
[10]
Q. H. Huang, X. H. Huang, Z. F. Kong, X. L. Li, and D. C. Tao, Bi-phase evolutionary searching for Biclusters in gene expression data, IEEE Trans. Evol. Comput., vol. 23, no. 5, pp. 803–814, 2019.
[11]
Q. H. Huang, Y. D. Chen, L. Z. Liu, D. C. Tao, and X. L. Li, On combining biclustering mining and AdaBoost for breast tumor classification, IEEE Trans. Knowl. Data Eng., vol. 32, no. 4, pp. 728–738, 2020.
[12]
Q. H. Huang, J. Yang, X. F. Feng, A. W. C. Liew, and X. L. Li, Automated trading point forecasting based on bicluster mining and fuzzy inference, IEEE Trans. Fuzzy Syst., vol. 28, no. 2, pp. 259–272, 2020.
[13]
J. J. Sun, Q. H. Huang, and X. L. Li, Determination of temporal stock investment styles via biclustering trading patterns, Cogn. Comput., vol. 11, no. 6, pp. 799–808, 2019.
[14]
J. M. Cotelo, F. J. Ortega, J. A. Troyano, F. Enríquez, and F. L. Cruz, Known by who we follow: A biclustering application to community detection, IEEE Access, vol. 8, pp. 192218–192228, 2020.
[15]
G. A. Carpenter, S. Grossberg, and D. B. Rosen, Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system, Neural Netw., vol. 4, no. 6, pp. 759–771, 1991.
[16]
P. Thakkar, K. Varma, V. Ukani, S. Mankad, and S. Tanwar, Combining user-based and item-based collaborative filtering using machine learning, in Information and Communication Technology for Intelligent Systems, S. Satapathy and A. Joshi, eds. Singapore: Springer, 2019, pp. 173–180.
DOI
[17]
B. Sarwar, G. Karypis, J. Konstan, and J. Riedl, Item-based collaborative filtering recommendation algorithms, in Proc. 10th Int. Conf. on World Wide Web, Hong Kong, China, 2001, pp. 285–295.
[18]
Y. Koren, Factor in the neighbors: Scalable and accurate collaborative filtering, ACM Trans. Knowl. Discov. Data, vol. 4, no. 1, p. 1, 2010.
[19]
T. L. Huang, R. J. Zhao, L. Q. Bi, D. F. Zhang, and C. Lu, Neural embedding singular value decomposition for collaborative filtering, IEEE Trans. Neural Netw. Learn. Syst., .
[20]
Z. Wang, H. L. Chen, Z. Li, K. Lin, N. Jiang, and F. Xia, VRConvMF: Visual recurrent convolutional matrix factorization for movie recommendation, IEEE Trans. Emerg. Top. Comput. Intell., .
[21]
A. Ramlatchan, M. Y. Yang, Q. Liu, M. Li, J. X. Wang, and Y. H. Li, A survey of matrix completion methods for recommendation systems, Big Data Mining and Analytics, vol. 1, no. 4, pp. 308–323, 2018.
[22]
X. Wang, H. Y. Jin, A. Zhang, X. N. He, T. Xu, and T. S. Chua, Disentangled graph collaborative filtering, in Proc. 43rd Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Virtual Event, China, 2020, pp. 1001–1010.
[23]
M. G. Vozalis and K. G. Margaritis, A recommender system using principal component analysis, in Proc. 11th Panhellenic Conf. in Informatics, Patra, Greece, 2007, pp. 271–283.
[24]
J. C. Fan, L. J. Ding, Y. D. Chen, and M. Udell, Factor group-sparse regularization for efficient low-rank matrix recovery, in Proc. 33rd Int. Conf. on Neural Information Processing Systems, Vancouver, Canada, 2019, pp. 5104–5114.
[25]
J. C. Fan and T. Chow, Deep learning based matrix completion, Neurocomputing, vol. 266, pp. 540–549, 2017.
[26]
Z. D. Zhao and M. S. Shang, User-based collaborative-filtering recommendation algorithms on Hadoop, in Proc. 3rd Int. Conf. on Knowledge Discovery and Data Mining, Phuket, Thailand, 2010, pp. 478–481.
[27]
P. K. Singh, P. K. D. Pramanik, and P. Choudhury, Mitigating sparsity using Bhattacharyya coefficient and items’ categorical attributes: Improving the performance of collaborative filtering based recommendation systems, Appl. Intell., vol. 52, no. 5, pp. 5513–5536, 2022.
[28]
M. Y. Jiang, Z. F. Zhang, J. Q. Jiang, Q. H. Wang, and Z. L. Pei, A collaborative filtering recommendation algorithm based on information theory and bi-clustering, Neural Comput. Appl., vol. 31, no. 12, pp. 8279–8287, 2019.
[29]
D. Anand, Feature extraction for collaborative filtering: A genetic programming approach, Int. J. Comput. Sci. Issues, vol. 9, no. 1, pp. 348–354, 2012.
[30]
M. Duma and B. Twala, Sparseness reduction in collaborative filtering using a nearest neighbour artificial immune system with genetic algorithms, Expert Syst. Appl., vol. 132, pp. 110–125, 2019.
[31]
C. G. Huang and J. Yin, Effective association clusters filtering to cold-start recommendations, in Proc. 7th Int. Conf. on Fuzzy Systems and Knowledge Discovery, Yantai, China, 2010, pp. 2461–2464.
[32]
S. Kant and T. Mahara, Merging user and item based collaborative filtering to alleviate data sparsity, Int. J. Syst. Assur. Eng. Manag., vol. 9, no. 1 pp. 173–1797, 2018.
[33]
K. S. Zhang and H. F. Li, Fusion-based recommender system, in Proc. 13th Int. Conf. on Information Fusion, Edinburgh, UK, 2010, pp. 1–7.
[34]
Z. J. Yang, D. H. Xia, J. Liu, C. Zheng, Y. Z. Qu, Y. D. Chen, and C. J. Zhang, Fusion of internal similarity to improve the accuracy of recommendation algorithm, J. Internet Things, vol. 3, no. 2 pp. 65–76, 2021.
[35]
X. Rui and D. C. Wunsch II, BARTMAP: A viable structure for biclustering, Neural Netw., vol. 24, no. 7, pp. 709–716, 2011.
[36]
C. X. Zhang, M. Yang, J. Lv, and W. Q. Yang, An improved hybrid collaborative filtering algorithm based on tags and time factor, Big Data Mining and Analytics, vol. 1, no. 2, pp. 128–136, 2018.
Publication history
Copyright
Acknowledgements
Rights and permissions

Publication history

Received: 06 September 2021
Revised: 02 March 2022
Accepted: 05 May 2022
Published: 18 July 2022
Issue date: December 2022

Copyright

© The author(s) 2022.

Acknowledgements

This work was supported by Ningbo Natural Science Foundation (No. 202003N4057) and the National Natural Science Foundation of China (Nos. 62172336 and 62032018).

Rights and permissions

The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).

Return