A Characterization of Majority Rule for Hierarchies
- 90 Downloads
The majority rule has been a popular method for producing a consensus classification from several different classifications, when the classifications are all on the same set of objects and are structured as hierarchies. In this note, a new axiomatic characterization is proved for this consensus method on hierarchies.
KeywordsHierarchy Consensus Majority rule
Unable to display preview. Download preview PDF.
- AMENTA, N., CLARKE, F., and ST. JOHN, K. (2003), “A Linear-time Majority Tree Algorithm”, in Workshop on Algorithms in Bioinformatics, eds. G. Benson and R. Page, Lecture Notes in Computer Science 2812, Berlin: Springer-Verlag, 216–227.Google Scholar
- McMORRIS, F.R. and POWERS, R.C. (2007), “Consensus Rules Based on Decisive Families of Sets”, submitted.Google Scholar
- SAARI, D.G. (2001), Chaotic Elections: A Mathematician Looks at Voting, Providence: American Mathematical Society.Google Scholar
- WAREHAM, H.T. (1985), An Efficient Algorithm for Computing M l Consensus Trees, BS Honors Thesis in Computer Science, Memorial University Newfoundland.Google Scholar