Classification of nasal inspiratory flow shapes by attributed finite automata

被引:18
作者
Aittokallio, T [1 ]
Nevalainen, O
Pursiheimo, U
Saaresranta, T
Polo, O
机构
[1] Turku Univ, Dept Math Sci, Turku 20014, Finland
[2] TUCS, Turkuu Ctr Comp Sci, Turku 20520, Finland
[3] Dept Physiol, Turku 20520, Finland
来源
COMPUTERS AND BIOMEDICAL RESEARCH | 1999年 / 32卷 / 01期
关键词
attributed automata; partial upper airway obstruction; primitive extraction; sleep apnea; signal analysis; snoring; syntactic pattern recognition;
D O I
10.1006/cbmr.1998.1499
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In a significant proportion of individuals, the physiologic decrease of muscle tone during sleep results in increased collapsibility of the upper respiratory airway. AL peak inspiratory flow, the pharyngeal soft tissues may collapse and cause airflow limitation or even complete occlusion of the upper airway (sleep apnea). While there are plenty of methods to detect sleep apnea, only a few can be used to monitor flow limitation in sleeping individuals. Nasal prongs connected to pressure sensor provide information of the nasal airflow over time. This paper documents a method to automatically classify each nasal inspiratory pressure profile into one without flow limitation or six flaw-limited ones. The recognition of the sample signals consists of three phases: preprocessing, primitive extraction, and word parsing phases. In the last one, a sequence of signal primitives is treated as a word and we test its membership in the attribute grammars constructed to the signal categories. The method gave in practical tests surprisingly high performance. Classifying 94% of the inspiratory profiles in agreement with the visual judgment of an expert physician, the performance of the method was considered good enough to warrant further testing in well-defined patient populations to determine the pressure profile distributions of different subject classes. (C) 1999 Academic Press.
引用
收藏
页码:34 / 55
页数:22
相关论文
共 13 条
[1]  
BERTHONJONES M, 1993, SLEEP, V16, P120
[2]  
Fu K. S., 1982, SYNTACTIC PATTERN RE
[3]  
Hamming R. W., 1989, DIGITAL FILTERS
[4]   SYNTACTIC ALGORITHM FOR PEAK DETECTION IN WAVEFORMS WITH APPLICATIONS TO CARDIOGRAPHY [J].
HOROWITZ, SL .
COMMUNICATIONS OF THE ACM, 1975, 18 (05) :281-285
[5]   HIDDEN MARKOV-MODELS FOR SPEECH RECOGNITION [J].
JUANG, BH ;
RABINER, LR .
TECHNOMETRICS, 1991, 33 (03) :251-272
[6]   Primitive coding of structural ECG features [J].
Koski, A .
PATTERN RECOGNITION LETTERS, 1996, 17 (11) :1215-1222
[7]   Modelling ECG signals with hidden Markov models [J].
Koski, A .
ARTIFICIAL INTELLIGENCE IN MEDICINE, 1996, 8 (05) :453-471
[8]   Syntactic recognition of ECG signals by attributed finite automata [J].
Koski, A ;
Juhola, M ;
Meriste, M .
PATTERN RECOGNITION, 1995, 28 (12) :1927-1940
[9]  
MERISTE M, 1992, INT WORKSHOP COMPILE, P40
[10]   SEGMENTATION OF PLANE CURVES [J].
PAVLIDIS, T ;
HOROWITZ, SL .
IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (08) :860-870