Abstract
The navigation task is a very demanding application for mobile users. The algorithms of present software solutions are based on the established methods of car navigation systems and thus exhibit some inherent disadvantages: findings in spatial cognition research have shown that human users need landmarks for an easy and successful wayfinding. Typically, however, an object is not a landmark per se, but can be one relative to its environment. Unfortunately, these objects are not part of route guidance information systems at the moment.
Therefore, it is an aim of research to make landmarks for routing instructions available. In this paper we focus on a method to automatically derive landmarks from existing spatial databases. Here a new approach is presented to investigate existing spatial databases and try to extract landmarks automatically by use of a knowledge discovery process and data mining methods. In this paper two different algorithms, the classification method ID3 and the clustering procedure Cobweb, are investigated, whether they are suitable for discovering landmarks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anders, K.-H., Sester, M.: Parameter-Free Cluster Detection in Spatial Databases and its Application to Typification. In: International Archives of Photogrammetry and Remote Sensing, vol. 33(Part B4/1), pp. 75–82. ISPRS Congress, Amsterdam (2000), Comm. IV
Cios, K., Pedrycz, W., Swiniarsky, R.: Data Mining Methods for Knowledge Discovery. Kluwer Academic Publishers, Dordrecht (1998)
Elias, B.: Automatic Derivation of Location Maps. In: GeoSpatial Theory, Processing and Applications, Ottawa, Canada, vol. 34/4 (2002)
Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: From Data Mining to Knowledge Discovery: An Overview. In: Advances in Knowledge Discovery and Data Mining, pp. 1–34. AAAI Press/The MIT Press, Menlo Park, Californien (1996)
Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R. (eds.): Advances in Knowledge Discovery and Data Mining. AAAI Press/The MIT Press, Menlo Park, Californien (1996)
Frawley, W.J., Piatetsky-Shapiro, G., Matheus, C.: Knowledge Discovery in Databases: An Overview. In: Knowledge Discovery in Databases, pp. 1–27. AAAI Press/The MIT Press, Menlo Park, Californien (1991)
Golledge, R.D.: Human Wayfinding and Cognitive Maps. In: Wayfinding Behavior, pp. 5–45. John Hopkins Press, Baltimore (1999)
Koperski, K., Adhikary, J., Han, J.: Spatial Data Mining: Progress and Challenges. In: Research Issues on Data Mining and Knowledge Discovery, Montreal, pp. 55–70 (1996)
Lovelace, K., Hegarty, M., Montello, D.: Elements of Good Route Directions in Familiar and Unfamiliar Environments. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 65–82. Springer, Heidelberg (1999)
Lynch, K.: The Image of the City. The MIT Press, Cambridge (1960)
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)
Quinlan, J.R.: Induction of Decision Trees. Machine Learning (1986)
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)
Sester, M.: Knowledge acquisition for the automatic interpretation of spatial data. International Journal of Geographical Information Science 14(1), 1–24 (2000)
Sester, M.: Application Dependent Generalization - The Case of Pedestrian Navigation. In: GeoSpatial Theory, Processing and Applications, Ottawa, Canada, vol. 34/4 (2002)
Sorrows, M., Hirtle, S.: The Nature of Landmarks for Real and Electronic Spaces. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 37–50. Springer, Heidelberg (1999)
Tversky, B., Lee, P.: Pictorial and Verbal Tools for Conveying Routes. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 51–64. Springer, Heidelberg (1999)
Witten, I.H., Eibe, F.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elias, B. (2003). Extracting Landmarks with Data Mining Methods. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds) Spatial Information Theory. Foundations of Geographic Information Science. COSIT 2003. Lecture Notes in Computer Science, vol 2825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39923-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-39923-0_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20148-9
Online ISBN: 978-3-540-39923-0
eBook Packages: Springer Book Archive