Data Mining - Concepts and Techniques.

Computational and Mathematical Methods in Medicine

PhysioBank是一个大型的逐渐扩增的生理学信号和相关数据的数字化记录文档。目前包含多参数的心肺、神经和其他生物医学信号，尤以心电图（ECG）为主。信号来自健康受试者和各种疾病的患者。涉及的疾病包括心脏猝死、充血性心力衰竭、癫痫、步态不稳、睡眠呼吸暂停和衰老等。

PhysioBank

This paper analyzes the underlying complexity and non-linearity of electroencephalogram (EEG) signals by computing a novel multi-scale entropy measure for the classification of seizure, seizure-free and normal EEG signals. The quality factor (Q) based multi-scale entropy measure is proposed to compute the entropy of the EEG signal in different frequency-bands of interest. The Q -based entropy (QEn) is computed by decomposing the signal with the tunable-Q wavelet transform (TQWT) into the number of sub-bands and estimating K-nearest neighbor (K-NN) entropies from various sub-bands cumulatively. The optimal selection of Q and the redundancy parameter (R) of TQWT showed better robustness for entropy computation in the presence of high- and low-frequency components. The extracted features are fed to the support vector machine (SVM) classifier with the wrapper-based feature selection method. The proposed method has achieved accuracy of 100% in classifying normal (eyes-open and eyes-closed) and seizure EEG signals, 99.5% in classifying seizure-free EEG signals (from the hippocampal formation of the opposite hemisphere of the brain) from seizure EEG signals and 98% in classifying seizure-free EEG signals (from the epileptogenic zone) from seizure EEG signals, respectively, using the SVM classifier. We have also achieved classification accuracies of 99% and 98.6% in classifying seizure versus non-seizure EEG signals and the individual three classes, namely normal, seizure-free and seizure EEG signals, respectively. The performance measure of the proposed multi-scale entropy has been found to be comparable with the existing state of the art epileptic EEG signals classification methods studied using the same database.

Tunable-Q Wavelet Transform Based Multiscale Entropy Measure for Automated Classification of Epileptic EEG Signals

Epilepsy is a serious chronic neurological disorder, can be detected by analyzing the brain signals produced by brain neurons. Neurons are connected to each other in a complex way to communicate with human organs and generate signals. The monitoring of these brain signals is commonly done using Electroencephalogram (EEG) and Electrocorticography (ECoG) media. These signals are complex, noisy, non-linear, non-stationary and produce a high volume of data. Hence, the detection of seizures and discovery of the brain-related knowledge is a challenging task. Machine learning classifiers are able to classify EEG data and detect seizures along with revealing relevant sensible patterns without compromising performance. As such, various researchers have developed number of approaches to seizure detection using machine learning classifiers and statistical features. The main challenges are selecting appropriate classifiers and features. The aim of this paper is to present an overview of the wide varieties of these techniques over the last few years based on the taxonomy of statistical features and machine learning classifiers—‘black-box’ and ‘non-black-box’. The presented state-of-the-art methods and ideas will give a detailed understanding about seizure detection and classification, and research directions in the future.

/pdf/a-review-of-epileptic-seizure-detection-using-machine-19p8c0rd33.pdf

A review of epileptic seizure detection using machine learning classifiers.

The electroencephalogram (EEG) signals are commonly used in diagnosing and treating sleep disorders. Many existing methods for sleep stages classification mainly depend on the analysis of EEG signals in time or frequency domain to obtain a high classification accuracy. In this paper, the statistical features in time domain, the structural graph similarity and the K-means (SGSKM) are combined to identify six sleep stages using single channel EEG signals. Firstly, each EEG segment is partitioned into sub-segments. The size of a sub-segment is determined empirically. Secondly, statistical features are extracted, sorted into different sets of features and forwarded to the SGSKM to classify EEG sleep stages. We have also investigated the relationships between sleep stages and the time domain features of the EEG data used in this paper. The experimental results show that the proposed method yields better classification results than other four existing methods and the support vector machine (SVM) classifier. A 95.93% average classification accuracy is achieved by using the proposed method.

EEG Sleep Stages Classification Based on Time Domain Features and Structural Graph Similarity

Although the number of cloud projects has dramatically increased over the last few years, ensuring the availability and security of project data, services, and resources is still a crucial and challenging research issue. Distributed denial of service (DDoS) attacks are the second most prevalent cybercrime attacks after information theft. DDoS TCP flood attacks can exhaust the cloud’s resources, consume most of its bandwidth, and damage an entire cloud project within a short period of time. The timely detection and prevention of such attacks in cloud projects are therefore vital, especially for eHealth clouds. In this paper, we present a new classifier system for detecting and preventing DDoS TCP flood attacks (CS_DDoS) in public clouds. The proposed CS_DDoS system offers a solution to securing stored records by classifying the incoming packets and making a decision based on the classification results. During the detection phase, the CS_DDOS identifies and determines whether a packet is normal or originates from an attacker. During the prevention phase, packets, which are classified as malicious, will be denied to access the cloud service and the source IP will be blacklisted. The performance of the CS_DDoS system is compared using the different classifiers of the least squares support vector machine (LS-SVM), naive Bayes, K-nearest, and multilayer perceptron. The results show that CS_DDoS yields the best performance when the LS-SVM classifier is adopted. It can detect DDoS TCP flood attacks with about 97% accuracy and with a Kappa coefficient of 0.89 when under attack from a single source, and 94% accuracy with a Kappa coefficient of 0.9 when under attack from multiple attackers. Finally, the results are discussed in terms of accuracy and time complexity, and validated using a K-fold cross-validation model.

