The constituent object parser: syntactic structure matching for information retrieval

ABSTRACT

The Constituent Object Parser is a shallow syntactic parser designed to produce dependency tree representations of syntactic structure that can be used to specify the intended meanings of a sentence more precisely than can the key terms of the sentence alone. It is intended to improve the precision/recall performance of information retrieval and similar text processing applications by providing more powerful matching procedures. The dependency tree representation and the relationship between the intended use of this parser and its design is described, and several problems concerning the processing of ambiguous structures are discussed.

REFERENCES

• 1: S. T. Dumais , G. W. Furnas , T. K. Landauer , S. Deerwester , R. Harshman, Using latent semantic analysis to improve access to textual information, Proceedings of the SIGCHI conference on Human factors in computing systems, p.281-285, May 15-19, 1988, Washington, D.C., United States [doi>10.1145/57167.57214]
• 2: CLARK, H., AND CLARK, E. Psychology and Language. Harcourt Brace Jovanovich, Inc., New York, 1977.
• 3: FAGAN, J. Experiments in automatic phrase indexing for document retrieval: A comparison of syntactic and non-syntactic methods. Ph.D. dissertation, Dept. of Modern Languages and Linguistics, Cornell University, Ithaca, N.Y. 1988.
• 4: FRAZIER, L., AND FODOR, J.D. The sausage machine: A new two-stage parsing model. Cognition 6 (1978), 291-325.
• 5: GAZDAR, G., KLEIN, E., PULLUM, G., AND SAG, I. Generalized Phrase Structure Grammar. Basil Blackwell, Oxford, England 1985.
• 6: GLASS, A., HOLYOAK, K., AND SANTA, J. Cognition. Addison-Wesley, Reading, Mass., 1979.
• 7: HUTTENLOCHER, J., HEDGES, L., AND PROHASKA, V. Hierarchical organization in ordered domains: Estimating the dates of events. Psychological Review 95, 4 (1988), 471-484.
• 8: Karen Jensen , Jean-Louis Binot, Disambiguating prepositional phrase attachments by using on-line dictionary definitions, Computational Linguistics, v.13 n.3-4, July-December 1987
• 9: Karen Jensen , George E. Heidorn, The fitted parse: 100% parsing capability in a syntactic grammar of English, Proceedings of the first conference on Applied natural language processing, February 01-03, 1983, Santa Monica, California [doi>10.3115/974194.974212]
• 10: KAPLAN, R., AND BRESNAN, J. Lexical-functional grammar: A formal system for grammatical representation. In The Mental Representation of Grammatical Relations, J. Bresnan, Ed. The MIT Press, Cambridge, Mass. 1982.
• 11: KAY, M. The MIND system. Natural Language Processing, R. Rustin, Ed. Algorithmics Press, Inc., New York, 1973.
• 12: METZLER, D., AND HAAS, S. Constituent object parsing and the detection and diagnosis of writing errors. In Proceedings of the 52nd Annual Meeting of the American Society for Information Science (Washington, D.C., October, 1989).
• 13: METZLER, D., HAAS, S., CosIc, C., AND WEISE, C. Conjunction, ellipsis and other discontinuous constituents in the Constituent Object Parserr. The University of Pittsburgh, Department of Information Science, Pittsburgh, Pa. 1988.
• 14: METZLER, D., HAAS, S., CosIc, C., AND WHEELER, L. Constituent object parsing for information retrieval and similar text processing problems. J. Am. Sac. Inf. Sci. 40, 5. Also available as Tech. Rep. IS88012, The University of Pittsburgh, Department of Information Science, Pittsburgh, Pa., 1988.
• 15: D. P. Metzler , T. Noreault , L. Richey , B. Heidorn, Dependency parsing for information retrieval, Proc. of the third joint BCS and ACM symposium on Research and development in information retrieval, p.313-324, November 1984, King's College, Cambridge
• 16: MILLER, G. The magical number seven, plus or minus two: Some limits on our capacity for processing information. Psychological Review 63 (1956), 81-97.
• 17: MOULTON, J., AND ROBINSON, G. The Organization of Language. Cambridge University Press, Cambridge, England, 1981.
• 18: Gerard. Salton, Automatic Information Organization and Retrieval., McGraw Hill Text, 1968
• 19: SALTON, G. On the use of syntactic procedures for the content analysis of natural language texts. Paper presented at the American Society for Information Science Mid-Year Meeting, Detroit, Mich., 1988.
• 20: Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
• 21: Roger C. Schank, Conceptual Information Processing, Elsevier Science Inc., New York, NY, 1975
• 22: SELLS, P. Lectures on Contemporary Syntactic Theories. Center for the Study of Language and Information, Stanford, Calif., 1985.
• 23: SPARCK JONES, K., AND TAIT, J. Automatic search term variant generation. J. Doc. 40, 1 (1984), 5O-66.
• 24: VAN RIEMSDIJK, H., AND WILLIAMS, E. Introduction to the Theory of Grammar. The MIT Press, Cambridge, Mass., 1986.
• 25: WOODS, W. What's in a link: Foundations for semantic networks. In Representation and Understanding, D. Bobrow and A. Collins, Eds. Academic Press, Inc., Orlando, Fla., 1975.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Linguistic processing

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.7 Natural Language Processing
          Subjects: Language parsing and understanding

General Terms:
Design, Languages