MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  1

Download:
Download as a PDF
by Jean-daniel Zucker, Sébastien Mustière, St-mandé Cedex, Lorenza Saitta
http://www-poleia.lip6.fr/~zucker/Papers/MSL2000.pdf
Add To MetaCart

Abstract:

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.

Citations

1364 A theory of the learnable – Valiant - 1984
625 A theory and methodology of inductive learning – Michalski - 1983
490 Generalization as search – MITCHELL - 1982
154 Machine invention of first-order predicates by inverting resolution – Muggleton, Buntine - 1988
82 Constructive Induction on Decision Trees – Matheus, Rendell - 1989
66 Essentials of Artificial Intelligence – Ginsberg - 1993
59 Inferential Theory of Learning: Developing Foundations for Multistrategy Learning – Michalski - 1994
13 Semantic abstraction for concept representation and learning – Zucker - 1998
12 Hypothesis-Driven Constructive Induction in AQ17-HCI: A Method and Experiments – Michalski - 1994
6 A Machine Learning Tool Designed for a Model-Based Knowledge Acquisition Approach – Thomas, Laublet, et al. - 1993
5 The Epistemology of a Rule Based Expert System – A framework for Explanation – Clancey - 1983
4 Knowledge Classification and organisation. Map Generalization : Making Rules for Knowledge Representation, Buttenfield et McMaster (eds – Armstrong - 1991
3 Généralisation du bâti: Structure spatiale de type graphe et représentation cartographique – Regnauld - 1997
3 Selective Reformulation of Examples – Zucker, Ganascia - 1994
2 An Abstraction-Based Machine Learning approach to Cartographic Generalization – Mustière, Zucker - 2000
1 First results on the OEEPE test on generalisation” OEEPE Newsletter – OEEPE - 1998
1 Strategies in Building Generalisation: Modelling the Sequence, Constraining the Choice – Marseille, Edwardes, et al. - 1998