Next Article in Journal
Physiological Effects of a Garden Plant Smellscape from the Perspective of Perceptual Interaction
Previous Article in Journal
Assessment of Life Satisfaction of the Physicians of the Silesian Province, Poland
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

ECG-Based Semi-Supervised Anomaly Detection for Early Detection and Monitoring of Epileptic Seizures

by
Apostolos Karasmanoglou
*,
Marios Antonakakis
and
Michalis Zervakis
Digital Image and Signal Processing (DISPLAY) Laboratory, School of Electrical and Computer Engineering, Technical University of Crete (TUC), Akrotiri Campus, 73100 Chania, Greece
*
Author to whom correspondence should be addressed.
Int. J. Environ. Res. Public Health 2023, 20(6), 5000; https://doi.org/10.3390/ijerph20065000
Submission received: 19 January 2023 / Revised: 17 February 2023 / Accepted: 8 March 2023 / Published: 12 March 2023

Abstract

:
Epilepsy is one of the most common brain diseases, characterized by frequent recurrent seizures or “ictal” states. A patient experiences uncontrollable muscular contractions, inducing loss of mobility and balance, which may result in injury or even death during these ictal states. Extensive investigation is vital to establish a systematic approach for predicting and informing patients about oncoming seizures ahead of time. Most methodologies developed are focused on the detection of abnormalities using mostly electroencephalogram (EEG) recordings. In this regard, research has indicated that certain pre-ictal alterations in the Autonomic Nervous System (ANS) can be detected in patient electrocardiogram (ECG) signals. The latter could potentially provide the basis for a robust seizure prediction approach. The recently proposed ECG-based seizure warning systems utilize machine learning models to classify a patient’s condition. Such approaches require the incorporation of large, diverse, and thoroughly annotated ECG datasets, limiting their application potential. In this work, we investigate anomaly detection models in a patient-specific context with low supervision requirements. Specifically, we consider One-Class SVM (OCSVM), Minimum Covariance Determinant (MCD) Estimator, and Local Outlier Factor (LOF) models to quantify the novelty or abnormality of pre-ictal short-term (2–3 min) Heart Rate Variability (HRV) features of patients, trained on a reference interval considered to contain stable heart rate as the only form of supervision. Our models are evaluated against labels that were either hand-picked or automatically generated (weak labels) by a two-phase clustering procedure for samples of the “Post-Ictal Heart Rate Oscillations in Partial Epilepsy” (PIHROPE) dataset recorded by the Beth Israel Deaconess Medical Center, Harvard Medical School, Boston, Massachusetts, achieving detection in 9 out of 10 cases, with average AUCs of over 93% across all models and warning times ranging from 6 to 30 min prior to seizure. The proposed anomaly detection and monitoring approach can potentially pave the way for early detection and warning of seizure incidents based on body sensor inputs.

1. Introduction

In 2022, over 50 million people were reported to suffer from epilepsy worldwide [1] making it the fourth-most-common brain disease after migraine, stroke, and Alzheimer’s [2]. Patients with epilepsy suffer from frequent recurrent seizures after bursts of electrical activity in the brain, which manifest in uncontrollable muscle contractions, loss of consciousness, loss of muscle control and balance, and disruption to the sensory system. The onset of these episodes may not be perceived ahead of time, so they may be physically impairing and dangerous. In a recent study [3] conducted on 72 adults, 55 of them (76.3%) reported that they had suffered seizure-related injuries throughout their lifespan, while 17 (23.6%) suffered injuries within the year that the study took place. The study also found that sufferers of epilepsy are less likely to partake in risky day-to-day activities (driving, cooking, ironing, etc.) and reported on potential strain on their quality of life. More severely, it was estimated that in symptomatic epilepsy (epilepsy induced as a symptom of brain injury), female sufferers lose up to 11 years of life and males up to 13 years [4], while another study reports similar findings of 10–11 years of lost life for females and 11–12 for males [5]. Notably, fatalities of unknown cause during seizures or “Sudden Unexpected Death in Epilepsy” (SUDEP) [6] occur in approximately 0.9% of intractable epilepsy cases [7]. Definitive causes for patient mortality remain unknown; however, they have been linked to respiratory and cardiac dysfunction [8,9,10,11,12].
In recent years, certain machine learning techniques have been shown to provide the means for monitoring patient ictal state and the detection of seizures ahead of time. Interest has also been raised in incorporating these methods into smart wearable devices for personal and clinical use [13]. These techniques detect abnormal physiological activities and prompt medical intervention to prevent and alleviate the undesired consequences of this condition. Electroencephalogram (EEG) signals are typically utilized for this purpose. In terms of single neuron dynamics, epileptic seizures have been found to follow heterogeneous neuronal spiking activity minutes prior to their onset [14], the effect of which is detectable in EEGs.
Recent studies have demonstrated the potential of electrocardiogram (ECG) signals as an alternative or complementary modality for this purpose [14,15,16,17]. This is possible as the alterations in the Autonomic Nervous System (ANS) occur prior to an ictal state, resulting in modified cardiac behavior, and are detectable by monitoring the short-term Heart Rate Variability (HRV) parameters of a patient. The term “short-term HRV” refers to HRV parameters estimated over a short time window, which have a different medical meaning from long-term HRV parameters [18,19,20]. In this study, we make use of short-term HRV. Short-term HRV parameters can be monitored by relatively low-cost wearable devices for patient surveillance and data-informed medical counseling [13,21,22,23]. Monitoring heart rate may be especially useful outside the context of forecasting seizure onset, considering the condition’s link to cardiac function disruption and the latter’s connection to SUDEP cases.
Several approaches to identifying pre-ictal physiological alterations with the use of machine learning algorithms have been developed [15,24,25,26,27,28], aiming to discriminate between pre-ictal and inter-ictal cardiac states based on their statistical footprints. Discriminative models based on statistical properties of the RR Interval (RRI) series of an ECG signal act as the base for most of the previously mentioned studies. An RR interval is the time interval between successive QRS complex R peaks present in the ECG, which correspond to heart beats. Machine learning approaches based on HRV usually compute a set of short-term (2–3 min) statistical features of the RR series and use them as learning data to train a machine learning algorithm, such as Support Vector Machines (SVM), Decision Trees, K-Nearest Neighbors (K-NN), Kernel Spectral Clustering, etc.
Despite the significance of the work in demonstrating the statistically distinguishable nature of inter-ictal and pre-ictal segments, it is limited in addressing some practical matters regarding its deployment. More specifically, major concerns with these approaches are listed as follows:
(1)
They require enrollment: Patient-specific deployment of discriminative model methods presupposes the existence of prior recordings of a patient’s seizures, as fitting classifier models requires samples from both inter-ictal and pre-ictal classes. This means that when designing a patient-specific system, a patient would have to enroll by undergoing a strenuous ECG recording session, in order to experience one or several seizures to personalize the device with specific pre-ictal heart rate parameters.
(2)
They are data hungry: Patient-agnostic deployment, on the other hand, would be dependent on the existence of large, difficult-to-obtain datasets. To train robust classifiers with the ability to generalize across different patient and seizure cases, a large amount of seizure recordings would need to be acquired and reliably labeled. This, in turn, gives rise to the necessity of conducting lengthy data acquisition sessions that require ethical clearance.
(3)
They are trained with unreliable labels: ANS disturbances occur at different time intervals for each epileptic seizure, making the procedure of reliably labeling ECG segments subjective to the human ability to distinguish the patterns of these disturbances.
(4)
They are potentially error-prone when presented with novel samples: There is no guarantee that novel ANS disturbances not included in a dataset will be detected using these methods. It is possible that in a two-class classifier that discriminates ECG segments as inter-ictal or pre-ictal, certain ECG abnormalities remain within the boundary of the wrong class when mapped onto the feature space. However, an efficient prediction system that is sensitive to all deviations from a pre-defined normal HRV pattern is not compromised in this scenario.
Our proposed solution to these problems is to substitute the classifiers with anomaly detection schemes capable of quantifying the “novelty” of a segment of the RR series. Our assumption is that the underlying distribution of HRV patterns during inter-ictal and pre-ictal periods diverge significantly, so that the latter patterns are detected as outliers with respect to the distribution of the former. In this sense, anomalies can be detected without requiring prior knowledge of pre-ictal HRV patterns. These models can be deployed in a patient-specific manner, without training on large datasets, but simply with a small reference interval of inter-ictal HRV data, making them highly flexible to each patient case. The setting of a stable HRV reference interval is the only form of supervision these models receive, which is potentially more reliable than using class labels as the patient or a clinician can easily verify their condition as stable. Furthermore, these systems are fundamentally designed to discriminate samples based on their novelty, so they may generalize better in detecting a wide range of HRV disturbances. These features would allow the implementation of a “plug-and-play” seizure detection service that can be calibrated on a specific patient during a non-ictal phase and, subsequently, be used to monitor the patient and detect any heart rate abnormalities that may occur in the future.
The framework we propose is based on unsupervised HRV seizure detection. Similar work in this direction has been done in EEG-based detection [29,30,31,32,33]. Unsupervised identification of the pre-ictal interval using HRV has been carried out by Leal et al. [28], where they examined different clustering algorithms to identify the pre-ictal interval in recorded seizures. These solutions were designed to characterize altered segments of heart rate signals, which is useful in searching for pre-ictal patterns, and thus informing possible seizure prediction. Using clustering methods, however, assumes that relevant pre-ictal alterations are present in the data being clustered, and prediction of seizure onset relies on the inspection of the estimated cluster properties. Although this work is noteworthy in paving the way for unsupervised seizure detection, these attributes make the proposed framework less suitable for establishing an automatic real-time seizure warning system. Although this work is noteworthy in paving the way for unsupervised seizure detection, these attributes make the proposed framework more suitable to post hoc clinical inspection rather than for establishing a real-time seizure warning system. Another significant work in this direction is that of Fujiwara et al. [27], in which anomalies in HRV features were detected using a pair of test statistics: Q-dissimilarity and Hoteling’s T 2 . This latter approach resembles our proposed design; however, it only produces warnings at the onset of HRV variation, and not for the entire duration of the cardiac abnormality. It also exhibits several false positives, leaving room for improved alternatives. To address these issues, we utilize anomaly detection models which do not rely on post hoc discrimination of short-term HRV features but can detect alterations in the form of outliers as they occur. Furthermore, these models do not simply measure feature variation over time to produce warnings, but instead provide a measure for quantifying their similarity to a referential period of heart rate behavior.
We thus evaluate the performance of three commonly used “shallow” anomaly detection techniques—Local Outlier Factor (LOF) [34], Minimum Covariance Determinant (MCD) estimator [35], and One-Class SVM (OCSVM) [36]—in locating HRV novelties present in segments of an RR series. To our knowledge, this is the first time such models have been evaluated in the context of seizure onset prediction and monitoring from patient ECG.

