A time series retrieval tool for sub-series matching

摘要

The problem of retrieving time series similar to a specified query pattern has been recently addressed within the case based reasoning (CBR) literature. Providing a flexible and efficient way of dealing with such an issue is of paramount importance in many domains (e.g., medical), where the evolution of specific parameters is collected in the form of time series. In the past, we have developed a framework for retrieving time series, applying temporal abstractions. With respect to more classical (mathematical) approaches, our framework provides significant advantages. In particular, multi-level abstraction mechanisms and proper indexing techniques allow for flexible query issuing, and for efficient and interactive query answering. In this paper, we present an extension to such a framework, which aims to support sub-series matching as well. Indeed, sub-series retrieval may be crucial when the whole time series evolution is not of interest, while critical patterns to be searched for are only “local”. Moreover, sometimes the relative order of patterns, but not their precise location in time, may be known. Finally, an interactive search, at different abstraction levels, may be required by the decision maker. Our extended framework (which is currently being applied in haemodialysis, but is domain independent) deals with all these issues.