Multilevel comparison of dendrograms: a new method with an application for genetic classifications.
Procedures are currently available for the evaluation of hierarchical classifications of produce tree dissimilarities or consensus dendrograms. Some tests of cluster validity operate by comparing all possible partitions from a tree with a reference partition. We propose an exhaustive search procedure to compare all partitions from one dendrogram with all partitions derived from the other to detect hierarchical levels at which the two dendrograms show maximum agreement. The method is illustrated using RAPD and microsatellite data in order to detect clones in reed populations. The utility of our approach is its ability to reveal extra information in different genetic data sets which would be hidden otherwise. The method is also useful in any field of science where hierarchical clustering is the main research tool and comparison of results is an objective. Artificial and actual dendrograms, together with randomly simulated trees were used to compare the performance of five classical coefficients of partition dissimilarity. The simulations showed that when meaningful group structure is lacking, then the five coefficients are in full disagreement, but they perform similarly otherwise.
Podani
János
J
Eotvos University. podani@ludens.elte.hu
Engloner
Attila
A
Major
Agnes
A
D000465:Algorithms; D016000:Cluster Analysis; D003198:Computer Simulation; D020869:Gene Expression Profiling; D014644:Genetic Variation / Q000502:physiology*; D005828:Genetics, Population / Q000379:methods*; D018895:Microsatellite Repeats / Q000235:genetics; D010802:Phylogeny; D006109:Poaceae / Q000145:classification / Q000235:genetics; D019105:Random Amplified Polymorphic DNA Technique; D016415:Sequence Alignment / Q000379:methods