Automatic revision of rules used to guide the generalisation process in systems based on a trial and error strategy

$63.37 plus tax (Refund Policy)

Buy Article:

Abstract:

Automating the generalisation process, a major issue for national mapping agencies, is extremely complex. Several works have proposed to deal with this complexity using a trial and error strategy. The performance of systems based on such a strategy is directly dependent on the quality of the control knowledge (i.e. heuristics) used to guide the trials. Unfortunately, most of the time, the definition and updation of knowledge is a fastidious task. In this context, automatic knowledge revision can not only improve the performance of the generalisation, but also allow it to automatically adapt to various usages and evolve when new elements are introduced. In this article, an offline knowledge revision approach is proposed, based on a logging of the system and on the analysis of outcoming logs. This approach is dedicated to the revision of control knowledge expressed by production rules. We have implemented and tested this approach for the automated generalisation of groups of buildings within a generalisation model called AGENT, from initial data that reference a scale of approximately 1:15,000 compared with the target map's scale of 1:50,000. The results show that our approach improves the quality of the control knowledge and thus the performance of the system. Moreover, the approach proposed is generic and can be applied to other systems based on a trial and error strategy, dedicated to generalisation or not.

Keywords: automated generalisation; rule revision; trial and error strategy

Document Type: Research Article

DOI: http://dx.doi.org/10.1080/13658816.2011.566568

Affiliations: 1: Institut de la Francophonie pour l'Informatique (IFI), Modélisation Simulation Informatique (MSI),Unité Mixte Internationale (UMI), Ha Noi, Vietnam 2: Institut Géographique National (IGN), Conception Objet et Généralisation de l'Information Topographique (COGIT), Saint-Mandé, France

Publication date: December 1, 2011

More about this publication?
Related content

Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more