Metareasoning-Based Learning for Classification Hierarchies

This paper takes a metareasoning-based approach to classification learning, framing the learning problem as one of self-diagnosis and self-adaptation. Artificial Intelligence (AI) research on metareasoning for agent self-adaptation has generally focused on modifying the agent’s reasoning processes. In this paper, we describe the use of metareasoning for retrospective adaptation of the agent’s domain knowledge. In particular, we consider the use of meta-knowledge for structural credit assignment in a classification hierarchy when the classifier makes an incorrect prediction. We present a scheme in which the semantics of the intermediate abstractions in the classification hierarchy are grounded in percepts in the world, and show that this scheme enables self-diagnosis and self-repair of knowledge contents at intermediate nodes in the hierarchy. We also provide an empirical evaluation of the technique.

[1]  David B. Leake Experience, introspection and expertise: Learning to refine the case-based reasoning process , 1996, J. Exp. Theor. Artif. Intell..

[2]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[3]  Eleni Stroulia,et al.  Evaluating PSMs in evolutionary design: the A UTOGNOSTIC experiments , 1999, Int. J. Hum. Comput. Stud..

[4]  Ashok K. Goel,et al.  Structured matching: a task-specific technique for making decisions , 1989, [Proceedings 1989] IEEE International Workshop on Tools for Artificial Intelligence.

[5]  Laurence P. Clarke,et al.  An interface for validation of MR image segmentations , 1994, Proceedings of 16th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[6]  Anil K. Jain,et al.  Unsupervised selection and estimation of finite mixture models , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[7]  Ashok K. Goel,et al.  Meta-case-based reasoning: self-improvement through self-understanding , 2008, J. Exp. Theor. Artif. Intell..

[8]  Ashok K. Goel,et al.  Localizing Planning with Functional Process Models , 2003, ICAPS.

[9]  Aaron Sloman,et al.  The St. Thomas Common Sense Symposium: Designing Architectures for Human-Level Intelligence , 2004, AI Mag..

[10]  Ning Xu,et al.  Object segmentation using graph cuts based active contours , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[11]  Eleni Stroulia,et al.  Functional representation and reasoning for reflective systems , 1995, Appl. Artif. Intell..

[12]  Stuart J. Russell Tree-Structured Bias , 1988, AAAI.

[13]  Ronald J. Brachman,et al.  Systems That Know What They're Doing , 2002, IEEE Intell. Syst..

[14]  Michael Freed,et al.  Model-Based Diagnosis of Planning Failures , 1990, AAAI.

[15]  William A. Barrett,et al.  Interactive Segmentation with Intelligent Scissors , 1998, Graph. Model. Image Process..

[16]  Arthur L. Samuel,et al.  Some Studies in Machine Learning Using the Game of Checkers , 1967, IBM J. Res. Dev..

[17]  Prasad Tadepalli,et al.  Learning from Examples and Membership Queries with Structured Determinations , 1998, Machine Learning.

[18]  Ashok K. Goel,et al.  Learning about Constraints by Reflection , 2001, Canadian Conference on AI.

[19]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Rachid Deriche,et al.  Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation , 2002, International Journal of Computer Vision.

[21]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.