Abstract
Collaborative filtering based clustering has been proved to have many advantages. In this paper, a novel heterogenous dynamic evolutionary clustering is presented. Firstly, the items and users are regarded as heterogenous individuals in the network. According to the dynamic network model, they are clustered into several groups. Secondly, item-based collaborative filtering is adopted in each cluster. Similarity between individuals only in the same cluster are computed not for all individuals in the system. The target rating is calculated according to the item-based collaborative filtering in its cluster. Diverse simulations show the efficiency of our proposed methods. Moreover, the presented methods gain better prediction results than two existing better algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gai, L.I., Lei, L.I., Polytechnic, S.: Collaborative itering algorithm based on matrix decomposition. Comput. Eng. Appl. 47, 4–7 (2011)
Cai, Y., Leung, H., Li, Q., Min, H., Tang, J., Li, J.: Typicality-based collaborative filtering recommendation. IEEE Trans. Knowl. Data Eng. 2, 97–104 (2010)
Niu, J., Wang, L., Liu, X., Yu, S.: Fusing user and item information to deal with data sparsity by using side information in recommendation systems. J. Netw. Comput. Appl. 70, 41–50 (2016)
Wang, S., Gong, M., Ma, L., Cai, Q., Jiao, L.: Decomposition based multiobjective evolutionary algorithm for collaborative filtering recommender systems. In: IEEE Congress on Evolutionary Computation (CEC), pp. 672–679. IEEE Press, Beijing (2014)
Zuo, Y., Gong, M., Zeng, J., Ma, L.: Personalized recommendation based on evolutionary multi-objective optimization. IEEE Comput. Intell. Mag. 10, 52–62 (2015)
Sarwar, B.M., Karypis, G., Konstan, J., Riedl, J.: Recommender systems for large-scale E-commerce: scalable neighborhood formation using clustering. In: Conference on Computer and Information Technology, Hong Kong (2002)
Xue, G.R., Lin, C., Yang, Q., Xi, W.S., Zeng, H.J., Yu, Y., et al.: Scalable collaborative filtering using cluster-based smoothing. In: Proceedings of SIGIR 2006, pp. 114–121. ACM Press, Brazil (2005)
Honda, K., Notsu, A., Ichihashi, H.: Collaborative filtering by sequential extraction of user-item clusters based on structural balancing approach. In: IEEE International Conference on Fuzzy Systems, pp. 1540–1545. IEEE Press, Fuzz-IEEE (2009)
Liao, C.L., Lee, S.J.: A clustering based approach to improving the efficiency of collaborative filtering recommendation. Electron. Commer. Res. Appl. 18, 1–9 (2016)
Ba, Q., Li, X., Bai, Z.: Clustering collaborative filtering recommendation system based on SVD algorithm. In: 2013 4th IEEE International Conference on Software Engineering and Service Science (ICSESS), pp. 963–967. IEEE Press, Beijing (2013)
Shao, J., He, X., Bohm, C., Yang, Q., Plant, C.: Synchronization-inspired partitioning and hierarchical clustering. IEEE Trans. Knowl. Data Eng. 25, 893–905 (2013)
Wu, J., Jiao, Y.: Clustering dynamics of complex discrete-time networks and its application in community detection. Chaos 24, 033104 (2014)
Wu, J., Zhang, L., Li, Y., Jiao, Y.: Partition signed social networks via clustering dynamics. Phys. A 443, 568–582 (2016)
Chen, J., Wang, H., Wang, L., Liu, W.: A dynamic evolutionary clustering perspective: Community detection in signed networks by reconstructing neighbor sets. Phys. A 447, 482–492 (2016)
Salton, G., McGill, M.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1983)
Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, pp. 43–52. Morgan Kaufmann Publishers Inc., (1998)
Shardanand, U., Maes, P.: Social information filtering: algorithms for automating “word of mouth”. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 210–217. ACM Press (1995)
Sideris, T.C.: Ordinary differential equations and dynamical systems. Atlantis Press 18, 189–194 (2013)
Acknowledgment
This work is supported by National Natural Science Foundation of China (No. 11261034, 71561020, 61503203, 11326239); Higher school science and technology research project of Inner Mongolia (NJZY13119); Natural Science Foundation of Inner Mongolia (2015MS0103, 2014BS0105).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chen, J., Uliji, Wang, H., Zhao, C. (2016). Collaborative Rating Prediction Based on Dynamic Evolutionary Heterogeneous Clustering. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 682. Springer, Singapore. https://doi.org/10.1007/978-981-10-3614-9_48
Download citation
DOI: https://doi.org/10.1007/978-981-10-3614-9_48
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3613-2
Online ISBN: 978-981-10-3614-9
eBook Packages: Computer ScienceComputer Science (R0)