12,817 research outputs found
User recommendation algorithm in social tagging system based on hybrid user trust
With the rapid growth of web 2.0 technologies, tagging become much more important today to facilitate personal organization and also provide a possibility for users to search information or discover new things with Collaborative Tagging Systems. However, the simplistic and user-centered design of this kind of systems cause the task of finding personally interesting users is becoming quite out of reach for the common user. Collaborative Filtering (CF) seems to be the most popular technique in recommender systems to deal with information overload issue but CF suffers from accuracy limitation. This is because CF always been attack by malicious users that will make it suffers in finding the truly interesting users. With this problem in mind, this study proposes a hybrid User Trust method to enhance CF in order to increase accuracy of user
recommendation in social tagging system. This method is a combination of developing trust network based on user interest similarity and trust network from social network analysis. The user interest similarity is derived from personalized user tagging information. The hybrid User Trust method is able to find the most trusted users and selected as neighbours to generate recommendations. Experimental results show that the hybrid method outperforms the traditional CF algorithm. In addition, it indicated that the hybrid method give more accurate recommendation than the existing CF based on user trust
Trust-Networks in Recommender Systems
Similarity-based recommender systems suffer from significant limitations, such as data sparseness and scalability. The goal of this research is to improve recommender systems by incorporating the social concepts of trust and reputation. By introducing a trust model we can improve the quality and accuracy of the recommended items. Three trust-based recommendation strategies are presented and evaluated against the popular MovieLens [8] dataset
iTrace: An Implicit Trust Inference Method for Trust-aware Collaborative Filtering
The growth of Internet commerce has stimulated the use of collaborative
filtering (CF) algorithms as recommender systems. A collaborative filtering
(CF) algorithm recommends items of interest to the target user by leveraging
the votes given by other similar users. In a standard CF framework, it is
assumed that the credibility of every voting user is exactly the same with
respect to the target user. This assumption is not satisfied and thus may lead
to misleading recommendations in many practical applications. A natural
countermeasure is to design a trust-aware CF (TaCF) algorithm, which can take
account of the difference in the credibilities of the voting users when
performing CF. To this end, this paper presents a trust inference approach,
which can predict the implicit trust of the target user on every voting user
from a sparse explicit trust matrix. Then an improved CF algorithm termed
iTrace is proposed, which takes advantage of both the explicit and the
predicted implicit trust to provide recommendations with the CF framework. An
empirical evaluation on a public dataset demonstrates that the proposed
algorithm provides a significant improvement in recommendation quality in terms
of mean absolute error (MAE).Comment: 6 pages, 4 figures, 1 tabl
Recommender Systems
The ongoing rapid expansion of the Internet greatly increases the necessity
of effective recommender systems for filtering the abundant information.
Extensive research for recommender systems is conducted by a broad range of
communities including social and computer scientists, physicists, and
interdisciplinary researchers. Despite substantial theoretical and practical
achievements, unification and comparison of different approaches are lacking,
which impedes further advances. In this article, we review recent developments
in recommender systems and discuss the major challenges. We compare and
evaluate available algorithms and examine their roles in the future
developments. In addition to algorithms, physical aspects are described to
illustrate macroscopic behavior of recommender systems. Potential impacts and
future directions are discussed. We emphasize that recommendation has a great
scientific depth and combines diverse research fields which makes it of
interests for physicists as well as interdisciplinary researchers.Comment: 97 pages, 20 figures (To appear in Physics Reports
Information Filtering on Coupled Social Networks
In this paper, based on the coupled social networks (CSN), we propose a
hybrid algorithm to nonlinearly integrate both social and behavior information
of online users. Filtering algorithm based on the coupled social networks,
which considers the effects of both social influence and personalized
preference. Experimental results on two real datasets, \emph{Epinions} and
\emph{Friendfeed}, show that hybrid pattern can not only provide more accurate
recommendations, but also can enlarge the recommendation coverage while
adopting global metric. Further empirical analyses demonstrate that the mutual
reinforcement and rich-club phenomenon can also be found in coupled social
networks where the identical individuals occupy the core position of the online
system. This work may shed some light on the in-depth understanding structure
and function of coupled social networks
Trust based collaborative filtering
k-nearest neighbour (kNN) collaborative filtering (CF), the widely successful
algorithm supporting recommender systems, attempts to relieve the problem
of information overload by generating predicted ratings for items users have not
expressed their opinions about; to do so, each predicted rating is computed based
on ratings given by like-minded individuals. Like-mindedness, or similarity-based
recommendation, is the cause of a variety of problems that plague recommender
systems. An alternative view of the problem, based on trust, offers the potential to
address many of the previous limiations in CF. In this work we present a varation of
kNN, the trusted k-nearest recommenders (or kNR) algorithm, which allows users
to learn who and how much to trust one another by evaluating the utility of the rating
information they receive. This method redefines the way CF is performed, and
while avoiding some of the pitfalls that similarity-based CF is prone to, outperforms
the basic similarity-based methods in terms of prediction accuracy
- …