Abstract
Ubiquitous deployment of low cost wearable healthcare devices and proactive monitoring of vital physiological data, are widely seen as a solution for the high costs and risks associated with personal healthcare. The healthcare data generated from these sensors cannot be manually analyzed for anomalies by clinicians due to its scale and therefore automated techniques has to be developed. Present approaches in literature depends on accurate detection of features from the acquired signal which is not always realistic due to noisy nature of the ambulatory physiological data obtained from the sensors. In addition, present anomaly detection approaches require manual training of the system for each patient, due to inherent variations in the morphology of physiological signal for each user. In this chapter, we will first introduce the system architecture for wearable health-care monitoring systems and present discussions on various components involved. Then we discuss on the complexities involved in realizing these methods and highlight key features. We then present our experiences in extracting the ECG segments in real-time and detecting any anomalies in the streams. Particularly, we apply real-time signal processing methods and heuristics to estimate the boundary limits of individual beats from the streaming ECG data. We discuss the importance of designing methods, which are blind to inherent variations among multiple patients and less dependent on the accuracy of the feature extraction. The proposed methods are tested on public database from physionet (QTDB) to validate the quality of results. We highlight and discuss all the significant results and conclude the chapter by proposing some open-ended research questions to be addressed in the near future.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
“World Health Statistics 2013,” World Health Organisation.
“Heart Disease Facts,” Centres Dis. Control Prev., no. http://www.cdc.gov/heartdisease/facts.htm, 2015.
C. J. Deepu, X. Zhang, W.-S. Liew, D. L. T. Wong, and Y. Lian, “Live demonstration: An ECG-on-Chip for wearable wireless sensors,” in 2014 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS), 2014, vol. 4, pp. 177–178.
C. J. Deepu, X. Zhang, W.-S. Liew, D. L. T. Wong, and Y. Lian, “An ECG-on-Chip With 535 nW/Channel Integrated Lossless Data Compressor for Wireless Sensors,” IEEE J. Solid-State Circuits, vol. 49, no. 11, pp. 2435–2448, 2014.
C. J. Deepu, X. Xu, X. Zou, L. Yao, and Y. Lian, “An ECG-on-Chip for Wearable Cardiac Monitoring Devices,” 2010 Fifth IEEE Int. Symp. Electron. Des. Test Appl., pp. 225–228, 2010.
D. R. Zhang, C. J. Deepu, X. Y. Xu, and Y. Lian, “A wireless ecg plaster for real-time cardiac health monitoring in body sensor networks,” in 2011 IEEE Biomedical Circuits and Systems Conference (BioCAS), 2011, pp. 205–208.
C. J. Deepu, Z. Xiaoyang, C. Heng, and L. Yong, “A 3-lead ECG-on-Chip with QRS Detection & Lossless Compression for Wireless Sensors,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. PP, no. 99. p. 1, 2016.
C. J. Deepu, C. H. Heng, and Y. Lian, “A Hybrid Data Compression Scheme for Power Reduction in Wireless Sensors for IoT,” IEEE Transactions on Biomedical Circuits and Systems, vol. PP, no. 99. pp. 1–10, 2016.
P. A. Wolf, R. D. Abbott, and W. B. Kannel, “Atrial fibrillation as an independent risk factor for stroke: the Framingham Study,” Stroke, vol. 22, no. 8, pp. 983–988, Aug. 1991.
R. L. Page, W. E. Wilkinson, W. K. Clair, E. A. McCarthy, and E. L. Pritchett, “Asymptomatic arrhythmias in patients with symptomatic paroxysmal atrial fibrillation and paroxysmal supraventricular tachycardia,” Circulation, vol. 89, no. 1, p. 224 LP-227, Jan. 1994.
A. M. Bensaid, N. Bouhouch, R. Bouhouch, R. Fellat, and R. Amri, “Classification of ECG patterns using fuzzy rules derived from ID3-induced decision trees,” Fuzzy Information Processing Society - NAFIPS, 1998 Conference of the North American. pp. 34–38, 1998.
A. Kampouraki, G. Manis, and C. Nikou, “Heartbeat Time Series Classification With Support Vector Machines,” IEEE Transactions on Information Technology in Biomedicine, vol. 13, no. 4. pp. 512–518, 2009.
T.-F. Yang, B. Devine, and P. W. Macfarlane, “Artificial neural networks for the diagnosis of atrial fibrillation,” Med. Biol. Eng. Comput., vol. 32, no. 6, pp. 615–619, 1994.
P. W. Macfarlane, B. Devine, and E. Clark, “The university of glasgow (Uni-G) ECG analysis program,” Computers in Cardiology, 2005. pp. 451–454, 2005.
D. Ngo and B. Veeravalli, “Applied semantic technologies in ECG interpretation and cardiovascular diagnosis,” Bioinformatics and Biomedicine (BIBM), 2014 IEEE International Conference on. pp. 17–24, 2014.
A. R. Houghton and D. Gray, Making Sense of ECG. 2007.
J. P. Martinez, R. Almeida, S. Olmos, a P. Rocha, and P. Laguna, “A wavelet-based ECG delineator: evaluation on standard databases,” Biomed. Eng. IEEE Trans., vol. 51, no. 4, pp. 570–581, 2004.
B. Weng, M. Blanco-Velasco, and K. E. Barner, “ECG Denoising Based on the Empirical Mode Decomposition,” in 2006 International Conference of the IEEE Engineering in Medicine and Biology Society, 2006, pp. 1–4.
P. de Chazal, M. O’Dwyer, and R. B. Reilly, “Automatic classification of heartbeats using ECG morphology and heartbeat interval features,” IEEE Transactions on Biomedical Engineering, vol. 51, no. 7. pp. 1196–1206, 2004.
J. Rodríguez, A. Goñi, and A. Illarramendi, “Real-time classification of ECGs on a PDA,” IEEE Trans. Inf. Technol. Biomed., vol. 9, no. 1, pp. 23–34, 2005.
M. Javadi, R. Ebrahimpour, A. Sajedin, S. Faridi, and S. Zakernejad, “Improving ECG Classification Accuracy Using an Ensemble of Neural Network Modules,” PLoS One, vol. 6, no. 10, p. e24386, Oct. 2011.
J. Macek, “Incremental learning of ensemble classifiers on ECG data,” 18th IEEE Symposium on Computer-Based Medical Systems (CBMS’05). pp. 315–320, 2005.
Y. H. Hu, S. Palreddy, and W. J. Tompkins, “A patient-adaptable ECG beat classifier using a mixture of experts approach,” IEEE Transactions on Biomedical Engineering, vol. 44, no. 9. pp. 891–900, 1997.
C.. Aggarwal, Outlier Analysis. Springer Publishing Company, 2013.
V. Chandola, A. Banerjee, and V. Kumar, “Anomaly Detection: A Survey,” ACM Comput. Surv., vol. 41, no. 3, p. 15:1–15:58, Jul. 2009.
J. Lin, E. Keogh, L. Wei, and S. Lonardi, “Experiencing SAX: a novel symbolic representation of time series,” Data Min. Knowl. Discov., vol. 15, no. 2, pp. 107–144, 2007.
J. Lin, E. Keogh, S. Lonardi, and B. Chiu, “A Symbolic Representation of Time Series, with Implications for Streaming Algorithms,” in Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 2003, pp. 2–11.
K. Chakrabarti, E. Keogh, S. Mehrotra, and M. Pazzani, “Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases,” ACM Trans. Database Syst., vol. 27, no. 2, pp. 188–228, Jun. 2002.
M. C. Chuah and F. Fu, “ECG Anomaly Detection via Time Series Analysis,” in Frontiers of High Performance Computing and Networking ISPA 2007 Workshops: ISPA 2007 International Workshops SSDSN, UPWN, WISH, SGC, ParDMCom, HiPCoMB, and IST-AWSN Niagara Falls, Canada, August 28-September 1, 2007 Proceedings, P. Thulasiraman, X. He, T. L. Xu, M. K. Denko, R. K. Thulasiram, and L. T. Yang, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007, pp. 123–135.
H. Sivaraks and C. A. Ratanamahatana, “Robust and Accurate Anomaly Detection in ECG Artifacts Using Time Series Motif Discovery,” Computational and Mathematical Methods in Medicine, vol. 2015. 2015.
M. G. Tsipouras, D. I. Fotiadis, and D. Sideris, “Arrhythmia classification using the RR-interval duration signal,” Comput. Cardiol., pp. 485–488, 2002.
D. Ngo and B. Veeravalli, “Design of a real-time morphology-based anomaly detection method from ECG streams,” Bioinformatics and Biomedicine (BIBM), 2015 IEEE International Conference on. pp. 829–836, 2015.
G. Tomas B and H. Neil E, 12-Lead ECG The Art of Interpretation. Jonesand Bartlett Publishers, 2001.
N. Boichat, N. Khaled, F. Rinconz, and D. Atienza, “Wavelet-based ECG delineation on a wearable embedded sensor platform,” in Proceedings - 2009 6th International Workshop on Wearable and Implantable Body Sensor Networks, BSN 2009, 2009, pp. 256–261.
J. P. Martinez, R. Almeida, S. Olmos, A. P. Rocha, and P. Laguna, “A wavelet-based ECG delineator: evaluation on standard databases,” IEEE Transactions on Biomedical Engineering, vol. 51, no. 4. pp. 570–581, 2004.
C. J. Deepu and Y. Lian, “A Joint QRS Detection and Data Compression Scheme for Wearable Sensors,” IEEE Trans. Biomed. Eng., vol. 62, no. 1, pp. 165–175, 2015.
R. W. Schafer, “What Is a Savitzky-Golay Filter?,” Signal Processing Magazine, IEEE, vol. 28, no. 4. pp. 111–117, 2011.
N. Boichat, N. Khaled, F. Rinconz, and D. Atienza, “Wavelet-based ECG delineation on a wearable embedded sensor platform,” Proc. - 2009 6th Int. Work. Wearable Implant. Body Sens. Networks, BSN 2009, pp. 256–261, 2009.
L. Johannesen, U. Grove, J. Sorensen, M. Schmidt, J.-P. Couderc, and C. Graff, “A wavelet-based algorithm for delineation and classification of wave patterns in continuous Holter ECG recordings,” 2010 Comput. Cardiol., pp. 979–982, 2010.
“Dynamic Time Warping,” in Information Retrieval for Music and Motion, Berlin, Heidelberg: Springer Berlin Heidelberg, 2007, pp. 69–84.
S. Salvador and P. Chan, “Toward Accurate Dynamic Time Warping in Linear Time and Space,” Intell. Data Anal., vol. 11, no. 5, pp. 561–580, Oct. 2007.
H. Sakoe and S. Chiba, “A dynamic programming approach to continuous speech recognition,” 1971, pp. 65–69.
V. J. Hodge and J. Austin, “A Survey of Outlier Detection Methodologies,” Artif. Intell. Rev., vol. 22, no. 2, pp. 85–126, 2004.
J. A. Hartigan, Clustering Algorithms, 99th ed. New York, NY, USA: John Wiley & amp; Sons, Inc., 1975.
R. K. Pearson, “Outliers in process modeling and identification,” IEEE Transactions on Control Systems Technology, vol. 10, no. 1. pp. 55–63, 2002.
J. T. Astola and T. G. Campbell, “On computation of the running median,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 4. pp. 572–574, 1989.
P. Laguna, R. G. Mark, A. Goldberg, and G. B. Moody, “A database for evaluation of algorithms for measurement of QT and other waveform intervals in the ECG,” Comput. Cardiol. 1997, vol. 24, pp. 673–676, 1997.
E. B. Mazomenos, D. Biswas, A. Acharyya, T. Chen, K. Maharatna, J. Rosengarten, J. Morgan, and N. Curzen, “A low-complexity ECG feature extraction algorithm for mobile healthcare applications.,” IEEE J. Biomed. Heal. informatics, vol. 17, no. 2, pp. 459–69, Mar. 2013.
Acknowledgements
The authors would like to thank the funding support from National Research Foundation (NRF), under the project entitled, “Self-powered body sensor network for disease management and prevention oriented healthcare”, (NRF) CRP-8-2011-01 grant.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Veeravalli, B., Deepu, C.J., Ngo, D. (2017). Real-Time, Personalized Anomaly Detection in Streaming Data for Wearable Healthcare Devices. In: Khan, S., Zomaya, A., Abbas, A. (eds) Handbook of Large-Scale Distributed Computing in Smart Healthcare. Scalable Computing and Communications. Springer, Cham. https://doi.org/10.1007/978-3-319-58280-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-58280-1_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-58279-5
Online ISBN: 978-3-319-58280-1
eBook Packages: Computer ScienceComputer Science (R0)