2. Methods and Recordings

2.1. Pre-Processing

We apply basic pre-processing steps (baseline correction, offline filtering, and visual inspection to reduce non-cardiac activity) to the raw ECG signal as we are not overly concerned with preserving information from its structure. We are concerned with reliably locating the peaks of the QRS complex of each heart cycle. As such, we aim to remove the major effects of baseline wandering as well as high-frequency artifacts from the signal to avoid detecting false peaks or missing others. We apply a bandpass filter with a low-end frequency of 1 Hz and a high-end frequency of 50 Hz. This makes the R peaks more prominent and minimizes the possibility of false peak detection.
The resulting signal is then used for detecting R peaks and deriving the RR series. For this purpose, we used the corresponding utilities provided by the python library biosppy [37].
The RR series may still contain some artifacts that are to be removed. To remove any irrelevant outliers in the RR series, such as skipped beats or equipment malfunctions, we selected a maximum threshold for the amount that an RR interval can overshoot proportionally to the absolute value of the local mean. More specifically, if:
R R j R R j 1 > τ A V G L R R j ,
where N N j is the j -th NN interval, τ is the decided percentile threshold usually set in the range (30–70%), and A V G L is the L -sample moving average where we typically set L = 15 , 30   , the R R j is replaced by the local median. We will refer to the resulting artifact-free series of normal interbeat intervals as the “NN series”.

2.2. Feature Extraction

For each patient, the temporal HRV parameters are defined using the NN series and producing windowed segments consisting of intervals (2–3 min of heart activity in typical cases) to finally extract short-time statistical features. Each segment corresponds to a slide of the window over the NN series by one NN interval, allowing for a fine-grained tracing of the evolution of the HRV parameters during ictal events. A complete set of these features is presented in Table 1. In selecting which features to use, we consulted the common guidelines regarding HRV features [38] as well as lists of features used in related work. The computation of these parameters was performed with the help of the openly available HRV library for python pyHRV [39].
These features can be broadly categorized as time domain, frequency domain, and non-linear features according to the pyHRV documentation [43]. We specify that frequency domain features were extracted from the NN series Power Spectral Density (PSD), denoted as P S D N N , and its corresponding low-frequency (0.04–0.15 Hz) and high-frequency (0.15–0.4 Hz) band segments are denoted as P S D N N L F B , P S D N N H F B . The NN series PSD is estimated using Welch’s method [44].
Following feature extraction, we aim to reduce the dimensionality of the representation by use of five-dimensional PCA decomposition, similar to the work of Fujiwara et al. [27]. In the work of Billeci et al. [26], optimal feature selection was performed by an iterative procedure based on improving p-values; however, this approach is not possible in an unsupervised context, unlike PCA. In all cases, the low-dimensionality features were obtained by decomposing the feature vectors into principal components estimated during a specified reference interval. We denote the feature-transformed series as x t , indexed by the time t of its final R peak. This representation serves as input in training the anomaly detection models and quantifying the novelty of each segment, assigning to each one a novelty score s t . The proposed anomaly detection pipeline is outlined by the diagram presented in Figure 1.

2.3. Anomaly Detection

Considering a dataset X = x 1 , x 2 , , x n , x i S , i = 1 , , n , where S R F is the space of all possible relevant samples transformed into features (which may be unbounded), and p x is an estimate of the ground truth distribution of S based on X , then a set of anomalies in this dataset can be defined as:
A = { x S : p x < τ } ,
where τ is some predefined threshold. In designing anomaly detection systems, our assumption is that the “cluster hypothesis” holds, which states that there exists some positive τ such that the set S \ A is nonempty and small with regards to the Lebesgue measure [45]. The intuitive interpretation of this assumption is that data samples generated from the same physical process tend to be clustered in feature space, whereas anomalies tend to lie further away from the central cluster. We investigate the potential use of anomaly detection models in detecting pre-ictal HRV abnormalities. More specifically, the methods we consider are the sample-density-based Local Outlier Factor (LOF) and two types of discriminative models: Minimum Covariance Determinant (MCD) Gaussian and a One-Class Support Vector Machine. In the following sections, we briefly introduce each of these models.

2.3.1. Minimum Covariance Determinant

The MCD anomaly detector functions under the assumption that samples are distributed according to an elliptically symmetrical unimodal distribution with a ground truth location parameter μ R F and a positive definite scatter matrix Σ R F × F . The MCD estimator with a tuning parameter of n 2 h n is formally defined as the pair where μ ^ is the mean of h samples and Σ ^ is the corresponding covariance matrix multiplied by a consistency factor scalar constant c 0 . Adding distance-based weighting to the points of the dataset yields the estimates:
μ ^ = i = 1 n w d i 2 x i i = 1 n w d i 2 ,
Σ ^ = c 1 n i = 1 n w d i 2 x i μ ^ x i μ ^ T ,
where d i = M D x i , μ X , C o v X , i = 1 , , n are the standard Mahalanobis Distances of data points using the sample mean and covariance estimates of the dataset μ X , C o v X and w : R F 0 , + is some weighting function. Using these parameters, one can calculate the “robust distances” of a data point as:
R D x i , μ ^ , Σ ^ = M D x i , μ ^ , Σ ^ .
The elliptic envelope yielded by the robust distance for this estimate is derived from the equation R D x , μ ^ , Σ ^ = τ R D , where τ R D > 0 is some pre-defined threshold.
Using robust distances instead of a standard Mahalanobis Distance has the advantage of being uncompromised to the masking effect [46] that classical estimates suffer from, causing them to be altered by the existence of outliers in data. The weighted MCD estimator is said to be a high breakdown value estimator, meaning that the smallest fraction of observations that need to be replaced by arbitrary values to make the estimate useless is the highest possible for both the location and the scatter parameter under the assumption of a continuous distribution of samples [47]. These properties make the MCD ideal for designing an outlier-sensitive warning system. In our case, we will use robust distance as a novelty score for new samples.

2.3.2. One-Class Support Vector Machine

The main function of an OCSVM, as in all one-class classifiers [48], is to estimate the parameters of a minimum-volume enclosing sphere of the normal dataset, i.e., a separating boundary between the set of normal samples and the rest of the relevant space (considered an area of outliers) in parallel to standard two-class classification. The objective is to estimate the separating hyperplane between two or more classes. In accordance with the standard formulation for a kernel SVM [49] using a positive semi-definite kernel function k : S × S R associated with the feature map r ϕ k x , w ξ i , ξ i 0 , i = 1 , , n via k x , y = ϕ k x , ϕ k y , where F k is the related reproducing kernel Hilbert space, we can define the following objective for the OCSVM:
m i n w , r , ξ w 2 r + 1 n v i = 1 n ξ i ,
s . t   :   r ϕ k x , w ξ i , ξ i 0 , i = 1 , , n ,
where w is the parameter vector of the separating hyperplane in the kernel feature space, r is the hypersphere radius, and ξ = ξ 1 , ξ 2 , , ξ n is the vector of slack variables. The maximal margin r w is achieved by maximizing the radius and minimizing the weight vector norm. We can summarize the set of OCSVM parameters as the triplet θ = w , r , ξ , and the corresponding hypersphere model f x ; θ = m i n r ϕ k x , w , 0 will then serve as the scoring function for our warning system.

