[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.3115/974358.974389dlproceedingsArticle/Chapter ViewAbstractPublication PagesanlcConference Proceedingsconference-collections
Article
Free access

Understanding location descriptions in the LEI system

Published: 13 October 1994 Publication History

Abstract

Biological specimens have historically been labeled with English descriptions of the location of collection. To perform spatial, statistical, or historic studies, these descriptions must be converted into geodetic coordinates. A study of the sublanguage used in the descriptions shows much less frequent than typical usage of observer-relative relations such as "left of," but shows problems with name ambiguity, finding the referents of generic terms like "the stream," ordinal numbering of river forks and valley branches, object-oriented prepositions ("behind"), fuzzy boundaries (how close is "at," how far is still "north of"), etc. The LEI system implements a semi-automated understanding of such location descriptions. Components of LEI include a language analyzer, a geographical reasoner, an object-oriented geographic knowledge base derived from US Geological Survey digital maps with user input, and a graphical user interface. LEI parses prepositional phrases into spatial relations, converts these into areas, then computers polygon overlays to find the intersection, and returns the minimum bounding rectangle. The user is consulted on unknown words/phrases and ambiguous descriptions.

References

[1]
André, E., G. Bosch, G. Herzog, and T. Rist (1986). Coping with the Intrinsic and Deictic Uses of Spatial Prepositions. In Ph. Jorrand and V. Sgureg (Eds.), Artificial Intelligence II, Proceedings of AIMSA-86, pp. 375--382.
[2]
Chin, D. N. (1992). "PAU: Parsing and Understanding with Uniform Syntactic, Semantic, and Idiomatic Representations." In Computational Intelligence, 8(3), pp. 456--476.
[3]
Davis, E. (1986). Representing and Acquiring Geographic Knowledge. Morgan Kaufman, Los Altos, CA.
[4]
Frank, A. (1991). Qualitative Reasoning about Cardinal Directions. In D. Mark and D. White (Eds), Proceedings of Autocarto 10, pp. 148--167.
[5]
Freeman, J. (1975). The Modeling of Spatial Relations. In Computer Graphics and Image Processing, 4, pp. 156--171.
[6]
Herskovits, A. (1986). Language and Spatial Cognition. Cambridge University Press, Cambridge.
[7]
Kuipers, B. J. (1985). Modeling Human Knowledge of Routes: Partial Knowledge and Individual Variation. In the Proceedings of the Third National Conference on Artificial Intelligence, pp. 216--219.
[8]
Mark, D. M. and A. U. Frank (1991). (Eds.), Cognitive and Linguistic Aspects of Geographic Space, Klewer Academic Publishers, Boston.
[9]
Peuquet, D. and Z. Ci-Xiang (1987). An Algorithm to Determine the Directional Relationship between Arbitrarily-Shaped Polygons in the Plane. In Pattern Recognition20(1), pp. 65--74.
[10]
Takeda K., D. N. Chin, and I. Miyamoto (1992). MERA: Meta Language for Software Engineering. In the Proceedings of the 4th International Conference on Software Engineering and Knowledge Engineering, Capri, Italy, June, PP. 495--502.
[11]
Talmy, L. (1983). How Language Structures Space. In H. Pick and L. Acredolo, Eds., Spatial Orientation: Theory, Research, and Application Plenum Press, New York, pp. 225--282.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image DL Hosted proceedings
ANLC '94: Proceedings of the fourth conference on Applied natural language processing
October 1994
226 pages

Sponsors

  • ACL: Association for Computational Linguistics
  • Gesellschaft ffir Informatik

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 13 October 1994

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 314
    Total Downloads
  • Downloads (Last 12 months)79
  • Downloads (Last 6 weeks)3
Reflects downloads up to 14 Dec 2024

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media