63,307 research outputs found
Considering Human Aspects on Strategies for Designing and Managing Distributed Human Computation
A human computation system can be viewed as a distributed system in which the
processors are humans, called workers. Such systems harness the cognitive power
of a group of workers connected to the Internet to execute relatively simple
tasks, whose solutions, once grouped, solve a problem that systems equipped
with only machines could not solve satisfactorily. Examples of such systems are
Amazon Mechanical Turk and the Zooniverse platform. A human computation
application comprises a group of tasks, each of them can be performed by one
worker. Tasks might have dependencies among each other. In this study, we
propose a theoretical framework to analyze such type of application from a
distributed systems point of view. Our framework is established on three
dimensions that represent different perspectives in which human computation
applications can be approached: quality-of-service requirements, design and
management strategies, and human aspects. By using this framework, we review
human computation in the perspective of programmers seeking to improve the
design of human computation applications and managers seeking to increase the
effectiveness of human computation infrastructures in running such
applications. In doing so, besides integrating and organizing what has been
done in this direction, we also put into perspective the fact that the human
aspects of the workers in such systems introduce new challenges in terms of,
for example, task assignment, dependency management, and fault prevention and
tolerance. We discuss how they are related to distributed systems and other
areas of knowledge.Comment: 3 figures, 1 tabl
Social Information Processing in Social News Aggregation
The rise of the social media sites, such as blogs, wikis, Digg and Flickr
among others, underscores the transformation of the Web to a participatory
medium in which users are collaboratively creating, evaluating and distributing
information. The innovations introduced by social media has lead to a new
paradigm for interacting with information, what we call 'social information
processing'. In this paper, we study how social news aggregator Digg exploits
social information processing to solve the problems of document recommendation
and rating. First, we show, by tracking stories over time, that social networks
play an important role in document recommendation. The second contribution of
this paper consists of two mathematical models. The first model describes how
collaborative rating and promotion of stories emerges from the independent
decisions made by many users. The second model describes how a user's
influence, the number of promoted stories and the user's social network,
changes in time. We find qualitative agreement between predictions of the model
and user data gathered from Digg.Comment: Extended version of the paper submitted to IEEE Internet Computing's
special issue on Social Searc
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
From Group Recommendations to Group Formation
There has been significant recent interest in the area of group
recommendations, where, given groups of users of a recommender system, one
wants to recommend top-k items to a group that maximize the satisfaction of the
group members, according to a chosen semantics of group satisfaction. Examples
semantics of satisfaction of a recommended itemset to a group include the
so-called least misery (LM) and aggregate voting (AV). We consider the
complementary problem of how to form groups such that the users in the formed
groups are most satisfied with the suggested top-k recommendations. We assume
that the recommendations will be generated according to one of the two group
recommendation semantics - LM or AV. Rather than assuming groups are given, or
rely on ad hoc group formation dynamics, our framework allows a strategic
approach for forming groups of users in order to maximize satisfaction. We show
that the problem is NP-hard to solve optimally under both semantics.
Furthermore, we develop two efficient algorithms for group formation under LM
and show that they achieve bounded absolute error. We develop efficient
heuristic algorithms for group formation under AV. We validate our results and
demonstrate the scalability and effectiveness of our group formation algorithms
on two large real data sets.Comment: 14 pages, 22 figure
- …