2.3.3. Local Outlier Factor

LOF is an anomaly detection method based on the local density between a data point and its neighboring points. Intuitively, a data point that lies in a densely populated segment of S is likely to be an inlier, whereas a data point that lies in a sparsely populated area is likely to be an outlier. To formalize the notion of density, we first define the reachability distance between two data points as:
r d k x i , x j = m a x d x j , n x j , k , d x i , x j ,
where n x , k is the k -th nearest neighbor of a data point x and d : R F R is some common distance metric. This definition of reachability distance imposes a lower bound on distances between points, that being the k -th nearest neighbor distance of the second point. This has the sense that a few close points should not matter in quantifying how “reachable” a point is by its adjacent points, thus providing a distance measure that encodes some sense of “global” reachability. Following this, we can define the Local Reachability Density (LRD) at a point of the dataset as the reciprocal mean of its neighbors’ reachability distances:
l r d x i , k = k j = 1 k r d k x i , n x i , j ,
thus, the local reachability density aims to quantify how densely or sparsely populated a neighborhood of the data point is in terms of its neighbors’ reachability. The LOF measure is defined as the average ratio between a point’s k-nearest neighbors’ LRDs and its own LRD:
L O F x i , k = 1 k j = 1 k l r d x i , k l r d n x i , j , k ,
which quantifies how similar the density of points near a data point is to that of its neighbors. Values less than one correspond to an increase of density near the point in relation to its neighbors, whereas values higher than one correspond to a decrease in local density, indicating outlier or novel behavior; as such, the LOF can be used as a novelty score.

2.4. Novelty Scores

A problem with the evaluation of an anomaly detector is that the scoring functions of the investigated models return scores with different interpretations. More specifically, scores for these models cover different domains of real values, so scores that are small for one model may be considered large for another, and vice versa. Even though all the scoring functions we mentioned are positive valued, the sklearn implementations of the models used for this study return negative values for LOF and MCD. This is because these implementations follow a “bigger is better” scoring policy; i.e., large values correspond to inliers.
To undo the unintuitive nature of the scores calculated by the library models expressing “inlierness”, in figures where these scores are presented, we have “flipped” their values, and min-max scaled so that larger values closer to 1 represent novel samples.
To also examine these models’ suitability as warning systems, we define score thresholds, the crossing of which trigger a warning. For each model, these thresholds need to appear consistent across cases. Due to our observation that MCD and OCSVM score values cover a wider domain than LOF, reporting on their thresholds would yield large deviations across cases, which may be misinterpreted as an inconsistency in performance for each model. A log scaling on the absolute value of their reported scores was used to solve this inconsistency. The negative scores should not be sign inverted by the absolute value operation to avoid altering their meaning. Since MCD is the only model that we apply log scaling to that reports negative scores, we simply correct its sign to be negative post-scaling.

2.5. Available Recordings

In this work, we demonstrate through a series of experiments how common anomaly detection algorithms can be applied to track HRV novelty and detect abnormalities that occur prior to partial epileptic seizure onset. These experiments were performed on data from the open dataset “Post-Ictal Heart Rate Oscillations in Partial Epilepsy” (PIHROPE) [50], provided by the Beth Israel Deaconess Medical Center in Boston, Massachusetts, and available on physionet [51]. Originally, this dataset was compiled to investigate the post-ictal alteration of epileptic patients’ heart rates by examining their post-seizure spectrum. The dataset contains single-lead ECG signal recordings of 5 female epileptic patients aged 31–48 sampled at a rate of 200 Hz. Each patient undergoes 1–2 seizures per recording session, making up a total of 10 recorded seizures. As stated in the descriptive document accompanying the dataset, the patients experienced partial seizures with or without secondary generalization from frontal or temporal foci. Annotations that specify the seizure onset and end are provided in the dataset.

2.6. Segment Labeling

In evaluating model performance, we need to specify the time intervals in which an ANS disturbance is observable in the patient by labeling the feature series segments as “pre-ictal” or “inter-ictal.” Here, we face some noteworthy challenges. We notice that HRV disturbances set in at a variable time before each patient’s seizure. As such, for each recorded seizure, we have specified a set number of minutes preceding the seizure onset for which all feature series segments are labeled as “pre-ictal.” Segments preceding this pre-ictal interval are labeled “inter-ictal.” In doing so, we set an Optimal Pre-ictal Period (OPP) for each model. A trial into the setting of the OPP for pre-ictal state detection has concluded that detectable alterations in the brain precede the seizure by up to one hour [52], and the cited literature on HRV-based detection has achieved detection of up to 40 min prior to seizure onset. Our designated OPPs for each seizure case were hand-selected based on observation of the NN series, and consideration of the results reported by Perez-Sanchez et al., whose experiments were conducted on the same dataset [53]. Our selected OPPs are reported in Table 2, along with the seizure and reference intervals. It is evident that this labeling procedure may be biased, and, in fact, feature segments that may exhibit characteristics closer to that of an inter-ictal state may be inaccurately labeled as pre-ictal. We also notice that in some seizure cases, patients exhibited a brief disruption of their normal HRV pattern, only to return to a normal condition before suffering the seizure. To tackle these issues, we follow a cluster-then-label approach [52], in which we employ the clustering methodology proposed by Leal et al. [28] to weakly label segments [53] as inter-ictal or pre-ictal. The term “weak labels” is here used to refer to class labels that are assigned to samples by an imperfect procedure and, as such, may contain “noise” (i.e., misclassification error). More specifically, to derive weak labels, we group segments into two clusters and assign segments of one cluster “inter-ictal” weak labels and to the other “pre-ictal” weak labels. In our specific application, we apply a two-phase K-means procedure on the PCA transformed features.
To identify the difference of the assigned classes in terms of sample localization, we calculate their silhouette scores [54] for both hand-picked and weak labels. To investigate the differences between the two label assignment procedures, we calculate their Adjusted Rand Index (ARI) [55]. These metrics are recorded in Table 3. In all cases, a higher silhouette score is reported for K-means assigned weak labels, indicating a more accurate labeling of diverging abnormal samples as opposed to hand-picked labels. For this reason, we postulate that weak labels are more reliable in distinguishing HRV data samples originating from significantly altered cardiac function.
The degree to which hand-picked and weak labels differ is quantified by the ARI, indicating correlated, uncorrelated, or anti-correlated label assignments, by values either 1, 0, and −1, correspondingly. In cases where weak correlation is indicated by the reported ARI, clusters in the feature space differ in terms of the samples that each one includes. In very weakly correlated cases such as sz05-1, this discrepancy between the clusters alters the classification performance significantly, as the set OPP does not reliably reflect the alteration distinguished by the K-means algorithm used in deriving weak labels, and as such, the two sets of labels differ significantly. In other cases where a weak correlation exists, the studied models showed similar performance for hand-picked and weak labels. This may be due to the models’ abilities to handle contamination in the reference segment by a proper setting of hyperparameters.
Finally, the reference intervals were selected by considering the set OPP and pre-ictal labels of each case. In this manner, we facilitate the selection of non-overlapping intervals between pre-ictal patterns and precede its onset by a significant amount of time. As a special case, note that sz01-1 precedes the seizure onset by only 4 min; this might be sub-optimal, but the provided data for this case are too short to do otherwise. We visually inspected the RR series in order to select an interval that is relatively stable, i.e., free from many short fluctuations and disturbances that are seen as sources of contamination. The resulting reference intervals are variable in length, ranging from 4 to 20 min; this, however, does not seem to affect model performance.

2.7. Experiment Procedure

Our experiments reflect a realistic scenario in which we first fit the novelty detector on segments extracted from the patient’s NN series during a referential inter-ictal state, effectively calibrating the detector on the patient’s typical HRV pattern; following this, we deploy the detector, feeding it segments of the feature series in a stream until novel HRV behavior is detected and a seizure warning is produced.
For each seizure case, we isolate a 4-to-30-min time interval of feature series segments to use as a reference interval to train the patient-specific anomaly detector model. This interval of time must be contamination-free and representative of normal patient heart rate behavior. In our study, we hand-picked the reference interval for each patient based on prior observation of the NN series. In practical deployment, this interval could be manually annotated by a board-certified epileptologist, specifying an interval reflecting normal ANS function. An example of the novelty score reported by each model using the experimental procedure we describe is presented in Figure 2.

2.8. Performance Scores

