Title :
A data parallel implementation of an intelligent reasoning system
Author :
Livingston, Kevin M. ; Seitzer, Jennifer
Author_Institution :
Dept. of Comput. Sci., Dayton Univ., OH, USA
Abstract :
We present an implementation of a data parallel system. A sequential knowledge-based deductive and inductive system, INDED, is transformed into a parallel system. In this parallel system the learning algorithm, the fundamental component of the induction engine, is distributed among many processors. The parallel system is implemented with a master node and several worker nodes. The master node is responsible for coordinating the activity of the worker nodes, and organizing the overall learning process. All the worker nodes share the processing of the basic induction algorithms and report their results to the master node. The goal of the data parallel system is to produce, more efficiently, rules that are equal to or better than those produced by the serial system. In this paper, we present the architecture of the parallel version of INDED, and comparison results involving execution speeds and quality of generated rules of the new parallel system to those of the serial system
Keywords :
data mining; deductive databases; inductive logic programming; inference mechanisms; parallel databases; truth maintenance; background knowledge database; cluster of workstations; data parallel implementation; distributed reasoning systems; execution speeds; inductive logic programming; intelligent reasoning system; justification truth maintenance; knowledge discovery; learning algorithm; master node; position naming; predicate ranking; quality of generated rules; rule mining; sequential knowledge-based deductive and inductive system; worker nodes; Artificial intelligence; Computer science; Data mining; Databases; Educational institutions; Engines; Intelligent systems; Logic programming; Machine learning; Organizing;
Conference_Titel :
National Aerospace and Electronics Conference, 2000. NAECON 2000. Proceedings of the IEEE 2000
Conference_Location :
Dayton, OH
Print_ISBN :
0-7803-6262-4
DOI :
10.1109/NAECON.2000.894893