IE84529B1 - A sleep monitoring system - Google Patents

Abstract

ABSTRACT A sleep monitoring system includes an ECG device (2) and a respiration inductance plethysmogram (30 which monitor cardiac activity and physical (ribcage) respiration respectively and feed representative signals to a digital data processor. Operations (5- 9) process the beat interval data, while in a second thread, operations (20-24) independently process the amplitude modulation of the ECG data caused by the respiratory motion of the subject. The inductance plethysmogram device (3) provides an input to the processor which represents respiration as directly monitored independently of the ECG. Operations (30-34) process this direct respiration data independently and in parallel, in a third thread. All extracted features are fed to a classifier which in step (10) combines selected combinations of features to make decisions in real time.

Description

A Sleep Monitoring Svstem” INTRODUCTION Field of the Invention The invention relates to monitoring of a person’s sleep pattern.

Prior Art Discussion It is known to provide a system to receive and process signals from sensors in order to monitor a person’s sleep pattern. In one approach sleep stages are determined using signals from a polysomnogram system, in which the sleep staging component is based on measuring electroencephalograms (EEG) which are a direct measurement of brain activity. This approach has a number of disadvantages. First of all, polysomnogram monitoring equipment is complex and generally needs to be operated and analysed in a clinic by skilled technicians. The patient is required to visit a clinic for an overnight study where skilled technicians attach the electrodes to the head, chest, chin and leg, together with a chest band and an airflow monitor. This is a costly and time- consuming process. If the polysomnogram system is operated by a patient at home, there is the requirement that the electrodes are attached correctly, and in particular that the EEG electrodes are correctly placed and attach, or otherwise the extremely low voltage EEG signals will not be recorded correctly. Furthermore, the use of a number of electrodes attached to the head during sleep is uncomfortable and disrupts the patient’s sleep.

In another approach, motion based systems (actimetry) are used. However, such systems have the disadvantage that they can only distinguish between sleep and wake, with poor accuracy in patients with sleep disorders.

US528079l describes an approach in which cardiac R—R wave intervals are used to designate sleep as REM or non-REM. A power spectrum of the cardiac R—R interval is calculated.

The prior art systems do not appear to analyse specific sleep stages sufficiently to recognise periods of wakefulness. In addition, where stages such as REM and non- REM are differentiated it appears that the performance is quite poor as the decision is based on comparison of a single parameter with a previously determined threshold value.

Therefore the current state of the art in determining sleep stages is limited by (a) the need to directly measure brain activity, and (b) poor performance when using observations of single parameters of cardiac activity.

SUMMARY OF THE INVENTION According to the invention there is provided a sleep monitoring system comprising: an interface for receiving sensor signals; a processor for extracting a plurality of features from the sensor signals; a classifier for generating an output indicating sleep stage according to classification of the features; and wherein the classifier comprises a search process for identifying a subset of the features to use for optimum classification performance.

In one embodiment, the processor extracts time domain and frequency domain features.

In one embodiment, the processor measures heartbeat intervals from cardiogram sensor signals and uses said measurements to extract features.

In one embodiment, the extracted features include mean interval per epoch, standard deviation of intervals, longest interval, and shortest interval. (54530 In another embodiment, the processor measures amplitude modulation of the cardio gram sensor signals caused by respiratory motion of a person and uses said measurement to extract features.

In one embodiment, the extracted features include variance of a derived respiratory signal, and power of the respiratory signal at a frequency band.

In one embodiment, the extracted features include the dominant frequency of respiration and the power at the dominant respiratory frequency.

In one embodiment, the processor independently extracts features from the heartbeat interval measurements and fiom the amplitude modulation measurements.

In a further embodiment, the interface receives sensor signals from a device for physically monitoring patient respiration.

In one embodiment, the processor measures variations in signals from said device.

In one embodiment, the processor uses said measurements to independently extract features.

In one embodiment, the features extracted by the processor fiom the signals from said device include ribcage respiratory effort in each of a plurality of frequency bands, envelope power, and breath length variation.

In one embodiment, the interface receives sensor signals from devices simultaneously monitoring patient respiration and patient cardiograms, and the processor simultaneously processes said signals.

In one embodiment, said device comprises an inductance plethysmo graph.

In one embodiment, the features are extracted for each of a series of epochs.

In one embodiment, the epochs have a duration of less than 30 seconds.

In one embodiment, the processor extracts detrended features derived from a plurality of epochs in sequence.

In one embodiment, the detrended features are generated by subtracting a local mean signal from epoch feature values.

In one embodiment, the classifier operates according to a discriminant classifier model.

In one embodiment, the search process performs a sequential forward floating search, in which a coefficient is a measure of an inter-rater agreement taking account of a prior probability of a specific class occurring.

In one embodiment, said process executes passes which add a feature that most improves performance to already-selected features.

In another aspect, the invention provides a sleep monitoring method performed by a system comprising a sensor interface and a processor, the method comprising the steps the interface receiving signals from at least one sensor monitoring a patient while asleep; the processor extracting a plurality of features from the sensor signals; the processor, operating as a classifier, generating an output indicating sleep stage according to classification of the features; and wherein the classifier performs a search process for identifying a subset of the features to use for optimum classification performance.

DETAILED DESCRIPTION OF THE INVENTION Brief Description of the Drawings The invention will be more clearly understood from the following description of some embodiments thereof, given by way of example only with reference to the accompanying drawings in which:- Fig. 1 is a flow diagram illustrating operation of a sleep monitoring system of the invention; Figs. 2 is a plot of ECG and respiration inductance plethysmogxaph signals (sensor data) showing parameters extracted such as interbeat interval, QRS amplitude, and interbreath interval; Fig. 3 is a plot of the possible outputs from the sleep staging system, in which the upper panel represents the stages of a person’s sleep over one night, broken into periods of Wake, Non-REM Sleep, and Sleep; and Fig. 4 is a plot illustrating how features from different sleep stages can form different clusters in the classification space.

Description of the Embodimeiits Referring to Fig. 1 a system of the invention includes an ECG device 2 and a respiration inductance plethysmogram 3 which monitor cardiac activity and physical (ribcage) respiration respectively and feed representative signals to a digital data processor. The processor is programmed to implement operations 5-10, 20-24, and 30- 34 of Fig. 1 to generate an indication of the current sleep stage of a patient.

Altemative devices for measurement of respiration may also be employed such as impedance pneumo grams or air-flow tachometers.

Referring also to Fig. 2 the electrocardiogram (ECG) device 2 provides a processor input signal containing information concerning the heart beat intervals and also respiration. The beat intervals are detennined by directly measuring the time intervals between peaks in the ECG input. In the example of Fig. 2(a) these are 0.968s, 0.984s, 0.953s, and 0.9373.

A 3 first set of respiration information is derived indirectly by monitoring the modulation of the amplitude of the ECG signal provided by the device 2 which is caused by the respiration pattern.

The operations 5-9 process the beat interval data, while in a second thread, the operations 20-24 independently process the amplitude modulation of the ECG data caused by the respiratory motion of the subject.

The inductance plethysmogram device 3 provides an input to the processor which represents respiration as directly monitored independently of the ECG. An example of this input is shown in Fig. 2(b). The operations 30-34 process this direct respiration data independently and in parallel, in a third thread.

All three strands independently extract features. Because the operations 20-24 and 30- 34 both process respiration data the features they extract should in theory be the same.

However, in practice they are typically different and the system benefits from having both.

All extracted features are fed to a classifier which in step 10 combines selected combinations of features as shown in Fig. 4 to make decisions in real time. Because many extracted features are available to the classifier it has a rich body of knowledge available to it. This provides the benefit of: (a) very accurate and consistent determination of the current sleep stage, (b) excellent versatility because a wide range of sleep stages and sub-stages can be defined by appropriate training of the classifier, even stages with relatively little difference between them, and (c) a high level of system robustness since loss of data from one sensor (either ECG or respiration) can be compensated for by employing data from the other.

Referring again to Fig. 1, in step 5 the processor measures intervals in the ECG input for an epoch of, say, 30 seconds. In step 6, it uses this data to extract frequency domain features such as power in different bands, power at specific frequencies, and ratio of power and bands.

In step 7 it extracts time domain features such as mean interval per epoch, standard deviation of intervals, longest interval, and shortest interval. It is also advantageous to extract intrabeat interval, such as the QT or PR interval for each beat, as these are also indicative of the underlying physiological state of the subject.

As indicated by the decision step 8 these features are extracted for each of a series of epochs in a time period such as 15 mins. In step 9 the processor extracts “detrended” time domain features across all of the epochs for a time period. A “detrended” feature is one in which a new signal is formed by subtracting off the local mean signal.

For the ECG-derived respiration data the processor in step 20 measures the amplitude modulation caused by the sleep respiration. In steps 21 and 22 frequency domain and time domain features are extracted. These include the overall variance of the derived respiratory signal, the power of the respiratory signal at various fiequency bands, the dominant frequency of respiration (e.g., 16 breaths per minute), and the power at the dominant respiratory frequency (which reflects the amplitude of respiration).

As shown by the decision step 23, these are repeated for each epoch in succession.

Examples Feature Extraction (RR,1o,,,, intervals falling within the epoch) from the epoch is zero-meaned, windowed (using a Hanning window), and the square of its Discrete Fourier Transform (DFT) is taken as a single periodogram estimate of the interval based power spectral density.

The x-ordinate of this estimate is in cycles/interval, which can be converted to cycles/second by dividing by the mean R for the epoch. From this spectral estimate, five features are calculated: the logarithm of the normalized LF (power in the 0.05-0.15 Hz band), the logarithm of the normalized HF (power in the O.l5—O.5 Hz band), where normalization is achieved by dividing by the total power in the VLF, LF, and HF bands (0.0l—0.5 Hz), the LF/HF power ratio, the mean respiratory frequency, which is defined by finding the frequency of maximum power in the HF band, and the logarithm of the power at the mean respiratory fiequency.

In addition to the RR spectral features, we also used a range of temporal RR features for each 30s epoch. These features were: the mean RRm,,m, 0 the standard deviation of RR,,om,, o the difference between the longest and shortest RR,,o,m interval in the epoch, and 0 the mean value of the R_Rdm,.d in the epoch.

The difference between longest and shortest RRm,,m within the epoch is an attempt to quantify some of the dynamic behavior witl1in the epoch (perhaps waking epochs are more dynamic than sleep.) The mean RRdm,,d in one epoch is an attempt to examine the short-time variation in the RR interval series. Since each RRdemd value is a measure of the present RR,,o,.,, relative to the previous 15 minutes of RRMM, the mean RRdet,¢nd of an epoch is a measure of whether the heart rate in the present epoch is less than or greater than it has been over the last 15 minutes. This allows the discrimination of sudden rises in the heart rate, indicating short arousals, which may not rise significantly above the heart rate of other epochs of sleep.

ECG Derived Respiratory Features: The EDR epoch is taken as the EDR points corresponding to the R peaks falling within the epoch. The spectrum is calculated as for the RR interval series. From the EDR spectrum, the VLF (0.0l—0.05 Hz), LF (0.05—0.l5 Hz), HF (0.l5—0.S Hz) powers, respiratory frequency, and the power at respiratory fiequency are estimated. The standard deviation of each epoch’s EDR was also calculated.

RR-EDR Cross-Spectral Features: The VLF (0.01—0.05 Hz), LF (0.05—O.15 Hz), HF (0.l5—0.5 Hz) powers were calculated from the cross-spectrum of the RR interval series and EDR for each epoch.

Ribcage Respiratory Eflbrt F eatures: As with the RR interval series and the EDR, we calculate the ribcage respiratory effort spectrum as the square of the DFT of the ribcage respiratory effort signal for that epoch, windowed with a Hanning window.

From the spectrum we calculate the logarithm of the power in the 3 bands - VLF (0.0l—0.05 Hz), LF (0.05—0.l5 Hz) and HF (0.l5—0.5 Hz). The definition of these bands is taken directly from the corresponding definitions for ECG signals.

Furthermore we estimate the respiratory frequency as the frequency of peak power in the range of 0.05 Hz — 0.5Hz, and also the logarithm of the power at that frequency. In the following table features 1-9 are derived from the ECG, and include both time and frequency domain heart beat features. The features 10-15 are also derived from the ECG signals, however, in this case they are derived from the amplitude modulation of the ECG caused by the respiration. The features 16-18 are derived from the preceding features. It should be noted that the steps of Fig. 1 are not necessarily carried out in the order indicated. The time domain features may be extracted before the frequency domain features or in parallel. Also, as shown below for the features 16-18 any of the steps 6, 7, 21 22, 31, or 32 may include additional feature extraction based on previously-extracted features. Finally, the features 19-27 of Table 1 below are extracted in steps 31 and 32.

TABLE I FEATURE LIST -11.

RR LF band (frequency domain) RR HF band (frequency domain) RR standard deviation (time domain) RR respiratory freq (frequency domain) RR respiratory power (fiequency domain) RR Interval based LF/HF Ratio (frequency domain) features Longest Shortest RR difference (time domain) Detrended RR mean (time domain) RR mean (time domain) EDR VLF band (frequency domain) EDR LF band (frequency domain) EDR HF band (frequency domain) EDR based EDR standard deviation (time domain) features EDR respiratory frequency (frequency domain) EDR respiratory power (frequency domain) RR-EDR Cross spectrum VLF band (freq. dom.) EDR-RR RR-EDR Cross spectrum LF band (freq. dom.) Intewal based 18 RR-EDR Cross spectrum HF band (freq. dom.) features Ribcage Respiratory effort VLF band (freq. dom.) Ribcage Respiratory effort LF band (freq. dom.) Ribcage Respiratory effort HF band (freq. dom.) Ribcage Respiratory effort respiratory frequency (freq. dom.) Ribcage effort 23 Ribcage Respiratory effort respiratory power based features (fieq. dom.) Envelope Power (time domain) Breath by breath correlation (time domain) Breath length variation (time domain) Time domain respiratory frequency (time domain) As set out above we derive several time domain features fiom the ribcage respiratory effort signal. The first is an estimate of its envelope power. We find the standard deviation of the peak values for the epoch, and similarly the standard deviation of the troughs. We then find the mean of the two values and divide by the standard deviation of the iibcage respiratory effort signal for the epoch. Essentially we are measuring the average top and bottom envelope powers as a fraction of the total signal power for the epoch. We denote this feature “Envelope Power The second time domain feature attempts to measure a breath-by—breath correlation. We define a breath cycle as the time from the trough of one breath to the trough of the next. We find the cross- correlation of the adjacent breaths. Clearly, in most cases the breaths will be of different lengths, in this case the shorter is padded with zeros to make it of equal length. We find the maximum cross-correlation value and divide it by the maximum of the energy of either breath alone to normalize the maximum cross-correlation value. The maximum cross—correlation values, for all pairs of adjacent breaths in the epoch, are then averaged. We denote this feature “Breath-by-Breath Correlation”.

The third time domain feature is a further measure of breath-by—breath variation. We take the standard deviation of the time between peak locations, similarly we take the standard deviation of the time between trough locations. We then take the mean of these two deviations. We denote this “Breath Length Variation”. Finally we derive a second estimate of the respiratory frequency, using non-spectral means. We calculate the mean time between adjacent peaks and between adjacent troughs. The frequency of respiration is calculated as the inverse of this time. We denote this feature “Time Domain Respiratory Frequency”. All estimates of respiratory frequency were further normalized by subtracting (from each epoch’s estimate of the frequency) the median value of that parameter over all epochs for the entire night. This was deemed a necessary step as the mean respiratory frequency will vary fi'om subject to subject.

The median was subtracted as it is more robust than the mean to outliers.

The complete list of features for each 30s epoch is given in Table I, and we will use the indices from this table in referring to possible feature combinations.

Classifier Model: Quadratic Discriminant Classifier Following the feature extraction stage described above, each 30s epoch now has an associated set of 27 features — 9 RR-based, 6 EDR-based, 3 cross-spectral-based and 9 ribcage respiratory effort based. The classifier is a quadratic discriminant classifier (QDC), based on Bayes’ rule. In deriving a decision rule for a QDC, gaussianity of the feature vector distributions, and independence between successive epochs is theoretically assumed. Neither gaussianity nor independence will necessarily be satisfied. In deriving the features above, we have attempted to ensure that each feature has an approximately Gaussian distribution. This can be ensured, for example, by using the logarithm of the spectral powers, rather than their absolute values.

Classification accuracy may be improved if the dependence between epochs is considered as a post-processing step.

A quadratic discriminant classifier is derived as follows. Let co; signify the ith class.

In this application there are three classes, S, W, and R. Let x denote the feature vector corresponding to a certain epoch. The feature vector in this case contains at most 27 elements, which are a selection of the features of Table I. Using Bayes’ rule we wish to find the class i which will maximize the posterior probability: Pp (1) pm P(w, | I) = Maximizing the lefi hand side of (1) is equivalent to maximizing its logarithm.

Therefore, assuming a normal distribution for the feature vector, p(x | 02,) becomes: P(x|aI.~)= exp[—%(x—u,)TE,’I(x-11)] where E; is the covariance matrix of the ith class, and u,- is the mean vector of the ith class. Substituting (2) into the natural logarithm of (1), our problem is transformed into finding the class i which maximizes the discriminant value g,~(x) for a given test feature vector x: gl.(x)=xTWt.x+wl.x+kl. where: __1 -1 - -1 W1,— 22'. , w —E. p i i +lnPia)1.) The class with the highest discriminant value is chosen as the assigned class for that feature vector. To construct the quadratic discriminant classifier, therefore, we estimate the covariance matrix and mean for the features corresponding to each class, and also the prior probability of the class occurring.

It will be appreciated by one skilled in the art that a different classifier such as a linear discriminant classifier, a logistic discriminant classifier, a neural network, or a k- means clustering classifier could be used.

Feature Subset Selection In theory, with quadratic or linear discriminant classifiers, the addition of features containing little or no relevant information in the classification process will not degrade the performance of the classifier. One could include all features in the classification process and features containing no information will be “ignored” by the classifier. In practice this is rarely true - null features add “noise” to the system, and the removal of these redundant features can greatly improve results. However, with 27 features to choose from, we are allowed 227 feature subset combinations, so it not feasible to search all possible combinations. The classifier includes a process which allows efficient searching of the feature subset combinations.

A sequential forward floating search (SFFS) process identifies the feature subset that will optimize the classification performance. The i<—coefficient is a measure of inter- rater agreement and takes into account the prior probability of a specific class occurring. The two raters under comparison are our sleep staging system and an expert polysorrmo graph annotator.

An SFFS algorithm operates as follows. Three passes are made with the ordinary sequential forward selection (SFS), so that three features are selected. One pass of the SFS simply adds the feature that most improves performance to the already selected features. Next, “unselection” of a selected feature is considered- The feature is found which most improves performance by its removal, and it is unselected. However, if no improvement is seen by the removal of any features then no features are unselected.

Following the unselection phase the SFS is run again to select another feature. The cycle of a selection phase (with the SFS), followed by a possible unselection phase, is repeated until either the number of features required is reached, or until the SFS phase fails to select a feature immediately followed by the failure of the unselection phase to remove a feature, in which case it is impossible for the selected feature subset to change and the algorithm must terminate.

The advantage of the SFFS over the SFS, or other greedy feature selection algorithms, is its ability to avoid nesting. Nesting occurs in greedy selection algorithms if a feature is selected early on that is not a member of the optimal feature subset, as it cannot be removed. Another algorithm, the plus I, takeaway r algorithm, can also avoid nesting.

Its operation is similar to the SFFS and it provides similar results but has a longer execution time as it always removes 1 features, whereas the SFFS judiciously decides whether to remove a feature or not. Indeed the SFFS may not find the optimal feature subset, as it is inherently a sub-optimal search, but will often yield results comparable with those of an exhaustive search.

The quadratic discriminant classifier model is used to discriminate between the three classes W, R, and S for a single subject’s recording. To train the classifier (i.e., estimate class prior probabilities, covariance matrices, and means) 20% of the epochs for that night are randomly selected. Before the training data is chosen the prior probabilities for each of the three stages occurring are estimated using all 37 subjects.

These probabilities are calculated as: P(W)= 0.26, P(R)= 0.13, P(S)= 0.61. The training data is chosen in such a way that the ratios of each class are in the proportion of the prior probabilities where possible. However, if the covariance matrix of a class is estimated using as many (or less) observations than there are features, the matrix will be singular, prohibiting the use of discriminant analysis. In such cases the class containing insufficient observations is simply eliminated from the training data. To test the system the remaining 80% of the subject’s epochs are presented to the classifier.

There are several means for assessing the performance of the system, including the overall accuracy (the percentage of correctly classified epochs fi‘om the test set), the absolute error from the true sleep efficiency, and Cohen’s kappa statistic K. A K value above 0.7 is typically taken to indicate a high-degree of inter-system reliability. The accuracies and K obtained for each of the 37 subjects are averaged to give a mean accuracy and IC. Each subject’s accuracy and K is itself derived from an ensemble of ten classifier runs, with differing selections of training data each time. The accuracies are derived from an ensemble average so as to remove any bias caused by the random selection of the training data.

Desig1_i of a Subject Independent Classifier To construct a subject independent classifier, features from the other 36 subjects were pooled together to form the training data for the classifier, again training a 3-class — W, R, and S — classifier by estimating the class prior probabilities, covariance matrices, and means. This was repeated 37 times, leaving one subject out of the training data each time. In each case the remaining subject was used to test the system.

Obtained accuracies and 1: from each of the 37 runs are averaged for an overall estimate of performance.

Design of an EEG Comparative Classifier To gain a perspective on the results of the subject specific and subject independent systems, two further systems were designed using spectral and time domain features fi'om the EEG in place of the cardiorespiratory features described. The EEG spectral features used are: average power in the delta (0.75 — 3.75 Hz), theta (4 — 7.75 Hz), alpha (8 — 12 Hz), spindle (12.25 — 15 Hz), and beta (15.25 — 30 Hz) frequency bands.

The powers in the designated frequency bands were calculated using a periodogram estimator. The 30—second EEG epoch was windowed using a sliding 2-second Hanning window with a l-second overlap into 29 segments. The periodogram was constructed by averaging the square of the DFT of each segment over all 29 segments.

The relevant frequency bands were then integrated to give the resulting band power.

The time domain features were the Hjorth parameters of activity, mobility and complexity. They were derived from the entire 30-second epoch. Letting x denote the EEG epoch containing N samples, the Hjorth parameters are defined as: . . 1 N 2 Actzvlty (X) = 7‘; 2 (xi — ‘ax ) Mobility (x) = —_—"("') o'(x) , Mobility (x') I 1 .

Comp exzty (x) Mobility (X) where x’ is the first derivative of x, 0(x) is the standard deviation of x, and ,u, is the mean of x. We also note that the activity is equal to the variance of x.

Using the same training and classifier paradigm as outlined above, the subject-specific and subject-independent classifiers were designed and tested.

Results Subject Specific Results Table 11 details the results for all subjects, and for subjects broken down by low and high AHI indices, after presenting all 27 features to the classifier.

TABLE II SUBJECT SPECIFIC RESULTS Subject Mean Cohen’s Mean Accuracy Average Sleep Group Kappa Coefficient K Efficiency Error A11 0.56 i: 0.11 79% :1: 5.4% 3.3% Low AHI 0.6 i 0.1 81% :1: 4.6% 2.5% High AHI 0.5li 0.09 77% i 5.5% 4% In Table III we list the features selected by the SFFS classifier. The indices listed refer to the feature list defined in Table I.

TABLE III SUBJECT SPECIFIC FEATURES Subject group Features Selected (in order of selection) All 9, 27,21, 8, 18, 20, 2, 16 Low AHI 22, 9, 23, 8,15,19, 2,16 High AHI 8, 2, 9, 23, 27, 20 Subject Independent Results In Table IV we present the results for all subjects after presenting all 27 features to the classifier.

TABLE IV SUBJECT INDEPENDENT RESULTS Subject Group Mean Cohen’s Kappa Mean Accuracy Average Sleep Coefficient K Efficiency Error All 0.32i:0.11 67%i7.8% 11% Low AHI 0.33 3: 0.1 68% i 7.3% 11.5% High AHI 0.31 :b 0.08 69% :l: 7% 10% Table V below lists the features selected by the features selection algorithm in the Subject Independent case.

TABLE V SUBJECT INDEPENDENT FEATURES Subject group Features Selected (in order of selection) All 22, 8, 20, 2, 4, 23, 5, 25, 9, 27,2l,l, ll,16,17 LOWAHI 19, 25, 4, 5, 8, 9, 16, 22, 12,15, 11,23 High AHI 8, 22, 2, 23, 25, 20, 14, 4,16, 15 Low AHI versus Hi gl_1 AHI We wish to investigate the difference in performance between subjects with low apnea-hypopnea indices (AHI) and those with high AHIS. We repeat the above- mentioned Subject Specific and Subject Independent experiments with the subjects split into low AHIs (<10 apneas or hypopneas per hour) and high AHIs. There were 14 subjects with high AHIs the mean AHI was 26 and the standard deviation was 19.8. The remaining 23 subjects with low AHIs had a mean AHI of 3.4 and a standard deviation of 2.2.

Comparative EEG Results Tables VI and VII summarize the results of the Subject Specific and Subject Independent systems when trained using the 8 EEG features described earlier (no feature selection algorithm was used). As for the cardio-respiratory scoring system, we provide results broken down by high and low AHI class.

TABLE VI EEG SUBJECT SPECIFIC RESULTS Subject Group Mean Cohen’s Kappa Mean Accuracy Average Sleep Coefficient K Efficiency Error All 0.75 :|: 0.12 87% :1: 6.8% 2.7% Low AHI 0.76 :t 0.12 87% at 7.4% 3% High AHI 0.73 at 0.1 87% i 5.8% 2.2% TABLE VII EEG SUBJECT INDEPENDENT RESULTS Subject Group Mean Cohen’s Kappa Mean Accuracy Average Sleep Coefficient K Efficiency Error All 0.68 :t 0.15 84% :l: 8% 6.4% Low AHI 0.7 :t 0.16 84% :1: 9.4% 7.9% High AHI 0.68 :1: 0.13 84% J: 7.7% 5% There may be a delay inherent in some inductance plethysmography devices.

Although there was no delay associated with the device used in this study, some methods may contain a delay in recording, relative to the ECG, of 2 or 3 seconds.

However, even when such a delay exists it is insignificant since we are using a 30 second epoch, and since only our interpretation of transitional epochs (epochs on the boundary of a sleep state change) will be affected by such a delay.

It will be appreciated that the invention provides for comprehensive analysis of sleep stages arising from the richness of the data incorporated in the features and the manner in which they are combined in the classifier. The classifier achieves effectively the same quality of output as a system which uses brain activity sensor inputs because it can be trained using such sensor inputs. Also, because of use of different threads, both cardiac and physical respiration (ribcage) threads, and cross-coupling of the features there is excellent robustness.

The invention is not limited to the embodiments described but may be varied in construction and detail. For example, a classifier other than that described above may ’ be used.

Claims (1)

1. CLAIMS A sleep monitoring system comprising: an interface for receiving sensor signals; a processor for extracting a plurality of features from the sensor signals; a classifier for generating an output indicating sleep stage according to classification of the features; and wherein the classifier comprises a search process for identifying a subset of the features to use for optimum classification performance. A sleep monitoring system as claimed in claim 1, wherein the processor extracts time domain and frequency domain features. A sleep monitoring system as claimed in claims 1 or 2, wherein the processor measures heartbeat intervals fiorn cardiogram sensor signals and uses said measurements to extract features. A sleep monitoring system as claimed in claim 3, wherein the extracted features include mean interval per epoch, standard deviation of intervals, longest interval, and shortest interval. A sleep monitoring system as claimed in claims 3 or 4, wherein the processor measures amplitude modulation of the cardiogram sensor signals caused by respiratory motion of a person and uses said measurement to extract features. A sleep monitoring system as claimed in claim 5, wherein the extracted features include variance of a derived respiratory signal, and power of the respiratory signal at a fiequency band. dominant respiratory frequency. A sleep monitoring system as claimed in any of claims 5 to 7, wherein the independently extracts features from the heartbeat measurements and fiom the amplitude modulation measurements. processor interval patient respiration. A sleep monitoring system as claimed in claim 9, wherein the processor measures variations in signals from said device. A sleep monitoring system as claimed in claims 9 or 10, wherein the processor uses said measurements to independently extract features. A sleep monitoring system as claimed in any of claims 9 to 11, wherein the features extracted by the processor from the signals fi'om said device include ribcage respiratory effort in each of a plurality of fiequency bands, envelope power, and breath length variation. A sleep monitoring system as claimed in any preceding claim, wherein the interface receives sensor signals from devices simultaneously monitoring patient respiration and patient cardiograms, and the processor simultaneously processes said signals. A sleep monitoring system as claimed in any of claims 9 to 13, wherein said device comprises an inductance plethysmograph. A sleep monitoring system as claimed in any of claims 9 to 14, wherein the processor uses measurements fiom said sensor signals to extract features independently from extraction of features from cardiogram sensor signals. A sleep monitoring system as claimed in any preceding claim, wherein the features are extracted for each of a series of epochs. A sleep monitoring system as claimed in claim 16, wherein the epochs have a duration of less than 30 seconds. A sleep monitoring system as claimed in claims 16 or 17, wherein the processor extracts detrended features derived from a plurality of epochs in sequence. A sleep monitoring system as claimed in claim 18, wherein the detrended features are generated by subtracting a local mean signal from epoch feature values. A sleep monitoring system as claimed in any preceding claim, wherein the classifier operates according to a discriminant classifier model. A sleep monitoring system as claimed in any preceding claim, wherein the search process performs a sequential forward floating search, in which a coefficient is a measure of an inter-rater agreement taking account of a prior probability of a specific class occurring. A sleep monitoring system as claimed in claim 21, wherein said process executes passes which add a feature that most improves performance to already-selected features. A sleep monitoring method performed by a system comprising a sensor interface and a processor, the method comprising the steps of: the processor, operating as a classifier, generating an output indicating sleep stage according to classification of the features; and wherein the classifier performs a search process for identifying a subset of the features to use for optimum classification performance. A sleep monitoring method as claimed in claim 23, wherein the processor extracts time domain and fiequency domain features. extract features. A sleep monitoring method as claimed in claim 25, wherein the extracted features include mean interval per epoch, standard deviation of intervals, longest interval, and shortest interval. A sleep monitoring method as claimed in claims 25 or 26, wherein the processor measures amplitude modulation of the cardiogram sensor signals caused by respiratory motion of a person and uses said measurement to extract features. A sleep monitoring method as claimed in any of claims 23 to 27, wherein the interface receives sensor signals from a device for physically monitoring patient respiration, and the processor independently extracts features from said signals. digital processor. Yes ECG Device / iv Measure Intervals in Epoch Extract Freq. Domain Features Another Epoch '2 if V Extract Time / Domain Features I/3 Measure Amp. Mod. by respiration within Epoch / i Extract Freq. Domain Features V Extract Time Domain Features Another Epoch ? 9 / Extract Extract Detrended Detrended Time Domain Time Domain Features Features 17 Classification Brain ; Using Activity Features Inputs for 50 Training \/ 84529 Inductance Plethysmogram 30 ii / Measure variation within Epoch F’ 31 ,,/ Extract Freq. Domain Features 32 V / Extract Time Domain Features 33 Another Epoch ? 34 / Extract Detrended Time Domain Features