A Novel Clustering Algorithm Based upon Learning Automata for Collaborative Filtering

Subject Areas : International Journal of Smart Electrical Engineering

Sara Taghipour ¹ , Javad Akbari Torkestani ² , Sara Nazari ³

1 - Department of Computer Engineering, Qom Branch, Islamic Azad University, Qom, Iran.
2 - Department of Computer Engineering, Arak Branch, Islamic Azad University, Arak, Iran.
3 - Department of Computer Engineering, Arak Branch, Islamic Azad University, Arak, Iran.

Received: 2021-09-07 Accepted : 2021-10-29 Published : 2021-11-01

Keywords: Learning Automata, collaborative filtering, Clustering, Recommender Systems,

Abstract :

Collaborative Filtering (CF) is one of the principal techniques applied in Recommender Systems, which uses ratings from similar users to predict interest items to a particular user. The scalability issue is a widespread problem of CF. The clustering technique is a successful approach to address the scalability issue in CF. However, some classic clustering methods cannot find appropriate clusters, which leads to low prediction accuracy. This paper suggests a new clustering algorithm based on the Learning Automata (LA) framework to group users for the CF technique. In this algorithm, a learning automaton is assigned to each user to detect the cluster membership of that user. Learning automatons improve their selection based on the reinforcement signal is received from intra-cluster distances and inter-cluster distances in previous iterations.Experimental results on standard and real datasets show that the proposed algorithm outperforms other compared methods in various evaluation metrics. This approach enhances the prediction accuracy and effectively deals with the scalability problem.