Another frequent problem in evaluating anomaly detection systems is the choice of threshold for which a certain sample, or in our case a time series segment, is considered an anomaly. In evaluating the novelty score’s relevance in accurately scoring inter-ictal and pre-ictal segments, we employed a threshold-independent evaluation of our system using the area under curve (AUC) metric of the Receiver Operator Characteristic Curve (ROC). Additionally, we report on the performance of an ideal threshold by specifying the accuracy, sensitivity, and specificity measures attained when selecting an optimal threshold in terms of a Balanced Classification Rate (BCR) as a fair trade-off between sensitivity and specificity. Formulae for these measures are as follows:
A c c u r a c y = T P + T N T P + F P + T N + F N
S e n s i t i v i t y = T P T P + F N
S p e c i f i c i t y = T N T N + F P
B C R = 1 2 S e n s i t i v i t y + S p e c i f i c i t y
where TP, FP, TN, and FN denote True Positive, False Positive, True Negative, and False Negative samples, correspondingly. A “positive” sample in this case corresponds to a segment whose novelty score reported by the detector exceeds the specified threshold, whereas a “negative” segment attains a score that remains below this threshold. A “true positive” segment is a positive segment labeled “pre-ictal” whereas a “true negative” is a negative segment labeled “inter-ictal.” For the same threshold, we record the time at which the system crosses this threshold, triggering a warning and report on how many minutes/seconds prior to the seizure this warning occurs, which we denote as Δ T W .

3. Results

3.1. Experimental Results

The trained models are evaluated using the optimal thresholds on hand-picked and weak labels and their average scores are subsequently recorded. Our results indicate early detection in nine out of ten seizure cases—all but case sz05-1. For this problematic case, a warning is generated 13 min ahead of the seizure; however, it is very likely a false alarm, as the novelty detected results from a very brief disruption in normal behavior, as opposed to all other cases which present a persistent disturbance, and overall, very low performance scores are reported for hand-picked labels in this case. On weak labels, on the other hand, performance is very high, meaning that the K-means algorithm as well as our models registered the brief disturbance as anomalous. This is not incorrect, as a disturbance is present; it is, however, unlikely that this disturbance is epileptic in origin.
To summarize, the models produced meaningful warnings ranging from 3 to nearly 30 min before seizure onset. A per-case breakdown of the performance of the model on each individual can be found in the Supplementary Material for this paper. Overall, all types of anomaly detectors attained similar scores, with a small advantage for the LOF, which demonstrates a slightly more accurate and consistent warning behavior, as indicated by the average performance scores and their deviation shown in Table 4 (excluding the failed sz05-1 case) as well as the average ROC curve and AUC of the model in Figure 3. Similarly, average ROC curves for the models and their corresponding AUCs are presented in Figure 4, and cumulative confusion matrices are presented in Table 5.

3.2. Post-Ictal Monitoring

The novelty score reported by an anomaly detector allows us to monitor a patient’s heart rate behavior beyond the pre-ictal and ictal periods in order to examine the post-ictal novelty of their HRV parameters. This is useful in detecting persisting autonomic dysfunction post-seizure, as the patient’s HRV parameters may fail to return to a state conforming to the distribution of the reference interval, indicating long-term disruption of cardiac behavior. Patients of the utilized dataset in particular exhibit a distinct Post-Ictal Oscillation (PICO) pattern. Moreover, by investigating the trajectory of the PCA features derived by the series, we notice a certain “seasonality”: the inter-ictal state features are usually localized within a bounded region, which they tend to drift out of when pre-ictal abnormalities occur. The drifting increases during the seizure and, finally, the PCA features gradually drift back within the region, although in cases with a persistent disruption, the features remain outside the region. Examples of these seasonal and disrupted behaviors are presented in Figure 4. More specifically, the NN series of Figure 4a exhibits some seasonal behavior, returning to normal HRV parameters post-seizure, however at a faster rate, as indicated by the slight divergence in the PCA features extracted from the inter-ictal and post-ictal intervals. The NN series of Figure 4b, on the other hand, seems to return to normal HRV parameters post-seizure.
An anomaly detector’s novelty score reflects the course of this measure of HRV “regularity” when the reference interval is set to capture the HRV pattern of the inter-ictal state. More specifically, high novelty scores reflect a deviation from the reference/inter-ictal region in the feature space. On the other hand, to demonstrate the ability of the proposed model to “characterize” different states, we record the average attained scores during inter-ictal, pre-ictal, and post-ictal periods to observe their differences. The min-max scaled average scores attained for the NN series and their derived feature series segments, grouped in accordance with the patient state as specified by the hand-picked labels, are recorded in Table 6 for each experimental case. A more pictorial description of this grouping is provided in the bar plot in Figure 5. Our reason for min-max scaling these scores to fit the [0, 1] range is to obtain a description of the novelty scoring behavior of each model that is consistent across the three models so that they may be examined comparatively using Table 6 and the bar plot in Figure 5.

4. Discussion

Overall, all types of anomaly detectors attained similar scores, with a small advantage for the LOF, which demonstrates a slightly more accurate and consistent warning behavior, as indicated by the average performance scores and their deviation shown in Table 4 as well as the average ROC curve and AUC of the model in Figure 3. The average warning time was 14 min; however, this varied widely from case to case. The warning times are included in the Table S1 we provided in the Supplementary Material. The performance was similar for weak and hand-picked labels when an optimal threshold was selected.
An interpretation of the data presented in Table 6 is helpful to understand how these models characterize ictal states by their novelty. We observe a distinct increase in the novelty score during the pre-ictal state, followed by a drop; or the persistence of the score value during the post-ictal state, reflecting a return to a normal state or a persisting disruption. The models tend to differ slightly in their characterization of the different feature trajectory. For example, in the case sz03-1, the LOF and OCSVM exhibit an increase in score during the pre-ictal state. The same, however, does not happen for the MCD, which means that the selected threshold will exhibit suboptimal classification performance, which is consistent with the lower performance scores exhibited for the MCD in this specific case. Another insight gained, by comparison of the barplots for each model, is that the average post-ictal scores for the OCSVM tend to be quite higher, indicating that either this model is highly sensitive to post-seizure HRV alterations or that, in some cases, we overfit the reference interval. To avoid this, we potentially need to apply hyperparameter recalibration, as it is possible that the post-ictal HRV pattern is close enough to the pre-ictal pattern, but the model is too strict in its discrimination.
In our experiments, we can detect pre-ictal alterations indicative of seizure onset 3 to 30 min prior to onset. The accuracy and timeliness of the seizure warnings produced by the anomaly detectors rivals that reported in similar work using ECG signals, such as that of Popov et al. [56], 20 min/76.2%; Pavei et al. [14], 5 min/95.6%; Billeci et al. [26], 10 min/84.6%; and Giannakakis et al. [25], 21.8 s/77.1%. An added benefit from our proposed pipeline is that it is semi-supervised and immediately deployable without the need of a pre-trained classifier. The 15 min warning prior to seizure time reported in the work of Perez et al. on the same dataset is close to the performance attained by our system, which supports our findings. In [57], the authors extracted features using Wavelet Transform and reported 100% accuracy, being able to predict seizures in all cases. However, the training set used in this study included segments of the pre-ictal HRV pattern for each case that the model was tested on. Encoding prior knowledge of the pre-ictal HRV pattern of a specific case into the model by including it in the training set is likely to produce overfitted results, exhibiting high accuracy on the training set that proper cross-validation would not corroborate. In our experiments, the training sets consist of only a small sample of each patient NN series that does not contain pre-ictal segments, encoding no prior knowledge of this pattern in the model. The performance of our models meets the required standards set by patients and health staff when surveyed regarding the capabilities of such a system [57] with a 3–5 min warning., Warnings of up to 25 min seem to satisfy the majority of patients and caregivers. We also demonstrated how a novelty measure can be used to monitor patient cardiac function and identify persistent abnormalities post-seizure that may result in an overall decline in patient health. This is an additional feature of our proposed framework, with potential use in clinical or personalized medicine applications, which the mentioned publications do not include.
It is important to clarify that our findings indicate a pre-ictal increase in HRV novelty that is linked to ANS abnormalities; this is not, however, the only possible source of novelty in an NNI series. As has already been discussed by Giannakakis and colleagues [25], heart rate is a highly variable modality, altering in relation to physical activity, psychological condition, etc., which may induce false alarms if not provided as part of the reference interval. Specifically, in [27], an experimental case is described in which a patient’s heart rate was significantly disrupted by the patient performing a trivial activity, greatly altering system performance. Our novelty-sensitive design may be fundamentally compromised in such scenarios, possibly limiting its reliability. Since HRV parameters are known to fluctuate throughout the day, corresponding to different bodily activities, it would be highly beneficial for a study on longer HRV data to examine the effect of these fluctuations on novelty-based seizure prediction. We suggest that the models may need to be trained on more than one reference interval to avoid misclassification. Our study is, however, limited by the short length of the examined dataset in this regard.
We clarify that our models have not been tested on body sensor data of active patients, so it is unknown how motion artifacts as well as other sensor noise sources, linked with ECG and estimated RR interval unreliability, will affect their performance. An analysis of the effect is beyond the scope of this study; however, we cite two studies indicating some usability of noisy ECG data in extracting HRV [58,59]. We propose that recent methods developed for motion artifact removal and robust R peak estimation [60,61,62,63,64] be used in conjunction with the proposed anomaly detectors, if practical deployment is to be carried out.
We also note that our dataset includes only samples of five female subjects aged 31 to 48 years [50]; however, HRV parameters are known to differ across the age spectrum and biological sex [65]. For epileptic short-term HRV, we indicatively cite two studies that found differentiations in inter-ictal heart rate patterns across age and gender [66], as well as gender differences in pre-ictal heart rate patterns [67]. Another notable limitation of our work stemming from the size of the dataset is the availability of recordings and related metadata from diverse seizure types, which would allow us to conduct a subgroup analysis of the classification performance of our models. Our intuition, based on the models’ function, is that the patient-specific deployment we propose will successfully identify occurring HRV novelties, provided that a stable enough reference interval is set, and the abnormality is quantifiably significant, regardless of the range of HRV characteristics contained in this reference interval. We cannot, however, formally justify this currently due to the limited size of our dataset. It could be that certain seizure-related HRV alterations do not present a novel enough pattern for our models to discriminate. Combined, these concerns prompt the need for further validation of our methodology in a wider demographic of epileptic patients.
In our approach, we also make use of a novelty score that requires the selection of optimal thresholds to produce warnings. This may not be concise across different patient cases. Each one of the models we examined exhibited some consistency regarding the selection and its range of appropriate thresholds; these threshold, however, may need to be fine-tuned to attain optimal results. This could necessitate precise setting by the patient or an expert and may also require recalibration, all being quite impractical. Similar effects in the performance of the system with respect to the provided training set are observed in [27]. The development of a fully supervised approach that does not require setting a reference interval and is consistent across multiple seizure cases could dispose of these concerns. In the present models, the use of a novelty score could serve as a useful indicator of the cardiac stability of epileptic patients, should doctors or patients deem that specifying a threshold proves inconvenient and or unreliable.
Finally, it may be that the pursuit of predicting seizure onset using ECG data alone is a fool’s errand. However promising recent approaches in this domain may appear, it is still not known how these models, including the ones we propose, fare against other types of abnormal heart rate disruptions that are unrelated to epilepsy. The incorporation of other signal modalities, such as EEG [68] accelerometry, electrodermal activity, electromyography, photoplethysmography, etc. [69], may be vital for robust characterization of a patient state as definitively pre-ictal.

