Lecture Notes in Computer Science, 2000, Volume 1800/2000, 374-381, DOI: 10.1007/3-540-45591-4_49

The Parallelization of a Knowledge Discovery System with Hypergraph Representation

Jennifer Seitzer, James P. Buckley, Yi Pan and Lee A. Adams

View Related Documents

Abstract

Knowledge discovery is a time-consuming and space intensive endeavor. By distributing such an endeavor, we can diminish both time and space. System INDED(pronounced “indeed”) is an inductive implementation that performs rule discovery using the techniques of inductive logic programming and accumulates and handles knowledge using a deductive nonmonotonic reasoning engine. We present four schemes of transforming this large serial inductive logic programming (ILP) knowledge-based discovery system into a distributed ILP discovery system running on a Beowulf cluster. We also present our data partitioning algorithm based on locality used to accomplish the data decomposition used in the scenarios.
This work is partially supported under Grant 9806184 of the National Science Foundation.

Fulltext Preview

Image of the first page of the fulltext document