Validity of clusters formed by graph-theoretic cluster methods

DOI10.1016/0025-5564(77)90053-0MaRDI QIDQ1251676zbMATH OpenOpenAlexFDO

Authors W. H. E. Day

Publication date 1977

Published in Mathematical Biosciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0025-5564(77)90053-0

zbMATH Keywords

ChainingChainsFlat Cluster MethodsGraph-Theoretic Cluster MethodsLoopless Undirected GraphOverlap Between ClustersSingle-Linkage ClusteringValidity of Clusters

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial aspects of partitions of integers (05A17) Graph theory (05C99)

Cites work

• k-Components, Clusters and Slicings in Graphs
• A model for taxonomy. II
• Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
• scientific article; zbMATH DE number 3504320 (Why is no real title available?)
• scientific article; zbMATH DE number 3448387 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3351630 (Why is no real title available?)
• Network Flow and Testing Graph Connectivity
• On cliques in graphs
• On the theory and construction of k-clusters
• Some applications of graph theory to clustering
• Sur la liaison et la division des points d'un ensemble fini
• The Construction of Hierarchic and Non-Hierarchic Classifications
• THE MAXIMUM CONNECTIVITY OF A GRAPH

Cited in

(5)

• Clusteranalyse - Überblick und neuere Entwicklungen
• The complexity of computing metric distances between partitions
• Classification and specification of flat cluster methods
• Compatibility in a graph-theoretic setting
• Validity studies in clustering methodologies

Describes a project that uses

Uses Software

• Algorithm 447

This page was built for publication: Validity of clusters formed by graph-theoretic cluster methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1251676)