- Open Access
40-Hz ASSR fusion classification system for observing sleep patterns
EURASIP Journal on Bioinformatics and Systems Biology volume 2015, Article number: 2 (2015)
This paper presents a fusion-based neural network (NN) classification algorithm for 40-Hz auditory steady state response (ASSR) ensemble averaged signals which were recorded from eight human subjects for observing sleep patterns (wakefulness W 0 and deep sleep N 3 or slow wave sleep SWS). In SWS, sensitivity to pain is the lowest relative to other sleep stages and arousal needs stronger stimuli. 40-Hz ASSR signals were extracted by averaging over 900 sweeps on a 30-s window. Signals generated during N 3 deep sleep state show similarities to those produced when general anesthesia is given to patients during clinical surgery. Our experimental results show that the automatic classification system used identifies sleep states with an accuracy rate of 100% when the training and test signals come from the same subjects while its accuracy is reduced to 97.6%, on average, when signals are used from different training and test subjects. Our results may lead to future classification of consciousness and wakefulness of patients with 40-Hz ASSR for observing the depth and effects of general anesthesia (DGA).
The manual scoring of sleep patterns is a time-consuming process, consisting of the determination of sleep states using an electroencephalograph (EEG) signal. Automatic classification has been studied in sleep scoring extensively [1-3] and is considered an important tool in biomedical research. Although good results have been achieved using EEG, the classification of human EEG signals continues to be a difficult problem due to the high-dimensional and noisy nature of EEG data .
Auditory steady state response (ASSR) is a brain auditory evoked potential (AEP) produced with a periodic stimuli with a 40-Hz repetition rate. AEP is produced as a result of electrical changes in the ear and brain of a normally hearing person in response to acoustic stimuli. An AEP signal shows how neural information propagates from the acoustic nerves in the ear to the cortex . Specifically, AEP signals are extracted from EEG [6,7]. The auditory stimuli are either the repeated clicks or tone bursts that vary in frequency and rise time. If the stimulus lasts long enough to get the response to its steady state, then the signal is called ASSR . AEP and ASSR signals are mainly used as audiology tools for predicting the hearing threshold and sensitivity of an individual.
In 1950, the first clear approach to distinguish the evoked response from background EEG was made by Dawson . First AEPs were generated by averaging the EEG response by Geisler et al.  in 1958. Later in 1980s, the 40-Hz ASSR was described by Galambos et al. . An ASSR signal is called a 40-Hz response when the stimulus has a repetition rate of around 40 Hz. The amplitude of AEP signal is much smaller than the amplitude of EEG signal, hence extracting the AEP from the background EEG is a challenging process that involves noise cancelation techniques. AEP is divided into three main parts, namely, auditory brain stem response (ABR), mid-latency AEP (MLAEP), and late latency AEP (LLAEP) [5,11-13]. Figure 1 shows an AEP signal.
The ASSR is greatly affected by the stimuli modulation rate and is phase locked and follows the modulated envelope of the stimulus . Different stimulus rates result in stimulation of different portions of the auditory nerves and hence produce different ASSRs. Specifically, ASSRs stimulated with stimuli of lower than 20 Hz reflect the activity of LLAEP generators. ASSRs stimulated with stimuli of 20 to 60 Hz are generated by the same generators as MLAEP generators, while those stimulated with stimuli of above 60 Hz are generated by ABR generators [14,15].
Galambos et al.  demonstrated that when stimuli presented at the rates of 30 to 50 Hz, the amplitude of the response was two to three times greater than the amplitude of the transient MLAEP in response to stimulus presented at 10 Hz. A 40-Hz response, like that produced by MLAEP has small inter- and intra-subjective variations [5,16], but it is strongly influenced by the subject's state of arousal . Correspondingly, the amplitude in a 40-Hz response varies by the subject's level of arousal [10,14,17,18] and consciousness [19,20]. A 40-Hz response can be used as a measure of depth of general anesthesia [20-24].
Preliminary classification results of this research work have been published using linear discriminant analysis (LDA) and quadratic discriminant analysis (QDA) classifiers . In this work, the average error rate for training and testing with the same subject is 1.12% with LDA and 1.66% with QDA. LDA has an acceptable error rate of 2.57% but the QDA error rate increases to 17.43% for six subjects. In other situations, the classifiers are trained with ASSRs from all subjects except for the subject whose ASSRs is to be classified. The average error rate over all subjects in this case is 5.91% with LDA and 20.69% with QDA.
Neural networks (NNs) are fundamentally analog, non-programmed data processing structures . The networks are comprised of processing elements, each of which has a set of inputs, a set of weights, and one output. Inputs are multiplied by their weights and summed. The output is computed as a non-linear function of the summation. They offer fine-grained parallelism and exhibit fault tolerance. One advantage of any NN, which performs a classification task, is that it will learn its own coarse-grained features, thus does not require precise locations to form any part of an input set .
Classification of signal patterns is the most common NN applications. It has been demonstrated with artificial as well as natural data [28-32] that the learning vector quantization (LVQ) methods [31-34] constitute a very viable alternative to the more traditional classification approaches. LVQ classification accuracy is as good as other NN algorithms or better, whereas because of the very simple computations are applied, the learning and classification speed can be considerably higher as compared to other NN algorithms . Also, LVQ methods are very easy to use.
Additionally, support vector machine (SVM) classification is incorporated. SVMs are supervised learning models with associated learning algorithms that analyze data and recognize patterns used for classification and regression analysis. Given a set of training examples, each marked as belonging to one of two categories, an SVM training algorithm builds a model that assigns new examples into one category or the other, making it a non-probabilistic binary linear classifier.
This research focuses on a fusion-based NN system classification of 40-Hz ASSR signals recorded from eight subjects used in observing sleep patterns in humans. The purpose of this work is threefold: a) to generate an automatic classification of sleep patterns (wakefulness W 0 and deep sleep N 3 ) based on an adaptive LVQ-NN and SVM with 40-Hz ASSR input signals, b) to develop a features-level fusion approach for combining a 40-Hz ASSR ensemble averaged sweep signals generated from two separate electrodes/channels, and c) to classify sleep patterns with the resultant ASSR sweep signals to enhance the decision confidence level.
The remainder of this paper is organized as follows: a view of previous related work is given in Section 2. Section 3 describes various stages of database acquisition from eight human subjects during sleep cycles. This is followed by a description of data extraction in the form of an ASSR ensemble of averaged sweep signals from EEG generated for classification. In Section 4, the overview of the algorithm including the proposed features-level fusion approach based on an adaptive LVQ-NN architecture is presented. The empirical results are discussed in Section 5. Finally, in Section 6, the paper is concluded.
The most common physiological signal used for sleep discrimination in clinical settings is the recording of brain activity with an EEG . One of the important uses of observing sleep patterns of subjects at home is early detection of sleep disorders resulting in prompt intervention and reduced health care costs . In 1986, Jarger et al.  studied ten subjects in three stages: awake, stage 1, and stage 2 of sleep. The 40-Hz ASSR signal was generated by averaging over 128 sweeps. Amplitude and phase of the 40-Hz component of the fast Fourier transform of the signal was considered. They observed that while sleeping affects the amplitude, phase coherency remains unaffected by the level of subject arousal. A fuzzy logic approach to the classification of human sleep using EEG data is presented in . In this approach, frequency and amplitude information from an epoch of the EEG signal are extracted into a vector that is then compared to previously taught vectors representing the canonical features of six stages: wakefulness, rapid eye movement (REM) sleep, and four non-REM sleep stages. For each stage, membership functions are calculated in each epoch. The stage with the maximum degree of membership is scored and classified. The system is implemented in software using the C programming language. Analysis of about 1,101 epochs of the EEG data yielded an overall agreement of 77% between the program and a human scorer.
Suzuki et al.  recorded 40-Hz ASSR signals from 12 subjects with normal hearing in awake and stage 2 of sleep. They compared the 40-Hz recorded SSR with synthesized SSR signals generated from superimposing the recorded ABR and middle latency response (MLR) signals. Required signal-to-noise ratio (SNR) reduction for the 40-Hz ASSR signals was achieved by averaging over 2,048 sweeps. They observed that the amplitude of the 40-Hz ASSR signal in awake state is twice as large as in sleep state and that the synthesized 40-Hz ASSR cannot predict accurately this reduction in amplitude. Lewicke et al.  reliably determined sleep and wake states using only the electrocardiogram (ECG) of infants. The method was tested with simultaneous 8-h ECG and polysomnogram (PSG) determined sleep scores from 190 infants enrolled in the collaborative home infant monitoring evaluation (CHIME) study. LVQ neural network, multilayer perceptron (MLP) neural network, and SVMs were tested as the classifiers. After systematic rejection of difficult-to-classify segments, the models could achieve 85% to 87% correct classification while rejecting only 30% of the data.
To overcome the limitations of inter-subject variability, Kalrken and Floreano  suggested a novel online adaptation technique that updates the sleep/wake classifier in real time and evaluated the performance of a newly developed adaptive classification algorithm that was embedded on a wearable sleep/wake classification system called SleePic. Their proposed algorithm processed ECG and respiratory effort signals for the classification task and applied behavioral measurements (obtained from accelerometer and press button data) for the automatic adaptation task. When trained as a subject-independent classifier algorithm, the SleePic device was only able to correctly classify 74.94 ± 6.76% of the human rated sleep/wake data. By using the automatic adaptation method, the mean classification accuracy was improved to 92.98 ± 3.19%. A subject-independent classifier based on activity data only showed a comparable accuracy of 90.44 ± 3.57%.
Almazaydeh et al.  focused on an automated classification algorithm, which processed short duration epochs of the ECG data. The classification technique was based on SVM and had been trained and tested on sleep apnea recordings from subjects with and without OSA. The results showed that an automated classification system could recognize epochs of sleep disorders with a high accuracy of 96.5% or higher. Brignol et al.  proposed a phase space-based algorithm for automatic classification of sleep-wake states in humans using EEG data gathered over relatively short-time periods. The effectiveness of this approach was demonstrated through a series of experiments involving EEG data from seven healthy adult female subjects and was tested on epoch lengths ranging from 3 to 30-s. The performance of the phase space approach was compared to a two-dimensional state space approach using spectral power in two selected human-specific frequency bands. These powers were calculated by dividing integrated spectral amplitudes at selected human-specific frequency bands. The comparison demonstrated that the phase space approach gave better performance for the case of short as well as standard 30-s epoch lengths.
Majdi Bsoul et al.  developed a low-cost, real-time sleep apnea monitoring system called ‘Apnea MedAssist’ which was used for recognizing obstructive sleep apnea episodes with a high degree of accuracy for both home and clinical care applications. The fully automated system uses patient's single channel nocturnal ECG to extract feature sets and uses the support vector classifier (SVC) to detect apnea episodes. ‘Apnea MedAssist’ uses either the general adult subject-independent SVC model or subject-dependent SVC model and achieves a classification F-measure of 90% and a sensitivity of 96% for the subject-independent SVC. A two-stage procedure based on artificial neural networks for the automatic recognition of sleep spindles in a multi-channel electroencephalographic signal was introduced in . Two different networks, i.e., a backpropagation multilayer perceptron and radial basis SVM, were proposed as the post-classifier and compared in terms of their classification performances. Visual evaluation, by two electroencephalographers (EEGers), of 19 channel EEG records of six subjects showed that the best performance was obtained with a radial basis SVM providing an average sensitivity of 94.6% and an average false detection rate of 4.0%.
Database acquisition and preprocessing
After ethics approval was obtained from the University of Toronto Research Ethics Office, subjects having no history of hearing loss or neurological problems were recruited by the research team. Written informed consent was obtained from all the subjects, and they were rewarded $100 for their participation. The stimulus, a wideband (700 to 3,000 Hz) chirp with 40.68 Hz rate, generated by Vivosonic Inc. Integrity™ V500 (Vivisonic Inc., Toronto, ON, Canada) was presented binaurally to both right and left ears using a Vivosonic Inc. ER-3A-ABR (Etymotic Research Inc., Elk Grove Village, IL, USA) insert earphone, loud enough to generate an ASSR but not too loud to cause discomfort to the participants. The stimulus has peaks at 60 dB HL and an equivalent sound pressure level and central frequency of 500 Hz with a sampling rate of 34.8 kHz. The device records EEG signals from 11 scalp sites of the international 10-20 system (Figure 2).
For our study, we used electrode sites Fz, Cz, C3,4, T3,4, A1,2, and Oz. A reference electrode was used as the common electrode of all channels. A ground electrode was used to reduce the environmental noise, and a LoC was used for recording eye movements, in order to make sleep scoring based on raw EEG signals easier. An electrode cap by Bio-Medical Instruments Inc. (Warren, MI, USA) was custom designed with ten recording electrodes and two leads for the ear clip electrodes. A pair of 3½ inch DIN style EEG silver ear clips was used. A 10 mm in diameter gold cup electrode was used for recording eye movements. We used the Nicolet™ EEGwireless 32 (Natus Medical Incorporated, Pleasanton, CA, USA) amplifier to record the EEG amplification. Two extra electrodes were connected from the Integrity™ device stimuli generator to channel 25 of the EEG amplifier for recording the stimuli together with other EEG channels. The sampling frequency of the amplifier was f s = 12 kHz, and all electrode impedances were below 5 kΩ.
After recording, the raw mixed ASSR and EEG signals were reviewed and scored with conventional sleep scoring methods to awake W 0 and three stages of sleep namely N 1 , N 2 , and N 3 . Signals of the W 0 and N 3 stages were transferred to MATLAB for preprocessing. Frequencies below 20 Hz and above 100 Hz were filtered out with third-order Butterworth low-pass and high-pass filters; the signals from seven recorded channels were synchronized and segmented into 295 sample sweeps. The EEG amplifier has 12 kHz sampling frequency but the Integrity stimulus was sampled with a 38.4 kHz sampling rate. Hence, the cycles for the 40-Hz response were not whole numbers. We got around this by only including cycles with 295 samples. This resulted in throwing out some of the data. However, this did not pose an issue as the required time to acquire data was not essential to the task. In almost all cases in the literature, ensemble averaging is used for extracting a 40-Hz ASSR signal from background noise [23,24]. Assuming the recorded signal as:
where x i [n] is the ASSR in response to the i th sweep of the stimuli and r i [n] is the EEG and noise from other sources. Under the assumption that s i [n] is phase locked to the stimuli, noise r i [n] is zero mean, E(r i [n]) = 0, has constant variance, var(r i ) = σ 2 and is uncorrelated from one sweep to another, E(r i [n]r j [n − k]) = ρ r [k]δ(i − j) ensemble average is an unbiased estimator and increases the variance of the noise. We used weighted ensemble averaging to extract the ASSR signals. The weights were calculated according to the Kalman filter coefficients. Each 40-Hz ASSR signal is extracted by averaging over a window of 900 sweeps. Each two adjacent windows have 83% overlap. After extracting 40-Hz ASSR signals, different features in time and frequency domain were compared in W 0 and N 3 stages in all seven channels. It is observed that peak-to-peak amplitude of 40-Hz ASSR decreases from W 0 to N 3 . Figures 3 and 4 show five sweeps of ASSR during W 0 and N 3 for two subjects.
Overview of algorithm
The LVQ is a supervised classifier that was first studied by Kohonen . To classify an input vector, it must be compared with all prototypes. The Euclidean distance metric is used to select the closest vector to the input vector. The input vector is classified to the same class as the nearest prototype.
The LVQ classifier (Figure 5) consists of an input layer, a hidden competitive layer, which learns to classify input vectors into subclasses and an output layer which transforms the competitive layer's classes into target classifications defined by the user. Only the winning neuron of the hidden layer has an output of one and other neurons have outputs of zero. The weight vectors of the hidden layer neurons are the prototypes, the number of which is usually fixed before training begins. The number of hidden neurons depends upon the complexity of the input-output relationship and significantly affects the results of classifier testing. Selection of the number of hidden neurons must be carefully made as it highly depends on the encompassed variability in the input patterns. Extensive experiments are performed to conduct the suitable number.
For a training set containing n input ensemble averaged sweeps of various subjects, each of these sweeps is labeled as being one of k classes which, in our case is 2, i.e., wakefulness and deep sleep states. The learning phase starts by initiating the weight vectors of neurons in the hidden layer. Then, the input vectors are presented randomly to the network. For each input vector X j , a winner neuron W i is chosen to adjust its weight vector:
The weight vector W i (t) is updated to the next step t + 1 as follows:
if X j and W i belong to the same class
if X j and W i belong to different classes where 0 ≤ α ≤1 is the learning rate, which may be kept constant during training or may be decreasing monotonically with time for better convergence . Otherwise, the weights remain the same. The training algorithm is stopped after reaching a pre-specified error limit. During the test phase, the distance of an input vector to each processing element of the hidden layer is computed and again the nearest element is declared as the winner. This, in turn, fires one output neuron, signifying a particular class.
Efficient LVQ models
Careful selection of a feature extraction method highly simplifies the design of the classifier subsystem. Extraction of appropriate features is one of the most important tasks for a classification system. As it is impractical to match a given input signal with all the signal templates stored in the system, it is necessary to find a compact set of features that can represent as much of the useful information present in the original data as possible. Selection of good features is a crucial step in the process since the next stage sees only these features and acts upon them .
A generic LVQ-NN consists of three layers. The first layer is the input layer, which consists of as many neurons as the number of input samples of the signal to be classified. The hidden layer size is problem dependent. The number of hidden layer neurons (HN) should be suitable to capture the knowledge of the problem domain. For example, when training a neural network to recognize signals which belong to a number of classes (NC), then NC hidden layer neurons are required. To capture a large range of input pattern variability, a large number of hidden layer neurons is necessary. But, the problem is calculating how large should be this required number of hidden layer neurons.
Visualizing the learned pattern of the hidden layer neurons, it is found that there are neurons with completely blurred patterns. These neurons are labeled blind neurons , as they do not see the signals that are clamped to the neurons of the input layer. Eliminating the blind neurons enhances the classifier performance, which is important for many biomedical applications. A classification model which considers reliability in the development of the model is very useful . The compact LVQ network training algorithm for the classification system is illustrated in Figure 6. The algorithm based on efficient LVQ model parameters is as follows:
Select the network parameters:
✓ Input layer size = Ensemble averaged sweep signal size (295 neurons)
✓ Training set size = S (7 subjects) × 1,000 ensemble averaged sweeps
✓ Number of classes (NC) = 2 (wakefulness = W 0 and sleep = N 3 )
✓ Hidden layer neurons; 2(min) ≤ HN ≤ 28(max)
✓ Learning rate (α) = 0.1
✓ Set up the target vector which specifies the target class of each pattern in the training set
✓ Display update rate = 100
✓ Arrange the input patterns of the training set as one-dimensional columns in an array (P)
✓ Number of training epochs (EP) = 2,500
Initialize an LVQ classifier: initialization of the weight matrix for competitive layer w 1 and linear layer w 2.
Start training of an LVQ classifier based on selected efficient model parameters.
Test the trained classifier on test sets and compute percentage of correct classification (pcc).
Get the best accuracy classification rate of wakefulness W 0 and deep sleep N 3 .
Fusion at the features level
Multimodal classification systems help in achieving improved performance that may not be otherwise possible using a single classification system. However, an effective fusion scheme is necessary to combine the information presented by multiple domain experts. Pieces of evidence in a multi-classification system can be combined in many ways/levels and are generally divided into two categories , which we discuss below.
Before matching fusion. Fusion in this category integrates pieces of evidence before matching. This category fuses the information of multi-classification into the following levels.
Sensor level. At this level, the digital input signal is the result of sensing the same characteristic with two or more sensors or electrodes. The raw data acquired from multiple sensors can be processed and integrated to generate new data from which features can be extracted. For example, in the case of face biometrics, both 2-D texture information and 3-D depth (range) information (obtained using two different sensors) may be fused to generate a 3-D texture image of the face which could then be subjected to feature extraction and matching . The combination of the input signals can provide noise cancelation, blind source separation , etc.
Feature level. The feature sets extracted from multiple data sources can be fused to create a new feature set to denote the identity. The geometric features of the hand, for example, may be augmented with the eigen coefficients of the face in order to construct a new high-dimensional feature vector . A feature selection/transformation procedure may be adopted to produce a minimal feature set from the high-dimensional feature vector .
After matching fusion. Fusion in this category integrates pieces of evidence after matching. This includes the following levels.
Match score level. In this case, multiple classifiers output a set of match scores which are fused to generate a single scalar score . As an example, the match scores generated by the face and hand modalities of a user may be combined via the simple sum rule in order to obtain a new match score which is then used to make the final decision .
Rank level. This type of fusion is relevant in identification systems where each classifier associates a rank with every enrolled identity (a higher rank indicating a good match). Thus, fusion entails consolidating the multiple ranks associated with an identity and determining a new rank that would aid in establishing the final decision.
Decision level. When each matcher outputs its own class label (i.e., accept or reject in a verification system, or the identity of a user in an identification system), a single class label can be obtained by employing techniques such as majority voting or behavior knowledge space . In this last case, the Borda count method  can be used for combining the classifiers' outputs.
Integration at the feature level should provide better classification results than other levels of integration. This is because the features contain richer information about the input data than the matching score or the output decision of a classifier. However, integration at the feature level is difficult to achieve in practice due to the unknown relationship between the feature spaces of different classification systems, the concatenated feature vector with a very large dimensionality, the inaccessibility of the feature vectors of most commercial systems, and the computational cost to process the resultant vector.
In contrast, features-level fusion is easier to apply when the original characteristics are homogeneous. In this scenario, the single resultant feature vector needs to be calculated. We have adopted fusion at the features level to combine ASSR ensemble averaged sweeps of two electrode/channel vectors with the same dimensionality to concatenate into one vector which will also have the same dimensionality as the original vectors.
A fused signal is one that is created by concatenating two ASSR ensemble averaged sweeps from two channels/electrodes of one subject. Figure 7 shows a features-level fusion algorithm flow using the compact LVQ-NN algorithm discussed above. This approach is particularly suitable for this type of signal processing because the NN is able to assimilate features of both ASSR ensemble averaged sweeps during its training phase. This features combining mechanism is inherent in the algorithm of the designated LVQ network (295 input neurons, 1 hidden neuron, 1 output neuron, 0.01 learning rate, and 700 training epochs).
Moreover, combining of features depends on a small number of parameters. This offers the advantage that the parameters of the combining algorithm are very easy to set out, so as to produce a fused ASSR ensemble averaged sweep signal that is different enough from the original sweeps to be a new one, as well as to avoid the creation of an over noisy signal. The target for training the LVQ network on both ensemble averaged sweeps from two electrodes is set to be same, which forces the network to join the features of both signals. The resulting fused signal indicates that when one hidden layer neuron responds to two ensemble averaged sweeps, it generates a mix of these signals.
Efficiency deals with the complexity of a learning machine in both space and time. The learning time must scale nicely with respect to the size of data sets. Since the size of the learning machine determines the memory required for implementation, a learning machine with a compact structure is preferred. Developing an adaptive learning system with a compact structure to achieve good performance is a challenging problem.
Experimental results  demonstrate that after convergence, most of the hidden layer neurons are redundant and do not evolve significantly and thus do not capture any data clusters. Typically, these neurons are initialized to points in the weight space that have relatively low overlap with the training data points. They play a little role in the pattern classification process, hence, may be eliminated without having significant effect on the detection accuracy rate.
Reducing the number of hidden layer neurons of NN to the product of subjects and classes, i.e., S × NC can help in increasing efficiency and performance of the whole system as many units not evolved properly during the training phase create confusion in the decision-making process. Thus, both the training time and the classification time are minimized.
The SVM  is a supervised learning algorithm useful for recognizing subtle patterns in complex datasets. The algorithm performs discriminative classification, learning by example to predict the classifications of previously unseen data. The algorithm has been applied in domains as diverse as text categorization, image recognition, and hand-written digit recognition. We have used the algorithm presented in  available online .
Empirical results and discussion
The sleep patterns classification system is tested on 40-Hz ASSR ensemble averaged sweep signals recorded from eight human subjects . A N 3 or SWS was chosen due to its similarities to the signals generated during the surgical level of anesthesia . In SWS, sensitivity to pain is the lowest relative to other sleep stages and arousal needs stronger stimuli. SWS is the switching of thalamus from tonic mode in which somatosensory information is transmitted through the thalamus, to its bursting mode, in which somatosensory information are inhibited from transmitting .
The performance of a classification system is expressed by parameters that relate to decision accuracy. A decision made by a system is labeled as either a true decision or a false decision . For each type of decision, there are two possibilities, correct and incorrect. Hence, there are a total of four possible outcomes: a true state (N 3 or W 0 ) is correctly classified, a true state is incorrectly classified, a false state is correctly classified, and a false state is incorrectly classified. The decisions 1 and 3 are correct while 2 and 4 are incorrect. The confidence associated with different decisions may be characterized by the true distribution and the false distribution of classifications and used to establish the following two error rates :
False accept rate (FAR). The probability that the system incorrectly matches the input pattern to a non-matching template in the database. It measures the percent of invalid inputs which are incorrectly accepted.
False reject rate (FRR). The probability that the system fails to detect a match between the input pattern and a matching template in the database. It measures the percent of valid inputs which are incorrectly rejected.
The FAR and the FRR are dual of each other. A smaller FRR usually leads to a larger FAR, while a smaller FAR usually implies a larger FRR. Normally, the system performance requirement is specified in terms of FAR. The performance of a biometric system may also be expressed using equal error rate (EER). EER is defined as the rate at which both accept and reject errors are equal. In general, the device with the lowest EER is considered to be the most accurate device for classifying biometric signals.
Various experiments are performed to explore the best parameters for a sleep pattern classification system using a developed LVQ fusion scheme and SVM classifier. First of all, a set of 100 ASSR ensemble averaged sweeps (50 W 0 + 50 N 3 ) of one subject was trained and a new set of 100 ensemble averaged sweeps (50 W 0 + 50 N 3 ) of the same subject was tested until zero error rate classification accuracy was achieved. This was repeated for all seven channel/electrode signals without any misclassification. Again, the experiments were carried out with a training of a bigger set of 500 ASSR ensemble averaged sweeps of five subjects, 5 × (50 W 0 + 50 N 3 ). Another set of 500 ensemble averaged sweeps 5 × (50 W 0 + 50 N 3 ) of the same subjects were tested until a zero for LVQ and very small for SVM error rate classification accuracy was secured for Fz-A1A2 channel (Tables 1 and 2).
The next phase of experiments involved training the NN classifier with ASSR ensemble averaged sweeps of five subjects and testing the ensemble averaged sweeps of the sixth subject, which was not part of the training. The sleep patterns classification system faced a real challenge in classifying the ensemble averaged sweeps of a subject, which did not form the basis of system training. Sleep patterns classification systems that rely on physiological signals suffer from inter-subject differences that make accurate classification within a single, subject-independent model difficult . Although, the sleep and/or wakefulness patterns for different subjects vary slightly in shape and in amplitude levels , the devised LVQ NN system is still capable of classifying the ASSR ensemble averaged sweeps with no error rate. However, SVM classification error rate jumps to significant value (Tables 3 and 4).
The reliability of the results depends heavily on the accuracy of statistical parameters involved in classifiers in general. The obtained results cannot be accurately estimated with only a small number of training samples. Therefore, it is of vital importance to include the minimum number of training samples and to ensure that the derived conclusions have a good degree of consistency. To increase the reliability of our estimations, a similar set of experiments was repeated with a higher number of subjects and/or ASSR ensemble averaged sweeps (Tables 5 and 6).
It is difficult to predict which channels/electrodes will produce noisy input data and unacceptable error rates that will challenge the performance of classification systems. These random degradations make it difficult to classify the wakefulness or deep sleep state and lower the performance of classification algorithms. Hence, in general, more channels/electrodes are used to record/monitor the sleep patterns to compensate for unexpected errors.
The final phase of experiments was carried out with input vectors of the NN sleep patterns classification system. The resultant ASSR ensemble averaged sweep signals from two channels/electrodes of one subject obtained at the features level. Tables 7 and 8 show various results of LVQ and SVM classifiers with fused ASSR ensemble averaged sweeps.
The efficiency of the proposed LVQ architecture is evaluated on both the time and the space scale. By setting the number of HN equal to the product of subjects and classes (S × NC), the network memory requirements for the internal representation of target signals was condensed and the processing speed was enhanced. Specifically, both the training time of the network and the test time of the ASSR ensemble averaged sweep signals were reduced. This makes it feasible for large data training and test samples in real-time application domains as the storage requirements of the sleep pattern classification system with fusion scheme are the same as a single channel/electrode classification system.
The manual scoring of sleep patterns (wakefulness W 0 and deep sleep N 3 ) is a time-consuming process, in which sleep states are normally determined using EEG signals of human subjects. This paper considered a LVQ-NN- and SVM-based automatic classification algorithm for 40 Hz ASSR ensemble averaged signals. 40 Hz ASSR signals were extracted by averaging over 900 sweeps on a 30-s window from EEG. EEG signals were recorded from eight human subjects. N 3 deep sleep state was selected for this task because of its resemblance to states of consciousness and wakefulness achieved by the administration of general anesthesia given to patients during clinical surgery. Future studies can thus observe the depth of general anesthesia by classifying consciousness and wakefulness states of patients with 40-Hz ASSR.
A single classifier has the weakness of not providing the confidence level required in monitoring sleep patterns. As a result, a multimodal classifier using fusion scheme at the features level by combining signals from two electrodes/channels was used to enhance the classification confidence. Our three-fold objectives of a) generating an automatic classification of sleep patterns (wakefulness W 0 and deep sleep N 3 ) based on an adaptive LVQ-NN and SVM with 40-Hz ASSR input signals, b) developing a features-level fusion approach for combining a 40-Hz ASSR ensemble averaged sweep of signals generated from two separate electrodes/channels, and c) classifying sleep patterns with the resultant ASSR sweep signals to enhance the decision confidence level have been accomplished. LVQ-NN outperforms as compared to the SVM for 40-Hz ASSR ensemble averaged signals classification for observing sleep patterns.
R Agarwal, J Gotman, Computer-assisted sleep staging. IEEE Trans. Biomed. Eng. 48, 1412–1423 (2001)
P Estevez, C Held, C Holzmann, C Perez, J Perez, J Heiss, M Garrido, P Peirano, Polysomnographic pattern recognition for automated classification of sleep-waking states in infants. Med. Bio. Eng. Comput. 40(1), 105–113 (2002)
B Kim, K Park, Automatic sleep stage scoring system using genetic algorithms and neural network. Proc. 22nd IEEE. Eng. Med. Biol. Soc. (EMBS) Conf. 849–850 (2000)
BT Skinner, HT Nguyen, DK Liu, Classification of EEG Signals Using a Genetic-Based Machine Learning Classifier (Int Conf. of the IEEE EMBS Cité Internationale, Lyon, France, 2007)
PLL Sornmo, Bioelectrical Signal Processing in Cardiac and Neurological Applications. (Elsevier Academic Press, 2005)
T Picton, Human Auditory Evoked Potentials. (Plural Publishing INC., 2010)
A Thronton, Properties of auditory brainstem evoked responses. Rev. Laryngol. Otol. Rhinol. (Bord) 97 Suppl, 591–601 (1976)
G Dawson, Cerebral responses to nerve stimulation in man. Br. Med. Bull. 6, 326–329 (1950)
C Geisler, L Frishkopf, W Rosenblith, Extracranial responses to acoustic clicks in man. Science 128, 1210–1211 (1958)
R Galambos, S Makeig, P Talmachoff, A 40-hz auditory potential recorded from human scalp. Proc. Natl. Acad. Sci. U. S. A. 5, 2643–2647 (1981). USA
TW Picton, S Hillyard, Human auditory evoked potentials. I: evaluation of components. Electroencephalogr. Clin. Neurophysiol. 36, 179–190 (1974)
C Madler, I Keller, D Schwender, E Poppel, Sensory information processing during general anaesthesia: effect of isoflorane on auditory evoked neuronal oscillations. British J. Anaesthesia. 66, 81–87 (1991)
N Kraus, T Nicol, Auditory Evoked Potential (Encyclopedia of Neuroscience, Springer-Verlag GmbH, Berlin Heidelberg, 2009), pp. 214–218
S Brad, The auditory steady-state response: a premier. Hear. J. 55(9), 10 (2002). 14,17,18
C Pantev, T Elbert, S Makeig, S Hampson, C Eulitz, M Hoke, Relationship of transient and steady-state auditory evoked fields. Electroencephalogr. Clin. Neurophysiol. 88, 389–396 (1993)
H Vereecke, The Use of Fast Extracted Mid-Latency Auditory Evoked Potentials Monitoring to Improve the Measurement of the Hypnotic Component Of Anesthesia. (Ph.D. dissertation, Ghent University, Medical School, 2007)
KCRD Linden, KHT Picton, Human auditory steady-state evoked potential during sleep. Ear Hear. 6, 167–174 (1985)
J Jarger, R Chmiel, J Frost, N Coker, Effect of sleep on auditory steady state evoked potential. Electroenceph. Tech. Audiol. Otol. 7, 240–245 (1986)
C Medler, E Poppel, Auditory evoked potentials indicate the loss of neural oscillations during general anesthesia. Nature 74, 42–43 (1987)
TPG Plourde, Human steady state responses during general anaesthesia. Anaesthesia Analg. 71, 460–468 (1990)
V Bonhomme, G Plourde, P Meuret, P Fiset, SB Backman, Auditory steady-state response and bispectral index for accessing level of consciousness during propoful sedation and hypnosis. Anasth. Analg. 91, 1398–1403 (2000)
A Yli-Hankala, H Edmonds, M Heine, T Strickland, T Tsueda, Auditory steady state response, upper facial EMG, EEG and heart rates as predictors of movement during isoflurane-nitrous oxide anaesthesia. British J. Anaesth. 73, 174–179 (1994)
G Plourde, C Villemure, Comparison of the effects of enfourane/N2O on the 40-Hz auditory steady-state response versus the auditory middle latency response. Anesth. Analg. 82, 75–83 (1996)
T Picton, MS John, DW Purcell, G Plourde, Human auditory steady-state responses: the effects of recording technique and state of arousal. Anasth. Analg. 97(97), 1396–1402 (2003)
SJ Haghighi, D Hatzinakos, Monitoring Sleep with 40-Hz ASSR (22nd European Signal Processing Conference, Lisbon, Portugal, 2014)
MVD Chris, Neural networks for image analysis. Proc. IEEE Ultrasonic Symposium 3, 1425–1433 (1990)
PA Hughes, ADP Green, The use of neural networks for fingerprint classification. Proc. 2nd Int. Conf. Neural. Networks. 79-81 (1991)
E McDermott, S Katagiri, Shift-Invariant, Multi-Category Phoneme Recognition using Kohonen's LVQ2 (Proc. Int. Conf. Acoust., Speech, Signal Processing, Glasgow, U.K, 1989), pp. 81–84
H Iwamida, S Katagiri, E McDermott, Y Tohkura, A Hybrid Speech Recognition System using HMMs with an LVQ-Trained Codebook (ATR Technical Report TR-A-0061, ATR Auditory and Visual Perception Research Laboratories, Japan, 1989)
J Orlando, R Mann, S Haykin, Radar Classification of Sea-Ice using Traditional and Neural Classifiers (Proc. Int. Joint Conf. on Neural Networks, Washington, D.C., USA, 1990), pp. 263–266
T Kohonen, Learning vector quantization. Neural Netw. 1(Supplement 1), 303 (1988)
T Kohonen, G Bama, R Chrisley, Statistical Pattern Recognition with Neural Networks: Benchmarking Studies (Proc. IEEE Int. Conf. on Neural Networks, San Diego, Cal., USA, 1988), pp. 61–68
T Kohonen, An introduction to neural computing. Neural Netw. 1, 3–16 (1988)
T Kohonen, Self-Organization and Associative Memory, 3rd edn. (Springer-Verlag, Berlin, Heidelberg, Germany, 1989)
T Kohonen, Improved Versions of Learning Vector Quantization (Int. Joint Conf. on Neural Networks IJCNN, San Diego, CA, USA, 1990), pp. 17–21
R Ogilvie, The process of falling asleep. Sleep Med. Rev. 5(3), 247–270 (2001)
H Colten, B Altevogt, Sleep Disorders and Sleep Deprivation: an Unmet Public Health Problem, eds. by HR Colten, BM Altevogt (National Academies Press, Washington, DC, 2006)
J Hu, B Knapp, Electroencephalogram Pattern Recognition using Fuzzy Logic (Conf. on Signals Systems and Computers, Pacific Grove, CA, 1991), pp. 805–807
T Suzuki, K Kobayashi, Y Umegaki, Effect of natural sleep on auditory steady state responses in adult subjects with normal hearing. Audiology 33, 274–279 (1994)
A Lewicke, E Sazonov, MJ Corwin, M Neuman, S Schuckers, CHIME Study Group, Sleep versus wake classification from heart rate variability using computational intelligence: consideration of rejection in classification models. IEEE Trans. Biomed. Engg. 55(1), 108–118 (2008)
W Karlen, D Floreano, Adaptive sleep-wake discrimination for wearable devices. IEEE Trans. Biomed. Engg. 58, 4 (2011)
L Almazaydeh, K Elleithy, M Faezipour, Obstructive Sleep Apnea Detection using SVM-Based Classification of ECG Signal Features (Int. Conf. of IEEE EMBS, San Diego, California USA, 2012)
A Brignol, T Al-ani, X Drouot, EEG-Based Automatic Sleep-Wake Classification in Humans using Short and Standard Epoch Lengths (IEEE 12th Int. Conf Bioinformatics & Bioengg (BIBE), Larnaca, Cyprus, 2012), pp. 11–13
M Bsoul, H Minn, L Tamil, Apnea MedAssist: real-time sleep apnea monitor using single-lead ECG. IEEE Trans. Inf. Technol. Biomed. 15(3), 416–427 (2011)
N Acır, C Güzeliş, Automatic recognition of sleep spindles in EEG by using artificial neural networks. Expert Syst. Appl. 27(3), 451–458 (2004)
T Kohonen, Self-Organizing Maps (Springer Verlag, Berlin, Germany, 1995)
WF Leung, SH Leung, WH Lau, A Luk, Fingerprint recognition using neural networks, in Proc. IEEE Workshop Neural Networks for Signal Processing, 1991, pp. 226–235
GA Khuwaja, LVQ base models for recognition of human faces. Int. J. Comput. Appl. Technol. 16(4), 181–193 (2002)
MM Monwar, ML Gavrilova, Multimodal biometric system using rank-level fusion approach. IEEE Trans. Syst. Man. Cybern. Part B. Cybern 39(4), 867–878 (2009)
AK Jain, A Ross, Fingerprint Mosaicking, 4th edn. (Proc. IEEE Int. Conf. Acoust., Speech Signal Process, Orlando, FL, 2002), pp. 4064–4067
A Hyvarinen, I Karhunen, E Oja, Independent Component Analysis, PA. (John Wiley & Sons, 2001)
A Ross, R Govindarajan, Feature Level Fusion using Hand and Face Biometrics (Proc. SPIE 2nd Conf. Biometric Technol. Human Identification, Orlando, FL, 2005), pp. 196–204
K Chang, KW Bower, S Sarkar, B Victor, Comparison and combination of ear and face images in appearance-based biometrics. IEEE Trans. Pattern Anal. Mach. Intell. 25(9), 1160–1165 (2003)
GL Marcialis, F Roli, Fingerprint verification by fusion of optical and capacitive sensors. Pattern Recogn. Lett. 25(11), 1315–1322 (2004)
A Ross, AK Jain, Information fusion in biometrics. Pattern Recogn Letter 24, 2115–2125 (2003)
T Kinnunen, V Hautamäki, P Fränti, Fusion of Spectral Feature Sets for Accurate Speaker Identification (Proc. 9th Conf. Speech Comput, St. Petersburg, Russia, 2004), pp. 361–365
TK Ho, JJ Hull, SN Srihari, Decision combination in multiple classifier systems. IEEE Trans Pattern Anal Mach Intell 16(1), 66–75 (1994)
VN Vapnik, Adaptive and Learning Systems for Signal Processing, Communications, and Control (Wiley, New York, 1998)
P Pavlidis, I Wapinski, WS Noble, Support vector machine classification on the web. Bioinformatics 20(4), 586–587 (2004)
EN Brown, R Lydic, N Schiff, General anesthesia, sleep and coma. N. Engl. J. Med. 363(27), 2638–2650 (2010)
L Hong, AK Jain, Integrating faces and fingerprints for personal identification. IEEE Trans Pattern Anal Mach Intell 20(12), 1295–1307 (1998)
Vivosonic Inc. (Toronto), http://www.vivosonic.com
Ontario Brain Institute (Toronto), http://www.braininstitute.ca/homepage
The authors declare that they have no competing interests.
About this article
Cite this article
Khuwaja, G.A., Haghighi, S.J. & Hatzinakos, D. 40-Hz ASSR fusion classification system for observing sleep patterns. J Bioinform Sys Biology 2015, 2 (2015). https://doi.org/10.1186/s13637-014-0021-2
- Adaptive classification
- Observing sleep patterns
- Features-level fusion
- ASSR extraction
- Depth of general anesthesia (DGA)