We introduce a measure of ultrametricity for dissimilarity spaces and examine transformations of dissimilarities that impact this measure. Then, we study the influence of ultrametricity on the behavior of two classes of data mining algorithms (kNN classification and PAM clustering) applied on dissimilarity spaces.We show that there is an inverse variation between ultrametricity and performance of classifiers. For clustering, increased ultrametricity generate clusterings with better separation. Lowering ultrametricity produces more compact clusters.
CITATION STYLE
Simovici, D. A., Vetro, R., & Hua, K. (2017). Ultrametricity of dissimilarity spaces and its significance for data mining. In Studies in Computational Intelligence (Vol. 665, pp. 141–155). Springer Verlag. https://doi.org/10.1007/978-3-319-45763-5_8
Mendeley helps you to discover research relevant for your work.