Multi-criteria diagnosis of control knowledge for cartographic generalisation
TAILLANDIER, Patrick
Cartographie et Géomatique [COGIT]
Identité et Différenciation de l’Espace, de l’Environnement et des Sociétés [IDEES]
Cartographie et Géomatique [COGIT]
Identité et Différenciation de l’Espace, de l’Environnement et des Sociétés [IDEES]
TAILLANDIER, Patrick
Cartographie et Géomatique [COGIT]
Identité et Différenciation de l’Espace, de l’Environnement et des Sociétés [IDEES]
< Reduce
Cartographie et Géomatique [COGIT]
Identité et Différenciation de l’Espace, de l’Environnement et des Sociétés [IDEES]
Language
en
Article de revue
This item was published in
European Journal of Operational Research. 2012-03-16, vol. 217, n° 3, p. 633-642
Elsevier
English Abstract
The development of interactive map websites increases the need of efficient automatic cartographic generalisation. The generalisation process, which aims at decreasing the level of details of geographic data in order to ...Read more >
The development of interactive map websites increases the need of efficient automatic cartographic generalisation. The generalisation process, which aims at decreasing the level of details of geographic data in order to produce a map at a given scale, is extremely complex. A classical method for automating the generalisation process consists in using a heuristic tree-search strategy. This type of strategy requires having high quality control knowledge (heuristics) to guide the search for the optimal solution. Unfortunately, this control knowledge is rarely perfect and its evaluation is often difficult. Yet, this evaluation can be very useful to manage knowledge and to determine when to revise it. The objective of our work is to offer an automatic method for evaluating the quality of control knowledge for cartographic generalisation based on a heuristic tree-search strategy. Our diagnosis method consists in analysing the system's execution logs, and in using a multi-criteria analysis method for evaluating the knowledge global quality. We present an industrial application as a case study using this method for building block generalisation and this experiment shows promising results.Read less <
English Keywords
Multiple criteria analysis
Knowledge-based systems
Control knowledge quality diagnosis
Heuristic tree-search strategy
Cartographic generalisation
Origin
Hal imported