Parallelism increases iterative learning power

Theoretical Computer Science

Volumn 410, Issue 19, 2009, Pages 1863-1875

  Case, John ^a   Moelius III, Samuel E ^a  

^a University of Delaware   (United States)

Author keywords

Computational learning theory; Gold style learning; Inductive inference; Iterative learning; Language learning; Memory limited learning; Parallel learning; Parallelism

Indexed keywords

GOLD; LEARNING SYSTEMS; LINGUISTICS;

COMPUTATIONAL LEARNING THEORY; GOLD-STYLE LEARNING; INDUCTIVE INFERENCE; ITERATIVE LEARNING; LANGUAGE LEARNING; MEMORY LIMITED LEARNING; PARALLEL LEARNING; PARALLELISM;

EDUCATION;

EID: 62849099891     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2009.01.015     Document Type: Article

References (36)

1. Arikawa S., Miyano S., Shinohara A., Kuhara S., Mukouchi Y., and Shinohara T. A machine discovery from amino-acid-sequences by decision trees over regular patterns. New Generation Computing 11 (1993) 361-375
2. Angluin D. Finding patterns common to a set of strings. Journal of Computer and System Sciences 21 (1980) 46-62
3. Argonne national laboratory, the message passing interface (MPI) standard, http://www-unix.mcs.anl.gov/mpi is the URL
4. A. Brazma, E. Ukkonen, J. Vilo, Discovering unbounded unions of regular pattern languages from positive examples, in: Proceedings of the Seventh International Symposium on Algorithms and Computation, ISAAC' 96, in: Lecture Notes in Computer Science, Osaka, Japan, 1996
5. Case J. Periodicity in generations of automata. Mathematical Systems Theory 8 (1974) 15-32
6. Case J. Infinitary self-reference in learning theory. Journal of Experimental and Theoretical Artificial Intelligence 6 (1994) 3-16
7. Carlucci L., Case J., Jain S., and Stephan F. Results on memory-limited U-shaped learning. Information and Computation 205 (2007) 1551-1573
8. Case J., Jain S., Kaufmann S., Sharma A., and Stephan F. Predictive learning models for concept drift. Theoretical Computer Science 268 (2001) 323-349
9. Case J., Jain S., Lange S., and Zeugmann T. Incremental concept learning for bounded data mining. Information and Computation 152 (1999) 74-110
10. Case J., and Lynes C. Machine inductive inference and language identification. Proceedings of the Ninth International Colloquium on Automata, Languages and Programming. ICALP'82. Lecture Notes in Computer Science vol. 140 (1982), Springer, Heidelberg 107-115
11. Case J., and Moelius S.~E. Parallelism increases iterative learning power. Proceedings of the Eighteenth Annual Conference on Algorithmic Learning Theory. ALT'07. Lecture Notes in Artificial Intelligence vol. 4754 (2007), Springer, Heidelberg 49-63
12. Case J., and Moelius S.E. U-shaped, iterative, and iterative-with-counter learning. Machine Learning 72 (2008) 63-88
13. Davis M., Sigal R., and Weyuker E. Computability, Complexity, and Languages. second ed. (1994), Morgan Kaufmann, San Francisco
14. Fulk M., Jain S., and Osherson D. Open problems in systems that learn. Journal of Computer and System Sciences 49 (1994) 589-604
15. Gold E. Language identification in the limit. Information and Control 10 (1967) 447-474
16. J. Heinz, The inductive learning of phonotactic patterns, Ph.D. Thesis, University of California, Los Angeles, 2007
17. Heinz J. Learning left-to-right and right-to-left iterative languages. Proceedings of the Ninth International International Colloquium on Grammatical Inference, ICGI'08 (2008), Springer-Verlag, Berlin, Heidelberg 84-97
18. Jain S., Osherson D., Royer J., and Sharma A. Systems that Learn: An Introduction to Learning Theory. second ed. (1999), MIT Press, Cambridge, MA
19. Kilpeläinen P., Mannila H., and Ukkonen E. MDL learning of unions of simple pattern languages from positive examples. Proceedings of the Second European Conference on Computational Learning Theory. Lecture Notes in Artificial Intelligence vol. 904 (1995), Springer, Heidelberg 252-260
20. Kinber E., and Stephan F. Language learning from texts: Mind changes, limited memory, and monotonicity. Information and Computation 123 (1995) 224-241
21. Lange S., and Wiehagen R. Polynomial time inference of arbitrary pattern languages. New Generation Computing 8 (1991) 361-370
22. Lange S., and Zeugmann T. Incremental learning from positive data. Journal of Computer and System Sciences 53 (1996) 88-103
23. Message passing interface (MPI) forum, http://www.mpi-forum.org is the URL
24. R. Nix, Editing by examples, Technical Report 280, Department of Computer Science, Yale University, New Haven, CT, USA, 1983
25. Osherson D., Stob M., and Weinstein S. Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists (1986), MIT Press, Cambridge, MA
26. Rogers H. Theory of Recursive Functions and Effective Computability (1967), McGraw Hill, New York Reprinted, MIT Press, 1987
27. Shinohara T., and Arikawa A. Pattern inference. Algorithmic Learning for Knowledge-Based Systems. Lecture Notes in Artificial Intelligence vol. 961 (1995), Springer, Heidelberg 259-291
28. Salomaa A. Patterns (The formal Language theory column). EATCS Bulletin 54 (1994) 46-62
29. Salomaa A. Return to patterns (The formal Language theory column). EATCS Bulletin 55 (1994) 144-157
30. Shinohara T. Inferring unions of two pattern languages. Bulletin of Informatics and Cybernetics 20 (1983) 83-88
31. Smith C.~H. Three decades of team learning. Proceedings of the Fourth International Workshop on Analogical and Inductive Inference. AII' 94 (1994), Springer, Heidelberg 211-228
32. Shimozono S., Shinohara A., Shinohara T., Miyano S., Kuhara S., and Arikawa S. Knowledge acquisition from amino acid sequences by machine learning system BONSAI. Transactions of Information Processing Society of Japan 35 (1994) 2009-2018
33. Wexler K., and Culicover P. Formal Principles of Language Acquisition (1980), MIT Press, Cambridge, MA
34. Wiehagen R. Limes-Erkennung rekursiver Funktionen durch spezielle Strategien. Electronische Informationverarbeitung und Kybernetik 12 (1976) 93-99
35. Winskel G. The Formal Semantics of Programming Languages: An Introduction (1993), MIT Press, Cambridge, MA
36. Wright K. Identification of unions of languages drawn from an identifiable class. Proceedings of the Second Annual Workshop on Computational Learning Theory (1989), Morgan Kaufmann, San Francisco 328-333