Skip to main content
SpringerLink
Log in

Computer-based semantic analyzers

  • Published:
International Journal of Computer & Information Sciences Aims and scope Submit manuscript

Abstract

Computer-based semantic analyzers come from five basic areas: machine translation, question and answer systems, content analysis, bibliographic retrieval, and medical information retrieval systems. This paper brings together and reviews these five basic areas and looks at representative semantic analyzers from them. The diversity of these semantic analyzers makes precise comparison impossible, but it was useful to draw some general comparisons in the areas of subject matter and breadth of context.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Daniel G. Bobrow, “Natural language input for a computer problem-solving system,” Ph.D. Dissertation, M.I.T., 1964.

  2. Daniel G. Bobrow, “Natural language input for a computer problem-solving system,” in M. Minsky, ed.,Semantic Information Processing, (M.I.T. Press, Cambridge, Mass., 1968), pp. 146–226.

    Google Scholar 

  3. D. J. Bross, “A syntactic formula for English sentences: Application to scientific narrative,”Comp. Biomed. Res. 1: 565–578 (1968).

    Google Scholar 

  4. D. J. Bross, R. L. Priore, P. A. Shapiro, D. F. Stermole, and Barbara B. Anderson, “Feasibility of automated information systems in the user's natural language,”Amer. Scientist 57: 193–205 (1969).

    Google Scholar 

  5. Noam Chomsky,Aspects of the Theory of Syntax (M.I.T. Press, Cambridge, Mass., 1965).

    Google Scholar 

  6. K. M. Colby and H. Enea, “Heuristic methods for computer understanding of natural language in context-restricted on-line dialogues,”Math. Biosci. 1: 1–25 (1967).

    Google Scholar 

  7. K. M. Colby and H. Enea, “Machine utilization of the natural language word ‘Good’,”Math. Biosci. 2: 159–163 (1968).

    Google Scholar 

  8. D. C. Dunphy, P. J. Stone, and M. S. Smith, “The general inquirer: Further developments in a computer system for content analysis of verbal data in the social sciences,”Behav. Sci. 10: 468–480 (1965); reprinted as B. Kleinmuntz, ed.,Clinical Information Processing by Computer, (Holt, Rhinehart & Winston, New York, 1969), pp. 201–226.

    Google Scholar 

  9. Vincent E. Giuliano, “Comments” [on Ref. 41],Comm. ACM 8: 69–70 (1965).

    Google Scholar 

  10. B. F. Green, Alice K. Wolf, Carol Chomsky, and K. Laughery, “Baseball: An automatic question answerer,” in E. A. Feigenbaum and J. Feldman, eds.,Computers and Thought (McGraw-Hill, New York, 1963), pp. 207–216.

    Google Scholar 

  11. David G. Hays, “Research procedures in machine translation,” in Paul L. Garvin, ed.,Natural Language and the Computer (McGraw-Hill, New York, 1963), pp. 183–214.

    Google Scholar 

  12. Eleanor Ide and G. Salton, “User-controlled file organization and search strategies,”Proc. Amer. Soc. Inf. Sci. 6: 183–191 (1969).

    Google Scholar 

  13. Herbert Jacobs, “A natural language retrieval system,”Method. Inform. Med. 7: 8–16 (1968).

    Google Scholar 

  14. Gilbert W. King, “Functions required of a translation system,” in H. P. Edmundson, ed.,Proc. Nat. Symp. on Machine Translation, Univ. Calif, at Los Angeles, 1960 (Prentice-Hall, Englewood Cliffs, N. J., 1961), pp. 53–62.

    Google Scholar 

  15. Russell A. Kirsch, “Computer interpretation of English text and picture patterns,”IEEE Trans. Electron. Comput. EC-13: 363–376 (1964).

    Google Scholar 

  16. B. G. Lamson, “Methods for computer storage and retrieval of medical free text from the medical record,”So. Med. Bull. 57: 33–38 (1969).

    Google Scholar 

  17. B. G. Lamson and B. Dimsdale, “A natural language retrieval system,”Proc. IEEE 54: 1636–1640 (1966).

    Google Scholar 

  18. B. G. Lamson, Bernice C. Glinski, G. S. Hawthorne, J. C. Soutter, and W. S. Russell, “Storage and retrieval of uncoded tissue pathology diagnoses in the original English free-text form,”froc. 7th IBM Medical Symp., Poughkeepsie, New York, 1965, pp. 411–426.

  19. M. E. Lesk and G. Salton, “Interactive search and retrieval methods using automatic information displays,” Technical Report No. 68-17, Department of Computer Science, Cornell University, Ithaca, New York, Sept. 1968; also appeared inProc. SJCC, 1969, pp. 435–446.

    Google Scholar 

  20. Robert K. Lindsay, “Inferential memory as the basis of machines which understand natural language,” in E. A. Feigenbaum and J. Feldman, eds.,Computers and Thought (McGraw-Hill, New York, 1963), pp. 217–233.

    Google Scholar 

  21. J. McCarthy, P. W. Abrahams, D. J. Edwards, T. P. Hart, and M. I. Levin, “LISP 1.5 programmer's manual,” (M.I.T. Press, Cambridge, Mass., 1963).

    Google Scholar 

  22. David J. Mishelevich, “A computer-based semantic analyzer for noun phrase statements with examples from medical text,” Ph.D. Dissertation, The Johns Hopkins University, 1970.

  23. David J. Mishelevich, “MEANINGEX: A computer-based semantic parse approach to the analysis of meaning,”Proc. AFIPS Fall Joint Computer Conf. 39: 271–280 (1971).

    Google Scholar 

  24. David J. Mishelevich, “Semantic analysis of medical records,”Int. J. Biomed. Computing, in press.

  25. National Research Council, “Language and machines,” Automatic Language Processing Advisory Committee, National Academy of Sciences Publication No. 1416, Washington, D.C., 1966.

  26. M. Ross Quillian, “Semantic memory,” Ph.D. Dissertation, Carnegie Institute of Technology, 1966.

  27. M. Ross Quillian, “Semantic memory,” in M. Minsky, ed.,Semantic Information Processing (M.I.T. Press, Cambridge, Mass., 1968), pp. 227–270.

    Google Scholar 

  28. M. Ross Quillian, “The teachable language comprehender: A simulation program and theory of language,”Comm. ACM 12: 459–476 (1969).

    Google Scholar 

  29. Bertram Raphael, “SIR: A computer program for semantic information retrieval,” Ph.D. Dissertation, M.I.T., 1964.

  30. Bertram Raphael, “SIR: A computer program for semantic information retrieval,” in M. Minsky, ed.,Semantic Information Processing (M.I.T. Press, Cambridge, Mass., 1968), pp. 33–145.

    Google Scholar 

  31. Robert P. Rich, “Information handling,”Proc. 6th IBM Medical Symp., 1964, pp. 197–206.

  32. Peter S. Rosenbaum, “A grammar base question-answering procedure,”Comm. ACM 10: 630–635 (1967).

    Google Scholar 

  33. M. Rubinoff, S. Bergman, H. Cautin, and F. Rapp, “Easy English, a language for information retrieval through a remote typewriter console,” Report of the Moore School Information Systems Laboratory of the University of Pennsylvania, April 1967.

  34. Gerard Salton, “The evaluation of automatic retrieval procedures—Selected test results using the SMART system,”Amer. Documentation 16: 209–222 (1965).

    Google Scholar 

  35. G. Salton, “A comparison between manual and automatic indexing methods,”Amer. Documentation 20(1) (1969).

  36. G. Saiton, “Automatic text analysis,”Science 168: 335–343 (1970).

    Google Scholar 

  37. G. Salton and M. E. Lesk, “Computer evaluation of indexing and text processing,”J. ACM 15: 8–36 (1968).

    Google Scholar 

  38. R. M. Schwarz, J. F. Burger, and R. F. Simmons, “A deductive question-answerer for natural language inference,”Comm. ACM 13: 167–183 (1970).

    Google Scholar 

  39. P. Shapiro, “ACORN—An automated coder of report narrative,”Method. Inform. Med. 6: 153–162 (1967).

    Google Scholar 

  40. P. A. Shapiro, I. D. Bross, R. L. Priore, and Barbara B. Anderson, “Information in natural language, a new approach,”J. AMA 207: 2080–2084 (1969).

    Google Scholar 

  41. R. F. Simmons, “Answering English questions by computer: A survey,”Comm. ACM 8: 53–69 (1965).

    Google Scholar 

  42. R. F. Simmons, “Natural language question-answering systems: 1969,”Comm. ACM 13: 15–30 (1970).

    Google Scholar 

  43. R. F. Simmons, S. Klein, and K. L. McConologue, “Indexing and dependency logic for answering English questions,”Amer. Documentation 15: 196–204 (1964).

    Google Scholar 

  44. P. J. Stone, D. C. Dunphy, M. S. Smith, and D. M. Ogilvie,The general inquirer (M.I.T. Press, Cambridge, Mass., 1966).

    Google Scholar 

  45. P. J. Stone, D. C. Dunphy, M. S. Smith, and D. M. Ogilvie,User's manual for The General Inquirer (M.I.T. Press, Cambridge, Mass., 1967).

    Google Scholar 

  46. L. Tesler, H. Enea, and K. M. Colby, “A directed graph representation for computer simulation of belief systems,”Math. Biosci. 2: 19–40 (1968).

    Google Scholar 

  47. Larry E. Travis, “Analytical information retrieval,” in Paul L. Garvin, ed.,Natural Language and the Computer (McGraw-Hill, New York, 1963), pp. 310–353.

    Google Scholar 

  48. Clark Weissman,LISP 1.5 primer (Dickenson, Belmont, Calif., 1967).

    Google Scholar 

  49. Joseph Weizenbaum, “ELIZA—A computer program for the study of natural language communication between man and machine,”Comm. ACM 9: 36–45 (1966).

    Google Scholar 

  50. Joseph Weizenbaum, “Contextual understanding by computers,”Comm. ACM 10: 474–480 (1967).

    Google Scholar 

  51. M. Zarechnak and A. F. R. Brown, “Current research at Georgetown University,” in H. P. Edmundson, ed.,Proc. Nat. Symp. on Machine Translation, Univ. of Calif, at Los Angeles, 1960 (Prentice-Hall, Englewood Cliffs, N. J., 1961), pp. 63–87.

    Google Scholar 

  52. J. D. Beattie, “Natural language processing by computer,”Int. J. Man-Machine Studies 1: 311–329 (1969).

    Google Scholar 

Download references

Author information

Author notes

  1. David J. Misheievich

    Present address: Medical Computing Center, Florence Bioinformation Center, The University of Texas Southwestern Medical School, Dallas, Texas

Authors and Affiliations

  1. Department of Biomedical Engineering, Johns Hopkins University School of Medicine, Baltimore, Maryland

    David J. Misheievich

Authors
  1. David J. Misheievich
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This investigation was supported in part by a National Institutes of Health Special Fellowship No. 5-F-03-GM-42, 816-02 from the Research Fellowships Branch of the National Institute of General Medical Sciences. The computing in support of this paper was done in the Computing Center of the Johns Hopkins University School of Medicine, which is supported in part by a research grant of the Control Data Corporation.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Misheievich, D.J. Computer-based semantic analyzers. International Journal of Computer and Information Sciences 1, 267–286 (1972). https://doi.org/10.1007/BF00977414

Download citation

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00977414

Keywords

Search

Navigation