Using decision trees to construct a practical parser

Machine Learning

Volumn 34, Issue 1, 1999, Pages 131-149

  Haruno, Masahiko ^a   Shirai, Satoshi ^b   Ooyama, Yoshifumi ^b  

^a ADVANCED TELECOMMUNICATIONS RESEARCH INSTITUTE INTERNATIONAL   (Japan)

^b NTT Communication Science Laboratories   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; LEARNING SYSTEMS; LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS; PROBABILITY;

BOOSTING; CORPUS LINGUISTICS; DECISION TREE; DEPENDENCY GRAMMAR; STOCHASTIC PARSING;

COMPUTATIONAL GRAMMARS;

EID: 0032632353     PISSN: 08856125     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1007597902467     Document Type: Article

References (30)

1. Bartlett, P. (1998). The sample complexity of pattern classification with neural networks: The size of the weights is more important than the size of network. IEEE Transaction on Information Theory, 44(2), 525-536.
2. Breiman, L. (1996). Bagging predictors. Machine Learning, 24(2), 123-140.
3. Breiman, L., Friedman, J., Olshen, R., & Stone, J. (1984). Classification and regression trees. Wadsworth.
4. Charniak, E. (1993). Statistical language learning. The MIT Press.
5. Charniak, E. (1997). Statistical parsing with a context-free grammar and word statistics. Proceedings of the 15th National Conference on Artificial Intelligence (pp. 598-603).
6. Collins, M. (1996). A new statistical parser based on bigram lexical dependencies. Proceedings of the 34th Annual Meeting of Association for Computational Linguistics (pp. 184-191).
7. Collins, M. (1997). Three generative, lexicalised models for statistical parsing. Proceedings of the 35th Annual Meeting of Association for Computational Linguistics (pp. 16-23).
8. Cortes, C., & Vapnik, V. (1995). Support-vector networks. Machine Learning, 20(3), 273-297.
9. Drucker, H., & Cortes, C. (1996). Boosting decision trees. Advances in Neural Information Processing Systems 8 (pp. 479-485).
10. EDR. (1995). The EDR Electronic Dictionary Technical Guide.
11. Efron, B. (1979). Bootstrap: another look at the jackknife. The Annals of Statistics, 7(1), 1-26.
12. Efron, B., & Tibshirani, R. (1993). An introduction to the bootstrap. Chapman and Hall.
13. Freund, Y., & Schapire, R. (1996). Experiments with a new boosting algorithm. Proceedings of the 13th International Conference on Machine Learning (pp. 148-156).
14. Freund, Y., & Schapire, R. (1997). A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1), 119-139.
15. Fujio, M., & Matsumoto, Y (1997). Japanese dependency structure analysis based on statistics. Working Note on Natural Lanuguage Processing NL117-12 (pp. 83-90), in Japanese.
16. Haruno, M., & Matsumoto, Y (1997). Mistake-driven mixture of hierarchical tag context trees. Proceedings of the 35th Annual Meeting of Association for Computational Linguistics (pp. 230-237).
17. Hull, D.A., Pedersen, J.O., & Schütze, H. (1996). Method combination for document filtering. Proc. ACM SIGIR 96 (pp. 279-287).
18. Ikehara, S., Yokoo, A., & Miyazaki, M. (1991). Semantic analysis dictionaries for machine translation (in Japanese). Working Note on Natural Language and Communication 91-19. Institute of Electronics, Information and Communication Engineers.
19. Kameda, M. (1996). A portable & quick Japanese parser: Q-jp. Proceedings of the 16th International Conference on Computational Linguistics (pp. 616-621).
20. Kay, M. (1980). Algorithm schemata and data structure in syntactic processing (Tech. rep. CLS-80-12). Xerox PARC.
21. Kearns, M., & Vazirani, U. (1994). An introduction to computational learning theory. The MIT Press.
22. Magerman, D.M. (1995). Statistical decision-tree models for parsing. Proceedings of the 33rd Annual Meeting of Association for Computational Linguistics (pp. 276-283).
23. Marcus, M., Santorini, B., & Marcinkiewicz, M.A. (1993). Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19(2), 313-330.
24. Matsumoto, Y, Kitauchi, A., Yamashita, T, Hirano, Y, Imaichi, O., & Imamura, T. (1997). Japanese morphological analyisis system chasen manual (NAIST Technical Report NAIST-IS-TR97007).
25. NLRI (National Language Research Institute). (1964). Word list by semantic principles. Syuei Syuppan (in Japanese).
26. Quinlan, J. (1993). C4.5 programs for machine learning. Morgan Kaufmann Publishers.
27. Rissanen, J. (1983). A universal data compression system. IEEE Transaction on Information Theory, 29(5), 656-664.
28. Schaipre, R., Freund, Y, Bartlett, P., & Lee, W. (1997). Boosting the margin: A new explanation for the effectiveness of voting methods. Proceedings of the 14th International Conference on Machine Learning (pp. 338-347).
29. Vapnik, V. (1995). The nature of statistical learning theory. Springer-Verlag.
30. Yoshida, S. (1972). Japanese syntactic anaysis based on the modification between two bunsetsu. Transactions of the Institute of Electronics, Information and Communication Engineers, 55-D(4), in Japanese.