|
|
|
|
RI | Publications | A Distributed Problem-Solving Approach to Inductive Learning
|
|
Text only version of this site
A Distributed Problem-Solving Approach to Inductive Learning
M.J. Shaw and R. Sikora
tech. report CMU-RI-TR-90-26, Robotics Institute, Carnegie Mellon University, November, 1990.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [1229 KB]
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
| Abstract |
In this paper we propose a distributed approach to the inductive learning problem and present an implementation of the Distributed Learning System (DLS). Our method involves breaking up the data set into different sub-samples, using an inductive learning program (in our case PLS1) for each sample, and finally synthesizing the results given by each program into a final concept by using a genetic algorithm. We show that such an approach gives significantly better results than using the whole data set on an inductive learning program. We then show how DLS can be generalized to incorporate any learning algorithm and present some of the implications of this approach to Distributed AI (DAI) systems in general and learning methodologies in particular. Complexity analysis further shows that the time complexity of DLS can be made linear with respect to the size of the problem (data set) irrespective of the time complexity of the learning algorithm it uses.
| Notes |
Grant ID: DACA 76-89-C-0014
Number of pages: 40
| Text Reference |
M.J. Shaw and R. Sikora, A Distributed Problem-Solving Approach to Inductive Learning, tech. report CMU-RI-TR-90-26, Robotics Institute, Carnegie Mellon University, November, 1990.
| BibTeX Reference |
@techreport{Shaw_1990_238,
author = "Michael J Shaw and Riyaz Sikora",
title = "A Distributed Problem-Solving Approach to Inductive Learning",
institution = "Robotics Institute, Carnegie Mellon University",
month = "November",
year = "1990",
number = "CMU-RI-TR-90-26",
address = "Pittsburgh, PA"
}