Skip to main content
Erschienen in: Group Decision and Negotiation 5/2023

27.06.2023

Robust and High-Accessibility Ranking Method for Crowdsourcing-Based Decision Making

verfasst von: Phan-Anh-Huy Nguyen, Ping-Yu Hsu

Erschienen in: Group Decision and Negotiation | Ausgabe 5/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the advancement of online technologies in recent years, crowdsourcing data has been used for numerous applications in many fields. The preference sequences obtained through crowdsourcing are valuable resources for ranking. However, the aggregation of incomplete and inconsistent preferences is complicated. To address these challenges, this study proposed a novel method termed robust crowd ranking (RCR) based on a consistent fuzzy c-means approach to increase the robustness and accessibility of aggregated preference sequences obtained through crowdsourcing. To verify the robustness, accessibility, and accuracy of RCR, comprehensive experiments were conducted using synthetic and real data. The simulation results validated that the RCR outperforms Borda Count, Dodgson, IRV and Tideman methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Alonso S et al (2009) Group decision making with incomplete fuzzy linguistic preference relations. Int J Intell Syst 24(2):201–222CrossRef Alonso S et al (2009) Group decision making with incomplete fuzzy linguistic preference relations. Int J Intell Syst 24(2):201–222CrossRef
Zurück zum Zitat Arrow KJ, Forsythe R, Gorham M, Hahn R, Hanson R, Ledyard JO et al (2008) The promise of prediction markets. Science 320(5878):877–878CrossRef Arrow KJ, Forsythe R, Gorham M, Hahn R, Hanson R, Ledyard JO et al (2008) The promise of prediction markets. Science 320(5878):877–878CrossRef
Zurück zum Zitat Aswathi M, Aiswarya G, Vishnu NL (2022) Borda count versus majority voting for credit card fraud detection. Ubiquitous Intelligent Systems. Springer, Singapore, pp 319–330 Aswathi M, Aiswarya G, Vishnu NL (2022) Borda count versus majority voting for credit card fraud detection. Ubiquitous Intelligent Systems. Springer, Singapore, pp 319–330
Zurück zum Zitat Barry S (2016) The paradox of choice. ECCO Press, NY Barry S (2016) The paradox of choice. ECCO Press, NY
Zurück zum Zitat Bezdek JC, Ehrlich R, Full W (1984) FCM: The fuzzy c-means clustering algorithm. Comput Geosci 10(2/3):191–203CrossRef Bezdek JC, Ehrlich R, Full W (1984) FCM: The fuzzy c-means clustering algorithm. Comput Geosci 10(2/3):191–203CrossRef
Zurück zum Zitat Blohm I, Leimeister JM, Krcmar H (2013) Crowdsourcing: how to benefit from (too) many great ideas. MIS Q Exec 12(4):199–211 Blohm I, Leimeister JM, Krcmar H (2013) Crowdsourcing: how to benefit from (too) many great ideas. MIS Q Exec 12(4):199–211
Zurück zum Zitat Boulkrinat S, Hadjali A, Mokhtari A (2015) Crowd-voting-based group recommender systems. In: 2015 12th international symposium on programming and systems (ISPS), IEEE Boulkrinat S, Hadjali A, Mokhtari A (2015) Crowd-voting-based group recommender systems. In: 2015 12th international symposium on programming and systems (ISPS), IEEE
Zurück zum Zitat Brady CJ, Villanti AC, Pearson JL, Kirchner TR, Gupta OP, Shah CP (2014) Rapid grading of fundus photographs for diabetic retinopathy using crowdsourcing. J Med Internet Res 16(10):e233CrossRef Brady CJ, Villanti AC, Pearson JL, Kirchner TR, Gupta OP, Shah CP (2014) Rapid grading of fundus photographs for diabetic retinopathy using crowdsourcing. J Med Internet Res 16(10):e233CrossRef
Zurück zum Zitat Bruun A, Stage J (2015) new approaches to usability evaluation in software development: barefoot and crowdsourcing. J Syst Softw 105:40–53CrossRef Bruun A, Stage J (2015) new approaches to usability evaluation in software development: barefoot and crowdsourcing. J Syst Softw 105:40–53CrossRef
Zurück zum Zitat Chatterjee S, Mukhopadhyay A, Bhattacharyya M (2017) Dependent judgment analysis: a markov chain based approach for aggregating crowdsourced opinions. Inf Sci 396:83–96CrossRef Chatterjee S, Mukhopadhyay A, Bhattacharyya M (2017) Dependent judgment analysis: a markov chain based approach for aggregating crowdsourced opinions. Inf Sci 396:83–96CrossRef
Zurück zum Zitat Chen X, Jiao KV, Lin QH (2016) Bayesian decision process for cost-efficient dynamic ranking via crowdsourcing. J Mach Learn Res 17:1–40 Chen X, Jiao KV, Lin QH (2016) Bayesian decision process for cost-efficient dynamic ranking via crowdsourcing. J Mach Learn Res 17:1–40
Zurück zum Zitat Cheng KS, Hettmansperger TP (1983) Weighted least-squares rank estimates. Commun Statist Theory Methods 12(9):1069–1086CrossRef Cheng KS, Hettmansperger TP (1983) Weighted least-squares rank estimates. Commun Statist Theory Methods 12(9):1069–1086CrossRef
Zurück zum Zitat Chiu CM, Liang TP, Turban E (2014) What can crowdsourcing do for decision support? Decis Support Syst 65:40–49CrossRef Chiu CM, Liang TP, Turban E (2014) What can crowdsourcing do for decision support? Decis Support Syst 65:40–49CrossRef
Zurück zum Zitat Cook WD (2006) Distance-based and ad hoc consensus models in ordinal preference ranking. Eur J Oper Res 172:369–385CrossRef Cook WD (2006) Distance-based and ad hoc consensus models in ordinal preference ranking. Eur J Oper Res 172:369–385CrossRef
Zurück zum Zitat Dalvi MQ (2021) Behavioural modelling, accessibility, mobility and need: concepts and measurement. Behavioural travel modelling, Routledge, pp 639–653 Dalvi MQ (2021) Behavioural modelling, accessibility, mobility and need: concepts and measurement. Behavioural travel modelling, Routledge, pp 639–653
Zurück zum Zitat Darren M, Johnson AC, Murphy SE, Bernhardt JM, Tercyak KP (2015) Using crowdsourcing to inform public health policy decisions: a study of indoor tanning warnings. Ann Behav Med 49:S77–S77 Darren M, Johnson AC, Murphy SE, Bernhardt JM, Tercyak KP (2015) Using crowdsourcing to inform public health policy decisions: a study of indoor tanning warnings. Ann Behav Med 49:S77–S77
Zurück zum Zitat de Borda J-C (1781) Mmoire sur les lections au scrutin, Oxford University, Press for Social Sciences de Borda J-C (1781) Mmoire sur les lections au scrutin, Oxford University, Press for Social Sciences
Zurück zum Zitat Dodgson CL (1876) A method of taking votes on more than two issues. The theory of committees and elections. Cambridge University Press, London, pp 224–234 Dodgson CL (1876) A method of taking votes on more than two issues. The theory of committees and elections. Cambridge University Press, London, pp 224–234
Zurück zum Zitat Hampel FR (1974) The influence curve and its role in robust estimation. J Am Stat Assoc 69(346):383–393CrossRef Hampel FR (1974) The influence curve and its role in robust estimation. J Am Stat Assoc 69(346):383–393CrossRef
Zurück zum Zitat He X, Simpson DG, Portnoy SL (1990) Breakdown robustness of tests. J Am Statist Assoc 85(410):446–452CrossRef He X, Simpson DG, Portnoy SL (1990) Breakdown robustness of tests. J Am Statist Assoc 85(410):446–452CrossRef
Zurück zum Zitat Herrera-Viedma E et al (2007a) A consensus model for group decision making with incomplete fuzzy preference relations. IEEE Trans Fuzzy Syst 15(5):863–877CrossRef Herrera-Viedma E et al (2007a) A consensus model for group decision making with incomplete fuzzy preference relations. IEEE Trans Fuzzy Syst 15(5):863–877CrossRef
Zurück zum Zitat Herrera-Viedma E, Chiclana F, Herrera F, Alonso S (2007b) Group decision-making model with incomplete fuzzy preference relations based on additive consistency. IEEE Transact Syst Man Cybern Part B Cybern 37(1):176–189CrossRef Herrera-Viedma E, Chiclana F, Herrera F, Alonso S (2007b) Group decision-making model with incomplete fuzzy preference relations based on additive consistency. IEEE Transact Syst Man Cybern Part B Cybern 37(1):176–189CrossRef
Zurück zum Zitat Howe J (2006) The rise of crowdsourcing. Wired Mag 14(6):1–4 Howe J (2006) The rise of crowdsourcing. Wired Mag 14(6):1–4
Zurück zum Zitat Howe J (2008) Crowdsourcing: how the power of the crowd is driving the future of business. Random House, NY Howe J (2008) Crowdsourcing: how the power of the crowd is driving the future of business. Random House, NY
Zurück zum Zitat Kamishima T (2003) Nantonac collaborative filtering: recommendation based on order responses. In: Proceedings of the 9th ACM SIGKDD international conference on knowledge discovery and data mining. ACM Kamishima T (2003) Nantonac collaborative filtering: recommendation based on order responses. In: Proceedings of the 9th ACM SIGKDD international conference on knowledge discovery and data mining. ACM
Zurück zum Zitat Kazemi L, Shahabi C, Chen L (2013) Geotrucrowd: trustworthy query answering with spatial crowdsourcing. In: Proceedings of the 21st ACM sigspatial international conference on advances in geographic information systems (pp 314–323). ACM Kazemi L, Shahabi C, Chen L (2013) Geotrucrowd: trustworthy query answering with spatial crowdsourcing. In: Proceedings of the 21st ACM sigspatial international conference on advances in geographic information systems (pp 314–323). ACM
Zurück zum Zitat Khalid A, Beg I (2017) Incomplete hesitant fuzzy preference relations in group decision making. Int J Fuzzy Syst 19(3):637–645CrossRef Khalid A, Beg I (2017) Incomplete hesitant fuzzy preference relations in group decision making. Int J Fuzzy Syst 19(3):637–645CrossRef
Zurück zum Zitat Kim J, Lee W (2015) Stochastic decision making for adaptive crowdsourcing in medical big-data platforms. IEEE Transact Syst Man Cybern Syst 45(11):1471–1476CrossRef Kim J, Lee W (2015) Stochastic decision making for adaptive crowdsourcing in medical big-data platforms. IEEE Transact Syst Man Cybern Syst 45(11):1471–1476CrossRef
Zurück zum Zitat Lee J, Lee D, Hwang SW (2017) CrowdK: answering top-k queries with crowdsourcing. Inf Sci 399:98–120CrossRef Lee J, Lee D, Hwang SW (2017) CrowdK: answering top-k queries with crowdsourcing. Inf Sci 399:98–120CrossRef
Zurück zum Zitat Lin X, Xu J, Hu H, Fan Z (2017) Reducing uncertainty of probabilistic top-k ranking via pairwise crowdsourcing. IEEE Transact Knowl Data Eng 29(10):2290–2303CrossRef Lin X, Xu J, Hu H, Fan Z (2017) Reducing uncertainty of probabilistic top-k ranking via pairwise crowdsourcing. IEEE Transact Knowl Data Eng 29(10):2290–2303CrossRef
Zurück zum Zitat Liu F, Zhang WG (2014) TOPSIS-based consensus model for group decision-making with incomplete interval fuzzy preference relations. IEEE Transact Cybern 44(8):1283–1294CrossRef Liu F, Zhang WG (2014) TOPSIS-based consensus model for group decision-making with incomplete interval fuzzy preference relations. IEEE Transact Cybern 44(8):1283–1294CrossRef
Zurück zum Zitat Liu N et al (2021) An agglomerative hierarchical clustering algorithm for linear ordinal rankings. Inform Sci 557:170–193CrossRef Liu N et al (2021) An agglomerative hierarchical clustering algorithm for linear ordinal rankings. Inform Sci 557:170–193CrossRef
Zurück zum Zitat Meng F, An Q (2017) A new approach for group decision making method with hesitant fuzzy preference relations. Knowl Based Syst 127:1–15CrossRef Meng F, An Q (2017) A new approach for group decision making method with hesitant fuzzy preference relations. Knowl Based Syst 127:1–15CrossRef
Zurück zum Zitat Meng F, Chen X (2015) A new method for group decision making with incomplete fuzzy preference relations. Knowl Based Syst 73:111–123CrossRef Meng F, Chen X (2015) A new method for group decision making with incomplete fuzzy preference relations. Knowl Based Syst 73:111–123CrossRef
Zurück zum Zitat Niu S, et al (2015) Listwise approach for rank aggregation in crowdsourcing. In: Proceedings of the 8th ACM international conference on web search and data mining, pp 253–262 Niu S, et al (2015) Listwise approach for rank aggregation in crowdsourcing. In: Proceedings of the 8th ACM international conference on web search and data mining, pp 253–262
Zurück zum Zitat Probert WJ, Nicol S, Ferrari MJ, Li SL, Shea K, Tildesley MJ, Runge MC (2022) Vote-processing rules for combining control recommendations from multiple models. Philos Transact Royal Soc A 380(2233):20210314CrossRef Probert WJ, Nicol S, Ferrari MJ, Li SL, Shea K, Tildesley MJ, Runge MC (2022) Vote-processing rules for combining control recommendations from multiple models. Philos Transact Royal Soc A 380(2233):20210314CrossRef
Zurück zum Zitat Saaty TL (1990) How to make a decision: the analytic hierarchy process. Eur J Oper Res 48(1):9–26CrossRef Saaty TL (1990) How to make a decision: the analytic hierarchy process. Eur J Oper Res 48(1):9–26CrossRef
Zurück zum Zitat Sengupta S, Basak S, Peters RA (2018) Data clustering using a hybrid of fuzzy c-means and quantum-behaved particle swarm optimization. In: Proceedings of the IEEE 8th annual computing and communication workshop and conference (CCWC), Las Vegas, NV, USA, pp 137–142 Sengupta S, Basak S, Peters RA (2018) Data clustering using a hybrid of fuzzy c-means and quantum-behaved particle swarm optimization. In: Proceedings of the IEEE 8th annual computing and communication workshop and conference (CCWC), Las Vegas, NV, USA, pp 137–142
Zurück zum Zitat Stoyanovich J, Jacob M, Gong X (2015) Analyzing crowd rankings. In: Proceedings of the 18th international workshop on web and databases, ACM Stoyanovich J, Jacob M, Gong X (2015) Analyzing crowd rankings. In: Proceedings of the 18th international workshop on web and databases, ACM
Zurück zum Zitat Su H, Zheng K, Huang J, Jeung H, Chen L, Zhou X (2014) Crowdplanner: a crowd-based route recommendation system. In: Data engineering (icde), 2014 IEEE 30th international conference on (pp 1144–1155). IEEE Su H, Zheng K, Huang J, Jeung H, Chen L, Zhou X (2014) Crowdplanner: a crowd-based route recommendation system. In: Data engineering (icde), 2014 IEEE 30th international conference on (pp 1144–1155). IEEE
Zurück zum Zitat Tideman TN (1987) Independence of clones as a criterion for voting rules. Soc Choice Welfare 4(3):185–206CrossRef Tideman TN (1987) Independence of clones as a criterion for voting rules. Soc Choice Welfare 4(3):185–206CrossRef
Zurück zum Zitat Van Parys BP, Esfahani PM, Kuhn D (2021) From data to decisions: distributionally robust optimization is optimal. Manage Sci 67:3387–3402CrossRef Van Parys BP, Esfahani PM, Kuhn D (2021) From data to decisions: distributionally robust optimization is optimal. Manage Sci 67:3387–3402CrossRef
Zurück zum Zitat Vaziri B, Dabadghao S, Yih Y, Morin TL, Lehto M (2020) Crowd-ranking: a markov-based method for ranking alternatives. Oper Res 20:279–295 Vaziri B, Dabadghao S, Yih Y, Morin TL, Lehto M (2020) Crowd-ranking: a markov-based method for ranking alternatives. Oper Res 20:279–295
Zurück zum Zitat Wang ZJ, Li KW (2016) Group decision making with incomplete intuitionistic preference relations based on quadratic programming models. Comput Ind Eng 93:162–170CrossRef Wang ZJ, Li KW (2016) Group decision making with incomplete intuitionistic preference relations based on quadratic programming models. Comput Ind Eng 93:162–170CrossRef
Zurück zum Zitat Xia L, Cao C, Chen L, Chen Z (2014) C-DMr: crowd-powered decision maker for real world knapsack Problems. In: Data engineering (ICDE), 2014 IEEE 30th international conference on. pp (1174–1177). IEEE Xia L, Cao C, Chen L, Chen Z (2014) C-DMr: crowd-powered decision maker for real world knapsack Problems. In: Data engineering (ICDE), 2014 IEEE 30th international conference on. pp (1174–1177). IEEE
Zurück zum Zitat Xin W et al (2022) PeerRank: robust learning to rank with peer loss over noisy labels. IEEE Access 10:6830–6841CrossRef Xin W et al (2022) PeerRank: robust learning to rank with peer loss over noisy labels. IEEE Access 10:6830–6841CrossRef
Zurück zum Zitat Ye L, Deng X (2010) The computation and application of random consistency index. In: 2nd International conference on information science and engineering, ICISE2010–proceedings Ye L, Deng X (2010) The computation and application of random consistency index. In: 2nd International conference on information science and engineering, ICISE2010–proceedings
Zurück zum Zitat Zhang H (2016) Group decision making based on incomplete multiplicative and fuzzy preference relations. Appl Soft Comput J 48:735–744CrossRef Zhang H (2016) Group decision making based on incomplete multiplicative and fuzzy preference relations. Appl Soft Comput J 48:735–744CrossRef
Zurück zum Zitat Zhang Y, Zhang W, Pei J, Lin X, Lin Q, Li A (2014) Consensus-based ranking of multivalued objects: a generalized Borda count approach. IEEE Trans Knowl Data Eng 26(1):83–96CrossRef Zhang Y, Zhang W, Pei J, Lin X, Lin Q, Li A (2014) Consensus-based ranking of multivalued objects: a generalized Borda count approach. IEEE Trans Knowl Data Eng 26(1):83–96CrossRef
Zurück zum Zitat Zhang CJ, Tong Y, Chen L (2014a) Where to: crowd-aided path selection. Proc VLDB Endow 7(14):2005–2016CrossRef Zhang CJ, Tong Y, Chen L (2014a) Where to: crowd-aided path selection. Proc VLDB Endow 7(14):2005–2016CrossRef
Zurück zum Zitat Zhang CJ, Chen L, Tong Y (2014b) MaC: a probabilistic framework for query answering with machine-crowd collaboration. In: Proceedings of the 23rd ACM international conference on conference on information and knowledge management (pp 11–20). ACM Zhang CJ, Chen L, Tong Y (2014b) MaC: a probabilistic framework for query answering with machine-crowd collaboration. In: Proceedings of the 23rd ACM international conference on conference on information and knowledge management (pp 11–20). ACM
Zurück zum Zitat Zhu DH (2013) Group polarization on corporate boards: theory and evidence on board decisions about acquisition premiums. Strateg Manag J 34(7):800–822CrossRef Zhu DH (2013) Group polarization on corporate boards: theory and evidence on board decisions about acquisition premiums. Strateg Manag J 34(7):800–822CrossRef
Zurück zum Zitat Zilli D, Parson O, Merrett GV, Rogers A (2014) A hidden markov model-based acoustic cicada detector for crowdsourced smartphone biodiversity monitoring. J Artif Intell Res 51:805–827CrossRef Zilli D, Parson O, Merrett GV, Rogers A (2014) A hidden markov model-based acoustic cicada detector for crowdsourced smartphone biodiversity monitoring. J Artif Intell Res 51:805–827CrossRef
Metadaten
Titel
Robust and High-Accessibility Ranking Method for Crowdsourcing-Based Decision Making
verfasst von
Phan-Anh-Huy Nguyen
Ping-Yu Hsu
Publikationsdatum
27.06.2023
Verlag
Springer Netherlands
Erschienen in
Group Decision and Negotiation / Ausgabe 5/2023
Print ISSN: 0926-2644
Elektronische ISSN: 1572-9907
DOI
https://doi.org/10.1007/s10726-023-09840-2

Weitere Artikel der Ausgabe 5/2023

Group Decision and Negotiation 5/2023 Zur Ausgabe

Premium Partner