Generalizing Case Frames Using a Thesaurus and the MDL Principle

Computational Linguistics

Volumn 24, Issue 2, 1998, Pages 217-244

  Li, Hang ^a   Abe, Naoki ^a  

^a NEC CORPORATION   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY; PROBABILITY DISTRIBUTIONS; THESAURI;

CASE FRAMES; CONDITIONAL PROBABILITY DISTRIBUTIONS; FREQUENCY DATA; LARGE CORPORA; MDL PRINCIPLE; MINIMUM DESCRIPTION LENGTH PRINCIPLE;

TREES (MATHEMATICS);

EID: 0000216534     PISSN: 08912017     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (65)

1. Abe, Naoki and Hang Li. 1996. Learning word association norms using tree cut pair models. Proceedings of the Thirteenth International Conference on Machine Learning, pages 3-11.
2. Almuallim, Hussein, Yasuhiro Akiba, Takefumi Yamazaki, Akio Yokoo, and Shigeo Kaneda. 1994. Two methods for ALT-J/E translation rules from examples and a semantic hierarchy. Proceedings of the Fifteenth International Conference on Computational Linguistics, pages 57-63.
3. Alshawi, Hiyan and David Carter. 1994. Training and scaling preference functions for disambiguation. Computational Linguistics, 20(4):635-648.
4. Barron, Andrew R. and Thomas M. Cover. 1991. Minimum complexity density estimation. IEEE Transaction on Information Theory, 37(4):1034-1054.
5. Brent, Michael R. 1993. From grammar to lexicon: Unsupervised learning of lexical syntax. Computational Linguistics, 19(2):243-262.
6. Brent, Michael R. and Timothy A. Cartwright. 1996. Distributional regularity and phonotactic constraints are useful for segmentation. Cognition, 61:93-125.
7. Brent, Michael R., Sreerama K. Murthy, and Andrew Lundberg. 1995. Discovering morphemic suffixes: A case study in minimum description length induction. Proceedings of the Fifth International Workshop on Artificial Intelligence and Statistics.
8. Brill, Eric. 1995. Transformation-based error-driven learning and natural language processing: A case study in part-of-speech tagging. Computational Linguistics, 21(4):543-565.
9. Brill, Eric and Philip Resnik. 1994. A rule-based approach to prepositional phrase attachment disambiguation. Proceedings of the Fifteenth International Conference on Computational Linguistics, pages 1198-1204.
10. Briscoe, Ted and John Carroll. 1997. Automatic extraction of subcategorizarion from corpora. Proceedings of the Fifth Conference on Applied Natural Language Processing.
11. Brown, Peter F., Vincent J. Della Pietra, Peter V. deSouza, Jenifer C. Lai, and Robert L. Mercer. 1992. Class-based n-gram models of natural language. Computational Linguistics, 18(4):283-298.
12. Cartwright, Timothy A. and Michael R. Brent. 1994. Segmenting speech without a lexicon: The roles of phonotactics and speech source. Proceedings of the First Meeting of the ACL Special Interest Group in Computational Phonology, pages 83-90.
13. Chang, Jing-Shin, Yih-Fen Luo, and Keh-Yih Su. 1992. GPSM: A generalized probabilistic semantic model for ambiguity resolution. Proceedings of the 30th Annual Meeting, pages 177-184. Association for Computational Linguistics.
14. Collins, Michael and James Brooks. 1995. Prepositional phrase attachment through a backed-off model. Proceedings of the Third Workshop on Very Large Corpora.
15. Cover, Thomas M. and Joy A. Thomas. 1991. Elements of Information Theory. John Wiley & Sons Inc., New York.
16. Cucchiarelli, Alessandro and Paola Velardi. 1997. Automatic selection of class labels from a thesaurus for an effective semantic tagging of corpora. Proceedings of the Fifth Conference on Applied Natural Language Processing, pages 380-387.
17. Dagan, Ido, Shaul Marcus, and Shaul Makovitch. 1992. Contextual word similarity and estimation from sparse data. Proceedings of the 30th Annual Meeting, pages 164-171. Association for Computational Linguistics.
18. Dagan, Ido, Fernando Pereira, and Lillian Lee. 1994. Similarity-based estimation of word cooccurrence probabilities. Proceedings of the 32nd Annual Meeting, pages 272-278. Association for Computational Linguistics.
19. Ellison, T. Mark. 1991. Discovering planar segregations. Proceedings of AAAI Spring Symposium on Machine Learning of Natural Language and Ontology, pages 42-47.
20. Ellison, T. Mark. 1992. Discovering vowel harmony. In Walter Daelmans and David Powers, editors, Background and Experiments in Machine Learning of Natural Language, pages 205-207.
21. Framis, Francesc Ribas. 1994. An experiment on learning appropriate selectional restrictions from a parsed corpus. Proceedings of the Fifteenth International Conference on Computational Linguistics, pages 769-774.
22. Grefenstette, Gregory. 1994. Explorations in Automatic Thesaurus Discovery. Kluwer Academic Publishers, Boston.
23. Grishman, Ralph and John Sterling. 1992. Acquisition of selectional patterns. Proceedings of the Fourteenth International Conference on Computational Linguistics, pages 658-664.
24. Grishman, Ralph and John Sterling. 1994. Generalizing automatically generated selectional patterns. Proceedings of the Fifteenth International Conference on Computational Linguistics, pages 742-747.
25. Grunwald, Peter. 1996. A minimum description length approach to grammar inference. In S. Wemter, E. Riloff, and G. Scheler, editors, Symbolic, Connectionist and Statistical Approaches to Learning for Natural Language Processing, Lecture Note in AI. Springer Verlag, pages 203-216.
26. Hindle, Donald and Mats Rooth. 1991. Structural ambiguity and lexical relations. Proceedings of the 29th Annual Meeting, pages 229-236. Association for Computational Linguistics.
27. Hindle, Donald and Mats Rooth. 1993. Structural ambiguity and lexical relations. Computational Linguistics, 19(1):103-120.
28. Hobbs, Jerry R. and John Bear. 1990. Two principles of parse preference. Proceedings of the Thirteenth International Conference on Computational Linguistics, pages 162-167.
29. Lakoff, George. 1987. Women, Fire, and Dangerous Things: What Categories Reveal about the Mind. The University of Chicago Press.
30. Li, Hang and Naoki Abe. 1995. Generalizing case frames using a thesaurus and the MDL principle. Proceedings of Recent Advances in Natural Language Processing, pages 239-248.
31. Li, Hang and Naoki Abe. 1996. Learning dependencies between case frame slots. Proceedings of the Sixteenth International Conference on Computational Linguistics, pages 10-15.
32. Manning, Christopher D. 1992. Automatic acquisition of a large subcategorization dictionary from corpora. Proceedings of the 30th Annual Meeting, pages 235-242. Association for Computational Linguistics.
33. Marcus, Mitchell P., Beatrice Santorini, and Mary Ann Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19(1):313-330.
34. Miller, George A. 1995. WordNet: A lexical database for English. Communications of the ACM, pages 39-41.
35. Nomiyama, Hiroshi. 1992. Machine translation by case generalization. Proceedings of the Fourteenth International Conference on Computational Linguistics, pages 714-720.
36. Pereira, Fernando, Naftali Tishby, and Lillian Lee. 1993. Distributional clustering of English words. Proceedings of the 31st Annual Meeting, pages 183-190. Association for Computational Linguistics.
37. Quinlan, J. Ross and Ronald L. Rivest. 1989. Inferring decision trees using the minimum description length principle. Information and Computation, 80:227-248.
38. Ratnaparkhi, Adwait, Jeff Reynar, and Salim Roukos. 1994. A maximum entropy model for prepositional phrase attachment. Proceedings of ARPA Workshop on Human Language Technology, pages 250-255.
39. Resnik, Philip. 1992. WordNet and distributional analysis: A class-based approach to lexical discovery. Proceedings of AAAI Workshop on Statistically-based NLP Techniques.
40. Resnik, Philip. 1993a. Selection and Information: A Class-based Approach to Lexical Relationships. Ph.D. Thesis, Univ. of Pennsylvania.
41. Resnik, Philip. 1993b. Semantic classes and syntactic ambiguity. Proceedings of ARPA Workshop on Human Language Technology.
42. Rissanen, Jorma. 1978. Modeling by shortest data description. Automatic, 14:37-38.
43. Rissanen, Jorma. 1983. A universal prior for integers and estimation by minimum description length. The Annals of Statistics, 11(2):416-431.
44. Rissanen, Jorma. 1984. Universal coding, information, predication and estimation. IEEE Transaction on Information Theory, 30(4):629-636.
45. Rissanen, Jorma. 1986. Stochastic complexity and modeling. The Annals of Statistics, 14(3):1080-1100.
46. Rissanen, Jorma. 1989. Stochastic Complexity in Statistical Inquiry. World Scientific Publishing Co., Singapore.
47. Rissanen, Jorma. 1995. Stochastic complexity in learning. Proceedings of the Second European Conference on Computational Learning Theory (Euro Colt'95), pages 196-210.
48. Ristad, Eric Sven and Robert G. Thomas. 1995. New techniques for context modeling. Proceedings of the 33rd Annual Meeting. Association for Computational Linguistics.
49. Schwarz, G. 1978. Estimation of the dimension of a model. Annals of Statistics, 6:416-446.
50. Sekine, Satoshi, Jeremy J. Carroll, Sofia Ananiadou, and Jun'ichi Tsujii. 1992. Automatic learning for semantic collocation. Proceedings of the Third Conference on Applied Natural Language Processing, pages 104-110.
51. Smadja, Frank. 1993. Retrieving collocations from text: Xtract. Computational Linguistics, 19(1):143-177.
52. Solomonoff, R.J. 1964. A formal theory of inductive inference 1 and 2. Information and Control, 7:1-22;224-254.
53. Stolcke, Andreas and Stephen Omohundro. 1994. Inducing probabilistic grammars by bayesian model merging. In Rafael C. Carrasco and Jose Oncina, editors, Grammatical Inference and Applications. Springer Verlag, pages 106-118.
54. Tanaka, Hideki. 1994. Verbal case frame acquisition from a bilingual corpus: Gradual knowledge acquisition. Proceedings of the Fifteenth International Conference on Computational Linguistics, pages 727-731.
55. Tanaka, Hideki. 1996. Decision tree learning algorithm with structured attributes: Application to verbal case frame acquisition. Proceedings of the Sixteenth International Conference on Computational Linguistics, pages 943-948.
56. Utsuro, Takehito and Yuji Matsumoto. 1997. Learning probabilistic subcategorization preference by identifying case dependencies and optimal noun class generalization level. Proceedings of the Fifth Conference on Applied Natural Language Processing, pages 364-371.
57. Utsuro, Takehito, Yuji Matsumoto, and Makoto Nagao. 1992. Lexical knowledge acquisition from bilingual corpora. Proceedings of the Fourteenth International Conference on Computational Linguistics, pages 581-587.
58. Velardi, Paola, Maria Teresa Pazienza, and Michela Fasolo. 1991. How to encode semantic knowledge: A method for meaning representation and computer-aided acquisition. Computational Linguistics, 17(2):153-170.
59. Wallace, C. and D. M. Boulton. 1968. An information measure for classification. Computer Journal, 11:185-195.
60. Wallace, C. and P. Freeman. 1992. Single-factor analysis by minimum message length estimation. Journal of Royal Statistical Society, B, 54:195-209.
61. Webster, Mort and Mitch Marcus. 1989. Automatic acquisition of the lexical semantics of verbs from sentence frames. Proceedings of the 27th Annual Meeting, pages 177-184. Association for Computational Linguistics.
62. Whittemore, Greg, Kathleen Ferrara, and Hans Brunner. 1990. Empirical study of predictive powers of simple attachment schemes for post-modifier prepositional phrases. Proceedings of the 28th Annual Meeting, pages 23-30. Association for Computational Linguistics.
63. Yamanishi, Kenji. 1992. A learning criterion for stochastic rules. Machine Learning, 9:165-203.
64. Yarowsky, David. 1992. Word-sense disambiguation using statistical models of Roget's categories trained on large corpora. Proceedings of the fourteenth International Conference on Computational Linguistics, pages 454-460.
65. Yarowsky, David. 1994. Decision lists for lexical ambiguity resolution: Application to accent restoration in Spanish and French. Proceedings of the 32nd Annual Meeting, pages 88-95. Association for Computational Linguistics.