An effective method for determining consensus in large collectives
Open Access
- 1 January 2022
- journal article
- research article
- Published by National Library of Serbia in Computer Science and Information Systems
- Vol. 19 (1) , 435-453
Abstract
Nowadays, using the consensus of collectives for solving problems plays an essential role in our lives. The rapid development of information technology has facilitated the collection of distributed knowledge from autonomous sources to find solutions to problems. Consequently, the size of collectives has increased rapidly. Determining consensus for a large collective is very time-consuming and expensive. Thus, this study proposes a vertical partition method (VPM) to find consensus in large collectives. In the VPM, the primary collective is first vertically partitioned into small parts. Then, a consensus-based algorithm is used to determine the consensus for each smaller part. Finally, the consensus of the collective is determined based on the consensuses of the smaller parts. The study demonstrates, both theoretically and experimentally, that the computational complexity of the VPM is lower than 57.1% that of the basic consensus method. This ratio reduces quickly if the number of smaller parts reduces.Keywords
This publication has 35 references indexed in Scilit:
- A collaborative algorithm for semantic video annotation using a consensus-based social network analysisExpert Systems with Applications, 2015
- Integration computing and collective intelligenceExpert Systems with Applications, 2015
- A multi-attribute based framework for ontology aligningNeurocomputing, 2014
- A Distributed Consensus Algorithm for Decision Making in Service-Oriented Internet of ThingsIEEE Transactions on Industrial Informatics, 2014
- Experiments with Kemeny ranking: What works when?Mathematical Social Sciences, 2012
- Multiple structure alignment and consensus identification for proteinsBMC Bioinformatics, 2010
- PROCESSING INCONSISTENCY OF KNOWLEDGE IN DETERMINING KNOWLEDGE OF A COLLECTIVECybernetics and Systems, 2009
- A METHOD FOR ONTOLOGY CONFLICT RESOLUTION AND INTEGRATION ON RELATION LEVELCybernetics and Systems, 2007
- Using multi-agent systems and consensus methods for information retrieval in internetInternational Journal of Intelligent Information and Database Systems, 2007
- Consensus-based partitions in the space of ordered partitionsPattern Recognition, 1988