Machine Learning: From Theory to Applications

This volume includes some of the key research papers in thearea of machine learning produced at MIT and Siemens duringa three-year joint research effort. It includes papers onmany different styles of machine learning, organized intothree parts.Part I, theory, includes three papers on theoretical aspectsof machine learning. The first two use the theory ofcomputational complexity to derive some fundamental limitson what isefficiently learnable. The third provides anefficient algorithm for identifying finite automata.Part II, artificial intelligence and symbolic learningmethods, includes five papers giving an overview of thestate of the art and future developments in the field ofmachine learning, a subfield of artificial intelligencedealing with automated knowledge acquisition and knowledgerevision.Part III, neural and collective computation, includes fivepapers sampling the theoretical diversity and trends in thevigorous new research field of neural networks: massivelyparallel symbolic induction, task decomposition throughcompetition, phoneme discrimination, behavior-basedlearning, and self-repairing neural networks.