An Efficient DDoS TCP Flood Attack Detection and Prevention System in a Cloud Environment

Developing a new EEG sleep stages classification method based on the statistical features in time domain and complex networks properties.The method provides better EEG sleep signals classification compared with the existing approaches reported.Finding of not all sleep stages can be classified with the same number of the statistical features.Stage Awake can be classified with a fewer statistical features due to including high activity compared with other sleep stages. Sleep stage scoring is a challenging task. Most of existing sleep stage classification approaches rely on analysing electroencephalography (EEG) signals in time or frequency domain. A novel technique for EEG sleep stages classification is proposed in this paper. The statistical features and the similarities of complex networks are used to classify single channel EEG signals into six sleep stages. Firstly, each EEG segment of 30s is divided into 75 sub-segments, and then different statistical features are extracted from each sub-segment. In this paper, feature extraction is important to reduce dimensionality of EEG data and the processing time in classification stage. Secondly, each vector of the extracted features, which represents one EEG segment, is transferred into a complex network. Thirdly, the similarity properties of the complex networks are extracted and classified into one of the six sleep stages using a k-means classifier. For further investigation, in the statistical features extraction phase two statistical features sets are tested and ranked based on the performance of the complex networks. To investigate the classification ability of complex networks combined with k-means, the extracted statistical features were also forwarded to a k-means and a support vector machine (SVM) for comparison. We also compare the proposed method with other existing methods in the literature. The experimental results show that the proposed method attains better classification results and a reasonable execution time compared with the SVM, k-means and the other existing methods. The research results in this paper indicate that the proposed method can assist neurologists and sleep specialists in diagnosing and monitoring sleep disorders.

Complex networks approach for EEG signal sleep stages classification

Electroencephalogram (EEG) signals are used broadly in the medical fields. The main applications of EEG signals are the diagnosis and treatment of diseases such as epilepsy, Alzheimer, sleep problems and so on. This paper presents a new method which extracts and selects features from multi-channel EEG signals. This research focuses on three main points. Firstly, simple random sampling (SRS) technique is used to extract features from the time domain of EEG signals. Secondly, the sequential feature selection (SFS) algorithm is applied to select the key features and to reduce the dimensionality of the data. Finally, the selected features are forwarded to a least square support vector machine (LS_SVM) classifier to classify the EEG signals. The LS_SVM classifier classified the features which are extracted and selected from the SRS and the SFS. The experimental results show that the method achieves 99.90, 99.80 and 100 % for classification accuracy, sensitivity and specificity, respectively.

/pdf/classification-of-epileptic-eeg-signals-based-on-simple-kyswap20mu.pdf

Classification of epileptic EEG signals based on simple random sampling and sequential feature selection

Background Epilepsy is a brain disorder that is mainly diagnosed by neurologists based on electroencephalogram (EEG) recordings. Epileptic EEG signals are recorded as multichannel signals. A reliable technique for analysing multi-channel EEG signals is in urgent demand for the treatment and diagnosis of patients who have epilepsy and other brain disorders. Method In this paper, each single EEG channel is partitioned into four segments, with each segment is further divided into small clusters. A set of statistical features are extracted from each cluster. As a result, a vector of all the features from each EEG single channel is obtained. The resulting features vector is then mapped into an undirected weighted network. The modularity of the networks is found to be the best to detect epileptic seizures in EEG signals. Other local and global network features, including clustering coefficients, average degree and closeness centrality, are also extracted and studied. All the network attributes are ranked based on their potential to detect abnormalities in EEG signals. Results Eight pairs of combinations of EEG signals are classified by the proposed method using four well known classifiers: a least support vector machine, k -means, Naive Bayes, and K -nearest. The proposed method achieved an average of 98%, 96.5%, 99%, rand 0.012, respectively, for its accuracy, sensitivity, specificity and the false positive rate. Comparisons were made using several existing epileptic seizures detection methods using the same datasets. The obtained results showed that the proposed method was efficient in detecting epileptic seizures in EEG signals.

Mohammed Diykh

Papers

EEG Sleep Stages Classification Based on Time Domain Features and Structural Graph Similarity

An Efficient DDoS TCP Flood Attack Detection and Prevention System in a Cloud Environment

Complex networks approach for EEG signal sleep stages classification

Classification of epileptic EEG signals based on simple random sampling and sequential feature selection

Classify epileptic EEG signals using weighted complex networks based community structure detection