Learning Bias and Phonological-Rule Induction

Computational Linguistics

Volumn 22, Issue 4, 1996, Pages 497-530

  Gildea, Daniel ^a,c   Jurafsky, Daniel ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF COLORADO   (United States)

^c Department of Linguistics ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACKPROPAGATION; LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS; SPEECH; STOCHASTIC SYSTEMS; TRANSDUCERS;

DOMAIN INDEPENDENTS; EMPIRICAL APPROACH; ERROR BACK PROPAGATION; FINITE STATE TRANSDUCERS; INDUCTION ALGORITHMS; INDUCTIVE LEARNING; MINIMUM DESCRIPTION LENGTH; STOCHASTIC ALGORITHMS;

LEARNING SYSTEMS;

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

References (52)

1. Aha, David W., Dennis Kibler, and Marc K. Albert. 1991. Instance-based learning algorithms. Machine Learning, 6:37-66.
2. Aronoff, Mark. 1976. Word-Formation in Generative Grammar. Linguistic Inquiry Monograph no. 1. MIT Press, Cambridge, MA.
3. Berstel, Jean. 1979, Transductions and Context-free Languages. Teubner, Stuttgart.
4. Bird, Steven. 1995. Computational Phonology: A Constraint-based Approach. Cambridge University Press, Cambridge.
5. Bird, Steven and T. Mark Ellison. 1994. One-level phonology: Autosegmental representations and rules as finite automata. Computational Linguistics, 20(1).
6. Brown, Peter F., Vincent J. Della Pietra, Peter V. deSouza, Jennifer C. Lai, and Robert L. Mercer. 1992. Class-based n-gram models of natural language. Computational Linguistics, 18(4):467-479.
7. Celex. 1993. The CELEX lexical database. Centre for Lexical Information, Max Planck Institute for Psycholinguistics.
8. Chomsky, Noam. 1981. Lectures on Government and Binding. Foris, Dordrecht.
9. Chomsky, Noam and Morris Halle. 1968. The Sound Pattern of English. Harper and Row, New York.
10. CMU. 1993. The Carnegie Mellon Pronouncing Dictionary v0.1. Carnegie Mellon University.
11. Daelemans, Walter, Steven Gillis, and Gert Durieux. 1994. The acquisition of stress: A data-oriented approach. Computational Linguistics, 20(3):421-451.
12. Dresher, Elan and Jonathan Kaye. 1990. A computational learning model for metrical phonology. Cognition, 34:137-195.
13. Eimas, P. D., E. R. Siqueland, P. Jusczyk, and J. Vigorito. 1971. Speech perception in infants. Science, 171:303-306.
14. Ellison, T. Mark. 1992. The Machine Learning of Phonological Structure. Ph.D. thesis, University of Western Australia.
15. Ellison, T. Mark. 1994. Phonological derivation in optimality theory. In COLING-94.
16. Freund, Y., M. Kearns, D. Ron, R. Rubinfeld, R. Schapire, and L. Sellie. 1993. Efficient learning of typical finite automata from random walks. In Proceedings of the 25th ACM Symposium on Theory of Computing, pages 315-324.
17. Gasser, Michael. 1993. Learning words in time: Towards a modular connectionist account of the acquisition of receptive morphology. Unpublished manuscript.
18. Goldsmith, John. 1993. Harmonic phonology. In John Goldsmith, editor, The Last Phonological Rule. University of Chicago Press, Chicago, pages 21-60.
19. Gupta, Prahlad and David S. Touretzky. 1994. Connectionist models and linguistic theory: Investigations of stress systems in language. Cognitive Science, 18:1-50.
20. Jakobson, Roman. 1968. Child Language, Aphasia, and Phonological Universals. Mouton, The Hague.
21. Jakobson, Roman, Gunnar Fant, and Morris Halle. 1952. Preliminaries to Speech Analysis. MIT Press, Cambridge, MA.
22. Johnson, C. Douglas. 1972. Formal Aspects of Phonological Description. Mouton, The Hague.
23. Johnson, Mark. 1984. A discovery procedure for certain phonological rules. In Proceedings of the Tenth International Conference on Computational Linguistics, pages 344-347, Stanford.
24. Kaplan, Ronald M. and Martin Kay. 1994. Regular models of phonological rule systems. Computational Linguistics, 20(3):331-378.
25. Karttunen, Lauri. 1993. Finite-state constraints. In John Goldsmith, editor, The Last Phonological Rule. University of Chicago Press, Chicago.
26. Koskenniemi, Kimmo. 1983. Two-level morphology: A general computational model of word-form recognition and production. Publication No. 11, Department of General Linguistics, University of Helsinki.
27. Kupiec, Julian. 1992. Hidden Markov estimation for unrestricted stochastic context-free grammars. In Proceedings of ICASSP-92, pages 177-180, San Francisco.
28. Lakoff, George. 1993. Cognitive phonology. In John Goldsmith, editor, The Last Phonological Rule. University of Chicago Press, Chicago.
29. Ling, Charles X. 1994. Learning the past tense of English verbs: The symbolic patter associator vs. connectionist models. Journal of Artificial Intelligence Research, 1:209-229.
30. Lucke, Helmut. 1993. Inference of stochastic context-free grammar rules from example data using the theory of Bayesian belief propagation. In Eurospeech 93, pages 1195-1198, Berlin.
31. McCarthy, John J. 1988. Feature geometry and dependency: A review. Phonetica, 45:84-108.
32. McCarthy, John J. and Alan Prince. 1995. Prosodic morphology. In J. Goldsmith, editor, Handbook of Phonological Theory. Basil Blackwell Ltd., pages 318-366.
33. Mitchell, Tom M. 1981. Generalization as search. In Bonnie Lynn Webber and Nils J. Nilsson, editors, Readings in Artificial Intelligence. Morgan Kaufmann, Los Altos, pages 517-542.
34. Oncina, José, Pedro García, and Enrique Vidal. 1993. Learning subsequential transducers for pattern recognition tasks. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15:448-458, May.
35. Orgun, Orhan. 1995. A declaritive theory of phonology-morphology interleaving. Unpublished manuscript, University of California-Berkeley, Department of Linguistics, October.
36. Orgun, Orhan. 1996. Correspondence and identity constraints in two-level optimality theory. In Proceedings of the 14th West Coast Conference on Formal Linguistics (WCCFL-95).
37. Padgett, Jaye. 1995a. Feature classes. In Papers in Optimality Theory. GLSA, UMass, Amherst. University of Massachusetts Occasional Papers (UMOP) 18.
38. Padgett, Jaye. 1995b. Partial class behavior and nasal place assimilation. In Proceedings of the Arizona Phonology Conference: Workshop on Features in Optimality Theory, Coyote Working Papers, University of Arizona, Tucson. To appear.
39. Prince, Alan and Paul Smolensky. 1993. Optimality theory: Constraint interaction in generative grammar. Unpublished manuscript, Rutgers University.
40. Pulman, Stephen G. and Mark R. Hepple. 1993. A feature-based formalism for two-level phonology: A description and implementation. Computer Speech and Language, 7:333-358.
41. Quinlan, J. R. 1986. Induction of decision trees. Machine Learning, 1:81-106.
42. Riley, Michael D. 1991. A statistical model for generating pronunciation networks. In IEEE ICASSP-91, pages 737-740.
43. Ron, Dana, Yoram Singer, and Naftali Tishby. 1994. The power of amnesia. In Jack Cowan, Gerald Tesauro, and Joshua Alspector, editors, Advances in Neural Information Processing Systems 6. Morgan Kaufmann, San Mateo, CA.
44. Stolcke, Andreas and Stephen Omohundro. 1993. Hidden Markov model induction by Bayesian model merging. In Advances in Neural Information Processing Systems 5. Morgan Kaufman, San Mateo, CA.
45. Stolcke, Andreas and Stephen Omohundro. 1994. Best-first model merging for hidden Markov model induction. Technical Report TR-94-003, ICSI, Berkeley, CA, January.
46. Tesar, Bruce. 1995. Computational Optimality Theory. Ph.D. thesis, University of Colorado, Boulder.
47. Tesar, Bruce and Paul Smolensky. 1993. The learnability of optimality theory: An algorithm and some basic complexity results. Technical Report CU-CS-678-93, University of Colorado at Boulder, Department of Computer Science.
48. Touretzky, David S., Gillette Elvgren, III, and Deirdre W. Wheeler. 1990. Phonological rule induction: An architectural solution. In Proceedings of the 12th Annual Conference of the Cognitive Science Society (COGSCI-90), pages 348-355.
49. Touretzky, David S. and Deirdre W. Wheeler. 1990. A computational basis for phonology. In Advances in Neural Information Processing Systems 2, pages 372-379.
50. Wagner, R. A. and M. J. Fischer. 1974. The string-to-string correction problem. Journal of the Association for Computation Machinery, 21:168-173.
51. Withgott, M. M. and F. R. Chen. 1993. Computation Models of American Speech. Center for the Study of Language and Information.
52. Wooters, Chuck and Andreas Stolcke. 1994. Multiple-pronunciation lexical modeling in a speaker-independent speech understanding system. In ICSLP-94.