An adjacency constraint in agglomerative hierarchical classifications of geographic data
AbstractA numerical method for classifying geographic data is presented which incorporates geographic location as an external constraint. The method was implemented by making minimal changes to an existing agglomerative hierarchical algorithm. This was seen as the simplest solution, both computationally and operationally. Given a matrix of similarities or distances calculated from the usual intrinsic variables, the classification proceeds normally with the constraint that only adjacent objects are allowed to form groups. The method has been implemented previously, but here the examination of it is extended to cover the effects of a range of different fusion strategies, and to consider chances in within-group heterogeneity as a result of imposing an adjacency constraint. Three other matters arising are discussed: the presence of regional as opposed to global outliers of a classification; the occurrence of reversals in similarity values; and a measure of the stress imposed on a classification with an adjacency constraint. The method is seen as suggesting a possible general solution to the problem of constraints in numerical classification. Some examples of other constraints and the appropriate fusion strategies are given.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by Pion Ltd, London in its journal Environment and Planning A.
Volume (Year): 17 (1985)
Issue (Month): 3 (March)
Contact details of provider:
Web page: http://www.pion.co.uk
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Gordon, A. D., 1996. "A survey of constrained classification," Computational Statistics & Data Analysis, Elsevier, vol. 21(1), pages 17-29, January.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Neil Hammond).
If references are entirely missing, you can add them using this form.