|
 | Design Intelligence Laboratory |
       |
Ashok K. GoelFacultyStudentsResearchPublicationsPresentationsAlumniInternal
| |
Classification Learning by ReflectionStructural Credit Assignment and Learning in Knowledge-Based ClassificationProject Team: Joshua Jones and Ashok Goel It has long been recognized that classification is a ubiquitous part of intelligence. As such, it has been studied extensively by the knowledge-based AI community, resulting in the development of powerful classification techniques. These techniques rely on knowledge engineering to provide knowledge encodings that are used for classification. The question of how to automatically repair these structures if knowledge engineering is faulty remains open, and is the question we intend to address with this research program. The central problem addressed is how structural credit assignment can be performed over structures used for knowledge-based classification. We propose a technique that shows promise in predictive classification problems, where both the class label and values produced at internal nodes in the classification structure entail falsifiable predictions. Alternatively, Abstraction Networks can be viewed as using available background knowledge to decompose classification learning problems. Structuring the representation over which learning will occur has the effect of limiting expressive capability, thus shrinking the hypothesis space and increasing generalization from examples. However, given that we wish to introduce such structure for this purpose, we are then faced with the problem of distributing blame over this structure when modifications are to be made based on erroneous classifications. Again, this is the intent of the credit assignment technique proposed as part of the AN learning method. Publications Joshua Jones and Ashok Goel. Knowledge Organization and Structural Credit Assignment. In Proc. IJCAI-05 Workshop on Reasoning, Representation and Learning in Computer Games, Edinburgh, UK, August 2005. [pdf] Joshua Jones and Ashok Goel. Hierarchical Judgement Composition: Revisiting the Structural Credit Assignment Problem. In Proc. AAAI-2004 Workshop on Challenges in Game Playing, San Jose, CA, 2004. [pdf] Last modified 12 April 2008 at 8:38 pm by Goel |
| Georgia Tech Disclaimer :: ©2008 |
