Learning in natural language

IJCAI International Joint Conference on Artificial Intelligence

Volumn 2, Issue , 1999, Pages 898-904

  Roth, Dan ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENERATIVE MODEL; LEARNING APPROACH; MAXIMUM ENTROPY MODELS; NATURAL LANGUAGES; PROBABILISTIC ASSUMPTIONS; ROBUSTNESS PROPERTIES; STATISTICAL APPROACH; STATISTICAL QUERIES;

ARTIFICIAL INTELLIGENCE; MARKOV PROCESSES;

CLASSIFICATION (OF INFORMATION);

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

References (26)

1. M. Anthony and S. Holden. On the power of polynomial discriminators and radial basis function networks. In Proc. 6th Annu. Workshop on Cornput Learning Theory, pages 158-164. ACM Press, New York, NY, 1993.
2. J. A. Aslam and S. E. Decatur. Specification and simulation of statistical query algorithms for efficiency and noise tolerance. In Proc. 8th Annu. Conf. on Comput. Learning Theory, pages 437-446. ACM Press, New York, NY, 1995.
3. J. N. Darroch and D. Ratcliff. Generalized iterative scaling for log-linear models. Annals of Mathematical Statistics, 43(5): 1470-1480, 1972.
4. S. E. Decatur. Statistical queries and faulty PAC oracles. In Proceedings of the Sixth Annual ACM Workshop on Computational Learning Theory, pages 262-268. ACM Press, 1993.
5. A. Delcher, S. Kasif, H. Goldberg, and W. Xsu. Application of probabilistic causal trees to analysis of protein secondary structure. In National Conference on Artificial Intelligence, pages 316-321, 1993.
6. R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. Wiley, 1973.
7. W. Gale, K. Church, and D. Yarowsky. A method for disambiguating word senses in a large corpus. Computers and the Humanities, 26:415-439, 1993.
8. A. R. Golding and D. Roth. A winnow based approach to context-sensitive spelling correction. Machine Learning, 1999. Special issue on Machine Learning and Natural Language;. Preliminary version appeared in ICML-96.
9. A. R. Golding. A Bayesian hybrid method for context-sensitive spelling correction. In Proceedings of the 3rd workshop on very large corpora, ACL-95, 1995.
10. A. Grove and D. Roth. Linear concepts and hidden variables: An empirical study. In Neural Information Processing Systems. MIT Press, 1998.
11. D. Haussler. Decision theoretic generalizations of the PAC model for neural net and other learning applications. Information and Computation, 100(1) :78-150, September 1992.
12. K. Hoffgen and H. Simon. Robust trainability of single neurons. In Proc. 5th Annu. Workshop on Comput. Learning Theory, pages 428-439, New York, New York, 1992. ACM Press.
13. E. T. Jaynes. On the rationale of maximum-entropy methods. Proceedings of the IEEE, 70(9):939-952, September 1982.
14. M. J. Kearns, R. E. Schapire, and L. M. Sellie. Toward efficient agnostic learning. In Proc. 5th Annu. Workshop on Comput. Learning Theory, pages 341-352. ACM Press, New York, NY, 1992.
15. M. Kearns. Efficient noise-tolerant learning from statistical queries. In Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, pages 392-401, 1993.
16. J. Kupiec. Robust part-of-speech tagging using a hidden Markov model. Computer Speech and Language, 6:225-242, 1992.
17. L. R. Rabiner. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE, 77(2): 257-285, 1989.
18. A. Ratnaparkhi, J. Reynar, and S. Roukos. A maximum entropy model for prepositional phrase attachment. In ARPA, Plainsboro, NJ, March 1994.
19. A. Ratnaparkhi. A linear observed time statistical parser based on maximum entropy models. In EMNLP-97, The Second Conference on Empirical Methods in Natural Language Processing, pages 1-10, 1997.
20. D. Roth and D. Zelenko. Part of speech tagging using a network of linear separators. In COLING-ACL 98, The 17th International Conference on Computational Linguistics, pages 1136-1142, 1998.
21. D. Roth. Learning to resolve natural language ambiguities: A unified approach. In Proc. National Conference on Artificial Intelligence, pages 806-813, 1998.
22. H. Schiitze. Distributional part-of-speech tagging. In Proceedings of the 7th Conference of the European Chapter of the Association for Computational Linguistics, 1995.
23. L. G. Valiant. A theory of the learnable. Communications of the ACM, 27(11):1134-1142, November 1984.
24. V. N. Vapnik. Estimation of Dependences Based on Empirical Data. Springer-Verlag, New York, 1982.
25. V. N. Vapnik. The Nature of Statistical Learning Theory. Springer-Verlag, New York, 1995.
26. K. Yamanishi. A learning criterion for stochastic rules. Machine Learning, 1992.