Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
BOCK, H.-H. and DIDAY, E. (Eds.) (2000): Analysis of symbolic data. Exploratory methods for extracting statistical information from complex data. Springer Verlag, Heidelberg.
BREIMAN, L., FRIEDMAN, J.H., OLSHEN, R.A., and STONE, C.J. (1984): Classification and regression Trees. C.A:Wadsworth.
CHAVENT, M., BRIANT, O. and LECHEVALLIER, Y. (2007): DIVCLUS-T: a monothetic divisive hierarchical clustering method. Computational Statistics and Data Analysis, 52 (2), 687-701.
CHAVENT, M. (1998): A monothetic clustering method. Pattern Recognition Letters, 19, 989-996.
EDWARDS, A.W.F. and CAVALLI-SFORZA, L.L. (1965): A method for cluster analysis. Biometrics, 21, 362-375.
MURTAGH, F. (1985): A Survey of Algorithm for Contiguity-constrained clustering and Related Problems. The computer journal, 28 (1), 82-88.
GORDON, A.D. (1996): A survey of constrained classification. Computational statistics and data analysis, 21 (1), 17-29.
ZAHM, F. and VERNIER, F. (2007), Contribution to the zoning of territorial agrienvironmental measures within the context of the Rural Development Program for the 2007-2013 period: Application of the statistical model RA-SPACE to the river basin district of Adour-Garonne in order to implement a pesticide indicator. Cemagref report to the French Ministry of Agriculture, 122 p.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Physica-Verlag Heidelberg
About this paper
Cite this paper
Chavent, M., Lechevallier, Y., Vernier, F., Petit, K. (2008). Monothetic Divisive Clustering with Geographical Constraints. In: Brito, P. (eds) COMPSTAT 2008. Physica-Verlag HD. https://doi.org/10.1007/978-3-7908-2084-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-7908-2084-3_6
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-2083-6
Online ISBN: 978-3-7908-2084-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)