The Crowd-Median Algorithm.

摘要: The power of human computation is founded on the capabilities humans to process qualitative information in a manner that hard reproduce with computer. However, all machine learning algorithms rely mathematical operations, such as sums, averages, least squares etc. are less suitable for computation. This paper an effort combine these two aspects data processing. We consider problem computing centroid set, key component many data-analysis applications clustering, using very simple intelligence task (HIT). In this workers must choose outlier from set three items. After presenting number triplets workers, item chosen times selected centroid. provide proof determined by procedure equal mean univariate normal distribution. Furthermore, demonstration viability our method, we implement based variant k-means clustering algorithm. present experiments where proposed method used find "average" image collection, and cluster images semantic categories.