Parameter-free cluster detection in spatial databases and its application to typification

International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

Volumn 33, Issue , 2000, Pages 75-82

  Anders, Karl Heinrich ^a   Sester, Monika ^b  

^a Z I Imgaing GmbH   (Germany)

^b UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Clustering; Data aggregation; Digital cartography; GIS; Spatial data interpretation; Typification

Indexed keywords

MAPS; REMOTE SENSING;

CLUSTERING; DATA AGGREGATION; DIGITAL CARTOGRAPHY; SPATIAL DATA; TYPIFICATION;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 84993964830     PISSN: 16821750     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. Anders, K.-H. and Sester, M., 1997. Methods of data base interpretation - applied to model generalization from large to medium scale. In: W. Förstner and L. Plümer (eds), SMATI'97: Semantic Modelling for the Acquisition of Topographic Information from Images and Maps, Birkhäuser, pp. 89-103.
2. Ball, G. and Hall, D., 1965. Isodata: a novel method of data analysis and pattern classification. Technical Report AD 699616, Stanford Research Institute.
3. Edelsbrunner, H. and Mücke, E., 1994. Three-dimensional alpha shapes. In: ACM Transactions on Graphics, Vol. 13num-ber 1, pp. 43-72.
4. Edelsbrunner, H., Kirkpatrick, D. and Seidel, R., 1983. On the shape of a set of points in the plane. In: IEEE Transactions on Information Theory, Vol. IT-29, pp. 551-559.
5. Ester, M., Kriegel, H.-P., Sander, J. and Xu, X., 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of 2nd. International Conference on Knowledge Discovery and Data Mining (KDD-96).
6. Gabriel, K. and Sokal, R., 1969. A new statistical approach to geographic variation analysis. In: Systematic Zoology, Vol. 18, pp. 259-278.
7. Guha, S., Rastogi, R. and Shim, K., 1998. Cure: An efficient clustering algorithm for large databases. In: Proc. of 1998 ACM-SIGMOD International Conference on Management of Data.
8. Guha, S., Rastogi, R. and Shim, K., 1999. Rock: A robust clustering algorithm for categorical attributes. In: Proc. of the 15th International Conference on Data Engineering.
9. Jain, A. and Dubes, R., 1988. Algorithms for Clustering Data. Prentice Hall.
10. Jaromczyk, J. and Toussaint, G., 1992. Relative neighborhood graphs and their relatives. In: Proceedings IEEE, Vol. 80number 9, pp. 1502-1517.
11. Jarvis, R., 1977. Computing the shape hull of points in the plane. In: Proceedings of the IEEE Computing Society Conference on Pattern Recognition and Image Processing, pp. 231-241.
12. Jarvis, R. and Patrick, E., 1973. Clustering using a similarity measure based on shared near neighbours. In: IEEE Transactions on Computers, Vol. 22number 11, pp. 1025-1034.
13. Karypis, G., Han, E.-H. S. and Kumar, V., 1999. Chameleon: A hierarchical clustering algorithm using dynamical modeling. To appear in the IEEE Computer or via internet at http://winter.cs.umn.edu/ karypis/publications/data-mining.html.
14. Kaufman, L. and Rousseeuw, P., 1990. Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons.
15. Kirkpatrick, D. and Radke, J., 1985. A framework for computational morphology. In: G. Toussaint (ed.), Computational Geometry, North-Holland, pp. 217-248.
16. MacQueen, J., 1967. Some methods for classification and analysis of multivariate observations. In: Proc. of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1, pp. 281-297.
17. Mller, J. and Wang, Z., 1992. Area-patch generalisation: a competitive approach. The Cartographic Journal 29, pp. 137-144.
18. Ng, R. and Han, J., 1994. Efficient and effective clustering method for spatial data mining. In: Proc. of 1994 Int. Conf. on Very Large Data Bases (VLDB'94), Santiago, Chile, pp. 144-155.
19. Plazanet, C., Bigolin, N. and Ruas, A., 1998. Experiments with learning techniques for spatial model enrichment and line generalization. GeoInformatica 2(4), pp. 315-334.
20. Regnauld, N., 1996. Recognition of building clusters for generalization. In: M. Kraak and M. Molenaar (eds), Advances in GIS Research, Proc. of 7th Int. Symposium on Spatial Data Handling (SDH), Vol. 1, Faculty of Geod. Engineering, Delft, The Netherlands, pp. 4B.1-4B.14.
21. Richardson, D., 1996. Automatic processes in database building and subsequent automatic abstractions. Cartographica, Monograph 47 33(1), pp. 41-54.
22. Ruas, A. and Lagrange, J., 1995. Data and knowledge modelling for generalization. In: J.-C. Müller, J.-P. Lagrange and R. Weibel (eds), GIS and Generalization - Methodology and Practice, Taylor & Francis, pp. 73-90.
23. Sester, M., 1999. Knowledge acquisition for the automatic interpretation of spatial data. Accepted for Publication in: International Journal of Geographical Information Science.
24. Sester, M., 2000. Generalization based on least squares adjustment. In: IAPRS, Vol. 33, ISPRS, Amsterdam, Holland.
25. Sester, M., Anders, K.-H. and Walter, V., 1998. Linking objects of different spatial data sets by integration and aggregation. GeoInformatica 2(4), pp. 335-358.
26. Supowit, K., 1983. The relative neighborhood graph, with an application to minimum spanning trees. J.Assoc.Comput.Mach. 30, pp. 428-448.
27. Titterington, D., Smith, A. and Makov, U., 1985. Statistical Analysis of Finite Mixture Distributions. John Wiley and Sons, Chichster, U.K.
28. Toussaint, G., 1980. The relative neighborhood graph of a finite planar set. In: Pattern Recognition, Vol. 12, pp. 261-268.
29. Toussaint, G., 1988. A graph-theoretical primal sketch. In: G. Toussaint (ed.), Computational Morphology, North-Holland, pp. 229-260.
30. Toussaint, G., 1991. Some unsolved problems on proximity graphs. In: D. Dearholt and F. Harary (eds), Proceedings of the First Workshop on Proximity Graphs. Memoranda in Computer and Cognitive Science MCCS-91-224, Computing research laboratory, New Mexico State University, La Cruces.
31. van Smaalen, J., 1996. Spatial abstraction based on hierarchical re-classification. Cartographica, Monograph 47 33(1), pp. 65-74.