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