5. Conclusions

In conclusion, we indicate how a set of approaches from the current state-of-the-art of ECG/HRV-based seizure detection, particularly those utilizing machine learning, may suffer from certain design flaws, limiting their potential to be applied in practice. We propose that these problems can be treated by applying semi-supervised or unsupervised approaches of the same ilk, and demonstrate how certain anomaly detection methods, namely LOF, MCD, and OCSVM, can be used in this fashion. The experimental results yielded by these models should prompt future inquiry regarding the use of similar methods in the context of epileptic seizure prediction and monitoring. Most studies thus far, including ours, are limited to a small number of patient cases and short ECG recordings, which limits their scope. A more systematic investigation necessitates larger datasets of quality ECG recordings from a wide variety of patient cases. Proposed research directions to be taken into consideration going forward in improving the state of the art are the extraction of robust features, the deployment of similar, potentially more powerful models for detection, investigation into secondary biosignal modalities to incorporate into the abnormality detection pipeline, as well as research into possible completely unsupervised techniques for detecting novel pattens associated with epilepsy.

Supplementary Materials

The following supporting information can be downloaded at: https://www.mdpi.com/article/10.3390/ijerph20065000/s1, Table S1: A per case breakdown of model performance.

Author Contributions

Conceptualization, A.K.; methodology, A.K.; software, A.K.; formal analysis, A.K.; investigation, A.K.; writing—original draft preparation, A.K.; writing—review and editing, M.A. and M.Z.; visualization, A.K.; supervision, M.A. and M.Z.; All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable. Authors did not collect data from humans or animals. Data used in this research are from publicly available sources.

Informed Consent Statement

Not applicable. Authors did not collect data from humans or animals. Data used in this research are from publicly available sources.

Data Availability Statement

