Skip to main content
SpringerLink
Log in
Book cover

International Conference on Knowledge-Based and Intelligent Information and Engineering Systems

KES 2005: Knowledge-Based Intelligent Information and Engineering Systems pp 336–342Cite as

Geospatial Clustering in Data-Rich Environments: Features and Issues

  • Conference paper

  • 1444 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3684))

Abstract

Geospatial clustering must be designed in such a way that it takes into account the special features of geoinformation and the peculiar nature of geographical environments in order to successfully derive geospatially interesting global concentrations and localized excesses. This paper examines families of geospaital clustering recently proposed in the data mining community and identifies several features and issues especially important to geospatial clustering in data-rich environments.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anselin, L.: What is Special About Spatial Data? Alternative Perspectives on Spatial Data Analysis. Technical Report 89-4, National Center for Geographic Information and Analysis, University of California (1989)

    Google Scholar 

  2. Egenhofer, M.J.: What’s Sepcial about Spatial? Database Requirements for Vehicle Navigation in Geographic Space. In: Proc. of the 1999 SIGMOD Conf., Washing, D.C., pp. 398–402. ACM Press, New York (1993)

    Google Scholar 

  3. Fong, J., Ng, M.K.: Proc. of the 5th Pacific-Asia Conf. on Knowledge Discovery and Data Mining. University of Hong Kong, Hong Kong (2001)

    Google Scholar 

  4. Böhlen, M.H., Jensen, C.S., Scholl, M.O.: Spatio-Temporal Database Management. Springer, Berlin (1999)

    Book  Google Scholar 

  5. Roddick, J.F., Hornsby, K.: Temporal, Spatial, and Spatio-Temporal Data Mining. Springer, Berlin (2000)

    Google Scholar 

  6. Lee, I.: Multi-Purpose Boundary-Based Clustering on Proximity Graphs for Geographical Data Mining. PhD thesis, School of Electrical Engineering and Computer Science, University of Newcastle, Newcastle, Australia (2002)

    Google Scholar 

  7. Openshaw, S.: Geographical Data Mining: Key Design Issues. In: Proc. of the 4th Int. Conf. on Geocomputation (1999)

    Google Scholar 

  8. Shekhar, S., Huang, Y., Wu, W., Lu, C.T.: What’s Special about Spatial Data Mining: Three Case Studies. In: Data Mining and Engineering Applications, Kluwer Academic Publishers, Dordrecht (2001)

    Google Scholar 

  9. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco (2000)

    Google Scholar 

  10. Aldenderfer, M.S., Blashfield, R.K.: Cluster Analysis. Sage Publications, Beverly Hills (1984)

    Google Scholar 

  11. Dubes, R., Jain, A.K.: Clustering Techniques: The User’s Dilemma. Pattern Recognition 8, 247–260 (1976)

    Article  Google Scholar 

  12. Han, J., Kamber, M., Tung, K.H.: Spatial Clustering Methods in Data Mining. In: Geographic Data Mining and Knowledge Discovery, pp. 188–217. Cambridge University Press, Cambridge (2001)

    Chapter  Google Scholar 

  13. Hartigan, J.A.: Clustering Algorithms. John Wiley & Sons, Chichester (1975)

    MATH  Google Scholar 

  14. Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs (1988)

    MATH  Google Scholar 

  15. Kolatch, E.: Clustering Algorithms for Spatial Databases: A Survey (2000)

    Google Scholar 

  16. Estivill-Castro, V.: Why So Many Clustering Algorithms: A Position Paper. SIGKDD Explorations 4, 65–75 (2002)

    Article  Google Scholar 

  17. Ahuja, N.: Dot Pattern Processing Using Voronoi Neighborhoods. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-4, 336–343 (1982)

    Article  Google Scholar 

  18. Gold, C.M.: Problems with Handling Spatial Data - The Voronoi Approach. Canadian Institute of Surveying and Mapping Journal 45, 65–80 (1991)

    Google Scholar 

  19. Okabe, A., Boots, B.N., Sugihara, K., Chiu, S.N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons, West Sussex (2000)

    MATH  Google Scholar 

  20. Eades, P., Tamassia, X.L., An Algorithm, R.: for Drawing a Hierarchical Graph. Int. J. of Computational Geometry and Applications 6, 145–155 (1996)

    Article  MATH  Google Scholar 

  21. Bailey, T.C., Gatrell, A.C.: Interactive Spatial Analysis. Longman Scientific & Technical, Harlow (1995)

    Google Scholar 

  22. Tobler, W.R.: A Computer Movie Simulating Urban Growth in the Detroit Region. Economic Geography 46, 234–240 (1970)

    Article  Google Scholar 

  23. Gould, P.: Letting the Data Speak for Themselves. Annals of the Association of American Geographers 71, 166–176 (1981)

    Article  Google Scholar 

  24. Openshaw, S.: Two exploratory space-time-attribute pattern analysers relevant to GIS. In: Spatial Analysis and GIS, pp. 83–104. Taylor & Francis, London (1994)

    Google Scholar 

  25. McHarg, I.L.: Design with Nature. Natural History Press, New York (1969)

    Google Scholar 

  26. Tung, A.K.H., Hou, J., Han, J.: Spatial Clustering in the Presence of Obstacles. In: Proc. of the 17th Int. Conf. on Data Engineering, Heidelberg, Germany, IEEE Computer Society (2001) 359–367

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Technology, James Cook University, Townsville, QLD4811, Australia

    Ickjai Lee

Authors
  1. Ickjai Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Business, La Trobe University, 3086, Melbourne, Victoria, Australia

    Rajiv Khosla

  2. Centre for SMART systems Engineering Research Centre, University of Brighton, Moulsecoomb, BN2 4GJ, Brighton, UK

    Robert J. Howlett

  3. School of Electrical and Information Engineering, Knowledge Based Intelligent Engineering Systems Centre, University of South Australia, 5095, Mawson Lakes, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, I. (2005). Geospatial Clustering in Data-Rich Environments: Features and Issues. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3684. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11554028_47

Download citation

  • DOI: https://doi.org/10.1007/11554028_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28897-8

  • Online ISBN: 978-3-540-31997-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation