skip to main content
10.1145/3485447.3512137acmconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
research-article

Context-based Collective Preference Aggregation for Prioritizing Crowd Opinions in Social Decision-making

Authors Info & Claims
Published:25 April 2022Publication History

ABSTRACT

Given a social issue that needs to be solved, decision-makers need to listen to the crowd opinions and preferences. However, existing online voting systems with limited capabilities cannot conduct such investigations. Our idea is that decision-makers can collect many human opinions from crowds on the web and then prioritize them for social decision-making. A solution of the prioritization entails collecting a large amount of pairwise preference comparisons from crowds and utilizing the aggregated preference labels as the collective preferences on the opinions. In practice, because there is a large number of combinations of all candidate opinion pairs, we can only collect a small number of labels for a small subset of pairs. How to utilize only a small number of pairwise crowd preferences on the opinions to estimate collective preferences is the problem. Existing works on preference aggregation methods for general scenarios utilize only the pairwise preference labels. In our scenario, additional contextual information, such as the text contents of the opinions, can potentially promote the aggregation performance. Therefore, we propose preference aggregation approaches that can effectively incorporate contextual information by externally or internally building the relations between the opinion contexts and preference scores. We propose approaches for both the homogeneous and heterogeneous settings of modeling the evaluators. The experiments conducted on real datasets collected from real-world crowdsourcing platform show that our approaches can generate better aggregation results than the baselines for estimating collective preferences, especially when there are only a small number of preference labels available.

