Abstract
As extremely large time series data sets grow more prevalent in a wide variety of applications, including biomedical data analysis, diagnosis and monitoring systems and exploratory data analysis in scientific and business time series, the need of developing efficient analysis methods is high. However, essential preprocessing algorithms are required in order to obtain positive results. The goal of this paper is to propose a novel algorithm that is appropriate for filling missing parts of time series. This algorithm, named FiTS (Filling Time Series), was evaluated over 11 congestive heart failure patients’ ECGs (Electrocardiogram). Those patients using electronic microdevices with which were recording their ECGs and sending them via telephone to a home care monitoring system, over a period of 8 to 16 months. Randomly missing parts in each ECG were introduced in the initial ECG. As a result, FiTS had 100% of successfully completion with high reconstructed signal accuracy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Keogh, E., Smyth, P.: A probabilistic Approach to Fast Pattern Matching in Time Series Databases. In: Proc. of 3rd Int. Conference on Knowledge Discovery and Data Mining, pp. 24–30 (1997)
Cortes, C., Fisher, K., Pregibon, D., Rogers, A.: Hancock: a language for extracting signatures from data streams. In: ACM SIGKDD Int. Proc. of Conference on Knowledge Discovery and Data Mining, pp. 9–17 (2000)
Agrawal, R., Lin, K., Sawhney, H.S., Shim, K.: Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time Series Databases. In: Proc. of 21st Int. Conference on Very Large Databases, pp. 490–501 (1995)
Han, J., Dong, G., Yin, Y.: Efficient Mining of Partial Periodic Patterns in Time Series Database. In: 15th Int Conference on Data Engineering, Sydney, pp. 106–115 (1999)
Konias, S., Bamidis, P.D., Maglaveras, N., Chouvarda, I.: Treatment of Missing Values Using Uncertainty in Medical Data. Eur. J. Med. Res. 7(Suppl I), 39–40 (2002)
Konias, S., Bamidis, P.D., Maglaveras, N.: An Uncertainty Rule Generation Algorithm for Dynamic Medical Data. In: Proc. of 11th World Congress on Medical Informatics (medinfo), San Francisco, USA, CD, p. 1690 (2004)
Konias, S., Giaglis, G.D., Gogou, G., Bamidis, P.D., Maglaveras, N.: Uncertainty Rule Generation on a Home Care Database of Heart Failure Patients. In: Proc. of Computers in Cardiology, vol. 30, pp. 765–768. IEEE Comp. Soc. Press, Los Alamitos (2003)
Konias, S., Bamidis, P.D., Maglaveras, N.: Efficient Mining of Uncertainty Rules using Adaptive Thresholds in Medical Data. In: Proc. of 3rd Hellenic Conference on Artificial Intelligence, pp. 32–41 (2004)
Agrwal, R., Swami, A.: Fast Algorithm for Mining Association Rules. In: Proc. of 20th Int. Conference on Very Large Data Bases, pp. 487–499 (1994)
Grzymala-Busse, J.W., Hu, M.: A Comparison of Several Approaches to Missing Values in Data Mining. In: Ziarko, W.P., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 378–385. Springer, Heidelberg (2001)
Ragal, A., Cremilleux, B.: MVC- apreprocessing method to deal with missing values. Knowledge-Based Systems 12, 378–385 (1999)
Pyle, D.: Data Preperation for Data Mining. Morgan Kaufmann, San Francisco (1999)
Das, G., Lin, K., Mannila, H., Renganathan, G., Smyth, P.: Rule Discovery from Time Series. In: Proc. of Int Conference on Knowledge Discovery and Data Mining, pp. 16–22 (1998)
Agrawal, R., Faloutsos, C., Swami, A.N.: Efficient Similarity Search in Sequence Databases. In: Proc. of 4th Int Conference of Foundations of Data Organization and Algorithms, Chicago, pp. 69–84 (1993)
Rodgers, J.L., Nicewander, J.L., Nicewander, W.A.: Thirteen Ways to Look at the Correlation Coefficient. American Statistician 42, 59–66 (1995)
Cohen, E., Datar, M., Fujiwara, S., Gionis, A., Indyk, P., Motwani, R., Ullman, J.D., Yang, C.: Finding Interesting Association without Support Pruning. In: ICDE, pp. 489–499 (2000)
Das, G., Gunopulos, D., Mannila, H.: Finding Similar Time Series. In: Proc. of Practice of Knowledge in Databases PKDD, pp. 88–100 (1997)
Maglaveras, N., Koutkias, V., Chouvarda, I., Goulis, D.G., Avramides, A., Adamidis, D., Louridas, G., Balas, E.A.: Home Care Delivery through the Mobile Telecommunications Platform: The Citizen Health System (CHS) Perspective. International Journal of Medical Informatics 68, 99–111 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Konias, S., Maglaveras, N., Vlahavas, I. (2004). Predicting Missing Parts in Time Series Using Uncertainty Theory. In: Barreiro, J.M., Martín-Sánchez, F., Maojo, V., Sanz, F. (eds) Biological and Medical Data Analysis. ISBMDA 2004. Lecture Notes in Computer Science, vol 3337. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30547-7_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-30547-7_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23964-2
Online ISBN: 978-3-540-30547-7
eBook Packages: Springer Book Archive