×

zbMATH — the first resource for mathematics

A fuzzy constraint satisfaction approach for signal abstraction. (English) Zbl 1191.68597
Summary: We present the Multivariable Fuzzy Temporal Profile model (MFTP), a formal model which allows us to represent signal patterns and identify their occurrences over the temporal evolution of a set of physical parameters. The pattern comprises a set of findings, each one of which may, in turn, be a pattern, so that its recognition is organized into a hierarchy of abstraction levels, and ultimately they are associated with the appearance of certain distinctive morphologies – profiles – over each parameter. The patterns definition is obtained directly from humans experts, either with the help of a formal language or with a visual tool developed for this purpose.
The model is based, on the one hand, on Fuzzy Set Theory, which allows the vagueness and imprecision which are characteristic of human knowledge to be modelled; and on the other hand, on the formalism of Constraint Satisfaction Problems, in order to obtain a representation capable of explicitly capturing the hierarchy of abstraction levels into which the recognition task is organized. We supply algorithms for analyzing the consistency of the information defined by the MFTP, and for the recognition of patterns over signal recordings.
MSC:
68T10 Pattern recognition, speech recognition
94D05 Fuzzy sets and logic (in connection with information, communication, or circuits theory)
Software:
RESUME
PDF BibTeX Cite
Full Text: DOI
References:
[1] Barro, S.; Félix, P.; Cariñena, P.; Otero, A., Systematic organization of information in fuzzy systems, Extending fuzzy temporal profile model for dealing with episode quantification, NATO science series, vol. 184, (2003), IOS Press, pp. 205-228
[2] Bellazzi, R.; Larizza, C.; Riva, A., Temporal abstractions for interpreting diabetic patients monitoring data, Intelligent data analysis, 2, 97-122, (1998)
[3] Cheung, Y.; Stephanopoulos, G., Representation of process trends-part I. a formal representation framework, Computers and chemical engineering, 14, 495-510, (1990)
[4] Dechter, R., Constraint processing, (2003), Morgan Kaufmann Publishers
[5] Dechter, R.; Meiri, I.; Pearl, J., Temporal constraint networks, Artificial intelligence, 49, 61-95, (1991) · Zbl 0737.68070
[6] Dojat, M.; Ramaux, N.; Fontaine, D., Scenario recognition for temporal reasoning in medical domains, Artificial intelligence in medicine, 14, 17, 39-155, (1998)
[7] 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, 57-72, (1998)
[8] Dubois, D.; Prade, H., Fuzzy sets in approximate reasoning, part 1: inference with possibility distributions, Fuzzy sets and systems, 10, (1982)
[9] Dubois, D.; Prade, H., Possibility theory, (1988), Plenum Press · Zbl 0645.68108
[10] Félix, P.; Barro, S.; Marín, R., Fuzzy constraint networks for signal pattern recognition, Artificial intelligence, 148, 103-140, (2003) · Zbl 1082.68792
[11] Freuder, E.C., A sufficient condition of backtrack-free search, Communications of the ACM, 29, 1, 24-32, (1982) · Zbl 0477.68063
[12] Grabisch, M., Temporal scenario modelling and recognition based on possibilistic logic, Artificial intelligence, 148, 17, 261-289, (2003) · Zbl 1082.68820
[13] Kaufmann, A.; Gupta, M.M., Introduction to fuzzy arithmetic, (1984), Van Nostrand Reinhold Company Inc.
[14] Konstantinov, K.B.; Yoshida, T., Real time qualitative analysis of the temporal shapes of (bio)process variables, Artificial intelligence in chemical engineering, 38, 11, 1703-1715, (1992)
[15] 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, 183-199, (1999)
[16] Mackworth, A.K.; Mulder, J.A.; Havens, W.S., Hierarchical arc consistency: exploiting structured domains in constraint satisfaction problems, Computational intelligence, 1, 1, 118-126, (1985)
[17] 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, 217-231, (1994) · Zbl 0809.68111
[18] Milios, E.E.; Nawab, S.H., Signal abstraction in signal processing software, IEEE transactions on acoustics, speech and signal processing, 37, 157-180, (1989)
[19] Mora, F.A.; Passariello, G.; Carrault, G.; Le Pichon, J.P., Intelligent patient monitoring and management systems: a review, IEEE engineering in medicine and biology, 12, 23-33, (1993)
[20] A. Otero, A fuzzy constraint network model for abstraction and recognition over signals. PhD thesis, Departamento de Electrónica y Computación, U.S.C., 2006 (in Spanish).
[21] A. Otero, Trace website. URL<http://www.gsi.dec.usc.es/trace>, 2006 (Flash presentation).
[22] A. Otero, P. Félix, S. Barro, Trace, a graphical tool for the acquisition and detection of signal patterns. Expert Systems with Applications, in press.
[23] A. Otero, P. Félix, F. Palacios, C. Pérez-Gandía, C. Sorzano, Intelligent alarms for patient supervision, in: 2007 IEEE International Symposium on Intelligent Signal Processing, 2007, pp. 157-162.
[24] Otero, A.; Félix, P.; Regueiro, C.V.; Rodríguez, M.; Barro, S., Fuzzy constraint satisfaction approach for landmark recognition in mobile robotics, AI communications, 19, 3, 275-289, (2006) · Zbl 1104.68780
[25] Shahar, Y., A framework for knowledge-based temporal abstraction, Artificial intelligence, 90, 79-133, (1997) · Zbl 1017.03517
[26] Shahar, Y.; Molina, M., Knowledge-based spatiotemporal lineal abstraction, Pattern analysis and applications, 1, 91-104, (1998) · Zbl 0911.68195
[27] Steimann, F., The interpretation of time-varying data with DIAMON-1, Artificial intelligence in medicine, 8, 333-357, (1996)
[28] Zadeh, L.A., The concept of a linguistic variable and its application to approximate reasoning, Information science, 8, 199-249, (1975), (Part 1) · Zbl 0397.68071
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.