The complete linkage clustering algorithm revisited

Soft Computing

Volumn 9, Issue 5, 2005, Pages 385-392

  Dawyndt, P ^a   De Meyer, H ^b   De Baets, B ^b  

^a GHENT UNIVERSITY   (Belgium)

^b GHENT UNIVERSITY   (Belgium)

Author keywords

Hierarchical clustering; Similarity relation; Similarity based clustering; Transitive opening; Transitivity

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATRIX ALGEBRA; TREES (MATHEMATICS);

HIERARCHICAL CLUSTERING; SIMILARITY RELATION; SIMILARITY-BASED CLUSTERING; TRANSITIVE OPENING;

FUZZY SETS;

EID: 17244375987     PISSN: 14327643     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00500-003-0346-3     Document Type: Article

References (12)

1. Bandler W, Kohout L (1988) Special properties, closures and interiors of crisp and fuzzy relations. Fuzzy Sets Syst 26:317-331
2. De Baets B, De Meyer H (2003) Transitive approximation of fuzzy relations by alternating closures and openings. Soft Comput 7:210-219
3. Devillez A, Billaudel P, Lecolier G (2002) A fuzzy hybrid hierarchical clustering method with a new criterion able to find the optimal partition. Fuzzy Sets Syst 128:323-338
4. Fodor J, Roubens M (1995) Structure of transitive valued binary relations. Math Social Sci 30:71-94
5. Gyllenberg M, Koski T, Dawyndt P, Lund T, Thompson F, Austin B, Swings J (2002) New methods for the analysis of binarized BIOLOG GN data of Vibrio species: Minimization of stochastic complexity and cumulative classification. Systematic Appl Microbiol 25:403-415
6. Heuchenne C (1969) Sous-relations transitives maxima. Bulletin de la Société Royale des Sciences de Liège 38:435-449
7. Klement E, Mesiar R, Pap E (2000) Triangular Norms. In: Trends in Logic, Studia Logica Library, vol 8, Kluwer Academic Publishers, Dordrecht
8. Leclerc B (1986) Caractérisation, construction et dénombrement des ultramétriques supérieures minimales. Statistique et Analyse des Données 11:26-50
9. Sneath P, Sokal R (1973) Numerical Taxonomy. Freeman, San Fransisco
10. Vandamme P, Pot B, Gillis M, De Vos P, Kersters K, Swings J (1996) Polyphasic taxonomy, a consensus approach to bacterial systematics. Microbiol Rev 60:407-438
11. Yeung D, Wang X (2002) Improving performance of similarity-based clustering by feature weight learning. IEEE Trans Pattern Anal Machine Intell 24:556-561
12. Zadeh L (1971) Similarity relations and fuzzy orderings. Inform Sci 3: 177-200