References

  1. Sameer Agarwal, Josh Wills, Lawrence Cayton, Gert Lanckriet, David Kriegman, and Serge Belongie. 2007. Generalized non-metric multidimensional scaling. In Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics (AISTATS). 11–18.Google ScholarGoogle Scholar
  2. Yukino Baba, Jiyi Li, and Hisashi Kashima. 2020. CrowDEA: Multi-View Idea Prioritization with Crowds. Proceedings of the AAAI Conference on Human Computation and Crowdsourcing (HCOMP) 8, 1 (Oct. 2020), 23–32. https://ojs.aaai.org/index.php/HCOMP/article/view/7460Google ScholarGoogle ScholarCross RefCross Ref
  3. Roy Bar-Haim, Lilach Eden, Roni Friedman, Yoav Kantor, Dan Lahav, and Noam Slonim. 2020. From Arguments to Key Points: Towards Automatic Argument Summarization. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics (ACL). Association for Computational Linguistics, Online, 4029–4039. https://doi.org/10.18653/v1/2020.acl-main.371Google ScholarGoogle ScholarCross RefCross Ref
  4. Alexander Bondarenko, Maik Fröbe, Meriem Beloucif, Lukas Gienapp, Yamen Ajjour, Alexander Panchenko, Chris Biemann, Benno Stein, Henning Wachsmuth, Martin Potthast, and Matthias Hagen. 2020. Overview of Touché 2020: Argument Retrieval. In Working Notes Papers of the CLEF 2020 Evaluation Labs(CEUR Workshop Proceedings, Vol. 2696). 22 pages. http://ceur-ws.org/Vol-2696/Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Ralph Allan Bradley and Milton E Terry. 1952. Rank analysis of incomplete block designs: I. The method of paired comparisons. Biometrika 39, 3/4 (1952), 324–345.Google ScholarGoogle ScholarCross RefCross Ref
  6. Manuela Cattelan. 2012. Models for paired comparison data: A review with emphasis on dependent data. Statist. Sci. (2012), 412–433.Google ScholarGoogle Scholar
  7. David Causeur and François Husson. 2005. A 2-dimensional extension of the Bradley–Terry model for paired comparisons. Journal of Statistical Planning and Inference 135, 2(2005), 245–259.Google ScholarGoogle ScholarCross RefCross Ref
  8. Shuo Chen and Thorsten Joachims. 2016. Modeling Intransitivity in Matchup and Comparison Data. In Proceedings of the 9th ACM International Conference on Web Search and Data Mining (WSDM). 227–236. https://doi.org/10.1145/2835776.2835787Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Xi Chen, Paul N. Bennett, Kevyn Collins-Thompson, and Eric Horvitz. 2013. Pairwise Ranking Aggregation in a Crowdsourced Setting. In Proceedings of the 6th ACM International Conference on Web Search and Data Mining (WSDM). 193–202. https://doi.org/10.1145/2433396.2433420Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Roger R Davidson. 1970. On extending the Bradley-Terry model to accommodate ties in paired comparison experiments. J. Amer. Statist. Assoc. 65, 329 (1970), 317–328.Google ScholarGoogle ScholarCross RefCross Ref
  11. Jiuding Duan, Jiyi Li, Yukino Baba, and Hisashi Kashima. 2017. A Generalized Model for Multidimensional Intransitivity. In Prceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD). 840–852.Google ScholarGoogle ScholarCross RefCross Ref
  12. Cynthia Dwork, Ravi Kumar, Moni Naor, and D. Sivakumar. 2001. Rank Aggregation Methods for the Web. In Proceedings of the 10th International Conference on World Wide Web (WWW). Association for Computing Machinery, New York, NY, USA, 613–622. https://doi.org/10.1145/371920.372165Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Lukas Gienapp, Benno Stein, Matthias Hagen, and Martin Potthast. 2020. Efficient Pairwise Annotation of Argument Quality. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics (ACL). Association for Computational Linguistics, Online, 5772–5781. https://doi.org/10.18653/v1/2020.acl-main.511Google ScholarGoogle ScholarCross RefCross Ref
  14. Shai Gretz, Roni Friedman, Edo Cohen-Karlik, Assaf Toledo, Dan Lahav, Ranit Aharonov, and Noam Slonim. 2020. A Large-Scale Dataset for Argument Quality Ranking: Construction and Analysis. Proceedings of the AAAI Conference on Artificial Intelligence (AAAI) 34, 05 (Apr. 2020), 7805–7813. https://doi.org/10.1609/aaai.v34i05.6285Google ScholarGoogle ScholarCross RefCross Ref
  15. T.H. Haveliwala. 2003. Topic-sensitive PageRank: a context-sensitive ranking algorithm for Web search. IEEE Transactions on Knowledge and Data Engineering 15, 4(2003), 784–796. https://doi.org/10.1109/TKDE.2003.1208999Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. David R Hunter. 2004. MM algorithms for generalized Bradley-Terry models. Annals of Statistics(2004), 384–406.Google ScholarGoogle Scholar
  17. Tao Jin, Pan Xu, Quanquan Gu, and Farzad Farnoud. 2020. Rank Aggregation via Heterogeneous Thurstone Preference Models. Proceedings of the AAAI Conference on Artificial Intelligence (AAAI) 34, 04 (Apr. 2020), 4353–4360. https://doi.org/10.1609/aaai.v34i04.5860Google ScholarGoogle ScholarCross RefCross Ref
  18. Ece Kamar, Severin Hacker, and Eric Horvitz. 2012. Combining Human and Machine Intelligence in Large-Scale Crowdsourcing. In Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1 (AAMAS). International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 467–474.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Caitlin Kuhlman and Elke Rundensteiner. 2020. Rank Aggregation Algorithms for Fair Consensus. Proc. VLDB Endow. 13, 12 (Jul 2020), 2706–2719. https://doi.org/10.14778/3407790.3407855Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Jiyi Li. 2020. Crowdsourced Text Sequence Aggregation Based on Hybrid Reliability and Representation. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). Association for Computing Machinery, New York, NY, USA, 1761–1764. https://doi.org/10.1145/3397271.3401239Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Jiyi Li, Yukino Baba, and Hisashi Kashima. 2017. Hyper Questions: Unsupervised Targeting of a Few Experts in Crowdsourcing. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management (CIKM). 1069–1078. https://doi.org/10.1145/3132847.3132971Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Jiyi Li, Yukino Baba, and Hisashi Kashima. 2018. Incorporating Worker Similarity for Label Aggregation in Crowdsourcing. In Proceedings of the 27th International Conference on Artificial Neural Networks (ICANN). 596–606. https://doi.org/10.1007/978-3-030-01421-6_57Google ScholarGoogle ScholarCross RefCross Ref
  23. Jiyi Li, Yukino Baba, and Hisashi Kashima. 2018. Simultaneous Clustering and Ranking from Pairwise Comparisons. In Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI). 1554–1560. https://doi.org/10.24963/ijcai.2018/215Google ScholarGoogle ScholarCross RefCross Ref
  24. Jiyi Li, Lucas Ryo Endo, and Hisashi Kashima. 2021. In Proceedings of the 28th International Conference on Neural Information Processing (ICONIP). Springer International Publishing, Cham, 176–185. https://doi.org/10.1007/978-3-030-92310-5_21Google ScholarGoogle ScholarCross RefCross Ref
  25. Jiyi Li and Fumiyo Fukumoto. 2019. A Dataset of Crowdsourced Word Sequences: Collections and Answer Aggregation for Ground Truth Creation. In Proceedings of the First Workshop on Aggregating and Analysing Crowdsourced Annotations for NLP. 24–28. https://aclanthology.org/D19-5904Google ScholarGoogle ScholarCross RefCross Ref
  26. Jiyi Li, Yasushi Kawase, Yukino Baba, and Hisashi Kashima. 2020. Performance as a Constraint: An Improved Wisdom of Crowds Using Performance Regularization. In Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence (IJCAI), Christian Bessiere (Ed.). 1534–1541. https://doi.org/10.24963/ijcai.2020/213 Main track.Google ScholarGoogle ScholarCross RefCross Ref
  27. R Duncan Luce. 2012. Individual choice behavior: A theoretical analysis. Courier Corporation.Google ScholarGoogle Scholar
  28. Sahand Negahban, Sewoong Oh, and Devavrat Shah. 2017. Rank Centrality: Ranking from Pairwise Comparisons. Oper. Res. 65, 1 (Feb. 2017), 266–287. https://doi.org/10.1287/opre.2016.1534Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Sewoong Oh, Kiran K Thekumparampil, and Jiaming Xu. 2015. Collaboratively Learning Preferences from Ordinal Data. In Advances in Neural Information Processing Systems 28 (NIPS). 1909–1917.Google ScholarGoogle Scholar
  30. Peter Potash, Adam Ferguson, and Timothy J. Hazen. 2019. Ranking Passages for Argument Convincingness. In Proceedings of the 6th Workshop on Argument Mining. Association for Computational Linguistics, Florence, Italy, 146–155. https://doi.org/10.18653/v1/W19-4517Google ScholarGoogle ScholarCross RefCross Ref
  31. Karthik Raman and Thorsten Joachims. 2014. Methods for Ordinal Peer Grading. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). 1037–1046. https://doi.org/10.1145/2623330.2623654Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Nils Reimers and Iryna Gurevych. 2019. Sentence-BERT: Sentence Embeddings using Siamese BERT-Networks. In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP). Hong Kong, China, 3982–3992. https://doi.org/10.18653/v1/D19-1410Google ScholarGoogle ScholarCross RefCross Ref
  33. Yoshihiko Suhara, Xiaolan Wang, Stefanos Angelidis, and Wang-Chiew Tan. 2020. OpinionDigest: A Simple Framework for Opinion Summarization. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics (ACL). Association for Computational Linguistics, Online, 5789–5798. https://doi.org/10.18653/v1/2020.acl-main.513Google ScholarGoogle ScholarCross RefCross Ref
  34. Omer Tamuz, Ce Liu, Serge Belongie, Ohad Shamir, and Adam Tauman Kalai. 2011. Adaptively Learning the Crowd Kernel. In Proceedings of the 28th International Conference on International Conference on Machine Learning (ICML). 673–680.Google ScholarGoogle Scholar
  35. Hao Tian, Can Gao, Xinyan Xiao, Hao Liu, Bolei He, Hua Wu, Haifeng Wang, and Feng Wu. 2020. SKEP: Sentiment Knowledge Enhanced Pre-training for Sentiment Analysis. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics (ACL). Association for Computational Linguistics, Online, 4067–4076. https://doi.org/10.18653/v1/2020.acl-main.374Google ScholarGoogle ScholarCross RefCross Ref
  36. Antti Ukkonen, Behrouz Derakhshan, and Hannes Heikinheimo. 2015. Crowdsourced nonparametric density estimation using relative distances. In Proceedings of the 3rd AAAI Conference on Human Computation and Crowdsourcing (HCOMP).Google ScholarGoogle ScholarCross RefCross Ref
  37. Laurens van Der Maaten and Kilian Weinberger. 2012. Stochastic triplet embedding. In Proceedings of 2012 IEEE International Workshop on Machine Learning for Signal Processing (MLSP). 1–6.Google ScholarGoogle ScholarCross RefCross Ref
  38. Catherine Wah, Grant Van Horn, Steve Branson, Subhransu Maji, Pietro Perona, and Serge Belongie. 2014. Similarity Comparisons for Interactive Fine-Grained Categorization. In Proceedings of the 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 859–866.Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Zhisong Zhang, Xiang Kong, Zhengzhong Liu, Xuezhe Ma, and Eduard Hovy. 2020. A Two-Step Approach for Implicit Event Argument Detection. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics (ACL). Online, 7479–7485. https://doi.org/10.18653/v1/2020.acl-main.667Google ScholarGoogle ScholarCross RefCross Ref
  40. He Zhao, Longtao Huang, Rong Zhang, Quan Lu, and Hui Xue. 2020. SpanMlt: A Span-based Multi-Task Learning Framework for Pair-wise Aspect and Opinion Terms Extraction. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics (ACL). Online, 3239–3248. https://doi.org/10.18653/v1/2020.acl-main.296Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Context-based Collective Preference Aggregation for Prioritizing Crowd Opinions in Social Decision-making
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            WWW '22: Proceedings of the ACM Web Conference 2022
            April 2022
            3764 pages
            ISBN:9781450390965
            DOI:10.1145/3485447

            Copyright © 2022 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 25 April 2022

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Research
            • Refereed limited

            Acceptance Rates

            Overall Acceptance Rate1,899of8,196submissions,23%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format .

          View HTML Format