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
    0 references
    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

    Identifiers