Monothetic divisive clustering with geographical constraints

Marie Chavent (1, 2) , Yves Lechevallier (3) , Françoise Vernier (4) , Kévin Petit (4)

1 IMB - Institut de Mathématiques de Bordeaux
2 CQFD - Quality control and dynamic reliability
3 AxIS - Usage-centered design, analysis and improvement of information systems
4 UR ADBX - Aménités et dynamiques des espaces ruraux

DIVCLUS-T is a descendant hierarchical clustering algorithm based on a monothetic bipartitional approach allowing the dendrogram of the hierarchy to be read as a decision tree. We propose in this paper a new version of this method called C-DIVCLUS-T which is able to take contiguity constraints into account. We apply C-DIVCLUS-T to hydrological areas described by agricultural and environmental variables, in order to take their geographical contiguity into account in the monothetic clustering process.

Mots clés: DIVISIVE CLUSTERING, MONOTHETIC CLUSTER, CONTIGUITY CONSTRAINTS; DIVISIVE CLUSTERING, MONOTHETIC CLUSTER, CONTIGUITY CONSTRAINTS

Domaines: Autres [stat.ML]; Apprentissage [cs.LG]

Marie Chavent, Yves Lechevallier, Françoise Vernier, Kévin Petit. Monothetic divisive clustering with geographical constraints. Compstat 2008, Aug 2008, Porto, Portugal. pp.67-76. ⟨hal-00332024⟩