Skip to main content
SpringerLink
Log in

Landmark Extraction: A Web Mining Approach

  • Conference paper
Spatial Information Theory (COSIT 2005)

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

Included in the following conference series:

Abstract

Landmarks play crucial roles in human geographic knowledge. There has been much work focusing on the extraction of landmarks from geographic information systems (GIS) or 3D city models. The extraction of landmarks from digital documents, however, has not been fully explored. The World Wide Web provides a rich source of region related information based on our understanding of geographic space. Web mining enables a new mean of extracting landmarks, differently from conventional vision oriented methods. Our approach is based on how geographic objects are expressed by humans, instead of how they are observed. We extend existing methods of text mining so that spatial context is considered. The results of the experiments showed that adopting spatial context into text mining improves the precision of extracting landmarks from web documents.

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

Access this chapter

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 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. Burnett, G.E., Smith, D., May, A.J.: Supporting the navigation task: characteristics of ’good’ landmarks. In: Proceedings of the Annual Conference of the Ergonomics Society. Taylor & Francis, Abington (2001)

    Google Scholar 

  2. Buyukokkten, O., Cho, J., Garcia-Molina, H., Gravano, L., Shivakumar, N.: Exploiting geographical location information of web pages. In: Proceedings of Workshop on Web Databases (WebDB 1999) held in conjunction with ACM SIGMOD 1999, pp. 91–96 (1999)

    Google Scholar 

  3. Brenner, C., Elias, B.: Extracting landmarks for car navigation systems using existing GIS databases and laser scanning. In: Proceedings of the ISPRS Workshop Photogrammetric Image Analysis, Munchen, Germany (2003)

    Google Scholar 

  4. Chakrabarti, S., van den Berg, M., Domc, B.: Focused crawling: a new approach to topic-specific web resource discovery. In: Proceedings of the 8th International World Wide Web Conference (WWW8), Toronto, Canada (1999)

    Google Scholar 

  5. Couclelis, H., Golledge, R., Gale, N., Tobler, W.: Exploring the anchor-point hypothesis of spatial cognition. Journal of Environmental Psychology 7(2), 99–122 (1987)

    Article  Google Scholar 

  6. Diligenti, M., Coetzee, F.M., Lawrence, S., Giles, C.L., Gori, M.: Focused crawling using context graphs. In: Proceedings of the 26th International Conference on Very Large Databases (VLDB 2000), Cairo, Egypt (2000)

    Google Scholar 

  7. Downs, R.M., Stea, D. (eds.): Image and Environment: Cognitive Mapping and Spatial Behavior. Aldine Publishing Co., Chicago (1973)

    Google Scholar 

  8. Egenhofer, M.J., Mark, D.M.: Naive geography. In: Frank, A.U., Kuhn, W. (eds.) COSIT 1995. LNCS, vol. 988, pp. 1–15. Springer, Heidelberg (1995)

    Google Scholar 

  9. Elias, B.: Extracting landmarks with data mining methods. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 375–389. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Elias, B., Brenner, C.: Automatic Generation and Application of Landmarks in Navigation Data Sets. In: Fisher, P. (ed.) Developments in Spatial Data Handling, pp. 469–480. Springer, Berlin (2004)

    Google Scholar 

  11. Fillmore, C.J.: The case for case. In: Bach, E., Harms, R.T. (eds.) Universals in Linguistic Theory, pp. 1–88. Holt, Rinehart and Winston, Inc. (1968)

    Google Scholar 

  12. Gould, P., White, R.: Mental Maps. Pelican Books (1974)

    Google Scholar 

  13. Koiso, K., Mori, T., Kawagishi, H., Tanaka, K., Matsumoto, T.: InfoLOD and LandMark: spatial presentation of attribute information and computing representative objects for spatial data. International Journal of Cooperative Information Systems 9(1-2), 53–76 (2000)

    Article  Google Scholar 

  14. Lee, F., Bressan, S., Ooi, B.: Hybrid transformation for indexing and searching Web documents in the cartographic paradigm. Information Systems 26(2), 75–92 (2001)

    Article  MATH  Google Scholar 

  15. Lynch, K.: The Image of the City. MIT Press, Cambridge (1960)

    Google Scholar 

  16. Mark, D.M., Frank, A.U.: Experiential and formal models of geographic space. Environment and Planning 23(1), 3–24 (1996)

    Article  Google Scholar 

  17. McCurley, K.S.: Geospatial mapping and navigation of the web. In: Proceedings of the Tenth International World Wide Web Conference (WWW10), Hong Kong, pp. 221–229 (2001)

    Google Scholar 

  18. Metacarta: geographic text search engine, http://www.metacarta.com/technology/index.html#geoparse

  19. Michon, P.E., Denis, M.: When and why are visual landmarks used in giving directions? In: Montello, D.R. (ed.) COSIT 2001. LNCS, vol. 2205, pp. 292–305. Springer, Heidelberg (2001)

    Google Scholar 

  20. Mitra, G.A., Buckley, C., Singhal, A., Cardie, C.: An analysis of statistical and syntactic phrases. In: Proceedings of 5th International Conference on Computer-Assisted Information Searching on Internet (RIAO 1997), Montreal, Canada, pp. 200–214 (1997)

    Google Scholar 

  21. Moon, I., Miura, J., Shirai, Y.: Automatic extraction of visual landmarks for a mobile robot under uncertainty of vision and motion. In: IEEE International Conference on Robotics and Automation, pp. 1188–1193 (2001)

    Google Scholar 

  22. Neisser, U.: Cognition and reality: principles and implications of cognitive psychology. W. H. Freeman and Company, San Francisco (1976)

    Google Scholar 

  23. Nothegger, C., Winter, S., Raubal, M.: Selection of Salient Features for Route Directions. Spatial Cognition and Computation 4(2), 113–136 (2004)

    Article  Google Scholar 

  24. The Oxford English Dictionary, 2nd edn. Oxford University Press, Oxford (1989)

    Google Scholar 

  25. Raubal, M., Winter, S.: Enriching wayfinding instructions with local landmarks. In: Egenhofer, M.J., Mark, D.M. (eds.) GIScience 2002. LNCS, vol. 2478, pp. 243–259. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  26. van Rijsbergen, C.J.: Information Retrieval, 2nd edn. Butterworth & Co. Publishers Ltd. (1979)

    Google Scholar 

  27. Rumelhart, D.E.: Introduction to Human Information Processing. John Wiley & Sons, Inc., Chichester (1977)

    Google Scholar 

  28. Sagara, T., Arikawa, M., Sakauchi, M.: Spatial Information Extraction System Using Geo-Reference Information. Information Processing Society of Japan Journal:Database 41 SIG6 (TOD7), 69–80 (2000)

    Google Scholar 

  29. Salton, G.: Automatic Information Organization and Retrieval. McGraw-Hill Inc., New York (1968)

    Google Scholar 

  30. Sorrows, M., Hirtle, S.: The nature of landmarks for real and electronic spaces. In: Freska, C., Mark, D. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 37–55. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  31. Strzalkowski, T.: Natural language information retrieval. Information Processing and Management 31(3), 397–417 (1995)

    Article  Google Scholar 

  32. Tezuka, T., Lee, R., Takakura, H., Kambayashi, Y.: Integrated model for a region-specific search system and its implementation. In: Proceedings of the International Conference on Internet Information Retrieval (ICIIR 2003), Koyang, Korea, pp. 243–248 (2003)

    Google Scholar 

  33. Tezuka, T., Yokota, Y., Iwaihara, M., Tanaka, K.: Extraction of cognitively-significant place names and regions from web-based physical proximity co-occurrences. In: Zhou, X., Su, S., Papazoglou, M.P., Orlowska, M.E., Jeffery, K.G. (eds.) WISE 2004. LNCS, vol. 3306, pp. 113–124. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  34. Tom, A., Denis, M.: Referring to landmark or street information in route directions: what difference does it make? In: Kuhn, W., Worboys, M., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 362–374. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  35. Yadav, C.S. (ed.): Perceptual and Cognitive Image of the City. Concept Publishing Company, New Delhi (1987)

    Google Scholar 

  36. Wendlandt, E.B., Driscoll, J.R.: Incorporating a semantic analysis into a document retrieval strategy. In: Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Chicago, pp. 270–279 (1991)

    Google Scholar 

  37. Woodruff, A.G., Plaunt, C.: GIPSY: automated geographic indexing of text documents. Journal of the American Society for Information Science 45(9), 645–655 (1994)

    Article  Google Scholar 

  38. Zenrin Co.,Ltd, http://www.zenrin.co.jp/

Download references

Author information

Authors and Affiliations

  1. Graduate School of Informatics, Kyoto University,  

    Taro Tezuka & Katsumi Tanaka

Authors
  1. Taro Tezuka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Katsumi Tanaka
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing, University of Leeds, LS2 9JT, Leeds, United Kingdom

    Anthony G. Cohn

  2. Department of Geography, State University of New York at Buffalo, 105 Wilkeson Quad, 14261, Buffalo, NY, USA

    David M. Mark

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tezuka, T., Tanaka, K. (2005). Landmark Extraction: A Web Mining Approach. In: Cohn, A.G., Mark, D.M. (eds) Spatial Information Theory. COSIT 2005. Lecture Notes in Computer Science, vol 3693. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556114_24

Download citation

  • DOI: https://doi.org/10.1007/11556114_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28964-7

  • Online ISBN: 978-3-540-32020-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation