中文
相关论文

相关论文: Spectral Clustering for Crowdsourcing with Inheren…

200 篇论文

We explore the design of an effective crowdsourcing system for an $M$-ary classification task. Crowd workers complete simple binary microtasks whose results are aggregated to give the final decision. We consider the scenario where the…

人机交互 · 计算机科学 2017-10-30 Qunwei Li , Pramod K. Varshney

Consider designing an effective crowdsourcing system for an $M$-ary classification task. Crowd workers complete simple binary microtasks whose results are aggregated to give the final result. We consider the novel scenario where workers…

机器学习 · 计算机科学 2016-12-14 Qunwei Li , Aditya Vempaty , Lav R. Varshney , Pramod K. Varshney

Crowdsourcing refers to the arrangement in which contributions are solicited from a large group of unrelated people. Due to this nature, crowdsourcers (or task requesters) often face uncertainty about the workers' capabilities which, in…

多智能体系统 · 计算机科学 2016-01-25 Han Yu

One of the primary catalysts fueling advances in artificial intelligence (AI) and machine learning (ML) is the availability of massive, curated datasets. A commonly used technique to curate such massive datasets is crowdsourcing, where data…

信号处理 · 电气工程与系统科学 2025-07-04 Shahana Ibrahim , Panagiotis A. Traganitis , Xiao Fu , Georgios B. Giannakis

We describe methods to predict a crowd worker's accuracy on new tasks based on his accuracy on past tasks. Such prediction provides a foundation for identifying the best workers to route work to in order to maximize accuracy on the new…

计算机与社会 · 计算机科学 2013-10-22 Hyun Joon Jung , Matthew Lease

Clustering algorithms partition a dataset into groups of similar points. The primary contribution of this article is the Multiscale Spatially-Regularized Diffusion Learning (M-SRDL) clustering algorithm, which uses spatially-regularized…

机器学习 · 计算机科学 2022-04-08 Sam L. Polk , James M. Murphy

In this paper, we analyze PAC learnability from labels produced by crowdsourcing. In our setting, unlabeled examples are drawn from a distribution and labels are crowdsourced from workers who operate under classification noise, each with…

机器学习 · 计算机科学 2019-02-14 Shelby Heinecke , Lev Reyzin

Recently, a number of works have studied clustering strategies that combine classical clustering algorithms and deep learning methods. These approaches follow either a sequential way, where a deep representation is learned using a deep…

机器学习 · 计算机科学 2019-06-13 Severine Affeldt , Lazhar Labiod , Mohamed Nadif

Mobile Crowd Sensing (MCS) is the special case of crowdsourcing, which leverages the smartphones with various embedded sensors and user's mobility to sense diverse phenomenon in a city. Task allocation is a fundamental research issue in…

人机交互 · 计算机科学 2018-08-07 Jiangtao Wang , Leye Wang , Yasha Wang , Daqing Zhang , Linghe Kong

Spectral clustering is a popular method for community detection in network graphs: starting from a matrix representation of the graph, the nodes are clustered on a low dimensional projection obtained from a truncated spectral decomposition…

机器学习 · 统计学 2022-08-10 Francesco Sanna Passino , Nicholas A. Heard , Patrick Rubin-Delanchy

In recent years, crowdsourcing, aka human aided computation has emerged as an effective platform for solving problems that are considered complex for machines alone. Using human is time-consuming and costly due to monetary compensations.…

数据结构与算法 · 计算机科学 2016-04-08 Arya Mazumdar , Barna Saha

This paper presents a comprehensive comparative analysis of prominent clustering algorithms K-means, DBSCAN, and Spectral Clustering on high-dimensional datasets. We introduce a novel evaluation framework that assesses clustering…

机器学习 · 计算机科学 2025-07-31 Vishnu Vardhan Baligodugula , Fathi Amsaad

We consider the semi-supervised clustering problem where crowdsourcing provides noisy information about the pairwise comparisons on a small subset of data, i.e., whether a sample pair is in the same cluster. We propose a new approach that…

机器学习 · 统计学 2018-10-30 Yucen Luo , Tian Tian , Jiaxin Shi , Jun Zhu , Bo Zhang

Multitask clustering tries to improve the clustering performance of multiple tasks simultaneously by taking their relationship into account. Most existing multitask clustering algorithms fall into the type of generative clustering, and none…

机器学习 · 计算机科学 2013-10-22 Xiao-Lei Zhang

Clustering techniques play an important role in data mining and its related applications. Among the challenging applications that require robust and real-time processing are crowd management and group trajectory applications. In this paper,…

计算机视觉与模式识别 · 计算机科学 2016-08-03 Yasser Mohammad Seddiq , A. A. Alharbiy , Moayyad Hamza Ghunaim

We focus on spectral clustering of unlabeled graphs and review some results on clustering methods which achieve weak or strong consistent identification in data generated by such models. We also present a new algorithm which appears to…

统计理论 · 数学 2015-08-11 Sharmodeep Bhattacharyya , Peter J. Bickel

Crowd scene analysis has received a lot of attention recently due to the wide variety of applications, for instance, forensic science, urban planning, surveillance and security. In this context, a challenging task is known as crowd…

计算机视觉与模式识别 · 计算机科学 2020-03-13 Rodolfo Quispe , Darwin Ttito , Adín Ramírez Rivera , Helio Pedrini

Gatherings of thousands to millions of people frequently occur for an enormous variety of events, and automated counting of these high-density crowds is useful for safety, management, and measuring significance of an event. In this work, we…

计算机视觉与模式识别 · 计算机科学 2019-04-02 Greg Olmschenk , Hao Tang , Zhigang Zhu

Crowdsourcing systems commonly face the problem of aggregating multiple judgments provided by potentially unreliable workers. In addition, several aspects of the design of efficient crowdsourcing processes, such as defining worker's…

人工智能 · 计算机科学 2016-04-20 Matteo Venanzi , John Guiver , Pushmeet Kohli , Nick Jennings

Due to the unreliability of Internet workers, it's difficult to complete a crowdsourcing project satisfactorily, especially when the tasks are multiple and the budget is limited. Recently, meta learning has brought new vitality to few-shot…

机器学习 · 计算机科学 2021-11-09 Guangyang Han , Guoxian Yu , Lizhen Cui , Carlotta Domeniconi , Xiangliang Zhang