On Clustering in Qualitative Spatial and Temporal Reasoning

Abderrahmane Boukontar, Jean-François Condotta, Yakoub SalhiProceedings of the ... International Florida Artificial Intelligence Research Society Conference 2024 · DOI · OpenAlex

Abstract

Our understanding of the world is intricately linked to both the spatial arrangement of objects and the timing of events. Knowledge-dependent systems employ mechanisms like Qualitative Spatial and Temporal Reasoning (QSTR) to effectively process and interpret this information. This article explores application of QSTR in data clustering, offering several contributions. These include introducing a formal clustering framework for qualitative data, implementing a satisfiability encoding to compute a clustering, introducing two appropriate distance measures for Qualitative Relation Networks, and experimentally validating through adaptations of k-means and Hierarchical Agglomerative Clustering algorithms.
BibTeX
@inproceedings{boukontar2024clustering,
  author = {Abderrahmane Boukontar and Jean-François Condotta and Yakoub Salhi},
  title = {{On Clustering in Qualitative Spatial and Temporal Reasoning}},
  booktitle = {Proceedings of the ... International Florida Artificial Intelligence Research Society Conference},
  year = {2024},
  doi = {10.32473/flairs.37.1.135496},
}

Loading related content...

Figure