Using Data and Theory in Multistretegy (Mis)Concept(ion) Discovery

Most conceptual clustering systems rely solely on data to form concepts without supervision; the few that exploit causalities in the background knowledge do so only after the completion of a similarity-based learning phase. In this paper, we describe a multistrategy misconception discovery system, MMD, that utilizes data and theory in a more tightly coupled way. The integration of similarity- and causality-based learning in MMD is shown to be essential for the automatic construction of accurate and meaningful misconceptions that account for errors in novice behavior.

[1]  Lawrence W. Barsalou,et al.  Deriving Categories to Achieve Goals , 1991 .

[2]  Raymund Sison,et al.  Incremental Clustering of Relational Descriptions , 1996 .

[3]  Michael Lebowitz,et al.  Integrated Learning: Controlling Explanation , 1986, Cogn. Sci..

[4]  Raymond J. Mooney,et al.  Induction Over the Unexplained: Integrated Learning of Concepts with Both Explainable and Conventional Aspects , 1989, ML.

[5]  P. Langley,et al.  Concept formation in structured domains , 1991 .

[6]  Douglas L. Medin,et al.  On the Interaction of Theory and Data in Concept Learning , 1994, Cogn. Sci..

[7]  Jungsoon P. Yoo,et al.  Concept formation over problem-solving experience , 1991 .

[8]  LebowitzMichael Experiments with Incremental Concept Formation , 1987 .

[9]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[10]  L. Komatsu Recent views of conceptual structure , 1992 .

[11]  R. Michalski,et al.  Learning from Observation: Conceptual Clustering , 1983 .

[12]  Stephen Muggleton,et al.  Efficient Induction of Logic Programs , 1990, ALT.

[13]  Mark A. Gluck,et al.  Information, Uncertainty and the Utility of Categories , 1985 .

[14]  Raymund Sison Toward the Automatic Discovery of Misconceptions , 1997, IJCAI.

[15]  Thomas G. Dietterich,et al.  A Study of Explanation-Based Methods for , 1989 .

[16]  L. Rips,et al.  Categories and resemblance. , 1993, Journal of experimental psychology. General.

[17]  Ryszard S. Michalski,et al.  Conceptual Clustering of Structured Objects: A Goal-Oriented Approach , 1986, Artif. Intell..

[18]  D. Medin,et al.  The role of theories in conceptual coherence. , 1985, Psychological review.

[19]  A. Tversky Features of Similarity , 1977 .

[20]  J. A. Adams,et al.  Psychological bulletin. , 1962, Psychological bulletin.

[21]  M. Gluck,et al.  Explaining Basic Categories: Feature Predictability and Information , 1992 .