Knowledge revision in systems based on an informed tree search strategy : application to cartographic generalisation

Details Knowledge revision in systems based on an informed tree search strategy : application to cartographic generalisation Knowledge revision in systems based on an informed tree search strategy : application to cartographic generalisation

2012-04-23

arxiv.org/abs/1204.4991v1

Computer Science

Artificial Intelligence

Knowledge Revision; Problem Solving; Informed Tree Search Strategy; Cartographic Generalisation., Paris : France (2008)

Scientific paper

10.1145/1456223.1456281

Many real world problems can be expressed as optimisation problems. Solving this kind of problems means to find, among all possible solutions, the one that maximises an evaluation function. One approach to solve this kind of problem is to use an informed search strategy. The principle of this kind of strategy is to use problem-specific knowledge beyond the definition of the problem itself to find solutions more efficiently than with an uninformed strategy. This kind of strategy demands to define problem-specific knowledge (heuristics). The efficiency and the effectiveness of systems based on it directly depend on the used knowledge quality. Unfortunately, acquiring and maintaining such knowledge can be fastidious. The objective of the work presented in this paper is to propose an automatic knowledge revision approach for systems based on an informed tree search strategy. Our approach consists in analysing the system execution logs and revising knowledge based on these logs by modelling the revision problem as a knowledge space exploration problem. We present an experiment we carried out in an application domain where informed search strategies are often used: cartographic generalisation.

Affiliated with

Also associated with

No associations

Rating

Knowledge revision in systems based on an informed tree search strategy : application to cartographic generalisation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Knowledge revision in systems based on an informed tree search strategy : application to cartographic generalisation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Knowledge revision in systems based on an informed tree search strategy : application to cartographic generalisation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-443631