Clustering with relational constraint (Q1060516)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Clustering with relational constraint |
scientific article |
Statements
Clustering with relational constraint (English)
0 references
1982
0 references
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.
0 references
relational constraints
0 references
hierarchical clustering
0 references
local optimization procedure, CLUDIA
0 references