Temporal similarity by measuring possibilistic uncertainty in CBR

Fuzzy Sets and Systems

Volumn 160, Issue 2, 2009, Pages 214-230

  Juarez, Jose M ^a   Guil, Francisco ^b   Palma, Jose ^a   Marin, Roque ^a  

^a UNIVERSITY OF MURCIA   (Spain)

^b UNIVERSITY OF ALMERÍA   (Spain)

Author keywords

Case based reasoning; Possibility theory; Temporal constraint networks

Indexed keywords

BITS; CONSTRAINT THEORY; LEARNING SYSTEMS; NETWORK MANAGEMENT; NETWORK PROTOCOLS; SENSOR NETWORKS; TIME SERIES ANALYSIS;

CASE-BASED REASONINGS; CBR SYSTEMS; CLASSICAL APPROACHES; DIRECT MATCHING; DO-MAINS; EFFICIENT; EVENT SEQUENCES; HETEROGENEOUS; MEASURING; NEW APPROACHES; POSSIBILITY THEORY; QUALITATIVE; QUANTITATIVE INFORMATIONS; SIMILARITY MEASURES; TEMPORAL CONSTRAINT NETWORKS; TEMPORAL CONSTRAINTS; TEMPORAL FEATURES; TEMPORAL INFORMATIONS; TEMPORAL RELATIONS; TEMPORAL REPRESENTATIONS; TIME SERIES; TIME SERIES TECHNIQUES; UNCERTAIN;

CASE BASED REASONING;

EID: 54549106788     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2008.05.017     Document Type: Article

References (40)

1. Aamodt A., and Plaza E. Case-based reasoning: foundations issues, methodological variations, and system approaches. AI Commun. 7 (1994) 35-59
2. Agrawal R., Faloutsos C., and Swami A.N. Efficient similarity search in sequence databases. In: Lomet D. (Ed). Proc. 4th Internat. Conf. of Foundations of Data Organization and Algorithms (FODO) (1993), Springer, Chicago, Illinois
3. Allen J.F. Maintaining knowledge about temporal intervals. Commun. ACM 26 (1983) 832-843
4. D. Berndt, J. Clifford, Using dynamic time warping to find patterns in time series, in: AAAI-94 Workshop on Knowledge Discovery in Databases, Seattle, Washington, 1994.
5. Cardenas M. A sound and complete fuzzy temporal constraint logic. IEEE Trans. Systems Man Cybernet. 36 1 (2006) 223-228
6. Chittaro L., and Montanari A. Temporal representation and reasoning in artificial intelligence: issues and approaches. Ann. Math. Artif. Intell. 28 1 (2000) 47-106
7. Dojat M., Ramaux N., and Fontaine D. Scenario recognition for temporal reasoning in medical domains. Artif. Intell. Med. 14 1-2 (1998) 139-155
8. Dubois D., Hadjali A., and Prade H. A possibility theory-based approach to the handling of uncertain relations between temporal points. Internat. J. Intell. Systems 22 2 (2007) 157-179
9. Dubois D., and Prade H. Properties of measures of information in evidence and possibility theories. Fuzzy Sets and Systems 24 (1987) 161-182
10. Dubois D., and Prade H. Possibility Theory: An Approach to Computerized Processing of Uncertainty (1988), Plenum Press, New York
11. Dubois D., Prade H., Exteva F., Garcia P., Godo L., and de Mantaras R.L. Fuzzy set modelling in case-based reasoning. Internat. J. Intell. Systems 13 (1998) 345-373
12. M. Enciso, I.P. de Guzman, C. Rossi, Temporal reasoning over linear discrete time, in: Logics in Artificial Intelligence, JELIA'96, Evora, Portugal, 1996.
13. Finnie G., and Sun Z. Similarity and metrics in case-based reasoning. Internat. J. Intell. Systems 17 (2002) 273-287
14. Fisher M., Dixon C., and Peim M. Clausal temporal resolution. ACM Trans. Comput. Logic 2 1 (2001) 12-56
15. Gago M., Fisher M., and Dixon C. Algorithms for guiding clausal temporal resolution. Lecture Notes in Artificial Intelligence Vol. 2479 (2002) 235-252
16. F. Guil, J.M. Juarez, R. Marin, Mining possibilistic temporal constraint networks: a case study in temporal diagnostic evolution at intensive care units, in: Workshop on Intelligent Data Analysis in Biomedicine and Pharmacology IDAMAP 06, 2006.
17. F. Guil, R. Marin, Extracting uncertain temporal relations from mined frequent sequences, in: 13th Internat. Symp. on Temporal Representation and Reasoning TIME 06, 2006.
18. Gusfield D. Algorithms on strings, trees and sequences, Computer Science and Computational Biology (1997), Cambridge University
19. Kahveci T., Singh A.K., and Gurel A. Similarity searching for multi-attribute sequences. SSDBM '02: Proc. 14th Internat. Conf. on Scientific and Statistical Database Management (2002), IEEE Computer Society, Washington, DC, USA
20. Keogh E., Chakrabarti K., Pazzani M., and Mehrotra S. Dimensionality reduction for fast similarity search in large time series databases. Knowledge Inform. Systems 3 3 (2000) 263-286
21. Klir G., and Parviz B. Probability-possibility transformations: a comparison. Internat. J. General Systems 21 (1992) 291-310
22. Klir G.J., and Folger T.A. Fuzzy Sets, Uncertainty, and Information (1988), Prentice-Hall, Englewood Cliffs, NJ
23. Mannila H., and Moen P. Similarity between event types in sequences. DaWaK '99: Proc. First Internat. Conf. on Data Warehousing and Knowledge Discovery (1999), Springer, London, UK
24. Marín R., Barro S., Palacios F., Ruiz R., and Martin F. An approach to fuzzy temporal reasoning in medicine. Mathware Soft Comput. 3 (1994) 265-276
25. Marín R., Cárdenas M.A., Balsa M., and Sánchez J.L. Obtaining solutions in fuzzy constraint networks. Internat. J. Approx. Reason. 3-4 (1996) 261-288
26. Marín R., Félix P., and Barro S. Fuzzy constraint networks for signal pattern. Artif. Intell. 148 (2003) 103-140
27. P. Moen, Attribute, event sequence, and event type similarity notions for data mining, Ph.D. Thesis, University of Helsinki, 2001.
28. Montani S., Portinale L., Leonardi G., Bellazzi R., and Bellazzi R. Case-based retrieval to support the treatment of end stage renal failure patients. Artif. Intell. Med. 37 1 (2006) 31-42
29. Palma J., Juarez J., Campos M., and Marin R. A fuzzy theory approach for temporal model-based diagnosis. Artif. Intell. Med. 38 (2006) 197-218
30. Roddick J.F., and Spiliopoulou M. A survey of temporal knowledge discovery paradigms and methods. IEEE Trans. Knowledge Data Eng. 14 4 (2002) 750-767
31. Shafer G. A Mathematical Theory of Evidence (1976), Princeton University Press, Princeton, NJ
32. Shoham Y. Reified Temporal Logics: Semantical and Ontological Considerations, Advances in Artificial Intelligence (1987), Elsevier, Amsterdam pp. 183-190
33. Shoham Y., and McDermott D. Problems in formal temporal reasoning. Artif. Intell. 36 1 (1988) 49-61
34. Sudkamp T. On probability-possibility transformations. Fuzzy Sets and Systems 51 1 (1992) 73-81
35. Sugeno M. Fuzzy measures and fuzzy integrals-a survey. In: Gupta M.M., Sadiris G.N., and Gaines B.R. (Eds). Fuzzy Automata and Decision Processes (1977), North-Holland, New York 89-102
36. Walley P. Measures of uncertainty in expert systems. Artif. Intell. 83 (1996) 1-58
37. Watson I. Case-based reasoning is a methodology not a technology. Knowledge-Based Systems 12 (1999) 303-308
38. Yager R.R. Measuring tranquility and anxiety in decision-making: an application of fuzzy sets. Internat. J. General Systems 8 (1982) 139-146
39. Yager R.R. Entropy and specificity in a mathematical theory of evidence. Internat. J. General Systems 9 (1983) 249-260
40. Zadeh L. Similarity relations and fuzzy orderings. Inform. Sci. 3 (1971) 177-200