Evaluation of generalisation quality
نویسنده
چکیده
This paper proposes a methodology to assess the quality of generalisation. Generalisation consists in representing in a simplified way a geographic space, according to the scale and to the objectives of the map. The automation of this process makes the derivation of data easier, but the data quality of the results is often not evaluated. This paper deals with the definition of generalisation evolution reference and of an assessment model. A generalisation evolution reference is the definition of the expected evolution of a geographical feature property during generalisation. The assessment model is based on (1) a data characterisation in their initial and final state at different level of analysis (micro and meso), (2) a data quality assessment from the comparison of the two previous characterisations and (3) the aggregation of the various assessment results to summarise data quality. The assessment algorithm has been implemented and the method has been tested to assess the generalisation of a small urban area. A visualisation tool of assessment results has been developed to validate the generalisation evaluation. Results are presented and discussed at the end of the paper.
منابع مشابه
Multi-criteria diagnosis of control knowledge for cartographic generalisation
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 ...
متن کاملDesigning generalisation evaluation function through human-machine dialogue
Automated generalisation has known important improvements these last few years. However, an issue that still deserves more study concerns the automatic evaluation of generalised data. Indeed, many automated generalisation systems require the utilisation of an evaluation function to automatically assess generalisation outcomes. In this paper, we propose a new approach dedicated to the design of ...
متن کاملGeneralisation in the Automatic Acquisition of Phonotactic Resources
Once acquired, linguistic resources for languages can be used to develop speech applications for the languages under consideration. This paper presents a fully automatic approach to the acquisition of phonotactic resources from syllable labelled data sets. While the technique requires no user intervention, the quality of acquired resources is heavily dependent on the nature and content of the s...
متن کاملUsing Regular Approximations for Generalisation During Partial Evaluation
On-line partial evaluation algorithms include a generalisation step, which is needed to ensure termination. In partial evaluation of logic and functional programs, the usual generalisation operation applied to computation states is the most speci c generalisation (msg) of expressions. This can cause loss of information, which is especially serious in programs whose computations rst build some i...
متن کاملExplanation-based Generalisation = Partial Evaluation 1
We argue that explanation-based generalisation as recently proposed in the machine learning literature is essentially equivalent to partial evaluation, a well known technique in the functional and logic programming literature. We show this equivalence by analysing the deenitions and underlying algorithms of both techniques, and by giving a Prolog program which can be interpreted as doing either...
متن کامل