Data available in a publicly accessible repository. The data presented in this study are openly available on physionet at https://doi.org/10.13026/C2QC72 (accessed on 2 December 2022).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. World Health Organization Epilepsy. Available online: https://www.who.int/news-room/fact-sheets/detail/epilepsy (accessed on 2 December 2022).
  2. Epilepsy Across the Spectrum: Promoting Health and Understanding. In The National Academies Collection: Reports Funded by National Institutes of Health; National Academies Press (US): Washington, DC, USA, 2012.
  3. Fischer, B.A.; Tedrus, G.M.A.S. Seizure-Related Injuries in Adults: A Prospective Case-Controlled Study on Risk Factors, Seizure Severity, and Quality of Life. Epilepsy Behav. 2022, 134, 108849. [Google Scholar] [CrossRef]
  4. Gaitatzis, A.; Johnson, A.L.; Chadwick, D.W.; Shorvon, S.D.; Sander, J.W. Life Expectancy in People with Newly Diagnosed Epilepsy. Brain 2004, 127, 2427–2432. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  5. Dreier, J.; Lauersen, T.; Tomson, T.; Plana-Ripoll, O.; Christensen, J. Cause-Specific Mortality and Life Years Lost in People with Epilepsy: A Danish Cohort Study. Brain 2022, 146, 124–134. [Google Scholar] [CrossRef] [PubMed]
  6. Nashef, L. Sudden Unexpected Death in Epilepsy: Terminology and Definitions. Epilepsia 1997, 38, S6–S8. [Google Scholar] [CrossRef]
  7. Massey, C.A.; Sowers, L.P.; Dlouhy, B.J.; Richerson, G.B. Sudden Unexpected Death in Epilepsy: Current Knowledge and Future Directions. Lancet Neurol. 2008, 7, 1021–1031. [Google Scholar]
  8. Velagapudi, P.; Turagam, M.; Laurence, T.; Kocheril, A. Cardiac Arrhythmias and Sudden Unexpected Death in Epilepsy (SUDEP). Pacing Clin. Electrophysiol. (PACE) 2012, 35, 363–370. [Google Scholar] [CrossRef] [PubMed]
  9. Finsterer, J.; Stöllberger, C. Cardiopulmonary Surveillance to Prevent SUDEP. Lancet Neurol. 2009, 8, 132–133. [Google Scholar] [CrossRef] [PubMed]
  10. Mazzola, L.; Rheims, S. Ictal and Interictal Cardiac Manifestations in Epilepsy. A Review of Their Relation with an Altered Central Control of Autonomic Functions and With the Risk of SUDEP. Front. Neurol. 2021, 12, 642645. [Google Scholar] [CrossRef]
  11. Massey, C.A.; Sowers, L.P.; Dlouhy, B.J.; Richerson, G.B. Mechanisms of Sudden Unexpected Death in Epilepsy: The Pathway to Prevention. Nat. Rev. Neurol. 2014, 10, 271–282. [Google Scholar] [CrossRef] [Green Version]
  12. Kanner, A.M. Peri-Ictal Cardiac and Respiratory Disturbances in Epilepsy: Incidental Finding or Culprit of SUDEP? Epilepsy Curr. 2011, 11, 16–18. [Google Scholar] [CrossRef]
  13. A Guide to Wearable Electrocardiogram (ECG) Devices: Types, Advantages and Disadvantages. Available online: https://apacmed.org/wearable-ecg-device/ (accessed on 2 December 2022).
  14. Pavei, J.; Heinzen, R.G.; Novakova, B.; Walz, R.; Serra, A.J.; Reuber, M.; Ponnusamy, A.; Marques, J.L.B. Early Seizure Detection Based on Cardiac Autonomic Regulation Dynamics. Front. Physiol. 2017, 8, 765. [Google Scholar] [CrossRef] [Green Version]
  15. Varon, C.; Jansen, K.; Lagae, L.; Huffel, S.V. Detection of Epileptic Seizures by Means of Morphological Changes in the ECG. Comput. Cardiol. 2013, 2013, 863–866. [Google Scholar]
  16. Moridani, M.K.; Farhadi, H. Heart Rate Variability as a Biomarker for Epilepsy Seizure Prediction. Bratisl. Lek Listy 2017, 118, 3–8. [Google Scholar] [CrossRef] [Green Version]
  17. Jeppesen, J.; Fuglsang-Frederiksen, A.; Johansen, P.; Christensen, J.; Wüstenhagen, S.; Tankisi, H.; Qerama, E.; Beniczky, S. Seizure Detection Using Heart Rate Variability: A Prospective Validation Study. Epilepsia 2020, 61 (Suppl. S1), S41–S46. [Google Scholar] [CrossRef]
  18. Nunan, D.; Sandercock, G.R.H.; Brodie, D.A. A Quantitative Systematic Review of Normal Values for Short-Term Heart Rate Variability in Healthy Adults. Pacing Clin. Electrophysiol. 2010, 33, 1407–1417. [Google Scholar] [CrossRef]
  19. Sandercock, G.R.H.; Bromley, P.D.; Brodie, D.A. The Reliability of Short-Term Measurements of Heart Rate Variability. Int. J. Cardiol. 2005, 103, 238–247. [Google Scholar] [CrossRef] [PubMed]
  20. Nunan, D.; Donovan, G.; Jakovljevic, D.G.; Hodges, L.D.; Sandercock, G.R.H.; Brodie, D.A. Validity and Reliability of Short-Term Heart-Rate Variability from the Polar S810. Med. Sci. Sport. Exerc. 2009, 41, 243–250. [Google Scholar] [CrossRef]
  21. Vandecasteele, K.; De Cooman, T.; Gu, Y.; Cleeren, E.; Claes, K.; Paesschen, V.; Wim; Huffel, V.; Sabine; Hunyadi, B. Automated Epileptic Seizure Detection Based on Wearable ECG and PPG in a Hospital Environment. Sensors 2017, 10, 2338. [Google Scholar] [CrossRef]
  22. Jeppesen, J.; Fuglsang-Frederiksen, A.; Johansen, P.; Christensen, J.; Wüstenhagen, S.; Tankisi, H.; Qerama, E.; Hess, A.; Beniczky, S. Seizure Detection Based on Heart Rate Variability Using a Wearable Electrocardiography Device. Epilepsia 2019, 60, 2105–2113. [Google Scholar] [CrossRef]
  23. Beniczky, S.; Karoly, P.; Nurse, E.; Ryvlin, P.; Cook, M. Machine Learning and Wearable Devices of the Future. Epilepsia 2021, 62 (Suppl. S2), S116–S124. [Google Scholar] [CrossRef] [PubMed]
  24. Perez-Sanchez, A.V.; Perez-Ramirez, C.A.; Valtierra-Rodriguez, M.; Dominguez-Gonzalez, A.; Amezquita-Sanchez, J.P. Wavelet Transform-Statistical Time Features-Based Methodology for Epileptic Seizure Prediction Using Electrocardiogram Signals. Mathematics 2020, 8, 2125. [Google Scholar] [CrossRef]
  25. Giannakakis, G.; Tsiknakis, M.; Vorgia, P. Focal Epileptic Seizures Anticipation Based on Patterns of Heart Rate Variability Parameters. Comput. Methods Programs Biomed. 2019, 178, 123–133. [Google Scholar] [CrossRef] [PubMed]
  26. Billeci, L.; Marino, D.; Insana, L.; Vatti, G.; Varanini, M. Patient-Specific Seizure Prediction Based on Heart Rate Variability and Recurrence Quantification Analysis. PLoS ONE 2018, 13, e0204339. [Google Scholar] [CrossRef] [Green Version]
  27. Fujiwara, K.; Miyajima, M.; Yamakawa, T.; Abe, E.; Suzuki, Y.; Sawada, Y.; Kano, M.; Maehara, T.; Ohta, K.; Sasai-Sakuma, T.; et al. Epileptic Seizure Prediction Based on Multivariate Statistical Process Control of Heart Rate Variability Features. IEEE Trans. Biomed. Eng. 2016, 63, 1321–1332. [Google Scholar]
  28. Leal, A.; Mauro Pinto, F.; Lopes, F.; Anna Bianchi, M.; Henriques, J.; Maria Ruano, G.; de Carvalho, P.; Dourado, A.; Teixeira, A. César Heart Rate Variability Analysis for the Identification of the Preictal Interval in Patients with Drug-Resistant Epilepsy. Nat. Sci. Rep. 2021, 11, 5987. [Google Scholar]
  29. Wen, T.; Zhang, Z. Deep Convolution Neural Network and Autoencoders-Based Unsupervised Feature Learning of EEG Signals. IEEE Access 2018, 6, 25399–25410. [Google Scholar] [CrossRef]
  30. Asghar, M.Z.; Ahmad, I.; Zhu, M.; Wang, C.; Pi, Y.; Khan, J.A.; Khan, S.; Samuel, O.W.; Chen, S.; Li, G. EEG-Based Epileptic Seizure Detection via Machine/Deep Learning Approaches: A Systematic Review. Comput. Intell. Neurosci. 2022, 2022, 6486570. [Google Scholar]
  31. Smart, O.; Chen, M. Semi-Automated Patient-Specific Scalp EEG Seizure Detection with Unsupervised Machine Learning. In Proceedings of the 2015 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), Niagara Falls, ON, Canada, 12–15 August 2015; pp. 1–7. [Google Scholar]
  32. Tsiouris, K.M.; Konitsiotis, S.; Markoula, S.; Rigas, G.; Koutsouris, D.D.; Fotiadis, D.I. Unsupervised Detection of Epileptic Seizures from EEG Signals: A Channel-Specific Analysis of Long-Term Recordings. In Proceedings of the 2018 IEEE EMBS International Conference on Biomedical & Health Informatics (BHI), Las Vegas, NV, USA, 4–7 March 2018; pp. 92–95. [Google Scholar]
  33. Birjandtalab, J.; Pouyan, M.B.; Nourani, M. Unsupervised EEG Analysis for Automated Epileptic Seizure Detection. Int. Workshop Pattern Recognit. 2016, 10011, 124–128. [Google Scholar]
  34. Markus, B.M.; Kriegel H-P Ng, R.T.; Sander, J. LOF: Identifying Density-Based Local Outliers. SIGMOD Rec. 2000, 29, 93–104. [Google Scholar]
  35. Hubert, M.; Debruyne, M.; Rousseeuw, P. Minimum Covariance Determinant and Extensions. WIREs Comput. Stat. 2017, 10, e1421. [Google Scholar] [CrossRef] [Green Version]
  36. Manevitz, L.M. Malik Yousef One-Class SVMs for Document Classification. J. Mach. Learn. Res. 2001, 2, 139–154. [Google Scholar]
  37. Carreiras, C.; Alves, A.P.; Lourenço, A.; Canento, F.; Silva, H.; Fred, A. Others BioSPPy: Biosignal Processing in Python. Available online: https://github.com/PIA-Group/BioSPPy/ (accessed on 2 December 2022).
  38. Shaffer, F.; Ginsberg, J.P. An Overview of Heart Rate Variability Metrics and Norms. Front Public Health. Front. Public Health 2017, 5, 258. [Google Scholar] [CrossRef] [Green Version]
  39. Gomes, P.; Margaritoff, P.; Silva, H. PyHRV: Development and Evaluation of an Open-Source Python Toolbox for Heart Rate Variability (HRV). In Proceedings of the (Ic)ETRAN 2019: 6th International Conference on Electrical, Electronic and Computing Engineering, Veliko Gradište, Serbia, 3–6 June 2019. [Google Scholar]
  40. Lake, E.D.; Richman, S.J.; Griffin, P.M.; Moorman, R.J. Sample Entropy Analysis of Neonatal Heart Rate Variability. Am. J. Physiol.-Regul. Integr. Comp. Physiol. 2002, 283, R789–R797. [Google Scholar] [CrossRef] [Green Version]
  41. Hsu, C.-H.; Tsai, M.-Y.; Huang, G.-S.; Lin, T.-C.; Chen, K.-P.; Ho, S.-T.; Shyu, L.-Y.; Li, C.-Y. Poincaré Plot Indexes of Heart Rate Variability Detect Dynamic Autonomic Modulation during General Anesthesia Induction. Acta Anaesthesiol. Taiwan 2012, 50, 12–18. [Google Scholar] [CrossRef]
  42. Katz, M.J. Fractals and the Analysis of Waveforms. Comput. Biol. Med. 1988, 18, 145–156. [Google Scholar] [CrossRef] [PubMed]
  43. Pedro Gomes Highlights—PyHRV—OpenSource Python Toolbox for Heart Rate Variability 0.4 Documentation. Available online: https://pyhrv.readthedocs.io/en/latest/ (accessed on 2 December 2022).
  44. Estévez, M.; Machado, C.; Leisman, G.; Estévez-Hernández, T.; Arias-Morales, A.; Machado, A.; Montes-Brown, J. Spectral Analysis of Heart Rate Variability. Int. J. Disabil. Hum. Dev. 2016, 5–17, 5–17. [Google Scholar] [CrossRef] [Green Version]
  45. Muller, L.R.; Kauffmann, J.R.; Vandermeulen, R.A.; Montavon, G.; Samek, W.; Kloft, M.; Dietterich, T.G.; Robert, K. A Unifying Review of Deep and Shallow Anomaly Detection. Proc. IEEE 2021, 109, 756–795. [Google Scholar]
  46. Bendre, M.S.; Kale, K.B. Masking Effect on Tests for Outliers in Normal Samples. Biometrika 1987, 74, 891–896. [Google Scholar] [CrossRef]
  47. Roelant, E.; Van Aelst, S. The Minimum Weighted Covariance Determinant Estimator. Metrika 2009, 70, 177–204. [Google Scholar] [CrossRef]
  48. Seliya, N.; Abdollah, A.Z.; Khoshgoftaar, M.T. A Literature Review on One-Class Classification and Its Potential Applications in Big Data. Big Data 2021, 8, 2021. [Google Scholar] [CrossRef]
  49. Scholkopf, B. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond; MIT Press: London, UK, 2001. [Google Scholar]
  50. Al-Aweel, I.C.; Krishnamurthy, K.B.; Hausdorff, J.M.; Mietus, J.E.; Ives, J.R.; Blum, A.S.; Schomer, D.L.; Goldberger, A.L. Post-Ictal Heart Rate Oscillations in Partial Epilepsy. Neurology 1999, 53, 1590–1592. [Google Scholar] [CrossRef] [PubMed]
  51. Goldberger, A.; Amaral, L.; Glass, L.; Hausdorff, J.; Ivanov, P.C.; Mark, R.; Mietus, J.E.; Moody, G.B.; Peng, C.K.; Stanley, H.E. PhysioBank, PhysioToolkit, and PhysioNet: Components of a New Research Resource for Complex Physiologic Signals. Circulation 2000, 101, e215–e220. [Google Scholar] [CrossRef] [Green Version]
  52. Peikari, M.; Salama, S.; Nofech-Mozes, S.; Martel, L. Anne A Cluster-Then-Label Semi-Supervised Learning Approach for Pathology Image Classification. Nat. Sci. Rep. 2018, 8, 7193. [Google Scholar]
  53. Chapelle, O.; Schoelkopf, B.; Zien, A. (Eds.) Semi-Supervised Learning; Adaptive Computation and Machine Learning Series; MIT Press: London, UK, 2019. [Google Scholar]
  54. Rousseeuw, P.J. Silhouettes: A Graphical Aid to the Interpretation and Validation of Cluster Analysis. Comput. Appl. Math. 1987, 20, 53–65. [Google Scholar] [CrossRef] [Green Version]
  55. Steinley, D. Properties of the Hubert-Arabie Adjusted Rand Index. Psychol. Methods 2004, 9, 386–396. [Google Scholar] [CrossRef]
  56. Popov, A.; Panichev, O.; Karplyuk, Y.; Smirnov, Y.; Zaunseder, S.; Kharytonov, V. Heart Beat-to-Beat Intervals Classification for Epileptic Seizure Prediction. In Proceedings of the Signal Process: Symposium (SPSympo 2017), Jachranka, Poland, 12–14 September 2017. [Google Scholar]
  57. Arthurs, S.; Zaveri, H.P.; Frei, M.G.; Osorio, I. Patient and Caregiver Perspectives on Seizure Prediction. Epilepsy Behav. 2010, 19, 474–477. [Google Scholar] [CrossRef] [PubMed]
  58. Manis, G.; Alexandridi, A.; Nikolopoulos, S.; Davos, C. The Effect of White Noise and False Peak Detection on HRV Analysis; SciTePress: Setúbal, Portugal, 2005. [Google Scholar]
  59. Nikolic-Popovic, J.; Goubran, R. Towards Increased Usability of Noisy ECG Signals in HRV-Based Classifiers. In Proceedings of the 2014 IEEE International Symposium on Medical Measurements and Applications (MeMeA), Lisbon, Portugal, 11 June 2014; pp. 1–4. [Google Scholar]
  60. An, X.; Liu, Y.; Zhao, Y.; Lu, S.; Stylios, G.K.; Liu, Q. Adaptive Motion Artifact Reduction in Wearable ECG Measurements Using Impedance Pneumography Signal. Sensors 2022, 22, 5493. [Google Scholar] [CrossRef] [PubMed]
  61. Ghaleb, F.A.; Kamat, M.B.; Salleh, M.; Rohani, M.F.; Abd Razak, S. Two-Stage Motion Artefact Reduction Algorithm for Electrocardiogram Using Weighted Adaptive Noise Cancelling and Recursive Hampel Filter. PLoS ONE 2018, 13, e0207176. [Google Scholar] [CrossRef]
  62. Vijayarangan, S.; Vignesh, R.; Murugesan, B.; Preejith, S.P.; Joseph, J.; Sivaprakasam, M. RPnet: A Deep Learning Approach for Robust R Peak Detection in Noisy ECG. In Proceedings of the 2020 42nd Annual International Conference of the IEEE Engineering in Medicine & Biology Society (EMBC), Montreal, QC, Canada, 20–24 July 2020; Volume 2020, p. 348. [Google Scholar]
  63. Zahid, M.U.; Kiranyaz, S.; Ince, T.; Devecioglu, O.C.; Chowdhury, M.E.H.; Khandakar, A.; Tahir, A.; Gabbouj, M. Robust R-Peak Detection in Low-Quality Holter ECGs Using 1D Convolutional Neural Network. IEEE Trans. Biomed. Eng. 2022, 69, 119–128. [Google Scholar] [CrossRef]
  64. Yun, D.; Lee, H.-C.; Jung, C.-W.; Kwon, S.; Lee, S.-R.; Kim, K.; Kim, Y.S.; Han, S.S. Robust R-Peak Detection in an Electrocardiogram with Stationary Wavelet Transformation and Separable Convolution. Sci. Rep. 2022, 12, 19638. [Google Scholar] [CrossRef]
  65. Voss, A.; Schroeder, R.; Heitmann, A.; Peters, A.; Perz, S. Short-Term Heart Rate Variability—Influence of Gender and Age in Healthy Subjects. PLoS ONE 2015, 10, e0118308. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  66. Yeh, W.-C.; Lin, H.-C.; Chuang, Y.-C.; Hsu, C.-Y. Exploring Factors Associated with Interictal Heart Rate Variability in Patients with Medically Controlled Focal Epilepsy. Seizure 2021, 92, 24–28. [Google Scholar] [CrossRef]
  67. Behbahani, S.; Jafarnia Dabanloo, N.; Motie Nasrabadi, A.; Dourado, A. Gender-Related Differences in Heart Rate Variability of Epileptic Patients. Am. J. Mens. Health 2018, 12, 117–125. [Google Scholar] [CrossRef] [PubMed]
  68. Greene, B.R.; Boylan, G.B.; Reilly, R.B.; de Chazal, P.; Connolly, S. Combination of EEG and ECG for Improved Automatic Neonatal Seizure Detection. Clin. Neurophysiol. 2007, 118, 1348–1359. [Google Scholar] [CrossRef] [PubMed]
  69. Chen, F.; Chen, I.; Zafar, M.; Sinha, S.R.; Hu, X. Seizures Detection Using Multimodal Signals: A Scoping Review. Physiol. Meas. 2022, 43, 07TR01. [Google Scholar] [CrossRef] [PubMed]
