A novel partially connected cooperative parallel PSO-SVM algorithm: Study based on sleep apnea detection

Abstract

Sleep disorders are common in a general population. It effect one in 5 adults and has several short term and long term bad side effects on health. Sleep apnea (SA) is the most important and common component of sleep disorders. This paper presents an automatic approach for detecting apnea events by using few bio-singles that are related to breathe defect. This work uses only air flow, thoracic and abdominal respiratory movement as input. The proposed algorithm consists of three main parts which are signal segmentation, feature generation and classification. A new proposed segmentation method intelligently segments the input signals for further classification, then features are generated for each segment by wavelet packet coefficients and also original signals. In classification phase a unique parallel PSO-SVM algorithm is investigated. PSO used to tune SVM parameters, and also data reduction. Proposed parallel structure used to help PSO to search space more efficiently, also avoiding fast convergence and local optimal results that are common problem in similar parallel algorithms. Obtained results demonstrate that the proposed method is effective and robust in sleep apnea detection and statistical tests on the results shown superiority of it versus previous methods even with more input signals, and also versus single PSO-SVM. Using fewer signals means more comfortable to subject and also, reduction of cost during recording the data.

Support vector machine parameter tuning based on particle swarm optimization metaheuristic

“…In [21], a differential particle swarm optimization to select parameters for support vector machines is applied. There are a number of works, which focus on the combined selection of both features and hyperparameters [31,42].…”

SVM and k-Means Hybrid Method for Textual Data Sentiment Analysis

“…Multiple attempts to tackle hyperparameter optimization problem can be identified in the literature, particularly using simulated annealing (Boardman and Trappenberg, 2006), its adoption to grid search (Jimenez et al, 2009), evolutionary techniques (Wu et al, 2007;Friedrichs and Igel, 2005), particle swarm optimization (Li-xia et al, 2011;Yongqi, 2012;Garšva and Danėnas, 2014), firefly algorithm (Chao and Horng, 2015). Other works focus on combined selection of both features and hyperparameters (Maali and Al-Jumaily, 2012;Yao et al, 2009;Sunkad, 2016). Osman et al (2017) showed empirically that optimized hyperparameters significantly improved performance for k-nearest neighbours algorithm while prediction accuracy of support vector machines either improved or was at least retained.…”

Comparison of neural network back propagation algorithms for early detection of sleep disorders

“…There are also other kinds of sleep disorders which create effect on a person's life. The short term effects are decreased ability to complete the task on time [2], more chances of mishaps, less concentration. The long term risks of these sleep disorders are cardiovascular diseases, high blood pressure, bulkiness, diabetes mellitus and memory destruction, discouragement, increased mortality factor from mishaps.…”