An Incremental Decision List Learner

Proceedings of the 2002 Conference on Empirical Methods in Natural Language Processing, EMNLP 2002

Volumn , Issue , 2002, Pages 17-24

  Goodman, Joshua ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS;

DECISION LISTS; ERROR RATE; ERROR-ENTROPY; INCREMENTAL ALGORITHM; ORDERS OF MAGNITUDE; PROBABILISTIC DECISIONS; SIMPLE++; SORTING ALGORITHM; STANDARD ALGORITHMS; THRESHOLDING;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 80053345255     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. M. Banko and E. Brill. 2001a. Mitigating the paucity of data problem. In HLT.
2. M. Banko and E. Brill. 2001b. Scaling to very very large corpora for natural language disambiguation. In ACL.
3. E. Brill. 1995. Transformation-based error-driven learning and natural language processing: A case study in part-of-speech tagging. Comp. Ling., 21(4):543–565.
4. Stanley F. Chen and Joshua Goodman. 1999. An empirical study of smoothing techniques for language modeling. Computer Speech and Language, 13:359–394.
5. S.F. Chen and R. Rosenfeld. 1999. A gaussian prior for smoothing maximum entropy models. Technical Report CMU-CS-99-108, Computer Science Department, Carnegie Mellon University.
6. R. Florian, J. C. Henderson, and G. Ngai. 2000. Coaxing confidences out of an old friend: Probabilistic classifications from transformation rule lists. In EMNLP.
7. M. Kearns and R. Schapire. 1994. Efficient distribution-free learning of probabilistic concepts. Computer and System Sciences, 48(3):464–497.
8. W. Krauth and M. Mezard. 1987. Learning algorithms with optimal stability in neural networks. Journal of Physics A, 20:745–752.
9. R.J. Mooney and M.E. Califf. 1995. Induction of first-order decision lists: Results on learning the past tense of English verbs. In International Workshop on Inductive Logic Programming, pages 145–146.
10. G. Ngai and R. Florian. 2001. Transformation-based learning in the fast lane. In NA-ACL, pages 40–47.
11. L. Ramshaw and M. Marcus. 1994. Exploring the statistical derivation of transformational rule sequences for part-of-speech tagging. In Proceedings of the Balancing Act Workshop on Combining Symbolic and Statistical Approaches to Language, pages 86–95. ACL.
12. R. Rivest. 1987. Learning decision lists. Machine Learning, 2(3):229–246.
13. Dan Roth. 1998. Learning to resolve natural language ambiguities: A unified approach. In AAAI-98.
14. G. Webb. 1994. Learning decision lists by prepending inferred rules, vol. b. In Second Singapore International Conference on Intelligent Systems, pages 280–285.
15. David Yarowsky. 1994. Decision lists for lexical ambiguity resolution: Application to accent restoration in spanish and french. In ACL, pages 88–95.
16. David Yarowsky. 2000. Hierarchical decision lists for word sense disambiguation. Computers and the Humanities, 34(2):179–186.
17. Hugo Zaragoza and Ralf Herbrich. 2000. The perceptron meets reuters. In Workshop on Machine Learning for Text and Images at NIPS 2001.