Figure 1. NN series novelty monitoring and ahead-of-time prediction scheme.
Figure 1. NN series novelty monitoring and ahead-of-time prediction scheme.
Ijerph 20 05000 g001
Figure 2. NN series novelty monitoring examples. Anomaly scores are averaged over 50 consecutive segments and min-max scaled. The black dashed lines correspond to the reference interval whereas the red lines correspond to the seizure event.
Figure 2. NN series novelty monitoring examples. Anomaly scores are averaged over 50 consecutive segments and min-max scaled. The black dashed lines correspond to the reference interval whereas the red lines correspond to the seizure event.
Ijerph 20 05000 g002
Figure 3. Average ROC curves and AUC for the three models across all experimental cases. Shaded areas reflect the standard deviation of the curves.
Figure 3. Average ROC curves and AUC for the three models across all experimental cases. Shaded areas reflect the standard deviation of the curves.
Ijerph 20 05000 g003
Figure 4. Examples of NN series and the corresponding top-2 PCA features that were extracted from them; seasonality and subfigures correspond to cases sz04-1 (a) and sz07-1 (b). The black dashed lines correspond to the reference interval whereas the red lines correspond to the seizure event.
Figure 4. Examples of NN series and the corresponding top-2 PCA features that were extracted from them; seasonality and subfigures correspond to cases sz04-1 (a) and sz07-1 (b). The black dashed lines correspond to the reference interval whereas the red lines correspond to the seizure event.
Ijerph 20 05000 g004
Figure 5. Bar plot of min-max scaled mean score values per detector for different patient states; deviation is depicted with gray bars.
Figure 5. Bar plot of min-max scaled mean score values per detector for different patient states; deviation is depicted with gray bars.
Ijerph 20 05000 g005
Table 1. HRV Statistical Features.
Table 1. HRV Statistical Features.
FeatureDescriptionFormula 1Unit 2
MEANMean of NN intervals 1 n j = 1 n N N j   ms
SDStandard deviation 1 n 1 j = 1 n N N j N N j ¯ 2 ms
SKEWSkewness of NN intervals 1 n 1 j = 1 n N N j N N j ¯ S D 3
KURTKurtosis of NN intervals 1 n 1 j = 1 n N N j N N j ¯ S D 4  
NNXNumber of Δ NN exceeding the threshold X Δ N N j < X
SDSDStandard deviation of Δ NN 1 n 1 j = 1 n Δ N N j Δ N N j ¯ 2 ms
RMSSDRoot mean of squared differences of NNI 1 n 1 j = 1 n Δ N N j 2 ms
SAMPENSample entropy [40](See cited paper)
SD1Standard deviation of major axis in Poincaré plot [41] 1 2 S D S D 2 ms
SD2Standard deviation of minor axis in Poincare plot 2 S D N N 2 1 2 S D S D 2 ms
SD1SD2Ratio between SD1, SD2 S D 2 S D 1
ELLIPSEEllipse area of Poincare plot π S D 1 S D 2 ms 2
KFDKatz fractal dimension [42] l o g n l o g n + l o g d L
LFLow-frequency band energy (0.04–0.15 Hz) L F B P S D N N L F B f d f [ ms 2 ]
HFHigh-frequency band energy (0.15–0.4 Hz) H F B P S D N N H F B f d f ms 2
LFHFLow-frequency to high-frequency band energy ratio L F H F
LFPEAKPeak LF band frequency argmax f P S D N N L F B f Hz
HFPEAKPeak HF band frequency argmax f P S D N N H F B f Hz
1 Here, n denotes NN series segment length. 2 Unit abbreviations: ms = milliseconds, Hz = Hertz.
Table 2. Recording seizure ictal, reference intervals and selected OPP for each case.
Table 2. Recording seizure ictal, reference intervals and selected OPP for each case.
CaseSeizure 1Reference 1OPP 2
StartEndStartEnd
sz01-100:14:3600:16:1200:04:0000:08:006:30
sz02-101:02:4301:03:4300:15:0000:25:0030:00
sz02-202:55:5102:56:1602:10:0002:20:0021:00
sz03-101:24:3401:26:2200:30:0000:50:0022:00
sz03-202:34:2702:36:1701:40:0002:10:007:20
sz04-100:20:1000:21:5500:05:0000:10:006:00
sz05-100:24:0700:25:3000:03:3000:10:0013:30
sz06-100:51:200:52:1900:30:0000:35:007:00
sz06-202:04:4502:06:1001:43:0001:50:006:30
sz07-101:08:0201:09:3100:18:0000:38:0023:00
1 Label format is hours:minutes:seconds. 2 OPP format is minutes: seconds.
Table 3. Silhouette and ARI scores.
Table 3. Silhouette and ARI scores.
CaseSilhouetteARI
WeakHand-Picked
sz01-10.5330.5030.741
sz02-10.4140.3560.588
sz02-20.4000.3570.674
sz03-10.3670.3130.758
sz03-20.7580.6040.644
sz04-10.5520.4980.664
sz05-10.6310.005−0.054
sz06-10.4180.2470.131
sz06-20.7820.4750.344
sz07-10.7230.7140.970
Table 4. Average model performance (mean ± std) across all PIHROPE 1.
Table 4. Average model performance (mean ± std) across all PIHROPE 1.
ModelCaseThreshold Δ T W     2 AUC (%)Accuracy (%)Sensitivity (%)Specificity (%)
LOFHand-picked−1.77 ± 0.6414:07 ± 8:4097.4 ± 3.194.8 ± 4.893.0 ± 7.795.8 ± 5.3
Weak−2.53 ± 1.1714:01 ± 8:3296.9 ± 3.893.5 ± 7.795.6 ± 5.293.1 ± 9.3
MCDHand-picked−2.07 ± 0.5414:06 ± 8:4191.6 ± 7.986.9 ± 9.488.2 ± 8.385.7 ± 14.7
Weak−2.20 ± 0.5313:37 ± 8:0292.4 ± 8.988.9 ± 9.391.1 ± 9.287.8 ± 10.5
OCSVMHand-picked1.85 ± 0.5014:05 ± 8:3896.1 ± 5.593.2 ± 6.592.7 ± 7.993.4 ± 7.5
Weak1.47 ± 0.6314:00 ± 8:3595.6 ± 7.995.6 ± 4.292.4 ± 15.796.6 ± 4.6
1 Metrics are referenced in the format: hand-picked label metrics/weak label metrics. 2 Time format: minutes: seconds.
Table 5. Cumulative percentile confusion matrices for the three models across all experimental cases evaluated with (a) hand-picked and (b) weak labels.
Table 5. Cumulative percentile confusion matrices for the three models across all experimental cases evaluated with (a) hand-picked and (b) weak labels.
(a) Hand-Picked Labels
LOF (%)Pre-IctalInter-IctalMCD (%)Pre-IctalInter-IctalOCSVM (%)Pre-IctalInter-Ictal
+36.602+34.308+36.484
-5.4756-7.7450-5.8554
(b) Weak Labels
LOF (%)Pre-IctalInter-IctalMCD (%)Pre-IctalInter-IctalOCSVM (%)Pre-IctalInter-Ictal
+33.784+31.879+34.912
-1.6060-3.6956-1.8161
Table 6. Min-max scaled average score (± standard deviation) at different ictal states per model 1.
Table 6. Min-max scaled average score (± standard deviation) at different ictal states per model 1.
CaseStateLOFMCDOCSVM
Inter-ictal0.09 ± 0.120.19 ± 0.280.57 ± 0.27
sz01-1Post-ictal0.22 ± 0.240.17 ± 0.210.92 ± 0.19
Pre-ictal0.63 ± 0.220.41 ± 0.290.69 ± 0.25
Inter-ictal0.19 ± 0.180.20 ± 0.240.36 ± 0.20
sz02-1Post-ictal0.18 ± 0.190.15 ± 0.180.70 ± 0.26
Pre-ictal0.43 ± 0.240.28 ± 0.190.86 ± 0.22
Inter-ictal0.22 ± 0.200.15 ± 0.180.36 ± 0.18
sz02-2Post-ictal0.35 ± 0.210.30 ± 0.230.93 ± 0.19
Pre-ictal0.40 ± 0.220.28 ± 0.230.87 ± 0.15
Inter-ictal0.15 ± 0.180.19 ± 0.200.40 ± 0.22
sz03-1Post-ictal0.32 ± 0.250.19 ± 0.240.51 ± 0.27
Pre-ictal0.20 ± 0.200.14 ± 0.190.60 ± 0.23
Inter-ictal0.05 ± 0.060.16 ± 0.160.16 ± 0.12
sz03-2Post-ictal0.11 ± 0.180.02 ± 0.090.47 ± 0.32
Pre-ictal0.42 ± 0.350.30 ± 0.310.68 ± 0.40
Inter-ictal0.16 ± 0.280.16 ± 0.260.32 ± 0.29
sz04-1Post-ictal0.18 ± 0.250.17 ± 0.220.92 ± 0.22
Pre-ictal0.53 ± 0.280.41 ± 0.270.89 ± 0.20
Inter-ictal0.35 ± 0.210.13 ± 0.210.60 ± 0.22
sz05-1Post-ictal0.40 ± 0.340.34 ± 0.330.91 ± 0.19
Pre-ictal0.16 ± 0.280.09 ± 0.150.29 ± 0.29
Inter-ictal0.27 ± 0.210.13 ± 0.150.41 ± 0.21
sz06-1Post-ictal0.20 ± 0.230.16 ± 0.190.70 ± 0.26
Pre-ictal0.31 ± 0.280.34 ± 0.180.51 ± 0.30
Inter-ictal0.04 ± 0.090.04 ± 0.080.21 ± 0.14
sz06-2Post-ictal0.39 ± 0.250.10 ± 0.140.68 ± 0.20
Pre-ictal0.34 ± 0.320.34 ± 0.220.80 ± 0.24
Inter-ictal0.07 ± 0.100.10 ± 0.210.27 ± 0.20
sz07-1Post-ictal0.17 ± 0.190.08 ± 0.200.54 ± 0.32
Pre-ictal0.26 ± 0.150.15 ± 0.110.94 ± 0.10
1 Average score and standard deviations are min-max scaled to fit the [0, 1] range.
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Karasmanoglou, A.; Antonakakis, M.; Zervakis, M. ECG-Based Semi-Supervised Anomaly Detection for Early Detection and Monitoring of Epileptic Seizures. Int. J. Environ. Res. Public Health 2023, 20, 5000. https://doi.org/10.3390/ijerph20065000

AMA Style

Karasmanoglou A, Antonakakis M, Zervakis M. ECG-Based Semi-Supervised Anomaly Detection for Early Detection and Monitoring of Epileptic Seizures. International Journal of Environmental Research and Public Health. 2023; 20(6):5000. https://doi.org/10.3390/ijerph20065000

Chicago/Turabian Style

Karasmanoglou, Apostolos, Marios Antonakakis, and Michalis Zervakis. 2023. "ECG-Based Semi-Supervised Anomaly Detection for Early Detection and Monitoring of Epileptic Seizures" International Journal of Environmental Research and Public Health 20, no. 6: 5000. https://doi.org/10.3390/ijerph20065000

APA Style

Karasmanoglou, A., Antonakakis, M., & Zervakis, M. (2023). ECG-Based Semi-Supervised Anomaly Detection for Early Detection and Monitoring of Epileptic Seizures. International Journal of Environmental Research and Public Health, 20(6), 5000. https://doi.org/10.3390/ijerph20065000

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop