Supporting flexible, efficient, and user-interpretable retrieval of similar time series

IEEE Transactions on Knowledge and Data Engineering

Volumn 25, Issue 3, 2013, Pages 677-689

  Montani, Stefania ^a   Leonardi, Giorgio ^a   Bottrighi, Alessio ^a   Portinale, Luigi ^a   Terenziani, Paolo ^a  

^a UNIVERSITY OF EASTERN PIEDMONT   (Italy)

Author keywords

Decision support; information search and retrieval; knowledge representation formalisms and methods; knowledge retrieval

Indexed keywords

DECISION SUPPORTS; DIMENSIONALITY REDUCTION; END USERS; FLEXIBLE QUERIES; FLEXIBLE RETRIEVAL; INDEXING TECHNIQUES; INFORMATION SEARCH AND RETRIEVAL; INTERACTIVE QUERIES; INTERACTIVITY; INTERPRETABILITY; KNOWLEDGE REPRESENTATION FORMALISMS AND METHODS; KNOWLEDGE RETRIEVAL; MATHEMATICAL TRANSFORMS; MULTI-LEVEL ABSTRACTION; QUALITY OF RESULTS; RETRIEVAL PROCESS; RETRIEVAL TECHNIQUES; SCALABILITY TEST; TEMPORAL ABSTRACTION; UNDERSTANDABILITY; USER FRIENDLINESS;

ABSTRACTING; DECISION SUPPORT SYSTEMS; KNOWLEDGE REPRESENTATION; TIME SERIES;

MATHEMATICAL TRANSFORMATIONS;

EID: 84873290623     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2011.264     Document Type: Article

References (34)

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. (Pubitemid 30645574)
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. (Pubitemid 44699578)
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. (Pubitemid 351209580)
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. (Pubitemid 43247420)
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. (Pubitemid 32270886)
23. Y. Shahar and M. Musen, "Knowledge-Based Temporal Abstraction in Clinical Domains," Artificial Intelligence in Medicine, vol. 8, pp. 267-298, 1996. (Pubitemid 26257413)
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. (Pubitemid 26423259)
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. (Pubitemid 28099669)
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.