Acquiring word-meaning mappings for natural language interfaces

Journal of Artificial Intelligence Research

Volumn 18, Issue , 2003, Pages 1-44

  Thompson, Cynthia A ^a   Mooney, Raymond J ^b  

^a Department of Electrical and Computer Engineering   (United States)

^b University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATABASE SYSTEMS; LEARNING SYSTEMS; MATHEMATICAL TRANSFORMATIONS; SEMANTICS;

DATABASE INTERFACES; NATURAL LANGUAGE ACQUISITION; SEMANTIC LEXICONS; WORD LEARNING FROM INTERPRETED EXAMPLES (WOLFIE);

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 22344435413     PISSN: 10769757     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.1063     Document Type: Review

References (85)

1. Anderson, J. R. (1977). Induction of augmented transition networks. Cognitive Science, 1, 125-157.
2. Angluin, D. (1988). Queries and concept learning. Machine Learning, 2, 319-342.
3. Argamon-Engelson, S., & Dagan, I. (1999). Committee-based sample selection for probabilistic: classifiers. Journal of Artificial Intelligence Research, 11, 335-360.
4. Beckwith, R., Fellbaum, C., Gross, D., & Miller, G. (1991). WordNet: A lexical database organized on psycholinguistic principles. In Zernik, U. (Ed.), Lexical Acquisition: Exploiting On-Line Resources to Build a Lexicon, pp. 211-232. Lawrence Erlbaum, Hillsdale, NJ.
5. Borland International (1988). Turbo Prolog 2.0 Reference Guide. Borland International, Scotts Valley, CA.
6. Brent, M. (1991). Automatic acquisition of subcategorization frames from untagged text. In Proceedings of the 29th Annual Meeting of the Association for Computational Linguistics (ACL-91), pp. 209-214.
7. Brown, P., & et al. (1990). A statistical approach to machine translation. Computational Linguistics, 16(2), 79-85.
8. Catizone, R., Russell, G., & Warwick, S. (1993). Deriving translation data from bilingual texts. In Proceedings of the First International Lexical Acquisition Workshop.
9. Cohn, D., Atlas, L., & Ladner, R. (1994). Improving generalization with active learning. Machine Learning, 15(2). 201-221.
10. Collins, M., &: Singer, Y. (1999). Unsupervised models for named entity classification. In Proceedings of the Conference on Empirical Methods in Natural Language Processing and Very Large Corpora (EMNLP/VLC-99) University of Maryland.
11. Collins, M. J. (1997). Three generative, lexicalised models for statistical parsing. In Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics (ACL-97), pp. 16-23.
12. Colunga, E., & Gasser, M. (1998). Linguistic relativity and word acquisition: a computational approach. In Proceedings of the Twenty First Annual Conference of the Cognitive Science Society, pp. 244-249.
13. Dagan, I., & Engelson, S. P. (1995). Committee-based sampling for training probabilistic classifiers. In Proceedings of the Twelfth International Conference on Machine Learning (ICML-95), pp. 150-157 San Francisco, CA. Morgan Kaufman.
14. De Marcken, C. (1994). The acquisition of a lexicon from paired phoneme sequences and semantic representations. In Lecture Notes in Computer Science, Vol. 862, pp. 66-77. Springer-Verlag.
15. Dempster, A., Laird, N., & Rubin, D. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society B. 39, 1-38.
16. Dudau-Sofronie. Tellier, & Tommasi (2001). Learning categorial grammars from semantic types. In Proceedings of the 13th Amsterdam Colloquium, pp. 79-84.
17. Feldman. J., Lakoff, G., & Shastri, L. (1995). The neural theory of language project http://www.icsi.berkeiey.edu/nti. International Computer Science Institute, University of California, Berkeley, CA.
18. Fillmore, C. (1968). The case for case. In Bach, E., &: Harms, R. T. (Eds.), Universals in Linguistic Theory. Holt, Reinhart and Winston, New York.
19. Fillmore, C. (1988). The mechanisms of "Construction Grammar". In Axmaker, S., Jaisser, A., &: Singmeister, H. (Eds.), Proceedings of the Fourteenth Annual Meeting of the Berkeley Linguistics Society, pp. 35-55 Berkeley, CA.
20. Fisher, D. H. (1987). Knowledge acquisition via incremental conceptual clustering. Machine Learning, 2, 139-172.
21. Freund, Y., Seung, H. S., Shamir, E., &: Tishby, N. (1997). Selective sampling using the query by committee algorithm. Machine Learning, 28, 133-168.
22. Fukumoto. F., & Tsujii, J. (1995). Representation and acquisition of verbal polysemy. In Papers from the 1995 AAAI Symposium on the Representation and Acquisition of Lexical Knowledge: Polysemy, Ambiguity, and Generativity, pp. 39-44 Stanford, CA.
23. Gale, W., & Church, K. (1991). Identifying word correspondences in parallel texts. In Proceedings of the Fourth DARPA Speech and Natural Language Workshop.
24. Garey, M., & Johnson, D. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York, NY.
25. Goldberg, A. (1995). Constructions: A Construction Grammar Approach to Argument Structure. The University of Chicago Press.
26. Grefenstette, G. (1994). Sextant: Extracting semantics from raw text, implementation details. Integrated Computer-Aided Engineering, 6(4).
27. Haas, J., & Jayaraman, B. (1997). From context-free to definite-clause grammars: a type-theoretic approach. Journal of Logic Programming, 30(1), 1-23.
28. Haruno, M. (1995). A case frame learning method for Japanese polysemous verbs. In Papers from the 1995 AAAI Symposium on the Representation and Acquisition of Lexical Knowledge: Polysemy, Ambiguity, and Generativity, pp. 45-50 Stanford, CA.
29. Hastings, P. (1996). Implications of an automatic lexical acquisition mechanism. In Wermter, S., Riloff, E., & Scheler, C. (Eds.), Connectionist, Statistical, and Symbolic Approaches to Learning for natural language processing. Springer-Verlag, Berlin.
30. Hwa, R. (2001). On minimizing training corpus for parser acquisition. In Proceedings of the Fifth Computational Natural Language Learning Workshop.
31. Jackendoff, R. (1990). Semantic Structures. The MIT Press, Cambridge, MA.
32. Johnston, M., Boguraev, B., & Pustejovsky, J. (1995). The acquisition and interpretation of complex nominals. In Papers from the 1995 AAAI Symposium on the Representation and Acquisition of Lexical Knowledge: Polysemy, Ambiguity, and Generativity, pp. 69-74 Stanford, CA.
33. Knight, K. (1996). Learning word meanings by instruction. In Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI-96), pp. 447-454 Portland, Or.
34. Kohavi, R., & John, G. (1995). Automatic parameter selection by minimizing estimated error. In Proceedings of the Twelfth International Conference on Machine Learning (ICML-95), pp. 304-312 Tahoe City, CA.
35. Kumano, A., & Hirakawa, H. (1994). Building an MT dictionary from parallel texts based on linguistic and statistical information. In Proceedings of the Fifteenth International Conference on Computational Linguistics, pp. 76-81.
36. Lavrač, N., & Džeroski, S. (1994). Inductive Logic Programming: Techniques and Applications. Ellis Horwood.
37. Lewis, D. D., & Catlett, J. (1994). Heterogeneous uncertainty sampling for supervised learning. In Proceedings of the Eleventh International Conference on Machine Learning (ICML-94), pp. 148-156 San Francisco, CA. Morgan Kaufman.
38. Li, H. (1998). A probabilistic approach to lexical semantic knowledge acquisition and structural disambiguation. Ph.D. thesis, University of Tokyo.
39. Liere, R., & Tadepalli, P. (1997). Active learning with committees for text categorization. In Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI-97), pp. 591-596 Providence, RI.
40. Manning, C. D. (1993). Automatic acquisition of a large subcategorization dictionary from corpora. In Proceedings of the 31st Annual Meeting of the Association for Computational Linguistics (ACL-93), pp. 235-242 Columbus, OH.
41. McCallum, A. K., & Nigam, K. (1998). Employing EM and pool-based active learning for text classification. In Proceedings of the Fifteenth International Conference on Machine Learning (ICML-98), pp. 350-358 Madison, WI. Morgan Kaufman.
42. Melamed, I. D. (1995). Automatic evaluation and uniform filter cascades for inducing n-best translation lexicons. In Proceedings of the Third Workshop on Very Large Corpora.
43. Melamed, I. D. (2000). Models of translational equivalence among words. Computational Linguistics, 26(2), 221-249.
44. Muggleton, S. (Ed.). (1992). Inductive Logic Programming. Academic Press, New York, NY.
45. Muggleton, S. (1995). Inverse entailment and Progol. New Generation Computing Journal, 13, 245-286.
46. Muggleton, S., &: Feng, C. (1990). Efficient induction of logic programs. In Proceedings of the First Conference on Algorithmic Learning Theory Tokyo, Japan. Ohmsha.
47. Nenov, V. I., & Dyer, M. G. (1994). Perceptually grounded language learning: Part 2-DETE: A neural/procedural model. Connection Science, 6(1), 3-41.
48. Oates, T., Eyler-Walker, Z., & Cohen, P. (1999). Using syntax to learn semantics: an experiment in language acquisition with a mobile robot. Tech. rep. 99-35, University of Massachusetts, Computer Science Department.
49. Partee, B., Meulen, A., & Wall, R. (1990). Mathematical Methods in Linguistics. Kluwer Academic Publishers, Dordrecht, The Netherlands.
50. Pedersen, T., & Chen, W. (1995). Lexical acquisition via constraint solving. In Papers from the 1995 AAAI Symposium on the Representation and Acquisition of Lexical Knowledge: Polysemy, Ambiguity, and Generativity, pp. 118-122 Stanford, CA.
51. Plotkin, G. D. (1970). A note on inductive generalization. In Meltzer, B., & Michie, D. (Eds.), Machine Intelligence (Vol. 5). Elsevier North-Holland, New York.
52. Rayner, M., Hugosson, A., & Hagert, G. (1988). Using a logic grammar to learn a lexicon. Tech. rep. R88001, Swedish Institute of Computer Science.
53. Regler, T. (1996). The human semantic potential: spatial language and constrained connectionism. MIT Press.
54. Resnik, P. (1993). Selection and information: a class-based approach to lexical relationships. Ph.D. thesis, University of Pennsylvania, CIS Department.
55. Retore, C., & Bonato, R. (2001). Learning rigid lambek grammars and minimalist grammars from structured sentences. In Proceedings of the Third Learning Language in Logic Workshop Strasbourg, France.
56. Ribas, F. (1994). An experiment on learning appropriate selectional restrictions from a parsed corpus. In Proceedings of the Fifteenth International Conference on Computational Linguistics, pp. 769-774.
57. Riloff, E., & Jones, R. (1999). Learning dictionaries for information extraction by multilevel bootstrapping. In Proceedings of the Sixteenth National Conference on Artificial Intelligence (AAAI-99), pp. 1044-1049 Orlando, FL.
58. Roark, B., & Charniak, E. (1998). Noun-phrase co-occurrence statistics for semi-automatic semantic lexicon construction. In Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and COLING-98 (ACL/COLING-98), pp. 1110-1116.
59. Rooth, M., Riezler, S., Prescher, D., Carroll, G., & Beil, F. (1999). Inducing a semantically annotated lexicon via EM-based clustering. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, pp. 104-111.
60. Russell, D. (1993). Language Acquisition in a Unification-Based Grammar Processing System Using a Real World Knowledge Base. Ph.D. thesis, University of Illinois, Urbana, IL.
61. Schank, R. C. (1975). Conceptual Information Processing. North-Holland, Oxford.
62. Schneider, R. (1998). A lexically-intensive algorithm for domain-specific knowledge acquisition. In Proceedings of the Joint Conference on New Methods in Language Processing and Computational Natural Language Learning, pp. 19-28.
63. Schohn, G., & Cohn, D. (2000). Less is more: Active learning with support vector machines. In Proceedings of the Seventeenth International Conference on Machine Learning (ICML-2000), pp. 839-846 Stanford, CA.
64. Sébillot, P., Bouillon, P., & Fabre, C. (2000). Inductive logic programming for corpus-based acquisition of semantic lexicons. In Proceedings of 2nd Learning Language in Logic (LLL) Workshop Lisbon, Portugal.
65. Seung, H. S., Opper, M., & Sompolinsky, H. (1992). Query by committee. In Proceedings of the ACM Workshop on Computational Learning Theory Pittsburgh, PA.
66. Siklossy, L. (1972). Natural language learning by computer. In Simon, H. A., &: Siklossy, L. (Eds.), Representation and meaning: Experiments with Information Processsing Systems. Prentice Hall, Englewood Cliffs, NJ.
67. Siskind, J. M. (2000). Learning word-to-meaning mappings. In Broeder, P., & Murre, J. (Eds.), Models of Language Acquisition: Inductive and Deductive Approaches. Oxford University Press.
68. Siskind, J. M. (1992). Naive Physics, Event Perception, Lexical Semantics and Language Acquisition. Ph.D. thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA.
69. Siskind, J. M. (1996). A computational study of cross-situational techniques for learning word-to-meaning mappings. Cognition, 61(1), 39-91.
70. Siskind, J. M. (1993). Lexical acquisition as constraint satisfaction. Tech. rep. IRCS-93-41, University of Pennsylvania.
71. Smadja, F., McKeown, K. R., & Hatzivassiloglou, V. (1996). Translating collocations for bilingual lexicons: A statistical approach. Computational Linguistics, 22(1), 1-38.
72. Soderland, S. (1999). Learning information extraction rules for semi-structured and free text. Machine Learning, 34, 233-272.
73. Suppes, P., Liang, L., &: Böttner, M. (1991). Complexity issues in robotic machine learning of natural language. In Lam, L., & Naroditsky, V. (Eds.), Modeling Complex Phenomena, Proceedings of the 3rd Woodward Conference, pp. 102-127. Springer-Verlag.
74. Thompson, C. A., Califf, M. E., & Mooney, R. J. (1999). Active learning for natural language parsing and information extraction. In Proceedings of the Sixteenth International Conference on Machine Learning (ICML-99), pp. 406-414 Bled, Slovenia.
75. Thompson, C. A. (1995). Acquisition of a lexicon from semantic representations of sentences. In Proceedings of the 33rd Annual Meeting of the Association for Computational Linguistics (ACL-95), pp. 335-337 Cambridge, MA.
76. Tishby, N., & Gorin, A. (1994). Algebraic learning of statistical associations for language acquisition. Computer Speech and Language, 8, 51-78.
77. Tomita, M. (1986). Efficient Parsing for Natural Language. Kluwer Academic Publishers, Boston.
78. Tong, S., & Koller, D. (2000). Support vector machine active learning with applications to text classification. In Proceedings of the Seventeenth International Conference on Machine Learning (ICML-2000), pp. 999-1006 Stanford, CA.
79. Watkinson, S., &: Manandhar, S. (1999). Unsupervised lexical learning with categorial grammars using the lll corpus. In Learning Language In Logic (LLL) Workshop Bled, Slovenia.
80. Webster, M., & Marcus, M. (1995). Automatic acquisition of the lexical semantics of verbs from sentence frames. In Proceedings of the 27th Annual Meeting of the Association for Computational Linguistics (ACL-89), pp. 177-184.
81. Wu, D., & Xia, X. (1995). Large-scale automatic extraction of an English-Chinese translation lexicon. Machine Translation, P(3-4), 285-313.
82. Yamazaki, T., Pazzani, M., & Merz, C. (1995). Learning hierarchies from ambiguous natural language data. In Proceedings of the Twelfth International Conference on Machine Learning (ICML-95), pp. 575-583 San Francisco, CA. Morgan Kaufmann.
83. Zelle, J. M. (1995). Using Inductive Logic Programming to Automate the Construction of Natural Language Parsers. Ph.D. thesis, Department of Computer Sciences, University of Texas, Austin, TX. Also appears as Artificial Intelligence Laboratory Technical Report AI 96-249.
84. Zelle, J. M., & Mooney, R. J. (1996). Learning to parse database queries using inductive logic programming. In Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI-96), pp. 1050-1055 Portland, OR.
85. Zipf, G. (1949). Human behavior and the principle of least effort. Addison-Wesley, New York, NY.