Clustering with relational constraint

DOI10.1007/BF02293706MaRDI QIDQ1060516zbMATH OpenFDO

Authors Anuška Ferligoj, Vladimir Batagelj

Publication date 1982

Published in Psychometrika (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02293706

zbMATH Keywords

hierarchical clusteringlocal optimization procedure, CLUDIArelational constraints

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Review text

The paper deals with clustering problems where grouping is constrained by a symmetric and reflexive relation. For solving clustering problems with relational constraints two methods are adapted: the standard hierarchical clustering procedure based on the \textit{G. N. Lance} and \textit{W. T. Williams} formula [A general theory of classificatory strategies. I. Hierarchical systems. Comput. J. 9, 373-380 (1967)] and local optimization procedure, CLUDIA. To illustrate these procedures, clusterings of the European countries are given based on the developmental indicators where the relation is determined by the geographical neighbourhoods of countries.

Recommendations

• Some types of clustering with relational constraints
• Constrained clustering by constraint programming
• Constrained clustering with a complex cluster structure
• On relational possibilistic clustering
• scientific article; zbMATH DE number 2080486
• Constrained predictive clustering

Cited in

(19)

• Computing sharp bounds for hard clustering problems on trees
• Relational duals of the c-means clustering algorithms
• Direct multicriteria clustering algorithms
• Dynamic programming and convex clustering
• A survey of constrained classification
• Clustering on trees
• Constrained clustering via diagrams: a unified theory and its application to electoral district design
• ClustGeo: an R package for hierarchical clustering with spatial constraints
• \(k\)-means, Ward and probabilistic distance-based clustering methods with contiguity constraint
• Applicability and interpretability of Ward's hierarchical agglomerative clustering with or without contiguity constraints
• On the use of external information in social network analysis
• A fuzzy clustering model for multivariate spatial time series
• Clustering with Local Restrictions
• scientific article; zbMATH DE number 736967 (Why is no real title available?)
• Clustering large data sets described with discrete distributions and its application on TIMSS data set
• Constrained Clustering Using Column Generation
• Some types of clustering with relational constraints
• Non-stationary spatial covariance structure estimation in oversampled domains by cluster differences scaling with spatial constraints
• A constrained \(k\)-means clustering algorithm for classifying spatial units

This page was built for publication: Clustering with relational constraint

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