Learning Abstraction and Representation Knowledge: an Application to Cartographic Generalisation

This article proposes a machine learning approach to overcome the knowledge acquisition bottleneck that limits the automation of cartographic generalisation. It first explains why this automation must be guided by a differentiation of two main types of knowledge involved in this process. More precisely, it shows that cartographic generalisation can be accomplished by a combination of two processes: representing (formulating, renaming knowledge) and abstracting (simplifying a given representation). The whole process of creating maps fits into an abstraction framework we developed to account for the difference between knowledge abstraction and knowledge representation. The utility of this framework lies in its efficiency to support the automation of knowledge acquisition for cartographic generalisation as a combined learning of both abstraction and representation knowledge. The results experiments show the interest of this approach.

[1]  Lorenza Saitta,et al.  Machine learning - an integrated framework and its applications , 1991, Ellis Horwood series in artificial intelligence.

[2]  Filippo Neri,et al.  Learning in the “Real World” , 1998, Machine Learning.

[3]  Jean-Gabriel Ganascia,et al.  Selective Reformulation of Examples in Concept Learning , 1994, ICML.

[4]  Jean-Gabriel Ganascia,et al.  A Machine Learning Tool Designed for a Model-Based Knowledge Acquisition Approach , 1993, EKAW.

[5]  Leslie G. Valiant,et al.  A theory of the learnable , 1984, STOC '84.

[6]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[7]  Matthew L. Ginsberg,et al.  Essentials of Artificial Intelligence , 2012 .

[8]  William W. Cohen.  Fast Effective Rule Induction , 1995, ICML.

[9]  Nicolas Regnauld,et al.  Généralisation du bâti : structure spatiale de type graphe et représentation cartographique , 1998 .

[10]  Ryszard S. Michalski,et al.  Hypothesis-Driven Constructive Induction in AQ17-HCI: A Method and Experiments , 1994, Machine Learning.

[11]  Stephen Muggleton,et al.  Machine Invention of First Order Predicates by Inverting Resolution , 1988, ML.

[12]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[13]  Luc Steels,et al.  Second-Generation Expert Systems , 1985, IEEE Expert.

[14]  Tom M. Mitchell,et al.  Generalization as Search , 2002 .

[15]  Ryszard S. Michalski,et al.  Inferential Theory of Learning: Developing Foundations for Multistrategy Learning , 1992 .

[16]  Ryszard S. Michalski,et al.  A theory and methodology of inductive learning , 1993 .

[17]  Jean-Daniel Zucker,et al.  Semantic Abstraction for Concept Representation and Learning , 2001 .

[18]  R. McMaster,et al.  Map Generalization: Making Rules for Knowledge Representation , 1991 .

[19]  Larry A. Rendell,et al.  Constructive Induction On Decision Trees , 1989, IJCAI.

[20]  Anne Ruas,et al.  Strategies for Urban Map Generization , 1997 .

[21]  A. Ruas.  Modèle de généralisation de données géographiques à base de contraintes et d'autonomie , 1999 .

[22]  William J. Clancey,et al.  The Epistemology of a Rule-Based Expert System - A Framework for Explanation , 1981, Artif. Intell..

[23]  Robert Weibel,et al.  Overcoming the Knowledge Acquisition Bottleneck in Map Generalization: The Role of Interactive Systems and Computational Intelligence , 1995, COSIT.