Yiqi Deng
ABSTRACT
Agent-Based Models are used to model dynamic systems such as stock markets, societies, and complex biological systems that are difficult to model analytically using partial differential equations. Many agent-based modeling software are designed for serial von-Neumann computer architectures. That limits the speed and scalability of these systems. Systemic computation (SC) is designed to be a model of natural behavior and, at the same time, a non Von-Neumann architecture with its characteristics similar to multi-agent system. Here we propose a novel method based on an Artificial Immune System (AIS) and implemented on a systemic computer, which is designed to adapt itself over continuous arrival of data to cope with changing patterns of noise without requirement for feedback, as a result of its own experience. Experiments with heartbeat data collected from a clinical trial in hospitals using a digital stethoscope shows the algorithm performs up to 3.60% better in the precision rate of murmur and 3.96% better in the recall rate of murmur than other standard anomaly detector approaches such as Multiple Kernel Anomaly Detection (MKAD).
- Global status report on non-communicable diseases 2010. Geneva, World Health Organization, 2011.Google Scholar
- Choi, Samjin, and Zhongwei Jiang. Comparison of envelope extraction algorithms for cardiac sound signal segmentation. Expert Systems with Applications 34.2 (2008): 1056--1069. Google ScholarDigital Library
- Groch, Mark W., James R. Domnanovich, and William D. Erwin. A new heart-sounds gating device for medical imaging. Biomedical Engineering, IEEE Transactions on 39.3 (1992): 307--310.Google Scholar
- Pan, J., & Tompkins, W. J. 1985. A real-time QRS detection algorithm. Biomedical Engineering, IEEE Transactions on 3 (1985): 230--236.Google Scholar
- Carvalho, P., et al. Low complexity algorithm for heart sound segmentation using the variance fractal dimension. Intelligent Signal Processing, 2005 IEEE International Workshop on. IEEE, 2005.Google ScholarCross Ref
- Kampouraki, Argyro, George Manis, and Christophoros Nikou. Heartbeat time series classification with support vector machines. Information Technology in Biomedicine, IEEE Transactions on 13.4 (2009): 512--518. Google ScholarDigital Library
- Karraz, G., and G. Magenes. Automatic classification of heartbeats using neural network classifier based on a Bayesian framework. Engineering in Medicine and Biology Society, 2006. EMBS'06. 28th Annual International Conference of the IEEE. IEEE, 2006.Google ScholarCross Ref
- Leung, T. S., et al. Classification of heart sounds using time-frequency method and artificial neural networks. Engineering in Medicine and Biology Society, 2000. Proceedings of the 22nd Annual International Conference of the IEEE. Vol. 2. IEEE, 2000.Google ScholarCross Ref
- Yoshida, H., H. Shino, and K. Yana. Instantaneous frequency analysis of systolic murmur for phonocardiogram. Engineering in Medicine and Biology Society, 1997. Proceedings of the 19th Annual International Conference of the IEEE. Vol. 4. IEEE, 1997.Google ScholarCross Ref
- Strunic, Spencer L., et al. Detection and classification of cardiac murmurs using segmentation techniques and artificial neural networks. Computational Intelligence and Data Mining, 2007. CIDM 2007. IEEE Symposium on. IEEE, 2007.Google ScholarCross Ref
- Haghighi-Mood, A., and J. N. Torry. Coherence analysis of multichannel heart sound recording. Computers in Cardiology, 1996. IEEE, 1996.Google Scholar
- Liang, H., S. Lukkarinen, and I. Hartimo. Heart sound segmentation algorithm based on heart sound envelogram. Computers in Cardiology 1997. IEEE, 1997.Google Scholar
- Von Neumann, John. Theory of self-reproducing automata. (1966). Google ScholarDigital Library
- Wolfram, Stephen. A new kind of science. Vol. 5. Champaign: Wolfram media, 2002.Google ScholarDigital Library
- Adamatzky, Andrew. Collision-based computing in biopolymers and their automata models. International Journal of Modern Physics C 11.07 (2000): 1321--1346.Google ScholarCross Ref
- Bentley, Peter J. Systemic computation: A model of interacting systems with natural characteristics. The International Journal of Parallel, Emergent and Distributed Systems 22.2 (2007): 103--121. Google ScholarDigital Library
- Le Martelot, Erwan, Peter J. Bentley, and R. Beau Lotto. Eating data is good for your immune system: an artificial metabolism for data clustering using systemic computation. Artificial Immune Systems. Springer Berlin Heidelberg, 2008. 412--423. Google ScholarDigital Library
- De Castro, L. N., & Von Zuben, F. J. (2001). aiNet: an artificial immune network for data analysis. Data mining: a heuristic approach, 1, 231--259.Google Scholar
- De Castro, Leandro Nunes, and Fernando J. Von Zuben. The clonal selection algorithm with engineering applications. Proceedings of GECCO. Vol. 2000. 2000.Google Scholar
- Bentley, P. and Nordehn, G. and Coimbra, M. and Mannor, S.(2011). The Pascal Classifying Heart Sounds Challenge. http://www.peterjbentley.com/heartchallenge/index.htmlGoogle Scholar
- Das, S., Matthews, B. L., Srivastava, A. N., & Oza, N. C. (2010, July). Multiple kernel learning for heterogeneous anomaly detection: algorithm and aviation safety case study. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 47--56). ACM. Google ScholarDigital Library
Index Terms
- Dynamic learning of heart sounds with changing noise: an ais-based multi-agent model using systemic computation
Recommendations
Support Vectors Machine-based identification of heart valve diseases using heart sounds
Taking into account that heart auscultation remains the dominant method for heart examination in the small health centers of the rural areas and generally in primary healthcare set-ups, the enhancement of this technique would aid significantly in the ...
Machine learning-based classification of cardiac diseases from PCG recorded heart sounds
AbstractCardiovascular diseases are one of the most fatal diseases across the globe. Clinically, conventional stethoscope is used to check the medical condition of a human heart. Only a trained medical professional can understand and interpret the heart ...
Diagnosis of Neonatal Congenital Heart Disease: A Combination of Heart Murmur, SpO2 Abnormality, Tachypnea, and Extracardiac Malformations
Congenital heart disease (CHD) is one of the commonest congenital malformations that are mostly asymptomatic at birth, which challenges the diagnosis of neonatal CHD. An early accurate prenatal diagnosis will give parents a choice, as well as the ...
Comments