Phylogenetic trees dissimilarity measure based on strict frequent splits set and its application for clustering

This paper focuses on clustering of leaf-labelled trees. As opposed to many other approaches from literature it is suitable not only for trees on the same leafset, but also for trees where the leafset varies. A new dissimilarity measure, constructed on the frequent subsplit term is used as the fundament of clustering technique. The clustering algorithm is designed to maximize the clustering quality measure. The computational time saving improvements are used. The initial results on phylogenetic and duplication trees are presented.