Abstract
A new algorithm for generating a symmetric min-transitive opening of a similarity relation is proposed. Since min-transitive similarity relations are in one-to-one correspondence to hierarchical partition trees, our algorithm can be compared to certain classical clustering algorithms. The new algorithm is efficient and the generated opening is in practical situations usually closer to the original relation than are the openings generated by other algorithms. Various tests illustrate the obtained results.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
P. Dawyndt, Meyer, H. & Baets, B. The complete linkage clustering algorithm revisited. Soft Comput 9, 385–392 (2005). https://doi.org/10.1007/s00500-003-0346-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-003-0346-3