Abstract
In LEI, the Locality and Elevation Interpreter, lingusitic and geometric reasoning are joined to resolve natural language representations of locations as geodetic coordinates. The system uses the PAU (Parser and Understander) system to translate locality descriptions into semantic relations. The relations are then disambiguated by instantiation from USGS data bases. The project's goal is to replace operator intervention in locality interpretation.
Support from NSF Grant BSR-90I9041 is gratefully acknowledged.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Adams, R. F., 1974, “Computer Graphics Plotting and Mapping of Data in Systematics”, Taxon, 23, 53–70.
Allkin, R., and Bisby, F. A. (eds) 1984, Databases in Systematics, Academic Press, New York.
Brenan, J. P. M., Ross, R., and Williams, J.T. (eds), 1975 Computers in Botanical Collections, Plenum Press, New York.
Chin, David N., 1992, PAU: Parsing and Understanding with Iniform Syntactic, Semantic, and Idiomatic Representations, To appear in Computational Intelligence, vol. 8, no. 3, 1992.
Egenhofer, M. J., and Herring, J. R., (undated) Categorizing Binary Topological Relationships Between Regions, Lines, and Points in Geographic Databases, manuscript.
Frank, A., Palmer, B., and Robinson, V., 1986, “Formal Methods the for Accurate Definition of Some Fundamental Terms in Physical Geography”, Proceedings: Second International Symposium on Spatial data Handling, July 5–10, Seattle, Washington, pp. 583–599.
Freeman, John, 1975, “The Modeling of Spatial Relations”, Computer Graphics and Image Processing, vol. 4, pp. 156–171.
Herskovits, Annette, 1986, Language and Cognition, Cambridge University Press, New York.
Heywood, V.H., Moore, D.M. (eds), 1984, Current Concepts in Plant Taxonomy, Academic Press, New York.
Kay, M. 1973. The MIND System. In Natural Language Processing, Edited by R. Rustin. Algorithmics Press, New York, NY, pp. 155–188.
Lynch, Kevin, 1964, The linage of the City, M.I.T. Press, Cambridge, Mass.
Mark, David M. and Frank, Andrew, 1989, “Concepts of Space and Spatial Language”, Proceedings of Auto-Carto 9, Baltimore, MD 2–7 April 1989, pp. 538–556.
Mark, D.M., 1988, (editor and compiler) “Cognitive and Linguistic Aspects of Geographic Space: Report on a Workshop”, June 11–12, NCGIA, SUNY-Buffalo.
Mark, D. M. and Frank, A. U. (eds), 1992, Cognitive and Linguistic Representations of Geographic Space, Klewer Academic Press.
Mark, D.M., Frank, A.U., Egenhofer, M.J., Freundschuh, S.M., McGranaghan, M., and White, R.M., 1989, (compilers and editors), “Languages of Spatial Relations: Initiative Two Specialist Meeting Report”, Technical Paper 89-2, NCGIA, University of California, Santa Barbara, CA.
McGranaghan, M, 1988, “Are Mental Manipulations of Surfaces Done in Language or Image Space”, in D.M. Mark, ed. Cognitive and Linguistic Aspects of Geographic Space.
McGranaghan, M., and Wester, L., 1988, “Prototyping an Herbarium Collection Mapping System”, Technical Papers: 1988 ACSM-ASPRS Annual Convention: GIS, v.5, pp. 232–238.
McGranaghan, M., 1989a, “Context-Free Recursive-Descent Parsing of Location Descriptive Text”, Proceedings of Auto-Carto 9, Baltimore, MD, April 2–7, pp 580–587.
McGranaghan, M., 1989b, “Incorporating Bio-Localities in a GIS”, Proceedings of GIS/LIS '89, 26–30 November 1989, Orlando, FL.
O'Callaghan, J., Mark, D., 1986, “The Extraction of Drainage Networks from Digital Elevation data”, Computer Vision, Graphics and Image Processing, v. 28, pp. 323–344.
Peuquet, Donna J. and Zhan Ci-Xiang, 1987, “An Algorithm to Determine the Directional Relationship Between Arbitrarily-Shaped Polygons in the Plane”, Pattern Recognition, vol. 20, pp. 65–74.
Sullivan, J., 1989, “Design Criteria for a Plant Geographic Information System”, from “FLORA ONLINE” (ISSN 0892-9106) an electronic publication of TAXACOM, The Clinton Herbarium, Buffalo Museum of Science. Buffalo, NY 14211
Talmy, L., 1988, “Cognitive and Linguistic Aspects of Space”, Presentation at a two day workshop, June 11–12, 1988, State University of New York at Buffalo.
Talmy, L. 1987, “The Relation of Grammar to Cognition” in B. Rudzka-Ostyn (ed) Topics in Cognitve Linguistics, John Benjamins Publishing, Philadelphia.
Talmy, L., 1983, “How Language Structures Space” in H. Pick and L. Acredolo (eds.) Spatial Orientation: Theory, Research, and Application, New York, Plenum Press.
US Geological Survey, 1987, “Geographic Names Information System”, National Mapping Program Technical Instructions Data Users Guide 6, USGS, Reston, VA.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Futch, S., Chin, D.N., McGranaghan, M., Lay, J.G. (1992). Spatial-linguistic reasoning in LEI. In: Frank, A.U., Campari, I., Formentini, U. (eds) Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Lecture Notes in Computer Science, vol 639. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55966-3_19
Download citation
DOI: https://doi.org/10.1007/3-540-55966-3_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55966-5
Online ISBN: 978-3-540-47333-6
eBook Packages: Springer Book Archive