Skip to main content

Web-Based Cluster Analysis for the Time-Series Signature of Local Spatial Association

  • Conference paper
Web and Wireless Geographical Information Systems (W2GIS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4295))

  • 760 Accesses

Abstract

We propose a method for modeling the time-series of local spatial association in geographical phenomena and implement a Web-based statistical GIS for the time-series analysis using client-provided dataset. In order to examine the pattern of time-series and classify similar ones on a cluster basis, we employ Moran scatterplot and extend it to time-series Moran scatterplot accumulated over a certain span of time. Using the time-series Moran scatterplot, we develop similarity measures of “state sequence” and “clustering transition” for the time-series of local spatial association. If we connect n corresponding points of a region on the time-series Moran scatterplot, the connected line composed of n nodes and n-1 edges forms a time-series signature of local spatial association for the region. From the similarity matrix of the time-series signatures, we generate a map of the clustered classification of changing regions. These analytical functionalities of cluster analysis on the time-series of local spatial association are implemented in a Web-based GIS using XML Web Services.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Andrienko, G., Andrienko, N., Voss, H., Carter, J.: Internet Mapping for Dissemination of Statistical Information. Computers, Environment and Urban Systems 23(6), 425–441 (1999)

    Article  Google Scholar 

  2. Anselin, L.: Local Indicators of Spatial Association - LISA. Geographical Analysis 27(2), 93–115 (1995)

    Article  Google Scholar 

  3. Anselin, L.: The Moran Scatterplot as an ESDA Tool to Assess Local Instability in Spatial Association. In: Fisher, M., Scholten, H.J., Unwin, D. (eds.) Spatial Analytical Perspectives on GIS, pp. 111–125. Taylor & Francis, London (1996)

    Google Scholar 

  4. Anselin, L., Kim, Y.-W., Syabri, I.: Web-based Analytical Tools for the Exploration of Spatial Data. Journal of Geographical Systems 6(2), 197–218 (2004)

    Article  Google Scholar 

  5. Boots, B.: Developing Local Measures of Spatial Association for Categorical Data. Journal of Geographical Systems 5(2), 139–160 (2003)

    Article  Google Scholar 

  6. Dragićević, S.: The Potential of Web-based GIS. Journal of Geographical Systems 6(2), 79–81 (2004)

    Article  Google Scholar 

  7. Fotheringham, A.S.: Trends in Quantitative Methods I: Stressing the Local. Progress in Human Geography 21(1), 88–96 (1997)

    Article  Google Scholar 

  8. Fotheringham, A.S., Brunsdon, C.: Local Forms of Spatial Analysis. Geographical Analysis 31(4), 340–358 (1999)

    Article  Google Scholar 

  9. Geary, R.C.: The Contiguity Ratio and Statistical Mapping. Incorporated Statistician 5(3), 115–145 (1954)

    Article  Google Scholar 

  10. Getis, A., Ord, J.K.: The Analysis of Spatial Association by Use of Distance Statistics. Geographical Analysis 24(3), 186–206 (1992)

    Google Scholar 

  11. Huang, B., Worboys, M.F.: Dynamic Modeling and Visualization on the Internet. Transactions in GIS 5(2), 131–139 (2001)

    Article  Google Scholar 

  12. Hyyrö, H.: Bit-Parallel Approximate String Matching. In: Nascimento, M.A., de Moura, E.S., Oliveira, A.L. (eds.) SPIRE 2003. LNCS, vol. 2857, pp. 95–107. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  13. Jankowski, P., Stasik, M., Jankowska, M.A.: A Map Browser for an Internet-based GIS Data Repository. Transactions in GIS 5(1), 5–18 (2001)

    Article  Google Scholar 

  14. Kähkonen, J., Lehto, L., Kiolpeläinen, T., Sarjakoski, T.: Interactive Visualization of Geographical Objects on the Internet. International Journal of Geographical Information Science 13(4), 429–438 (1999)

    Article  Google Scholar 

  15. Kraak, M.-J., Brown, A.: Web Cartography. Taylor & Francis, London (2001)

    Google Scholar 

  16. Kraak, M.-J.: The Role of the Map in a Web-GIS Environment. Journal of Geographical Systems 6(2), 83–93 (2004)

    Article  Google Scholar 

  17. Levenshtein, V.I.: Binary Codes Capable of Correcting Deletions, Insertions, and Reversals. Soviet Physics-Doklandy 10(8), 707–710 (1966)

    MathSciNet  Google Scholar 

  18. Miller, H.J.: Tobler’s First Law and Spatial Analysis. Annals of the Association of American Geographers 94(2), 284–289 (2004)

    Article  Google Scholar 

  19. Moran, P.: The Interpretation of Statistical Maps. Journal of Royal Statistical Society 10(2), 243–251 (1948)

    MATH  Google Scholar 

  20. Ord, J.K., Getis, A.: Local Spatial Autocorrelation Statistics: Distribution Issues and an Application. Geographical Analysis 27(4), 286–306 (1995)

    Article  Google Scholar 

  21. Park, K.-H., Lee, Y.-W.: A Study on Statistical GIS for Regional Analysis. Journal of the GIS Academy of Korea 9(2), 239–261 (2001)

    Google Scholar 

  22. Peng, Z.: An Assessment Framework for the Development of Internet GIS. Environment and Planning B 26(1), 117–132 (1999)

    Article  Google Scholar 

  23. Rey, S.J.: Spatial Empirics for Regional Economic Growth and Convergence. Geographical Analysis 33(3), 195–214 (2001)

    Article  MathSciNet  Google Scholar 

  24. Sakamoto, A., Fukui, H.: Development and Application of a Livable Environment Evaluation Support System Using Web GIS. Journal of Geographical Systems 6(2), 175–195 (2004)

    Article  Google Scholar 

  25. Takatsuka, M., Gahegan, M.: Sharing Exploratory Geospatial Analysis and Decision Making Using GeoVISTA Studio: From a Desktop to the Web. Journal of Geographic Information and Decision Analysis 5(2), 129–139 (2001)

    Google Scholar 

  26. Takatsuka, M., Gahegan, M.: GeoVISTA Studio: A Codeless Visual Programming Environment for Geoscientific Data Analysis and Visualization. Computers and Geosciences 28(10), 1131–1141 (2002)

    Article  Google Scholar 

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

    Article  Google Scholar 

  28. Tsou, M.-H., Buttenfield, B.: A Dynamic Architecture for Distributing Geographic Information Services. Transactions in GIS 6(4), 355–381 (2002)

    Article  Google Scholar 

  29. Tsou, M.-H.: Integrating Web-based GIS and Image Processing Tools for Environmental Monitoring and Natural Resource Management. Journal of Geographical Systems 6(2), 155–174 (2004)

    Article  MathSciNet  Google Scholar 

  30. Ward, J.: Hierarchical Grouping to Optimize an Objective Function. Journal of the American Statistical Association 58(301), 236–244 (1963)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ahn, JS., Lee, YW., Park, KH. (2006). Web-Based Cluster Analysis for the Time-Series Signature of Local Spatial Association. In: Carswell, J.D., Tezuka, T. (eds) Web and Wireless Geographical Information Systems. W2GIS 2006. Lecture Notes in Computer Science, vol 4295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11935148_18

Download citation

  • DOI: https://doi.org/10.1007/11935148_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49466-9

  • Online ISBN: 978-3-540-49467-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics