scholarly journals Collaborative filtering with q-divergence-based fuzzy clustering for spherical data

Author(s):  
Yuchi Kanzawa ◽  
Tadafumi Kondo

AbstractAlthough recommendation systems are the most powerful tool to help people choose items, a higher recommendation accuracy is required to satisfy the needs of the people. Motivated by this requirement, this study proposes a novel collaborative filtering (CF) algorithm, which is the underlying technology of a recommendation system. It filters items for a target user based on the reactions of similar users. Cluster analysis helps detect similar users by grouping a set of users such that users in the same group are more similar to each other than to those in other groups. However, in most representative CF algorithms such as GroupLens algorithm, users are considered as spherical data, and as categorical multivariate data in the clustering phase of a previous study. This study overcomes this logic gap by proposing a novel CF method using fuzzy clustering for spherical data based on q-divergence as both the clustering phase and the GroupLens algorithm consistently deal with users as spherical data. Experiments were conducted on six real datasets—BookCrossing, Epinions, Jester, LibimSeTi, MovieLens, and SUSHI, to compare the performance of the proposed method with GroupLens and the method using fuzzy clustering for categorical multivariate data based on q-divergence, which are conventional methods, where the performance is measured by the area under the receiver operating curve. The results of the experiments indicate that the proposed algorithm outperforms the others in terms of recommendation accuracy.

Author(s):  
Tadafumi Kondo ◽  
◽  
Yuchi Kanzawa

In this study, a collaborative filtering method that uses fuzzy clustering and is based on q-divergence is proposed for categorical multivariate data. The results of experiments conducted on an artificial dataset indicate that the proposed method is more effective than the conventional one if the number of clusters and the initial setting are adequately set. Furthermore, the results of the experiments conducted on three real datasets indicate that the proposed method outperforms the conventional method in terms of recommendation accuracy as well.


2021 ◽  
Vol 8 (1) ◽  
Author(s):  
Triyanna Widiyaningtyas ◽  
Indriana Hidayah ◽  
Teguh B. Adji

AbstractCollaborative filtering is one of the most widely used recommendation system approaches. One issue in collaborative filtering is how to use a similarity algorithm to increase the accuracy of the recommendation system. Most recently, a similarity algorithm that combines the user rating value and the user behavior value has been proposed. The user behavior value is obtained from the user score probability in assessing the genre data. The problem with the algorithm is it only considers genre data for capturing user behavior value. Therefore, this study proposes a new similarity algorithm – so-called User Profile Correlation-based Similarity (UPCSim) – that examines the genre data and the user profile data, namely age, gender, occupation, and location. All the user profile data are used to find the weights of the similarities of user rating value and user behavior value. The weights of both similarities are obtained by calculating the correlation coefficients between the user profile data and the user rating or behavior values. An experiment shows that the UPCSim algorithm outperforms the previous algorithm on recommendation accuracy, reducing MAE by 1.64% and RMSE by 1.4%.


2006 ◽  
Vol 15 (06) ◽  
pp. 945-962 ◽  
Author(s):  
JOHN O'DONOVAN ◽  
BARRY SMYTH

Increasing availability of information has furthered the need for recommender systems across a variety of domains. These systems are designed to tailor each user's information space to suit their particular information needs. Collaborative filtering is a successful and popular technique for producing recommendations based on similarities in users' tastes and opinions. Our work focusses on these similarities and the fact that current techniques for defining which users contribute to recommendation are in need of improvement. In this paper we propose the use of trustworthiness as an improvement to this situation. In particular, we define and empirically test a technique for eliciting trust values for each producer of a recommendation based on that user's history of contributions to recommendations. We compute a recommendation range to present to a target user. This is done by leveraging under/overestimate errors in users' past contributions in the recommendation process. We present three different models to compute this range. Our evaluation shows how this trust-based technique can be easily incorporated into a standard collaborative filtering algorithm and we define a fair comparison in which our technique outperforms a benchmark algorithm in predictive accuracy. We aim to show that the presentation of absolute rating predictions to users is more likely to reduce user trust in the recommendation system than presentation of a range of rating predictions. To evaluate the trust benefits resulting from the transparency of our recommendation range techniques, we carry out user-satisfaction trials on BoozerChoozer, a pub recommendation system. Our user-satisfaction results show that the recommendation range techniques perform up to twice as well as the benchmark.


Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Zhenning Yuan ◽  
Jong Han Lee ◽  
Sai Zhang

Aiming at the problem that the single model of the traditional recommendation system cannot accurately capture user preferences, this paper proposes a hybrid movie recommendation system and optimization method based on weighted classification and user collaborative filtering algorithm. The sparse linear model is used as the basic recommendation model, and the local recommendation model is trained based on user clustering, and the top-N personalized recommendation of movies is realized by fusion with the weighted classification model. According to the item category preference, the scoring matrix is converted into a low-dimensional, dense item category preference matrix, multiple cluster centers are obtained, the distance between the target user and each cluster center is calculated, and the target user is classified into the closest cluster. Finally, the collaborative filtering algorithm is used to predict the scores for the unrated items of the target user to form a recommendation list. The items are clustered through the item category preference, and the high-dimensional rating matrix is converted into a low-dimensional item category preference matrix, which further reduces the sparsity of the data. Experiments based on the Douban movie dataset verify that the recommendation algorithm proposed in this article solves the shortcomings of a single algorithm model to a certain extent and improves the recommendation effect.


2018 ◽  
Vol 10 (12) ◽  
pp. 117 ◽  
Author(s):  
Bo Wang ◽  
Feiyue Ye ◽  
Jialu Xu

A recommendation system can recommend items of interest to users. However, due to the scarcity of user rating data and the similarity of single ratings, the accuracy of traditional collaborative filtering algorithms (CF) is limited. Compared with user rating data, the user’s behavior log is easier to obtain and contains a large amount of implicit feedback information, such as the purchase behavior, comparison behavior, and sequences of items (item-sequences). In this paper, we proposed a personalized recommendation algorithm based on a user’s implicit feedback (BUIF). BUIF considers not only the user’s purchase behavior but also the user’s comparison behavior and item-sequences. We extracted the purchase behavior, comparison behavior, and item-sequences from the user’s behavior log; calculated the user’s similarity by purchase behavior and comparison behavior; and extended word-embedding to item-embedding to obtain the item’s similarity. Based on the above method, we built a secondary reordering model to generate the recommendation results for users. The results of the experiment on the JData dataset show that our algorithm shows better improvement in regard to recommendation accuracy over other CF algorithms.


2013 ◽  
Vol 281 ◽  
pp. 597-602 ◽  
Author(s):  
Guo Fang Kuang ◽  
Chun Lin Kuang

The building materials used in building materials collectively referred to as building materials. New building materials, including a wide range of insulation materials, insulation materials, high strength materials, breathing material belong to the new material. Collaborative filtering process is based on known user evaluation to predict the target user interest in the target, and then recommended to the target user. This paper proposes the development of building materials recommendation system based on Collaborative filtering. Experimental data sets prove that the proposed algorithm is effective and reasonable.


In recent years, the online shopping and the online advertisement businesses is growing in a vast way. The reason behind this growth is, the peoples are not having sufficient time for go for a shop. Without seeing the quality of the product directly, the people are ready to buy the product by seeing the other user recommendation of the particular product. This leads an interest / the need to develop the researcher an innovative recommendation framework. Based on the opinion prediction rule, the huge size of words and the phrases which are presented in the unstructured data is modified as a numerical values. The sale of the particular product in an online shopping is depends on its description of the quality, the review of the customer. Based on the positive and negative polarity, an Inclusive Similarity-based Clustering (ISC) is proposed to cluster the extracted related keywords from the user reviews. To evaluate the strength, weakness of the product, estimate the respective features, as well as the opinions, the Improved Feature Specific Collaborative Filtering (IFSCF) model for the feature with aspect opinion is proposed. Finally the complete feedback of the product is estimated by propose the Novel Product Feature-based Opinion Score Estimation process. The main challenge in this recommendation system is the fault information estimation of the reviews and the unrelated recommendations of the bestselling or the better quality product. To neglect these issues, an Enhanced Feature Specific Collaborative Filtering Model based on temporal (EFCFM) is proposed in the recommendation system. Hence the developed EFCFM method is investigated by comparing along with the existing methods in terms of subsequent parameters, precision, recall, f-measure, MAE and the RMSE. The outcome shows that the developed EFCFM approach predicts the best product and produce the accurate recommendation to the customers.


2020 ◽  
Vol 21 (3) ◽  
pp. 369-378
Author(s):  
Mahesh Kumar Singh ◽  
Om Prakash Rishi

The Internet is changing the method of selling and purchasing items. Nowadays online trading replaces offline trading. The items offered by the online system can influence the nature of buying customers. The recommendation system is one of the basic tools to provide such an environment. Several techniques are used to design and implement the recommendation system. Every recommendation system passes from two phases similarity computation among the users or items and correlation between target user and items. Collaborative filtering is a common technique used for designing such a system. The proposed system uses a knowledge base generated from knowledge graph to identify the domain knowledge of users, items, and relationships among these, knowledge graph is a labelled multidimensional directed graph that represents the relationship  among the users and the items. Almost every existing recommendation system is based on one of feature, review, rating, and popularity of the items in which users’ involvement is very less or none. The proposed approach uses about 100 percent of users’ participation in the form of activities during navigation of the web site. Thus, the system expects under the users’ interest that is beneficial for both seller and buyer. The proposed system relates the category of items, not just specific items that may be interested in the users. We see the effectiveness of this approach in comparison with baseline methods in the area of recommendation system using three parameters precision, recall, and NDCG through online and offline evaluation studies with user data, and its performance is better than all other baseline systems in all aspects.


2019 ◽  
Vol 16 (1(Suppl.)) ◽  
pp. 0263
Author(s):  
AL-Bakri Et al.

Recommender Systems are tools to understand the huge amount of data available in the internet world. Collaborative filtering (CF) is one of the most knowledge discovery methods used positively in recommendation system. Memory collaborative filtering emphasizes on using facts about present users to predict new things for the target user. Similarity measures are the core operations in collaborative filtering and the prediction accuracy is mostly dependent on similarity calculations. In this study, a combination of weighted parameters and traditional similarity measures are conducted to calculate relationship among users over Movie Lens data set rating matrix. The advantages and disadvantages of each measure are spotted. From the study, a new measure is proposed from the combination of measures to cope with the global meaning of data set ratings. After conducting the experimental results, it is shown that the proposed measure achieves major objectives that maximize the accuracy Predictions.


Sign in / Sign up

Export Citation Format

Share Document