Probability of a correct classification
73,4
87,4
94,4
95,8
97,2
100
60
65
70
75
80
85
90
95
100
Attempt
%
73,4 87,4 94,4 95,8 97,2 100
1 2 3 4 5 >5
Figure 9: Classification accuracy in the HR3Modul system.
number of cases retrieved with the percentual amount
of cases in the case library versus cases in the test set.
That is, if 10% of the cases are assigned to the case
library, the remaining 90% of the available cases were
in the test set. The equal retrieval ratio above 70% is
due to the asymmetric distribution of cases. All cases
of the lesser common classes are probably included in
the case library set, thus only more common occuring
cases are available in both sets for a comparison.
DWT vs DFT
0
20
40
60
80
100
120
140
160
10% 20% 30% 40% 50% 60% 70% 80% 90%
Cases in the library
Correct classified cases
D4 DWT w/ best fit DFT dist.
Figure 10: Applying the D4 DWT with the best fit scheme
compared to a DFT distance retrieval.
The retrieval speed is increased by applying the k-
means clustering technique on the case library to pro-
duce a reduced case library. The case library is re-
clustered (off line) every time the library is changed.
The number of clusters and the size of them are there-
fore different for every run, with an altered case li-
brary, as with the tests.
5 CONCLUSION
We have presented a system called HR3Modul, which
classifies respiratory sinus arrhythmia by classifying
patterns in the heart rate. The system uses contin-
uous physiological time series for the classification.
HR3Modul uses the patients breathing to point out
which samples a pattern contains, and subsequently
needs to be classified. Each pattern is represented as
a case, as the system is CBR based. We have tried
both Fourier and wavelet retrieval methods and have
found that the wavelet based methods performs better.
We have seen an increase in retrieval hits by 20% by
using DWTs compared to DFTs. We have also shown
a k-means method for reducing the number of cases
needed in the retrieval process. This speeds up the
classification, as only a subset of the case library is
needed when making a classification.
REFERENCES
A. K. Jain, M. N. M. and Flynn, P. J. (1999). Data cluster-
ing: A review. ACM Comp. Surv., 31(3):264–323.
Chan, K.-P. and Fu, A. W.-C. (1999). Efficient time series
matching by wavelets. In ICDE, pages 126–133.
Daubechies, I. (1990). The wavelet transform, time-
frequency localization and signal analysis. IEEE
transactions on information theory, 36(5):961–1005.
Dinh, T. P., Perrault, H., and et al (1999). New stati-
cal method for detection and quantification of respi-
ratory sinus arrhytmia. IEEE Trans. on Biomed. Eng.,
46(9):1161–1165.
Grossman, P., Beek, J. V., and et al (1990). A comparison of
three quantification methods for estimation of respira-
tory sinus arrhytmia. Psychophys., 27(6):702–714.
Hippenstiel, R. D. (2002). Detection Theory. CRC Press.
Kolodner, J. (1993). Case-based Reasoning. M. Kaufmann.
Landis, B. and Romano, P. M. (1998). A scoring system for
capnogram biofeedback: Preliminary findings. App.
Psychophysiology and Biofeedback, 23(2):75–91.
Leake, D. B. (1996). Case-based Reasoning: Experiences,
Lessons, and Future Directions. MIT Press.
Malik, M., Camm, J., and et al (1996). Heart rate variability
- standards of measurement, physiological interpreta-
tion, and clinical use. European Heart J., 17:354–381.
Montani, S., Magni, P., and et al (2003). Integrating model-
based decision support in a multi-modal reasoning
system for managing type 1 diabetic patients. AI in
Medicine, 29:131–151.
Nilsson, M. (2004). A Case-Based Approach for Classifica-
tion of Physiological Time-Series. M. Uni. Press.
Nilsson, M. (2005). Retrieving short and dynamic biomed-
ical sequences. FLAIRS’05.
Nilsson, M. and Funk, P. (2004). A case-based classifica-
tion of respiratory sinus arrhythmia. pages 673–685.
ECCBR’04.
Patterson, D., Galushka, M., and Rooney, N. (2004). An
effective indexing and retrieval approach for temporal
cases. pages 190–195. FLAIRS’04.
von Sch
´
eele, B. (1999). Classification Systems for RSA,
ETCO2 and other physiological parameters. PBM
Stressmedicine.
Watson, I. (1997). Applying Case-Based Reasoning: Tech-
niques for Enterprise Systems. Morgan Kaufmann P.
CLINICAL DECISION SUPPORT BY TIME SERIES CLASSIFICATION USING WAVELETS
175