2013 | OriginalPaper | Buchkapitel
Matching Qualitative Spatial Scene Descriptions á la Tabu
verfasst von : Malumbo Chipofya, Angela Schwering, Talakisew Binor
Erschienen in: Advances in Soft Computing and Its Applications
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Matching spatial scene descriptions requires appropriate representations and algorithms based on the application at hand. This work outlines a simple model for matching qualitatively described spatial scenes extracted from sketch maps. Standard qualitative constraint networks are combined to provide a suitable qualitative representation for a sketched spatial scene. Two scenes are then matched using an implementation of the Tabu search metaheuristic, employing standard and specialised data structures. We give a detailed description of the representation and algorithm, and examine the performance of the model using an example dataset.