Unsupervised Classification by Iterative Voting

被引：1
作者：
Kagan E. [1 ]
Novoselsky A. [2 ]
机构：
[1] Department of Industrial Engineering, Ariel University, Ariel
[2] Weizmann Institute of Science, Rehovot
来源：
International Journal of Crowd Science | 2023年 / 7卷 / 02期
关键词：
decision making; plurality voting; uncertainty; unsupervised classification;
D O I：
10.26599/IJCS.2022.9100037
中图分类号：
学科分类号：
摘要：
In the paper we present a simple algorithm for unsupervised classification of given items by a group of agents. The purpose of the algorithm is to provide fast and computationally light solutions of classification tasks by the randomly chosen agents. The algorithm follows basic techniques of plurality voting and combinatorial stable matching and does not use additional assumptions or information about the levels of the agents’ expertise. Performance of the suggested algorithm is illustrated by its application to simulated and real-world datasets, and it was demonstrated that the algorithm provides close to correct classifications. The obtained solutions can be used both separately and as initial classifications in more complicated algorithms. © The author(s) 2023.
引用
收藏
页码：63 / 67
页数：4
相关论文
共 13 条
  • [1] Duan L., Oyama S., Sato H., Kurihara M., Separate or joint? Estimation of multiple labels from crowdsourced annotations, Expert Systems with Applications, 41, 13, pp. 5723-5732, (2014)
  • [2] Chiu C.-M., Liang T.-P., Turban E., What can crowdsourcing do for decision support, Decision Support Systems, 65, pp. 40-49, (2014)
  • [3] Raykar V. C., Yu S., Zhao L. H., Valadez G. H., Florin C., Moy L., Learning from crowds, J. Machine Learning Research, 11, pp. 1297-1322, (2010)
  • [4] Whitehill J., Ruvolo P., Wu T., Bergsma J., Movellan J., Whose vote should count more: Optimal integration of labels from labelers of unknown expertise, International Conf. Neural Information Processing Systems, pp. 2035-2043, (2009)
  • [5] Dawid A. P., Skene A. M., Maximum likelihood estimation of observer error-rates using the EM algorithm, J. Royal Stat. Soc. Series C, 28, 1, pp. 20-28, (1979)
  • [6] Sinha V. B., Rao S., Balasubramanian V. N., Fast Dawid-Skene: A fast vote aggregation scheme for sentiment classification, KDD Workshop on Issues of Sentiment Discovery and Opinion Mining (KDD WISDOM 2018), (2018)
  • [7] Gale D., Shapley L. S., College admissions and the stability of marriage, American Mathematical Monthly, 120, 5, pp. 386-391, (2013)
  • [8] Toloka aggregation relevance 5, (2022)
  • [9] Welinder P., Branson S., Belongie S., Perona P., The multidimensional wisdom of crowds, International Conf. on Neural Information Processing Systems, pp. 2424-2432, (2010)
  • [10] Galton F., One vote, one value, Nature, 75, (1907)
12