Multi-level Abstractions and Multi-dimensional Retrieval of Cases with Time Series Features

  • Authors:
  • Stefania Montani;Alessio Bottrighi;Giorgio Leonardi;Luigi Portinale;Paolo Terenziani

  • Affiliations:
  • Dipartimento di Informatica, Università del Piemonte Orientale, Alessandria, Italy;Dipartimento di Informatica, Università del Piemonte Orientale, Alessandria, Italy;Dipartimento di Informatica e Sistemistica, Università di Pavia, Pavia, Italy;Dipartimento di Informatica, Università del Piemonte Orientale, Alessandria, Italy;Dipartimento di Informatica, Università del Piemonte Orientale, Alessandria, Italy

  • Venue:
  • ICCBR '09 Proceedings of the 8th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Time series retrieval is a critical issue in all domains in which the observed phenomenon dynamics have to be dealt with. In this paper, we propose a novel, domain independent time series retrieval framework, based on Temporal Abstractions (TA). Our framework allows for multi-level abstractions , according to two dimensions , namely a taxonomy of (trend or state) symbols, and a variety of time granularities. Moreover, we allow for flexible querying , where queries can be expressed at any level of detail in both dimensions, also in an interactive fashion, and ground cases as well as generalized ones can be retrieved. We also take advantage of multi-dimensional orthogonal index structures , which can be refined progressively and on demand . The framework in practice is illustrated by means of a case study in hemodialysis.