×

On lattice consensus methods. (English) Zbl 0617.62068

Three types of classifications: partitions, dendrograms and n-trees are considered in this paper, which is dedicated to the study of the consensus problem. For a given type of classification, the consensus problem consists in aggregating different classifications into a single one of the same type.
Lattice polynomials are the natural consensus functions for partitions and dendrograms. The authors extend lattice methods to n-trees introducing a new class of consensus functions.
Reviewer: F.Petrescu

MSC:

62H30 Classification and discrimination; cluster analysis (statistical aspects)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] BARTHELEMY, J P, and MONJARDET, B (1981), ”The Median Procedure in Cluster Analysis and Social Choice Theory,”Mathematical Social Sciences, 1, 235–267 · Zbl 0486.62057 · doi:10.1016/0165-4896(81)90041-X
[2] BOORMAN, S A, and OLIVIER, D C (1973), ”Metrics on Spaces of Finite Trees,”Journal of Mathematical Psychology, 10, 26–59 · Zbl 0271.92011 · doi:10.1016/0022-2496(73)90003-5
[3] GRATZER, G (1978),General Lattice Theory, New York: Academic Press
[4] JARDINE, N., and SIBSON, R (1971),Mathematical Taxonomy, New York: John Wiley · Zbl 0322.62065
[5] MARGUSH, T, and MCMORRIS, F R (1981), ”Consensus n-Trees,”Bulletin of Mathematical Biology, 43, 239–244 · Zbl 0455.92019
[6] NEUMANN, D A (1983), ”Faithful Consensus Methods for n-Trees,”Mathematical Biosciences, 63, 271–287 · Zbl 0539.62073 · doi:10.1016/0025-5564(82)90043-8
[7] NEUMANN, D A, and NORTON, V T (1985), ”Consensus on Partitions with Applications to Other Structures,” Technical Report No 85-20, Department of Mathematics and Statistics, Bowling Green State University, Bowling Green, Ohio
[8] SHAO, K (1983), ”Consensus Methods in Numerical Taxonomy,” unpublished Ph D thesis, State University of New York at Stony Brook
[9] SNEATH, P H A, and SOKAL, R R (1973),Numerical Taxonomy,San Francisco: W H Freeman · Zbl 0285.92001
[10] SOKAL, R R, and ROHLF, F J (1981), ”Taxonomic Congruence in the Leptopodomorpha Re-examined,”Systematic Zoology, 30, 309–325 · doi:10.2307/2413252
[11] STINEBRICKNER, R (1984), ”s-Consensus Trees and Indices,”Bulletin of Mathematical Biology, 46, 923–935 · Zbl 0546.92001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.