Recommender systems (RSs) provide personalized information by learning user preferences. User-based collaborative filtering (UBCF) is a significant technique widely utilized in RSs. The traditional UBCF approach selects k-nearest neighbors from candidate neighbors comprised by all users; however, this approach cannot achieve good accuracy and coverage values simultaneously. We present a new approach using covering-based rough set theory to improve traditional UBCF in RSs. In this approach, we insert a user reduction procedure into the traditional UBCF approach. Covering reduction in covering-based rough sets is used to remove redundant users from all users. Then, k-nearest neighbors are selected from candidate neighbors comprised by the reduct-users. Our experimental results suggest that, for the sparse datasets that often occur in real RSs, the proposed approach outperforms than the traditional UBCF, and can provide satisfactory accuracy and coverage simultaneously.
13 March 2020 in Knowledge and Information Systems
User-based collaborative filtering (UBCF) is widely used in recommender systems (RSs) as one of the most successful approaches, but traditional UBCF cannot provide recommendations with satisfactory accuracy and diversity simultaneously. Covering-based collaborative filtering (CBCF) is a useful approach that we have proposed in our previous work, which greatly improves the traditional UBCF and could provide satisfactory recommendations to an active user which often has sufficient rating information. However, different from an active user, a new user in RSs often has special characteristics (e.g., fewer ratings or ratings concentrating on popular items), and the previous CBCF approach cannot provide satisfactory recommendations for a new user. In this paper, aiming to provide personalized recommendations for a new user, through a detailed analysis of the characteristics of new users, we reconstruct a decision class to improve the previous CBCF and utilize the covering reduction algorithm in covering-based rough sets to remove redundant candidate neighbors for a new user. Furthermore, unlike the previous CBCF, our improved CBCF could provide personalized recommendations without needing special additional information. Experimental results suggest that for the sparse datasets that often occur in real RSs, the improved CBCF significantly outperforms those of existing work and can provide personalized recommendations for a new user with satisfactory accuracy and diversity simultaneously.
1 June 2021 in IEEE Transactions on Services Computing
Point-of-interest (POI) recommendation has a wide range of application values in smart city services computing. However, extreme sparsity of user-POI matrix seriously affects the recommendation accuracy. Rich contextual information is often utilized to solve data sparsity, whereas how to efficiently integrate them becomes another challenge. To this end, we merge the contextual information into probabilistic diffusion process to propose a novel approach, namely context-enhanced probabilistic diffusion, to generate satisfying POI recommendations under sparse data environment. Firstly, the check-in data is preprocessed to construct the relevant scores that can reflect the relevant degrees between users and POIs expressly. Then, we extract social explicit and implicit trusts from user relationships, and integrate them with time influence to present a time-enhanced social diffusion process to obtain time-social probabilistic score. Next, by merging time factor into geographical distance, a time-enhanced geographical diffusion process is executed to generate time-geographical probabilistic score. Furthermore, we present a context-aware probabilistic matrix factorization to predict the relevant score for a target user on each POI. Finally, unchecked-in POIs with highest predicted relevant scores are recommended for the target user. Experiments executed on real-world datasets suggest that, the proposed approach outperforms the state-of-the-art approaches in terms of the recommendation accuracy.
Recommender systems (RS) analyze user rating information and recommend items that may interest users. Item-based collaborative filtering (IBCF) is widely used in RSs. However, traditional IBCF often cannot provide recommendations with good predictive and classification accuracy at the same time because it assigns equal weights to all items when computing similarity and prediction. However, some items are more relevant and should be assigned greater weight. To address this problem, we propose a niche approach to realize item-variance weighting in IBCF in this paper. In the proposed approach, to improve the predictive accuracy, a novel time-related correlation degree is proposed and applied to form time-aware similarity computation, which can estimate the relationship between two items and reduce the weight of the item rated over a long period. Furthermore, a covering-based rating prediction is proposed to increase classification accuracy, which combines the relationship between items and the target user’s preference into the predicted rating scores. Experimental results suggest that the proposed approach outperforms traditional IBCF and other existing work and can provide recommendations with satisfactory predictive and classification accuracy simultaneously.
Recommender system (RS) can be used to provide personalized recommendations based on the different tastes of users. Item-based collaborative filtering (IBCF) has been successfully applied to modern RSs because of its excellent performance, but it is susceptible to the new item cold-start problem, especially when a new item has no rating records (complete new item cold-start). Motivated by this, we propose a niche approach which applies interrelationship mining into IBCF in this paper. The proposed approach utilizes interrelationship mining to extract new binary relations between each pair of item attributes, and constructs interrelated attributes to rich the available information on a new item. Further, similarity, computed using interrelated attributes, can reflect characteristics between new items and others more accurately. Some significant properties, as well as the usage of interrelated attributes, are provided in detail. Experimental results obtained suggest that the proposed approach can effectively solve the complete new item cold-start problem of IBCF and can be used to provide new item recommendations with satisfactory accuracy and diversity in modern RSs.
1 January 2006 in KANSEI Engineering International