Vectorial Pattern Databases

Authors:
Carlos Linares López
Affiliations:
Planning and Learning Group, Universidad Carlos III de Madrid. Avda. de la Universidad, 30 --28911 Leganés, Madrid (Spain) email: carlos.linares@uc3m.es
Venue:
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Year:
2010

Citing 2
Cited 0

Inconsistent heuristics

AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
A general theory of additive state space abstractions

Journal of Artificial Intelligence Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work, a new approach for creating Pattern Databases (PDBs) is suggested that induces non-consistent heuristic functions just by recognizing feasible (yet admissible) heuristic values. This approach serves to generalize even further the BPMX propagation rule, that will work now even in directed graphs. Experiments in different state spaces show a noticeable improvement over the Scalar Pattern Databases.