Data-Driven Theory Refinement Using KBDistAl

Date
1999
Authors
Yang, Jihoon
Dobbs, Drena
Parekh, Rajesh
Honavar, Vasant
Dobbs, Drena
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Zoology and Genetics
Organizational Unit
Computer Science
Organizational Unit
Journal Issue
Series
Department
Zoology and GeneticsComputer Science
Abstract

Knowledge based artificial neural networks offer an attractive approach to extending or modifying incomplete knowledge bases or domain theories through a process of data-driven theory refinement. We present an efficient algorithm for data-driven knowledge discovery and theory refinement using DistAl, a novel (inter-pattern distance based polynomial time) constructive neural network learning algorithm. the initial domain theory comprising of propositional rules is translated into a knowledge based network. The domain theory is modified using DistAl which adds new neurons to the existing network as needed to reduce classification errors associated with the incomplete domain theory on labeled training examples. The proposed algorithm is capable of handling patterns represented using binary, nominal, as well as numeric (real-valued) attributes. Results of experiments on several datasets for financial advisor and the human genome project indicate that the performance of the proposed algorithm compares quite favorably with other algorithms for constructionist theory refinement (including those that require substantially more computational resources) both in terms of generalization accuracy and network size.

Comments

This is a proceeding from Lecture Notes in Computer Science 1642 (1999): 331, doi: 10.1007/3-540-48412-4_28. Posted with permission.

Description
Keywords
Citation
DOI