An Adjacency Constraint in Agglomerative Hierarchical Classifications of Geographic Data
Bibliographic Data
| ID | 5082360 |
|---|---|
| Authors | C R Margules (Commonwealth Scientific and Industrial Research Organisation), Daniel P Faith (CSIRO Land and Water), Lee Belbin (0000-0001-8900-6203, CSIRO Land and Water) |
| Year | 1985 |
| Volume | 17 |
| Issue | 3 |
| Pages | 397-412 |
| Publication date | 1985-03-01 |
| Peer Reviewed | Yes |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Environment and Planning A Economy and Space (JOURNAL) |
| Journal identifiers | ISSN: 0308-518X • E-ISSN: 1472-3409 |
| Publisher | SAGE Publications Inc (PUBLISHER) |
| DOI | 10.1068/a170397 |
| OpenAlex | W1986064803 |
| Language | EN |
| References cited | 16 |
A 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 changes 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
Adjacency list · Adjacency matrix · Algorithm · Cluster analysis · Data mining · Graph · Hierarchical clustering · Outlier · Computer Science · Geographic Information Systems Studies · Mathematics · Regional Economic and Spatial Analysis · Artificial Intelligence · Theoretical Computer Science
A General Coefficient of Similarity and Some of Its Properties
Hierarchical Grouping to Optimize an Objective Function
A multifactor uniform regionalization of British counties on the basis of employment data for 1961
Numerical Classification of Land Systems Using Geomorphological Attributes
The Logic of Regional Systems 1
Program GROUP
| Citation velocity | historical |
|---|---|
| Highly cited | No |