English
Related papers

Related papers: HodgeRank with Information Maximization for Crowds…

200 papers

Feature selection is one of the most fundamental problems in machine learning. An extensive body of work on information-theoretic feature selection exists which is based on maximizing mutual information between subsets of features and class…

Machine Learning · Statistics 2016-06-10 Shuyang Gao , Greg Ver Steeg , Aram Galstyan

Information and free-energy maximization are physics principles that provide general rules for an agent to optimize actions in line with specific goals and policies. These principles are the building blocks for designing decision-making…

Machine Learning · Computer Science 2025-03-21 Alex Barbier-Chebbah , Christian L. Vestergaard , Jean-Baptiste Masson

We consider the optimal value of information (VoI) problem, where the goal is to sequentially select a set of tests with a minimal cost, so that one can efficiently make the best decision based on the observed outcomes. Existing algorithms…

Artificial Intelligence · Computer Science 2017-07-18 Yuxin Chen , Jean-Michel Renders , Morteza Haghir Chehreghani , Andreas Krause

In this paper, we explore how to efficiently combine crowdsourcing and machine intelligence for the problem of document screening, where we need to screen documents with a set of machine-learning filters. Specifically, we focus on building…

Information Retrieval · Computer Science 2020-12-07 Evgeny Krivosheev , Burcu Sayin , Alessandro Bozzon , Zoltán Szlávik

We consider the problem of optimal budget allocation for crowdsourcing problems, allocating users to tasks to maximize our final confidence in the crowdsourced answers. Such an optimized worker assignment method allows us to boost the…

Machine Learning · Computer Science 2017-02-28 Angela Zhou , Irineo Cabreros , Karan Singh

With the popularity of massive open online courses, grading through crowdsourcing has become a prevalent approach towards large scale classes. However, for getting grades for complex tasks, which require specific skills and efforts for…

Artificial Intelligence · Computer Science 2017-03-31 Lingyu Lyu , Mehmed Kantardzic

Active learning aims to obtain a classifier of high accuracy by using fewer label requests in comparison to passive learning by selecting effective queries. Many active learning methods have been developed in the past two decades, which…

Machine Learning · Computer Science 2016-08-08 Cem Orhan , Öznur Taştan

Influence maximization in complex networks, i.e., maximizing the size of influenced nodes via selecting K seed nodes for a given spreading process, has attracted great attention in recent years. However, the influence maximization problem…

Social and Information Networks · Computer Science 2022-06-06 Ming Xie , Xiu-Xiu Zhan , Chuang Liu , Zi-Ke Zhang

Rank aggregation with pairwise comparisons has shown promising results in elections, sports competitions, recommendations, and information retrieval. However, little attention has been paid to the security issue of such algorithms, in…

Machine Learning · Computer Science 2022-09-14 Ke Ma , Qianqian Xu , Jinshan Zeng , Guorong Li , Xiaochun Cao , Qingming Huang

Text classification is one of the most common goals of machine learning (ML) projects, and also one of the most frequent human intelligence tasks in crowdsourcing platforms. ML has mixed success in such tasks depending on the nature of the…

Human-Computer Interaction · Computer Science 2019-09-09 Jorge Ramírez , Marcos Baez , Fabio Casati , Boualem Benatallah

The current state-of-the-art model HiAGM for hierarchical text classification has two limitations. First, it correlates each text sample with all labels in the dataset which contains irrelevant information. Second, it does not consider any…

Computation and Language · Computer Science 2021-04-13 Zhongfen Deng , Hao Peng , Dongxiao He , Jianxin Li , Philip S. Yu

We present an information-theoretic framework for sequential adaptive compressed sensing, Info-Greedy Sensing, where measurements are chosen to maximize the extracted information conditioned on the previous measurements. We show that the…

Information Theory · Computer Science 2023-07-19 Gabor Braun , Sebastian Pokutta , Yao Xie

A major challenge in Natural Language Processing is obtaining annotated data for supervised learning. An option is the use of crowdsourcing platforms for data annotation. However, crowdsourcing introduces issues related to the annotator's…

Influence maximization is the problem of selecting top $k$ seed nodes in a social network to maximize their influence coverage under certain influence diffusion models. In this paper, we propose a novel algorithm IRIE that integrates a new…

Social and Information Networks · Computer Science 2012-03-20 Kyomin Jung , Wooram Heo , Wei Chen

Correlation clustering is a flexible framework for partitioning data based solely on pairwise similarity or dissimilarity information, without requiring the number of clusters as input. However, in many practical scenarios, these pairwise…

Machine Learning · Computer Science 2025-12-11 Linus Aronsson , Morteza Haghir Chehreghani

Social scientists often classify text documents to use the resulting labels as an outcome or a predictor in empirical research. Automated text classification has become a standard tool, since it requires less human coding. However, scholars…

Computation and Language · Computer Science 2025-05-14 Mitchell Bosley , Saki Kuzushima , Ted Enamorado , Yuki Shiraito

The data that underlies automated methods in computer vision and machine learning, such as image retrieval and fine-grained recognition, often comes from crowdsourcing. In contexts that rely on the intrinsic motivation of users, we seek to…

Human-Computer Interaction · Computer Science 2024-09-06 Abby Stylianou , Michelle Brachman , Albatool Wazzan , Samuel Black , Richard Souvenir

Allocation strategies improve the efficiency of crowdsourcing by decreasing the work needed to complete individual tasks accurately. However, these algorithms introduce bias by preferentially allocating workers onto easy tasks, leading to…

Machine Learning · Computer Science 2022-04-28 Abigail Hotaling , James Bagrow

In real-world recommendation scenarios, users typically engage with platforms through multiple types of behavioral interactions. Multi-behavior recommendation algorithms aim to leverage various auxiliary user behaviors to enhance prediction…

Information Retrieval · Computer Science 2025-07-22 Hengyu Zhang , Chunxu Shen , Xiangguo Sun , Jie Tan , Yanchao Tan , Yu Rong , Hong Cheng , Lingling Yi

The unprecedented demand for large amount of data has catalyzed the trend of combining human insights with machine learning techniques, which facilitate the use of crowdsourcing to enlist label information both effectively and efficiently.…

Machine Learning · Statistics 2018-06-26 Yao Zhou , Jingrui He