Cocktail clustering – a new hierarchical agglomerative algorithm for extracting species groups in vegetation databases

Abstract

AbstractAimsIn one approach of formalized vegetation classification, species groups define a vegetation unit as a set of relevés, each of which possesses a minimum number of species from that group. Thus, species groups provide unequivocal rules for the assignment of individual vegetation records to vegetation units and can be applied beyond the set of records used for defining them. Here, I present a new method that subjects all species in a vegetation database to clustering that produces such clear membership rules of vegetation records to clusters. More specifically, the algorithm obtains species groups from a species × relevé matrix which consist of species that show the highest probability of co‐occurring with each other and delivers unequivocal rules to assign relevés to these groups.MethodsA hierarchical agglomerative clustering algorithm for species is presented that starts with a species × species matrix of the Ф coefficient of association. After fusing the species with the highest Ф coefficient, the Ф association matrix is recalculated for the new group of species. For calculating Ф association for groups to other species or to the nodes formed by groups of species, the observed frequency distribution of co‐occurrences of the species in that group is compared to the expected frequency distribution of co‐occurrence, derived the from the observed number of species occurrences. As a result, for each species group a minimum number of species is obtained that is required to assign a relevé to this species group. The resulting Cocktail species groups are partially nested, and with increasing node hierarchy show a tendency of decreasing Ф correlation to the last‐joining species to that group.Results and ConclusionAs the clustering algorithm assigns all of the n species in a data set to groups, the result are n − 1 partly nested species groups. These groups correspond to species groups that have been extracted from the same data sets using preconceived start groups. Subsequently, the species groups can be used separately or in logical combinations to classify vegetation relevés either by expert systems, Twinspan‐like classification algorithms or by redefining existing vegetation units with automated brute‐force match algorithms. Used in this way, Cocktail clustering is able to form the backbone of a consistent large‐scale vegetation classification system.