A constrained k-means clustering algorithm for classifying spatial units

Statistical Methods and Applications

Volumn 10, Issue 1-3, 2001, Pages 237-256

  Damiana Costanzo, G ^a  

^a Universitagrave della Calabria   (Italy)

Author keywords

Constrained optimisation; Contiguity matrix; Fc means clustering; Regional taxonomy; Segmentation; Spatial data

Indexed keywords

EID: 52549092459     PISSN: 16182510     EISSN: 1613981X     Source Type: Journal    
DOI: 10.1007/BF02511650     Document Type: Article

References (44)

1. Anania G, Cersosimo D, Costanzo GD (2001) Le Calabrie contemporanee. Un'analisi delle caratter-istiche degli ambiti economico produttivi sub-regionali. In: Scelle pubbliche, strategie private e sviluppo economico in Calabria. Conoscere per Decidere, Rubbettino, Soveria Mannelli, 333-380
2. Bail GH, Hall DJ (1967) A clustering technique for summarizing multivariate data. Behavioural Science 12, 153-155
3. Batagelj V (1984) Aggiomerative methods in clustering with constraints. Preprint Series Dept. Math. Univ. Ljublijana22 (102), 5-19
4. Calinski T, Harabasz J (1974) A dendrite method for cluster analysis. Communications in Statistics 3, 1-27
5. Christofides N (1975) Graph Theory. Academic Press, London.
6. Cressie NAC (1993) Statistics for spatial data. Wiley, New York
7. De Soete G, DeSarbo WS, Furnas GW, Carrol JD (1984) The estimation of ultrametric and path trees from rectangular proximity data. Psychometrika 49, 289-310
8. De Soete G, Carrol JD (1994) K-means clustering in a low-dimensional Euclidean space. In: Diday E et al. (eds.) New approaches in classification and data analysis, pp. 212-219. Springer, Berlin Heidelberg New York
9. DeSarbo WS, Mahajan V (1984) Constrained classification: the use of a priori information in cluster analysis. Psychometrika 49, 187-215
10. Ferligoj A, Batagelj V (1982) Clustering with relational constraint. Psychometrika 47, 413-426
11. Ferligoj A, Batagelj V (1983) Some types of clustering with relational constraint. Psychometrika 48, 541-522
12. Ferligoj A, Batagelj V (1992) Direct multicriteria clustering algorithms. Journal of Classification 9(1), 43-61
13. Ferligoj A, Batagelj V (1998) Constrained clustering problems. In: Proceedings of IFCS '98, Rome, 541-522
14. Ferligoj A, Batagelj V (2000). Clustering relational data. In: Gaul W, Opitz O., Schader M (eds.) Data analysis. Springer, Berlin heidelberg New York, 3-15
15. Gordon AD (1973) Classifications in the presence of constraints. Biometrics 29, 821-827
16. Gordon AD (1980) Methods of constrained classification. In: Tomassone R (ed.) Analyse de données et informatique.(INRIA, Le Chesnay), 149-160
17. Gordon AD (1999) Classification. Chapmann & Hall, London
18. Gordon AD (1987) Parsimonious trees. Journal of Classification 4, 85-101
19. Gordon AD (1996) A survey of constrained classification. Computational Statistics & Data Analysis 21, 17-29
20. Gordon AD (1996) (a). How many clusters? An Investigation of five procedures for detecting nested cluster structure. In: Hayashi C et al. (eds.) Data science, classification, and related methods. Berlin Heidelberg New York, Springer, 109-116
21. Gordon AD, Vichi M (2001) Fuzzy partition models for fitting a set of partitions. Psychometrika 66, 229-248
22. Harary F (1969) Graph theory. Addison-Wesley, Reading, MA
23. Hartigan JA (1975) Clustering algorithms. Wiley, New York
24. Hartigan JA, Wong MA (1979) Algorithm AS 136: A k-means clustering algorithm. Applied Statistics 28(1), 100-108
25. Hubert LJ (1974) Some applications of graph theory to clustering. Psychometrika 39 (3), 283-308
26. Lebart L (1978) Programme d'agrégation avec contraintes. Le Cahiers de l'Analyse des Données 3, 275-287
27. Lechevallier Y (1980) Classification sous contraintes. In: Diday E et al. (eds.) Optimisation en classifi-cation automatique. INRIA, Paris, 677-696
28. Lefkovitch LP (1980) Conditional clustering. Biometrics 36, 43-58
29. Legendre P (1987) Constrained clustering. In: Legendre P et al. (eds.) Developments in numerical ecology. Springer, Berlin Heidelberg New York
30. MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: LeCam LM et al. (eds.) Proceedings ot the Fifth Berkeley Symposium on Mathematic, Statistics and Probability, vol. 1, Statistics, University of California Press, Berkeley, CA, 281-298
31. Maravalle M, Simeone B, Naldini, R (1997). Clustering on trees. Computational Statistics & Data Analysis 24, 217-234
32. Milligan GW, Cooper MC (1985) An examination of procedures for determining the number of clusters in a data set. Psychometrika 50, 159-179
33. Mills G (1967) The determination of local government boundaries. Operational Research Quarterly 18, 243-255
34. Monestiez P (1977) Méthode de classification automatique sous contraintes spatiales. Statistique et Analyse des Données 3,75-84
35. Murtagh F (1985) A survey of algorithms for contiguity-constrained clustering and related problems. Computer Journal 28, 82-88
36. Openshaw S (1977) A geographical solution to scale and aggregation problems in region-building, partitioning and spatial modelling. Transaction of the Institute of British Geographers 52, 247-258
37. Seber GAP (1984) Multivariate observations. Wiley, New York
38. Späth H (1980) Cluster analysis algorithms. Ellis Horwood, Chichester
39. Taylor PJ (1973) Some implications of the spatial organizations of elections. Transaction of the Institute of British Geographers 60, 121-136
40. Upton G, Fingleton B (1985) Spatial data analysis by example, vol. 1. Wiley, New York
41. Vicari D (1990) Indici per la scella del numero dei gruppi. Metron 49,473-492
42. Webster R (1977) Quantitative and numerical methods in soil classification and survey. Clarendon Press, Oxford New York
43. Wilson RJ (1996) Introduction to graph theory. Addison Wesley Longman, England
44. Zani S (1993) Classificazione di unitagrave; territoriali e spaziali. In: Zani S (ed.) Metodi statistici per le analisi territoriali. Franco Angeli, Milano, 93-121