Abstract
This paper is dedicated to examine the results of methods determining the one-level and the two-level consensuses fulfilling the 2-optimality criterion with reference to the optimal solution. The 2-optimality criterion requires the sum of the squared distance between a consensus and the profile’s elements to be minimal. This problem is an NP-complete problem, so for solving it heuristic approaches are presented. The researches demonstrate that a better solution is always given by the one-level consensus. In comparison to the optimal solution the two-level algorithm gives results by 5% worse and the one-level method by 1% worse. Additionally, author considers how many units are required to determine the reasonable consensus, which is called a susceptible to a consensus of profiles. Analyses presented in this paper show that the increasing the cardinality of a profile increases the probability of being susceptible to a consensus but for the assumed study cardinality of the profile greater than 384 gives a good result.
This research was partially supported by Grant no. N N519 444939 funded by Polish Ministry of Science and Higher Education (2010-2013).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arrow, K.J.: Social Choice and Individual Values. Wiley, New York (1963)
Badache, N., Hurfin, M., Madeco, R.: Solving the consensus problem in a mobile environment. In: Proc. of IEEE International Performance, Computing and Communications Conference, pp. 29–35. IEEE, Piscatawy (1999)
Barthelemy, J.P.: Thresholded consensus for n-trees. Journal of Classification 5, 229–236 (1988)
Barthelemy, J.P., Janowitz, M.F.: A Formal Theory of Consensus. SIAM J. Discrete Math. 4, 305–322 (1991)
Barthelemy, J.P., Leclerc, B.: The Median Procedure for Partitions. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 19, 3–33 (1995)
Brown, F.N.: Boolean reasoning. Kluwer Academic Publisher, Dordrecht (1990)
Day, W.H.E.: Consensus Methods as Tools for Data Analysis. In: Bock, H.H. (ed.) Classification and Related Methods for Data Analysis, pp. 312–324. North-Holland (1988)
Kamel, M.: Identifying, classifying, and resolving semantic conflicts in distributed heteroge-neous databases. Journal of Database Management 6, 20–32 (1994)
Katarzyniak, R., Nguyen, N.T.: Reconciling inconsistent profiles of agents’ knowledge states in distributed multiagent systems using consensus methods. System Science 26(4), 93–119 (2001)
Kozierkiewicz-Hetmańska, A., Nguyen, N.T.: A Comparison Analysis of Consensus Deter-mining Using One and Two-level Methods. In: Proc. of KES 2012 (to be appeared, 2012)
McMorris, F.R., Powers, R.C.: The Median Function on Weak Hierarchies. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 37, 265–269 (1997)
Mirkin, B.G.: Problems of group choice. Nauka Moscow (1974)
Nguyen, N.T.: A Method for Ontology Conflict Resolution and Integration on Relation Level. Cybernetics and Systems 38(8), 781–797 (2007)
Nguyen, N.T.: Inconsistency of Knowledge and Collective Intelligence. Cybernetics and Systems 39(6), 542–562 (2008)
Nguyen, N.T.: Processing Inconsistency of Knowledge in Determining Knowledge of a Collective. Cybernetics and Systems 40(8), 670–688 (2009)
Nguyen, N.T.: Consensus Choice Methods and their Application to Solving Conflicts in Distributed Systems. Wroclaw University of Technology Press (2002) (in Polish)
Nguyen, N.T.: Advanced Methods for Inconsistent Knowledge Management. Springer, London (2008)
Pawlak, Z.: Rough sets-theoretical aspects of reasoning about data. Kluwer Academic Publisher, Dordrecht (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kozierkiewicz-Hetmańska, A. (2012). Comparison of One-Level and Two-Level Consensuses Satisfying the 2-Optimality Criterion. In: Nguyen, NT., Hoang, K., Jȩdrzejowicz, P. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2012. Lecture Notes in Computer Science(), vol 7653. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34630-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-34630-9_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34629-3
Online ISBN: 978-3-642-34630-9
eBook Packages: Computer ScienceComputer Science (R0)