Accession Number : ADA311301
Title : Design, Implementation, and Analysis of a Parallel Description Classifier.
Descriptive Note : Research rept.,
Corporate Author : UNIVERSITY OF SOUTHERN CALIFORNIA MARINA DEL REY INFORMATION SCIENCES INST
Personal Author(s) : Melz, Eric R. ; MacGregor, Robert M.
PDF Url : ADA311301
Report Date : JUN 1995
Pagination or Media Count : 18
Abstract : A classifier is a central reasoning component of modern knowledge representation systems. Classifiers provide such fundamental intelligent services as concept categorization, instance recognition, and query processing. Unfortunately, as the size of the knowledge base grows, classifiers become less useful because the classifier must process a significant fraction of the knowledge base to perform any given inference. This paper investigates the extent to which parallel processing may be applied to the classification problem. We describe a MIMD implementation of a parallel classifier which uses a message-passing paradigm to effect interprocessor communications. Simulations and analysis of a local-area network implementation of the parallel classifier indicate that very large speedups may be obtained, and that speedups are limited only by the depth of the knowledge base. Preliminary results indicate that graph partitioning algorithms that cluster interdependent portions of the knowledge base may help to improve the efficiency of the parallel classifier.
Descriptors : *REASONING, *CLASSIFICATION, *KNOWLEDGE BASED SYSTEMS, *MODEMS, ALGORITHMS, LOCAL AREA NETWORKS, GRAPHS, PARALLEL PROCESSING, PROCESSING EQUIPMENT, COMMUNICATION AND RADIO SYSTEMS, MESSAGE PROCESSING.
Subject Categories : Computer Systems
Distribution Statement : APPROVED FOR PUBLIC RELEASE