Download:
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
|