The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2013 vol.25)
pp: 677-689
Stefania Montani , Università del Piemonte Orientale, Alessandria
Giorgio Leonardi , Università del Piemonte Orientale, Alessandria
Alessio Bottrighi , Università del Piemonte Orientale, Alessandria
Luigi Portinale , Università del Piemonte Orientale, Alessandria
Paolo Terenziani , Università del Piemonte Orientale, Alessandria
ABSTRACT
Supporting decision making in domains in which the observed phenomenon dynamics have to be dealt with, can greatly benefit of retrieval of past cases, provided that proper representation and retrieval techniques are implemented. In particular, when the parameters of interest take the form of time series, dimensionality reduction and flexible retrieval have to be addresses to this end. Classical methodological solutions proposed to cope with these issues, typically based on mathematical transforms, are characterized by strong limitations, such as a difficult interpretation of retrieval results for end users, reduced flexibility and interactivity, or inefficiency. In this paper, we describe a novel framework, in which time-series features are summarized by means of Temporal Abstractions, and then retrieved resorting to abstraction similarity. Our approach grants for interpretability of the output results, and understandability of the (user-guided) retrieval process. In particular, multilevel abstraction mechanisms and proper indexing techniques are provided, for flexible query issuing, and efficient and interactive query answering. Experimental results have shown the efficiency of our approach in a scalability test, and its superiority with respect to the use of a classical mathematical technique in flexibility, user friendliness, and also quality of results.
INDEX TERMS
Time series analysis, Taxonomy, Decision making, Indexes, Context awareness, Information retrieval, Search methods, Knowledge representation, information search and retrieval, Decision support, knowledge representation formalisms and methods, knowledge retrieval
CITATION
Stefania Montani, Giorgio Leonardi, Alessio Bottrighi, Luigi Portinale, Paolo Terenziani, "Supporting Flexible, Efficient, and User-Interpretable Retrieval of Similar Time Series", IEEE Transactions on Knowledge & Data Engineering, vol.25, no. 3, pp. 677-689, March 2013, doi:10.1109/TKDE.2011.264
REFERENCES
[1] J. Palma, J. Juarez, M. Campos, and R. Marin, "A Fuzzy Approach to Temporal Model-Based Diagnosis for Intensive Care Units," Proc. European Conf. Artificial Intelligence (ECAI '04), R.L. de Mantaras and L. Saitta, eds., pp. 868-872, 2004.
[2] R. Bellazzi, C. Larizza, P. Magni, S. Montani, and M. Stefanelli, "Intelligent Analysis of Clinical Time Series: An Application in the Diabetes Mellitus Domain," Artificial Intelligence in Medicine, vol. 20, pp. 37-57, 2000.
[3] S. Montani, L. Portinale, G. Leonardi, R. Bellazzi, and R. Bellazzi, "Case-Based Retrieval to Support the Treatment of End Stage Renal Failure Patients," Artificial Intelligence in Medicine, vol. 37, pp. 31-42, 2006.
[4] M. Nilsson, P. Funk, and N. Xiong, "Clinical Decision Support by Time Series Classification Using Wavelets," Proc. Seventh Int'l Conf. Enterprise Information Systems (ICEIS '05), C. Chen, J. Filipe, I. Seruca, and J. Cordeiro, eds., pp. 169-175, 2005.
[5] A. Aamodt and E. Plaza, "Case-Based Reasoning: Foundational Issues, Methodological Variations and Systems Approaches," AI Comm., vol. 7, pp. 39-59, 1994.
[6] S. Montani and L. Portinale, "Accounting for the Temporal Dimension in Case-Based Retrieval: A Framework for Medical Applications," Computational Intelligence, vol. 22, pp. 208-223, 2006.
[7] M. Hetland, "A Survey of Recent Methods for Efficient Retrieval of Similar Time Sequences," Data Mining in Time Series Databases, M. Last, A. Kandel, and H. Bunke, eds. World Scientific, 2003.
[8] Y. Shahar, "A Framework for Knowledge-Based Temporal Abstractions," Artificial Intelligence, vol. 90, pp. 79-133, 1997.
[9] R. Bellazzi, C. Larizza, and A. Riva, "Temporal Abstractions for Interpreting Diabetic Patients Monitoring Data," Intelligent Data Analysis, vol. 2, pp. 97-122, 1998.
[10] L. Portinale, S. Montani, A. Bottrighi, G. Leonardi, and J. Juarez, "A Case-Based Architecture for Temporal Abstraction Configuration and Processing," Proc. IEEE Int'l Conf. Tools with Artificial Intelligent (ICTAI), pp. 667-674, 2006.
[11] S. Montani, A. Bottrighi, G. Leonardi, and L. Portinale, "A Cbr-Based, Closed Loop Architecture for Temporal Abstractions Configuration," Computational Intelligence, vol. 25, no. 3, pp. 235-249, 2009.
[12] A. Ram and J. Santamaria, "Continuous Case-Based Reasoning," Proc. AAAI Case-Based Reasoning Workshop, pp. 86-93, 1993.
[13] B. Fuch, A. Mille, and B. Chiron, "Operator Decision Aiding by Adaptation of Supervision Strategies," Proc. Int'l Conf. Case-Based Reasoning Research and Development, pp. 23-32, 1995.
[14] G. Nakhaeizadeh, "Learning Prediction from Time Series: A Theoretical and Empirical Comparison of CBR with Some Other Approaches," Proc. First European Workshop Topics in Case-Based Reasoning, pp. 65-76, 1994.
[15] L. Branting and J. Hastings, "An Empirical Evaluation of Model-Based Case Matching and Adaptation," Proc. Workshop Case-Based Reasoning (AAAI '94), 1994.
[16] M. Jaere, A. Aamodt, and P. Skalle, "Representing Temporal Knowledge for Case-Based Prediction," Proc. European Conf. Case Based Reasoning (ECCBR '02), S. Craw and A. Preece, eds., pp. 174-188, 2002.
[17] M. Nilsson, P. Funk, E. Olsson, B. vonScheele, and N. Xiong, "Clinical Decision-Support for Diagnosing Stress-Related Disorders by Applying Psychophysiological Medical Knowledge to an Instance-Based Learning System," Artificial Intelligence in Medicine, vol. 36, pp. 159-176, 2006.
[18] R. Agrawal, C. Faloutsos, and A. Swami, "Efficient Similarity Search in Sequence Databases," Proc. Fourth Int'l Conf. Foundations of Data Organization and Algorithms, D. Lomet, ed., pp. 69-84, 1993.
[19] K. Chan and A. Fu, "Efficient Time Series Matching by Wavelets," Proc. Int'l Conf. Data Eng. (ICDE '99), pp. 126-133, 1999.
[20] A. Oppenheim and R. Shafer, Digital Signal Processing. Prentice Hall, 1975.
[21] C. Daw, C. Finney, and E. Tracy, "A Review of Symbolic Analysis of Experimental Data," Rev. Scientific Instruments, vol. 74, pp. 915-930, 2003.
[22] D. Aha, L. Breslow, and H. Munoz-Avila, "Conversational Case-Based Reasoning," Applied Intelligence, vol. 14, pp. 9-32, 2001.
[23] Y. Shahar and M. Musen, "Knowledge-Based Temporal Abstraction in Clinical Domains," Artificial Intelligence in Medicine, vol. 8, pp. 267-298, 1996.
[24] S. Miksch, W. Horn, C. Popow, and F. Paky, "Utilizing Temporal Data Abstractions for Data Validation and Therapy Planning for Artificially Ventilated Newborn Infants," Artificial Intelligence in Medicine, vol. 8, pp. 543-576, 1996.
[25] P. Terenziani, E. German, and Y. Shahar, "The Temporal Aspects of Clinical Guidelines," Computer-Based Medical Guidelines and Protocols: A Primer and Current Trends, A. T. Teije, S. Miksch, and P. Lucas, eds., IOS Press, 2008.
[26] S. Kadar, J. Wang, and K. Showalter, "Noise-Supported Travelling Waves in Sub-Excitable Media," Nature, vol. 391, pp. 770-772, 1998.
[27] P. Funk and N. Xiong, "Extracting Knowledge from Sensor Signals for case-Based Reasoning with Longitudinal Time Series Data," Case-Based Reasoning in Signals and Images, P. Perner, ed., pp. 247-284, Springer, 2008.
[28] J. Lin, E. Keogh, S. Lonardi, and B. Chiu, "A Symbolic Representation of Time Series, with Implications for Streaming Algorithms," Proc. ACM SIGMOD Workshop Research Issues in Data Mining and Knowledge Discovery (DMKD), 2003.
[29] E. Keogh, K. Chakrabarti, M. Pazzani, and S. Mehrotra, "Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases," Knowledge and Information Systems, vol. 3, no. 3, pp. 263-286, 2000.
[30] M. Stacey, "Knowledge Based Temporal Abstractions within the Neonatal Intensive Care Domain," Proc. CSTE Innovation Conf., 2005.
[31] B. Xia, "Similarity Search in Time Series Data Sets," technical report, School of Computer Science, Simon Fraser Univ., 1997.
[32] J.K. Inrig, U.D. Patel, R.D. Toto, and L.A. Szczech, "Association of Blood Pressure Increases during Hemodialysis with 2-Year Mortality in Incident Hemodialysis Patients: A Secondary Analysis of the Dialysis Morbidity and Mortality Wave 2 Study," Am. J. Kidney Diseases, vol. 54, no. 5, pp. 881-890, 2009.
[33] R. Bergmann and A. Stahl, "Similarity Measures for Object-Oriented Case Representations," Proc. European Workshop Case-Based Reasoning (EWCBR), B. Smyth and P. Cunningham, eds., 1998.
[34] P. Resnik, "Using Information Content to Evaluate Semantic Similarity in a Taxonomy," Proc. Int'l Joint Conf. Artificial Intelligence (IJCAI), pp. 448-453, 1995.
41 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool