Fuzzy constraint networks for signal pattern recognition

Artificial Intelligence

Volumn 148, Issue 1-2, 2003, Pages 103-140

  Felix P ^a   Barro, S ^a   Marin R ^b  

^a UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

^b UNIVERSITY OF MURCIA   (Spain)

Author keywords

Constraint satisfaction problems; Fuzzy sets; Signal pattern recognition; Temporal reasoning

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; KNOWLEDGE REPRESENTATION; LINGUISTICS; MATHEMATICAL MODELS; PATTERN RECOGNITION; POLYNOMIALS;

TEMPORAL REASONING;

FUZZY SETS;

EID: 0041629055     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(03)00038-9     Document Type: Article

References (57)

1. Allen J. Towards a general theory of action and time. Artificial Intelligence. 23:1984;123-154.
2. Attneave F. Some informational aspects of visual perception. Psychological Rev. 61:(3):1954;183-193.
3. Barro S., Marín R., Mira J., Patón A. A model and a language for the fuzzy representation and handling of time. Fuzzy Sets and Systems. 61:1994;153-175.
4. Bellman R.E., Zadeh L.A. Decision-making in a fuzzy environment. Management Sci. 17:(4):1970;141-154.
5. Bistarelli S., Montanari U., Rossi F. Semiring-based constraint solving and optimization. J. ACM. 44:(2):1997;201-236.
6. Cheung J.T.Y., Stephanopoulos G. Representation of process trends. part I: A formal representation framework. Computers Chemical Engineering. 14 (4/5):1990;495-510.
7. Dechter R. Enhancement schemes for constraint processing: backjumping, learning, and cutset decomposition. Artificial Intelligence. 41:(3):1990;273-312.
8. Dechter R. Constraint networks. Encyclopedia of Artificial Intelligence. 1992;276-285 Wiley, New York.
9. Dechter R., Meiri I., Pearl J. Temporal constraint networks. Artificial Intelligence. 49:1991;61-95.
10. Dechter R., Pearl J. Network-based heuristics for constraint-satisfaction problems. Artificial Intelligence. 34:1987;1-38.
11. Drakengren T., Jonsson P. Maximal tractable subclasses of Allen's interval algebra: preliminary report. Proc. AAAI-96, Portland, OR. 1996;389-394.
12. Drakopoulos J.A., Hayes-Roth B. tFPR: A fuzzy and structural pattern recognition system of multi-variate time-dependent pattern classes based on sigmoidal functions. Fuzzy Sets and Systems. 99:1998;57-72.
13. Dubois D., Fargier H., Prade H. Fuzzy constraints in job-shop scheduling. J. Intelligent Manufacturing. 6:1995;215-234.
14. Dubois D., Fargier H., Prade H. Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty. Appl. Intelligence. 6:1996;287-309.
15. Dubois D., Prade H. Fuzzy real algebra: Some results. Fuzzy Sets and Systems. 2:1979;327-348.
16. Dubois D., Prade H. Fuzzy Sets and Systems: Theory and Applications. 1980;Academic Press, New York.
17. Dubois D., Prade H. Systems of linear fuzzy constraints. Fuzzy Sets and Systems. 3:1980;37-48.
18. Dubois D., Prade H. Possibility Theory: An Approach to Computerized Processing of Uncertainty. 1985;Plenum Press, New York.
19. Dubois D., Prade H. Processing fuzzy temporal knowledge. IEEE Trans. Systems Man Cybernet. 19:(4):1989;729-744.
20. Félix P., Barro S. A fuzzy model for the representation and recognition of linguistically described trends. Intelligent Data Analysis. 5:(6):2001;503-529.
21. Félix P., Fraga S., Marín R., Barro S. Linguistic representation of fuzzy temporal profiles. Internat. J. Uncertainty, Fuzziness and Knowledge-Based Systems. 7:(3):1999;243-256.
22. Freuder E.C. A sufficient condition of backtrack-free search. Comm. ACM. 29:(1):1982;24-32.
23. Gaganov A.A. Computational complexity of the range of the polynomial in several variables. Cybernetics. 1985;418-421.
24. Garey M.R., Johnson D.S. Computers and intractability. A Guide to the Theory of NP-Completeness. 1979;W.H. Freeman and Company, San Francisco, CA.
25. Ghallab M. On chronicles: representation, on-line recognition and learning. Proc. 5th International Conference on Principles of Knowledge Representation and Reasoning (KR-96), Cambridge, MA. 1996;597-606.
26. Ghallab M., Mounir Alaoui A. Managing efficiently temporal relations through indexed spanning trees. Proc. IJCAI-89, Detroit, MI. 1989;1297-1303.
27. Haimowitz I.J., Le P.P., Kohane I.S. Clinical monitoring using regression-based trend templates. Artificial Intelligence in Medicine. 7:1995;473-496.
28. Hyvönen E. Constraint reasoning based on interval arithmetic: The tolerance propagation approach. Artificial Intelligence. 58:1992;71-112.
29. Kaufmann A., Gupta M.M. Introduction to Fuzzy Arithmetic. 1985;Van Nostrand Reinhold.
30. Kautz H., Ladkin P. Integrating metric and qualitative temporal reasoning. Proc. AAAI-91, Anaheim, CA. 1991;241-246.
31. Khatib L., Morris P., Morris R., Rossi F. Temporal constraint reasoning with preferences. Proc. IJCAI-01, Seattle, WA, Vol. 1. 2001;322-327.
32. V. Kreinovich, Personal communication, 2003.
33. Kreinovich V., Lakeyev A., Rohn J., Kahl P. Computational Complexity and Feasibility of Data Processing and Interval Computations. 1998;Kluwer, Dordrecht.
34. Ligomenides P.A. Real-time capture of experiential knowledge. IEEE Trans. Systems Man Cybernet. 18:(4):1988;542-551.
35. Lowe A., Harrison M.J., Jones R.W. Diagnostic monitoring in anaesthesia using fuzzy trend templates for matching temporal patterns. Artificial Intelligence in Medicine. 16:(2):1999;183-199.
36. Mackworth A. Consistency in networks of relations. Artificial Intelligence. 8:1977;99-118.
37. Marín R., Barro S., Bosch A., Mira J. Modeling the representation of time from a fuzzy perspective. Cybernetics and Systems: An International Journal. 25:(2):1994;217-231.
38. Meiri I. Combining qualitative and quantitative constraints in temporal reasoning. Artificial Intelligence. 87:1996;343-385.
39. Montanari U. Networks of constraints: Fundamental properties and applications to picture processing. Inform. Sci. 7:1974;95-132.
40. Moore R.E. Methods and Applications of Interval Analysis. 1979;SIAM, Philadelphia, PA.
41. Navarrete I., Sattar A., Wetprasit R., Marín R. On point-duration networks for temporal reasoning. Artificial Intelligence. 140:(1-2):2002;39-70.
42. Nebel B., Bürckert H. Reasoning about temporal relations: A maximal tractable subclass of Allen's interval algebra. Proc. AAAI-94, Seattle, WA. 1994;356-361.
43. Oppenheim A.V., Schafer R.W. Discrete-time Signal Processing, Signal Processing. 1989;Prentice-Hall, Englewood Cliffs, NJ.
44. Piater J., Stuchlik F., von Specht H., Muhler R. Fuzzy sets for feature identification in biomedical signals with self-assessment of reliability: An adaptable algorithm modeling human procedure in BAEP analysis. Comput. Biomed. Res. 28:1995;335-353.
45. Qian D. Representation and use of imprecise temporal knowledge in dynamic systems. Fuzzy Sets and Systems. 50:1992;59-77.
46. Rommelfanger H.J. Network analysis and information flow in fuzzy environment. Fuzzy Sets and Systems. 67:1994;119-128.
47. Schalkoff R. Pattern recognition. Statistical, Structural and Neural Approaches. 1992;Wiley, New York.
48. Schwalb E., Dechter R. Processing disjunctions in temporal constraints networks. Artificial Intelligence. 93:1997;29-61.
49. Steimann F. The interpretation of time-varying data with DIAMON-1. Artificial Intelligence in Medicine. 8:1996;343-357.
50. Tsang E. Foundations of Constraint Satisfaction. 1993;Academic Press, New York.
51. van Beek P. Reasoning about qualitative temporal information. Artificial Intelligence. 58:1992;297-326.
52. Vila L., Godó L. On fuzzy temporal constraint networks. Mathware and Soft Computing. 1:(3):1994;315-334.
53. Vilain M., Kautz H. Constraint propagation algorithms for temporal reasoning. Proc. AAAI-86, Philadelphia, PA. 1986;377-382.
54. Vilain M., Kautz H., van Beek P. Constraint propagation algorithms for temporal reasoning: A revised report. Weld D.S., de Kleer J. Readings on Qualitative Reasoning about Physical Systems. 1989;373-381 Morgan Kauffman, San Mateo, CA.
55. Zadeh L.A. The concept of a linguistic variable and its application to approximate reasoning. Inform. Sci. 8:1975;199-249. Part 1.
56. Zadeh L.A. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems. 1:1978;3-28.
57. Zadeh L.A. Fuzzy Sets and Applications: Selected Papers by L.A. Zadeh. 1987;Wiley, New York.