MEAs-Filter: a novel filter framework utilizing evolutionary algorithms for cardiovascular diseases diagnosis

Cardiovascular disease management often involves adjusting medication dosage based on changes in electrocardiogram (ECG) signals' waveform and rhythm. However, the diagnostic utility of ECG signals is often hindered by various types of noise interference. In this work, we propose a novel filter based on a multi-engine evolution framework named MEAs-Filter to address this issue. Our approach eliminates the need for predefined dimensions and allows adaptation to diverse ECG morphologies. By leveraging state-of-the-art optimization algorithms as evolution engine and incorporating prior information inputs from classical filters, MEAs-Filter achieves superior performance while minimizing order. We evaluate the effectiveness of MEAs-Filter on a real ECG database and compare it against commonly used filters such as the Butterworth, Chebyshev filters, and evolution algorithm-based (EA-based) filters. The experimental results indicate that MEAs-Filter outperforms other filters by achieving a reduction of approximately 30% to 60% in terms of the loss function compared to the other algorithms. In denoising experiments conducted on ECG waveforms across various scenarios, MEAs-Filter demonstrates an improvement of approximately 20% in signal-to-noise (SNR) ratio and a 9% improvement in correlation. Moreover, it does not exhibit higher losses of the R-wave compared to other filters. These findings highlight the potential of MEAs-Filter as a valuable tool for high-fidelity extraction of ECG signals, enabling accurate diagnosis in the field of cardiovascular diseases.

Analysis and prediction of COVID-19 epidemic in South Africa

The coronavirus disease-2019 (COVID-19) has been spreading rapidly in South Africa (SA) since its first case on 5 March 2020. In total, 674,339 confirmed cases and 16,734 mortality cases were reported by 30 September 2020, and this pandemic has made severe impacts on economy and life. In this paper, analysis and long-term prediction of the epidemic dynamics of SA are made, which could assist the government and public in assessing the past Infection Prevention and Control Measures and designing the future ones to contain the epidemic more effectively. A Susceptible-Infectious-Recovered model is adopted to analyse epidemic dynamics. The model parameters are estimated over different phases with the SA data. They indicate variations in the transmissibility of COVID-19 under different phases and thus reveal weakness of the past Infection Prevention and Control Measures in SA. The model also shows that transient behaviours of the daily growth rate and the cumulative removal rate exhibit periodic oscillations. Such dynamics indicates that the underlying signals are not stationary and conventional linear and nonlinear models would fail for long-term prediction. Therefore, a large class of mappings with rich functions and operations is chosen as the model class and the evolutionary algorithm is utilized to obtain the optimal model for long term prediction. The resulting models on the daily growth rate, the cumulative removal rate and the cumulative mortality rate predict that the peak and inflection point will occur on November 4, 2020 and October 15, 2020, respectively; the virus shall cease spreading on April 28, 2021; and the ultimate numbers of the COVID-19 cases and mortality cases will be 785,529 and 17,072, respectively. The approach is also benchmarked against other methods and shows better accuracy of long-term prediction.

Identification of genetic interaction networks via an evolutionary algorithm evolved Bayesian network

Background

The future of medicine is moving towards the phase of precision medicine, with the goal to prevent and treat diseases by taking inter-individual variability into account. A large part of the variability lies in our genetic makeup. With the fast paced improvement of high-throughput methods for genome sequencing, a tremendous amount of genetics data have already been generated. The next hurdle for precision medicine is to have sufficient computational tools for analyzing large sets of data. Genome-Wide Association Studies (GWAS) have been the primary method to assess the relationship between single nucleotide polymorphisms (SNPs) and disease traits. While GWAS is sufficient in finding individual SNPs with strong main effects, it does not capture potential interactions among multiple SNPs. In many traits, a large proportion of variation remain unexplained by using main effects alone, leaving the door open for exploring the role of genetic interactions. However, identifying genetic interactions in large-scale genomics data poses a challenge even for modern computing.

Results

For this study, we present a new algorithm, Grammatical Evolution Bayesian Network (GEBN) that utilizes Bayesian Networks to identify interactions in the data, and at the same time, uses an evolutionary algorithm to reduce the computational cost associated with network optimization. GEBN excelled in simulation studies where the data contained main effects and interaction effects. We also applied GEBN to a Type 2 diabetes (T2D) dataset obtained from the Marshfield Personalized Medicine Research Project (PMRP). We were able to identify genetic interactions for T2D cases and controls and use information from those interactions to classify T2D samples. We obtained an average testing area under the curve (AUC) of 86.8 %. We also identified several interacting genes such as INADL and LPP that are known to be associated with T2D.

Conclusions

Developing the computational tools to explore genetic associations beyond main effects remains a critically important challenge in human genetics. Methods, such as GEBN, demonstrate the utility of considering genetic interactions, as they likely explain some of the missing heritability.