ANALYSIS OF SETTLEMENT STRUCTURES BY GRAPH-BASED CLUSTERING

The automatic analysis of spatial data sets presumes to have techniques for interpretation and structure recognition. Such procedures are especially needed in GIS and digital cartography in order to automate the timeconsuming data update and to generate multi-scale representations of the data. In order to infer higher level information from a more detailed data set, coherent, homogeneous structures in a data set have to be delineated. There are different approaches to tackle this problem, e.g. model based interpretation, rule based aggregation or clustering procedures. In this paper, an approach for the analysis of settlement structures based on graph clustering techniques is presented.

[1]  R. Sokal,et al.  A New Statistical Approach to Geographic Variation Analysis , 1969 .

[2]  Godfried T. Toussaint,et al.  Relative neighborhood graphs and their relatives , 1992, Proc. IEEE.

[3]  Geoffrey H. Ball,et al.  ISODATA, A NOVEL METHOD OF DATA ANALYSIS AND PATTERN CLASSIFICATION , 1965 .

[4]  Sudipto Guha,et al.  CURE: an efficient clustering algorithm for large databases , 1998, SIGMOD '98.

[5]  Ray A. Jarvis,et al.  Clustering Using a Similarity Measure Based on Shared Near Neighbors , 1973, IEEE Transactions on Computers.

[6]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[7]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[8]  John Van Smaalen,et al.  Spatial Abstraction Based on Hierarchical Re-classification , 1996 .

[9]  Jiawei Han,et al.  Efficient and Effective Clustering Methods for Spatial Data Mining , 1994, VLDB.

[10]  Godfried T. Toussaint.  Some Unsolved Problems on Proximity Graphs , 1991 .

[11]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[12]  D. Richardson.  Automatic Processes in Database Building and Subsequent Automatic Abstractions , 1996 .

[13]  D. Kirkpatrick,et al.  A Framework for Computational Morphology , 1985 .

[14]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[15]  Monika Sester,et al.  Knowledge acquisition for the automatic interpretation of spatial data , 2000, Int. J. Geogr. Inf. Sci..

[16]  Anne Ruas,et al.  Experiments with Learning Techniques for Spatial Model Enrichment and Line Generalization , 1998, GeoInformatica.

[17]  Monika Sester,et al.  Linking Objects of Different Spatial Data Sets by Integration and Aggregation , 1998, GeoInformatica.

[18]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[19]  Sudipto Guha,et al.  ROCK: a robust clustering algorithm for categorical attributes , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[20]  G. Toussaint.  A Graph-Theoretical Primal Sketch , 1988 .

[21]  Kenneth J. Supowit,et al.  The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees , 1983, JACM.

[22]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.