- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Journal of Biophysics
Volume 2011 (2011), Article ID 290617, 11 pages
F-Ratio Test and Hypothesis Weighting: A Methodology to Optimize Feature Vector Size
1Physics Institute, CAP, University of Zürich, CH 8057 Zürich, Switzerland
2Research Department, Cantonal Psychiatric Hospital, CH 8462 Rheinau, Switzerland
3Department of Psychology, University of Konstanz, 78457 Konstanz, Germany
4Verhaltenstherapie, Post-Straße 3, 79098 Freiburg, Germany
Received 27 December 2010; Revised 18 April 2011; Accepted 24 May 2011
Academic Editor: Serdar Kuyucak
Copyright © 2011 R. M. Dünki and M. Dressel. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Reducing a feature vector to an optimized dimensionality is a common problem in biomedical signal analysis. This analysis retrieves the characteristics of the time series and its associated measures with an adequate methodology followed by an appropriate statistical assessment of these measures (e.g., spectral power or fractal dimension). As a step towards such a statistical assessment, we present a data resampling approach. The techniques allow estimating , that is, the variance of an F-value from variance analysis. Three test statistics are derived from the so-called F-ratio . A Bayesian formalism assigns weights to hypotheses and their corresponding measures considered (hypothesis weighting). This leads to complete, partial, or noninclusion of these measures into an optimized feature vector. We thus distinguished the EEG of healthy probands from the EEG of patients diagnosed as schizophrenic. A reliable discriminance performance of 81% based on Taken's χ, -, and -power was found.
The reduction of a feature vector to an optimized dimensionality is a common problem in the context of signal analysis. Consider for example, the assessment of the dynamics of biomedical/biophysical signals (e.g., EEG time series). These may be assessed with either linear (mainly: power spectral) and/or nonlinear (mainly: fractal dimension) analysis methods [1–5]. Each of the methods used for analysis of the time series extracts one or several measures out of a signal like peak frequency, band power, correlation dimension, K-entropy, and so forth. Some, but not necessarily all of these measures are supposed to exhibit state-specific information connected to the underlying biological/physiological process. Let us denote a collection of these measures a feature vector. An appropriately weighted collection of these information, specific measures may span an optimal feature vector in the sense that the states may be best separated.
The temporal variation of these signals often has to be regarded as being almost stationary over limited segments only and not as being stationary in a strict sense, a property which is sometimes denoted as “quasistationarity”. This suggests regarding a specific outcome as being randomly drawn from a distribution of outcomes around a state-specific mean. Hence any inference made on such outcomes must be based on statistics relating the effect of interest to that stochastic variation even when regarding a single individual. If a comparative study is conducted, one has to select samples of probands, and this again introduces sources of random variations into analysis. The problem to solve is hence twofold. Efforts must be made (1) to retrieve effects out of the random variations for the different measures and (2) to reduce the set of all measures to the set of those which allow for a reliable state identification.
A widespread statistical method used to attack the first type of problem is known as analysis of variance. Given the ith measurement of a biophysical/biomedical signal, the perhaps most simple variance analytic model for this signal reads as where i denotes the ith measurement of the signal which was obtained under experimental condition j. The so-called effect (or treatment) term may be a fixed or a random effect and either continuous or discrete (cf. below). With regard to model (1), the analysis of variance infers the extent to which the estimates of the squared differences among the effects rise above the squared error. Testing the significance of the effect then depends upon whether the levels are regarded as fixed or random, whereby the null hypothesis is normally formulated as having equal levels.
A typical situation for this problem is when a study is based on a sample of probands. The probands must be viewed as a random sample drawn out of the reservoir of all possible individuals.
If no correction is made, the analysis result applies specifically to the sample at the end. This is in most cases not the effect hunted for because one searches results applicable also to those (normally vast majority of) humans who were not included in the study, for example, reliable discriminant functions. The classical approach in variance analysis splits the effect term into two parts, fixed and random, and also enriches the error term with an estimate of the random part.
As an alternative to this classical approach, one may consider the family of the so-called F-ratio tests which are based on randomly splitting and recollecting the sample. One hereby chooses repeatedly random subsets of the original data to gain an estimate of the variance of , namely, , and inspects the ratios or variants therefrom . Here F denotes the quantity obtained from a F-test (cf. Section 2.1). Such resampling methods have proven capabilities to enhance statistical inference on parameter estimates which are not available otherwise. The most popular examples of such methods are known as Jackknife or Bootstrap. F-ratio test statistics have indicated to (a) better retrieve fixed effects by fading away the random parts and (b) allow for an incremental test, that is, testing the effect of the inclusion of additional variables into an existing feature vector. The latter property makes them especially interesting when one tries to reduce the dimension of a feature vector to an optimal size. The different combinations with additional variables included lead to different probabilities under the hypotheses of interest which, in turn, allow for a weighted inclusion of these measures into an optimal feature vector. One may thus perform an adaptive model selection.
A traditional way of model selection would be to perform analysis on all combination of features under interest and then to make a decision with the help of some information criterion (AIC, BIC, etc.). These try to select the optimal combination by weighting the number of measures in the model against residual error. This kind of selection leads to an inclusion of a measure with weight of either one or zero, however, and may neglect knowledge gained from incremental tests as those mentioned above. This pecularity motivated us to search for alternatives. Weighting information of different sources to an optimal degree is frequently conducted via Bayes' theorem. The Bayesian view will be adapted to derive weights different from zero and one for the construction of feature vectors, that is, to allow for partial inclusion. We note that reduced inclusion is also an important property of the so-called shrinkage or penalized regression methods .
The rest of the paper is organized as follows. We first recapitulate the derivation of three different F-ratio test statistics and outline the computational scheme to construct the corresponding confidence intervals by means of Monte Carlo simulations. A comparison to the outcome of the traditional method is made. We then show the inclusion of the outcome of these multivariate statistical methods into a selection scheme following a Bayesian heuristic by weighting hypotheses. This allows for reliably constructing weights for the measures. These weights are the basis for constructing reliable feature vectors suitable for further analysis, for example, discriminance procedures.
We demonstrate our approach on the reanalysis of an earlier study and address the problem of state specificity: psychosis versus nonpsychosis as expressed in the EEG. It is shown that an optimal combination of the so-called relative unfolding (or Taken's) and two power spectral estimates (, ) will allow for a correct classification of at least 81% of the probands, even in absence of active mental tasks.
2. Recapitulation of the -Ratio Test
2.1. Recapitulation of ANOVAMANOVA
The usage of analysis of variance is the traditional approach to distinguish systematic effects from noise. The methods of analysis of variance (ANOVAMANOVA) try to decompose the variance of a population of outcomes (e.g., the results of EEG assessments obtained under different well-defined conditions) into two parts, namely, the treatment effect and the error effect. We adopt the notation of Bortz  and denote the treatment effect as and the error effect as . The treatment effect explains how much of the total sum of squares may be due to a systematic effect of the different conditions (treatments). The second part, , is an estimator of the remaining sum of squares due to other random or noise effects. In the light of (1), the term “error” affects both, and , whereas affects only . The important question is: to what extent the treatment effect significantly rises above the level of a possible error effect. The quantity entering this test is (univariate case) As stated above, denotes the sum of squares due to treatment and the sum of squares due to error. If the influence of the treatment is zero, also reflects only the error influence. Hence the test may be formulated as an F-test, that is, to test whether a calculated value of F might have occurred by chance or if the value deviates significantly from an outcome by chance. This might be done classically by comparing the evaluated value of F with the values in a table displaying F-value probabilities or get it from an appropriate statistical software package.
The F-value is given as where is some appropriate weight (without having an effect in the univariate case, however), and are the corresponding degrees of freedom, respectively. The univariate case (ANOVA) tests the influence of one or more treatment effects upon the outcome of a single variable, for example, how the nonlinear correlation-dimension estimate b0  is affected by group, mental situation, and proband (cf. Section 4).
The possible existence of an overall effect must be tested not only on but also simultaneously on all evaluated measures, however. So the appropriate test is not a sequence of ANOVA tests but a multivariate approach (MANOVA). This is because the outcome of the variables might be statistically dependent to some degree, and thus the simultaneous effect is different from the set of the effects of the individual variables. Hence, (3) must be converted to the multivariate case. The quantities and turn into their corresponding matrices H and E . The F-test depends now on the eigenvalues of the matrix which is analogous to (3), but the single weight splits up into the weights , and these may be different for different . The most common of such F-values are,, or (i.e., ), where is the ith (ordered by value) eigenvalue of the matrix , and s = rank(). Equation (4) is known as Hotelling’s (generalized) , , (5) as Pillais' trace , and (6) as Roy’s largest root . For a sufficiently large number of observations, , , and become equivalent and, in the s = 1 case, they become identical. As in the univariate case, testing for significance of an effect is done by evaluating the probability that a calculated F-value might occur by chance. The software packages that perform MANOVA do normally return this probability together with further properties on the sum of squares involved in H and E.
2.2. Outline of the Problem Separating Fixed and Random Effects
To motivate the derivation of our algorithm, we consider the influence of a randomly chosen sample of persons out of a population, whereby other effects might also be present, but fixed. The effect term may then be decomposed into where denotes here the influence of fixed conditions, the effect of the (randomly chosen) persons, and the influence of the random error effects . (We note that the quantities and are sometimes also called treatment effects in a biomedical context). Under the null hypothesis of having no fixed effect, is assumed to be zero. The same holds—in principle—for . Generally, if an observable stems from a subpopulation drawn from a larger set, the corresponding effect may itself become random. This is normally the case when regarding person as condition (one will never be able to assess all humans). Hence, is zero only within the bounds of statistical deviations. The classical approach to solve this problem within the ANOVA/MANOVA framework is a modification of the F-test. The error term is hereby enhanced from to , and the effect is tested through / instead of (2). The obvious disadvantage is the requirement of a higher level of the effect which has to rise significantly above the “noise-”term as compared to the pure noise level due to .
So an attempt to test / seems more favorable. But this might lead to a negative variance estimate, and it is not clear what effective degrees of freedom would have to be assigned to such a variance estimate.
2.3. Derivation of the F-Ratio Test Statistics
To overcome this situation, we propose a statistic estimating the influence of the population with the help of a resampling technique. This statistic is based on the decreasing sample-to-sample variation when a fixed term is present as compared to the influence of purely random effects.
Following , we rely (a) upon the classical error propagation rule and (b) upon the variance's variance. The error propagation rule is given as  where is a smooth function, a random variable, and h.o.t denote higher order terms. As usual in error propagation considerations, this formula neglects correlational and higher order effects. We mention further that neglecting variations around absolute means the variance of an empirical variance estimate may be written as  We denote the variance with and the empirical variance estimate with . This conforms to (3).
As our last step (c), we decompose , the variance of the effect term We assumed here all error terms to be uncorrelated to the rest. Essential here is the fact that the fixed effect does not contribute to the variation of and accordingly does not enter into the variance . With (9), (8), and (7), we may write the variance of the F-value defined in (3) as Using (8), this turns into where denotes the degrees of freedom of the effect considered, the corresponding error degrees of freedom, and is the ratio We note that in the case of a pure random effect, becomes 1 and significant deviations towards a lower value point to a nonnegligible fixed effect. Equation (12) obviously suggests using the statistic to test for 1. According to (12), the expectation value of this statistic is—under the null hypothesis = 1—given by . To gain an estimate for , one may randomly resample, m times, a subset encompassing an equal number of probands from the original sample and, each time, find the F-value corresponding to the particular subset. So the method becomes a variant of the so-called delete-d jackknife . It has been shown that the following quantity estimates up to a factor [16, 17] where .The number of random splittings conducted is denoted as m, the average is defined as and denotes the found F-value obtained from the jth of the m runs. The above mentioned factor depends on probands and selected probands per random sample . (We abbreviate here “number of” with the symbol .) This is important, because , the probability of a person to appear in a particular random sample, increases with the ratio probands per random sampleprobands per sample. In case of a small sample size, this may impose an additional restriction of the variance .
The cumulative distribution of the ratios (F)/ will hence depend on the parameters (, , random splittings, probands, probands per random sample). The random splittings, m, hereby influences the cumulative distribution because higher values for m lead to a narrower deviation around (F). A deviation from a random result may be found by estimating the probability that a ratio (F)/ is by chance as small or smaller than the experimentally found estimate. If this probability is too low, the null hypothesis is rejected. We will come back to this point in the following section.
These ideas may be extended to the multivariate case . We note that the error effects may again be assumed to be uncorrelated. Therefore the off-diagonal elements of E are random with an expectation value of zero. Furthermore, the trace of the matrix remains unchanged when the basis is changed such that the eigenvectors build the new basis. Hence the diagonal terms of are expected to represent, on the average, the individual F-values, and the trace is the sum over the individual 's. In case of a fixed effect with only two states (s = 1) and n random variables, this leads to a multivariate F with value 1/n . To test the null hypothesis H0 of having random effects only, we may again use the independence of () and find , our first test statistic, whose distribution is a function of (, , n, random splittings, probands, probands per random sample). If random effects for the treatment term exist, things become a bit more complicated. In that case, the contributions of the individual () may be unequal, and—in extremis—the sum may be dominated by one single term. A way to account for this effect is to consider , the effective degrees of freedom. The effective degrees of freedom are defined as / )) (cf. , Chapter 8). This quantity is minimized if one term is clearly dominant and maximized when there are equal contributions.
As stated above, if an empirical value of appears too low, one may conclude that there is a systematic nonrandom deviation in at least one variable between the treatment groups under consideration (see Figure 1).
In the case of a true multivariate statistic type, one has to replace the univariate individual F-values by the eigenvalues of and modify into where is the contribution of the individual univariate F-value to the ith eigenvalue of () adjusted with the degrees of freedom, namely, /. This statistic depends on (, , , simulations, probands, probands per random sample, stattype, ). If stattype, the statistics type, is Hotelling’s statistics, this obviously becomes equivalent to the case because = const. and F = / (cf. Section 2.1). In absence of a between-variable effect, one will have This suggests two normalized versions of our test statistic in the following way: The expectation value under the null hypothesis (i.e., having no multivariate effect) is 1, and the cumulative distribution depends on (, , , simulations, probands, probands per random sample, stattype). Significant deviations from 1 indicate that at least one variable shows a fixed effect or that a between-variable effect exists.
As a last step, we extend (19) to an incremental test statistic. In the case of having already knowledge on certain measures displaying a multivariate effect, one may wish to test for the influence of an additional measure. We therefore modify the test statistic into where is the number of those measures already showing a multivariate effect, and is the F-value found with these measures. Our assumption of an existing effect implies > 1, because E() > E() and () (). Hence tests the null hypothesis (> 1, = ), that is, the additional variable has no influence. The cumulative distribution function then depends on (, , , simulations, probands, probands per random sample, , (), , stattype) because E() > E() and () ≤(). Because is assumed to be unequal to , we must again consider the so-called effective degrees of freedom of the pooled variances.
The assumptions entering this incremental test are the same as in . The null hypothesis states that the additional measure contributes its univariate F-value to the trace while is built up from nonfixed effects only. If the becomes unexpectedly high, this may be regarded as indicating an additional systematic effect due to the inclusion of this measure. If the statistic type is Hotelling’s statistic, this becomes again equivalent to the case.
These statistics are useful answering questions like the following: “are there measures providing significantly to the treatment term?” and, if so, “which ones may be identified?” and “to what extent do they provide to the effect?” The knowledge of such measures and its contribution to the treatment effect allows one, for example, to select them and collect them with appropriate weights into a feature vector useable for discriminance or predictive purposes.
2.4. The Computational Scheme to Determine Confidence Intervals for the F-Ratio Test Statistics and Comparison with the Classical Approach
The quantity of interest, namely, the distribution of the ratios , must be evaluated numerically, and the dependence of the ratios from the number of random splittings and the number of persons involved calls for a calculation of the confidence intervals for each case. Generating the distribution of the F-ratios appropriately and, therefrom, the desired confidence interval is our method of choice to overcome this problem. This algorithm is basically a Monte Carlo technique generating outcomes and their F-ratios. This leads to a population of random deviates of the ratio according to the appropriate null hypothesis (remember Figure 1). We note that both the F-value obtained for the whole sample as well as (15) provide an estimate for F and calculating and is done within the same procedure, so we prefer /. From the population of the ratios, one may derive a quantile and the associated probability P, for example, by building a histogram or ordering the population by rank and selecting the value. This value estimates the quantile above which F-ratios occur by chance with probability .
2.4.1. General Scheme
The general scheme of our algorithm is stated in more detail as follows . (1)Restate the model through a separation of the desired factor. The multivariate model describing our null hypotheses may be derived from (1) and may be formulated as where denotes the (uni- or multivariate) measured quantities, the random factor considered (e.g., different clinical groups), and the other factor(s), which may implicitly depend on the random factor. (2)Determine/select the constants , , , , , stattype (if necessary) such that is the number of deviates desired to estimate the quantile with acceptable accuracy, is the number of random splittings needed for each deviate, n the levels of the factor (typically the number of persons involved, i.e., probands), the relative number of levels (or persons, i.e., probands per random sample/#probands) entering one splitting, the number of levels of , and stattype is again the multivariate statistic type. The values , , , , stattype must conform to the setting with which the original data was analyzed. (3)Perform the Monte Carlo loop. This encompasses the following steps. (a)Generate a sequence of times random numbers to mimic the random errors in (21). The amplitude must be chosen to match the value found for in the original analysis.(b)Generate another random -sequence to mimic the influence of the random factor. The amplitude must be chosen to match the null hypothesis. The random treatment effect assumed, , should be chosen such that matches the found univariate outcome. (c)Add the different contributions to the simulated signal.(d)Build random splittings and analyze it by the same procedures as the original sample was analyzed. Typically m is chosen to lie between 12 and 50. From the m splittings, build , (14), and (15), and the ratio . The analysis is normally done by means of a statistical software package estimating an appropriate F-value. This is sufficient for . In the case of , also build , (), and the ratios () and //. These are necessary for the different variants of (18)–(20).(e)Repeat steps (a) to (d) times and gain therefrom empirically the quantile(s) of interest. As stated above, this may be done by means of a histogram or a rank ordered sequence obtained from the F-ratios and (()/)/(()/). Depending on the probability associated with the quantile and the desired accuracy, will typically be on the order of 102,…,105.
The statistic (20) requires some attention with respect to (a) simulation and (b) effective degrees of freedom. This is because we estimate , where is expected to be larger than one due to the already recognized fixed or common effect and, therefore, <.
is carried over from the result obtained without the measure under consideration, so we test the additional measure under the constraints that the known effect equals (or = ). In the case that the measures contributing to are expected to carry fixed effects, the model must also be adjusted with a fixed effect, such that the expected values and match the corresponding values of the original sample. The quantiles must be derived at the point where matches of the original sample. This may be done by repeating step (e) thus collecting a population of empirical quantiles belonging to the same probability and building a functional dependence quantile versus (cf. Figure 2, where dependencies + were fitted). The alternative is waiting until results with approximately equal effective degrees of freedom emerged by chance.
2.4.2. Particular Settings
The reconstruction of the model (21) is performed by generating streams of two types of uncorrelated random numbers from a normal distribution. The first type will mimic the error and has simulation parameters (0, ), that is, the estimated squared mean of the of the original sample. The second type has simulation parameters (0, ), that is, the average squared effect due to the probands. Both quantities may be read out from the output of the classical ANOVA/MANOVA analysis (cf. Section 2.1) of the original sample. In this respect, the expected outcome of the simulation with the classical approach will correspond to the result obtained with the original sample, if the parameters and also correspond to the original sample and the null hypothesis : “no presence of a fixed effect due to person group” is true.
Our clinical sample consists of 30 persons from two clinical groups evaluated at four mental states (, see also Section 4.2). So we have and = 30. Because the mental states have shown fixed effects in previous studies [18, 19], the simulated signals were offset by four fixed different levels. The amount of the offset values is not relevant, however, because the offset is fixed and the F-ratio test is set up to test for differences between the two groups. The offsets were introduced only to mimic better the original data. Hence a simulated person has four outcomes built by one choosing four times the same random deviate from (0, ) plus four times a different random deviate from (0, ) enriched with the state-specific offset. The first 15 simulated persons were labeled as group 1 and the last 15 labeled as group 2. The F-ratio tests were conducted with and , if not stated otherwise. A Monte Carlo loop was normally evaluated with for each stattype. Hence getting results for each of the stattypes , , and requires three different runs of the Monte Carlo loop. Roy’s largest root (6) was used as the classical method, if not stated otherwise.
The F-ratio test statistic obviously requires more numerical efforts than the classical approach. So one could ask if its usage might be worth these efforts. We therefore tested the sensitivity of the F-ratio tests to the presence of fixed effects of person categories, that is, we tested for in case when is false. A comparison of runs on 250 different artificial data sets was made. We evaluated for each data set the probability that a test outcome as high or higher may occur by chance. This was done for both the classical test and the F-ratio test (applying a nonparametric method). Then we built for each set P the difference between the probability according to the classical and the probability according to the F-ratio test. The resulting 250 values of P were then sampled into a histogram. In case of equivalence of the two methods, one would expect a symmetric distribution around zero. Our data (Figure 3) show a significant deviation from a symmetric distribution towards the F-ratio test ( = 5.6, P = 0.02). The F-ratio test seems to be more sensitive to the presence of a fixed effect than the classical approach, thus a higher tendency to reject H0 in the case when the test should reject it.
This seems not to be too surprising, however, because the deviations from the expected value of the quantity occur in 4th power instead of the 2nd power as in the classical view. A further advantage of the F-ratio is its applicability to nonnormally distributed data because random number generation for nonnormal data bears no additional difficulties.
Having established this as a method for an incremental inclusion of measures, we will now turn to the problem of using this knowledge to construct optimized feature vectors.
3. Hypothesis Weighting
Consider the outcomes of the tests above of, say, three measures which occur with different significance levels. We make the assumption that from these measures (or variables) the one with the least significance carries also the least information, while the others bear more information in accordance to their significance level. The problem with what weight they should enter into a feature vector is regarded from a Bayesian view. Bayes formula allows one to express a conditional probability with the conditional probabilities through This may be used to express the probability of a hypothesis to be correct by means of the probabilities of the outcomes corresponding to the different hypotheses tested for. Consider two hypotheses and concerning the quality of the measures/variables. We would like to weight the hypotheses (measures display no difference between groups) and (measures display a difference between groups). The probability , namely, being correct, appears as a natural weight for this hypothesis. Let denote the empirical outcome of an F-ratio test as obtained with the Monte Carlo technique above. Let denote the set of possible outcomes which deviate at least as much as the quantile belonging to the significance level . If exceeds this quantile it is also an element of . The set then allows for weighting hypotheses by means of (22).
We may set the a priori probabilities = 1 − = c = 0.5, because we have no a priori preference neither for the hypothesis nor an alternative . We may further assume the probability = . The quantity := is our present knowledge, namely, the probability assigned to find an outcome within , given , for example, = 0.05, = 0.1, and so forth.
The probability of “ = true” given the set may be written as (22) and, similarly, In general, we find the quantities and may formally assign an “expected hypothesis” through the weighted mean The formulation of an “expected alternative hypothesis” seems somewhat purely formal at this stage. However, if each hypothesis is intrinsically connected to a specific feature vector , this approach returns the expected feature vector given the observation B, however, because each feature vector is spanned by its specific collection of measures From the weights of the hypotheses one immediately also gets the weights of the measures. In the context of EEG time series analysis, the measures , , ,… denote quantities like correlation dimension, peak frequency, spectral band power, and so forth.
A simple weighting follows for the case of two possible alternative hypotheses. The likelihood ratio then gives the weight with which the alternative is preferable to when the weight of is set to 1. It is expressed as Now consider two alternatives , and = , = , and = for all (i.e., no preference for any alternative). Their likelihood ratio may be expressed through the ratio of their likelihood ratios against the null hypothesis  This may be regarded as the weight with which the second alternative should enter when the weight of the first alternative is set to 1. If in addition is a subset of the , that is, the variables assigned to are a subset of the variables assigned to , this weighting applies to that part of which is not common to .
We have to note that the formulation of is correct only when each probability is small. If this is not the case, some correction might be required .
The application to the problem optimizing a feature vector is straightforward. The ith feature vector is regarded as the ith combination of measures corresponding to the ith hypotheses. To find the weights with which the variables enter the feature vector, we assume assigning the weight 1 to that combination of measures with the highest significance level. Taking into account the implicit dependence of as stated above, the subsequent variables will enter with weights according to (26). If a probability (thus weight) falls close to zero, it may be set to zero which results in dropping that particular feature vector and its corresponding measures. This reduces the dimension of the optimal feature vector.
4. Application to the Problem Discriminating EEG States
4.1. Motivation of the Problem and Results of Earlier EEG Analysis
As an application, we choose the problem of distinguishing the EEG of the two proband groups taken from a neuropsychologically oriented study  by their EEG. This choice was motivated by the following: it is well known that schizophrenic patients show abnormalities compared to healthy controls when the so-called evoked potientials are studied [20–22]. This may point to a threshold regulation problem in the activation of the neural network in schizophrenics , and there might be differences in the metabolism of the frontal cortex [24, 25]. Therefore one may expect differences in the spontaneous EEG. Such differences were indeed reported repeatedly, for example, [26–28] using linear (FFT) or nonlinear (correlation dimension) analysis.
An earlier study conducted with our proband samples (cf. below) revealed a significant difference between the two samples but only for a specific mental task . While the EEG of the controls showed a drastic decrease in dimensionality, the EEG of the patients did not exhibit any pecularity. Other studies, however, pointed to the existence of a difference in the “eyes-closed quiet” state [2, 9]. The degree to which this difference is visible in the “eyes-closed quiet” state, that is, in absence of external activation, however, is not yet established and was examined with the method proposed here.
4.2. Proband Sample and EEG Analysis
The neuropsychologically oriented EEG study consisted of two groups, namely, 15 acute hospitalized subjects diagnosed as schizophrenic and 15 controls in a healthy state. EEG measurements were repeated for four different mental tasks . A trained clinical staff member ranked each patient's symptoms on a psychiatric rating scale, and the psychopharmaceuticals were noted. Both groups were exposed to the same mental tasks, while three 30-second segments of EEG were recorded . We focus here mainly on the so-called “eyes-closed quiet" mental situation. The EEG were recorded according to the international 10–20 standard, which allows for the so-called parallel embedding scheme .
Our nonlinear EEG analysis follows a biparametric dimensional technique. In contrast to standard methods, this technique also considers attractor unfolding, and the outcomes provide several nonlinear measures, namely, the asymptotic correlation dimension (), the so-called unfolding dimension , and the relative unfolding (or Taken’s) . In addition, EEG analysis with conventional FFT techniques  was performed. This provided measures like - or -power, that is, the spectral power from the so-called ( 8–12 Hz) and (1–5 Hz) frequency band. A complete description of the proband samples, conditions, and technical settings is given elsewhere [18, 19]. With our experimental setup, the model consists of four fixed conditions (i.e., the four mental tasks) and two groups with 15 persons (i.e., patients and controls). According to our hypothesis, the influence of the group is in the focus of interest. Those persons building the two groups must be suspected to provide a sample-specific (or random) effect to the discriminant capacities between the groups (cf. Section 2), however, and demand for the application of our scheme. In each group, 10 from the 15 persons where chosen for the simulation, that is, at the point .
The findings listed in the Section 4.1 led us to hypothesize differences in the absence of stimulated activation or medication. Therefore we applied our method to the EEG outcomes to the “eyes-closed quiet” situation. The results obtained with the different test statistics of this setting are shown in Table 1.
From here one sees that the relative unfolding seems to play the role of a major indicator, because occurs in all combinations of Table 1. This result is in agreement with findings from an earlier study  and with previous results from our sample [18, 19]. The power seems to be the best spectral measure because it appears in two combinations. An effect on the band is also in agreement with older findings in the literature .
This let us expect a reliable discrimination between the two states, schizophrenic versus healthy, by means of the EEG outcomes, if a combination of measures is appropriately selected. Among the triple combinations, only =(, -power, -power) seems to carry information. The combination (, -power,) did not show any remarkable effect. So the effect on -power and seems somewhat opposite, and this combination was dropped. To discriminate between the two groups, it seems therefore reasonable to select the variables , -, and power. The information obtained with these outcomes is used to build an appropriate feature vector.
Following Section 3 to find weights for feature vector components, we assume the 95% interval as significant and assign the weight 1. This conforms to and : and -power. Applying our considerations to the 90% solution ( = 0.1, : , -power, -power) reveals the weight 0.48. Hence, the variables , enter with weight 1.00 into the feature vector, while the variable enters with weight 0.48 only. A discriminant analysis with this weighted feature vector reveals a correct classification with more than 81%. The result is displayed in Figure 4, where the outcome on the main axis of the discriminant function (essentially a rotation of the coordinate system , Chapter 18) is shown. The discriminant analysis could not be done on all 15 persons of each group. Due to failure to EEG-record quality requirements , one person of the control group and two persons of the patient group could not be evaluated, unfortunately.
We note that our F-ratio test statistics with its ability to perform multivariate and incremental testing on fixed effects allowed for this weighting of feature vectors. Furthermore, we may regard this result as reliable because this variable weighting has been done based on the emergence of fixed effects, therefore not optimizing across random (or sample-specific) discriminant capacities.
We proposed and derived a computational scheme which is based on a random splitting method and which allows separating fixed and random effects in multivariate variance analysis. This approach seems to be advantageous in two respects. The classical method is implemented only for the univariate problem in most standard statistical software packages. So the decomposition of the effect matrix H into a fixed and a random effect requires additional matrix algebra programming efforts anyway. This may turn out to be a more difficult numerical problem than the generation of streams of random numbers.
Secondly, the normality assumptions inherent to the classical test also remain true for the multivariate test, namely, normally distributed random deviations around the effect levels. If this is not true, the statistics to be used do not follow an F-distribution and may be unknown, thus preventing a classical significance test.
In contrast, our method requires testing against quantiles derived from simulated outcomes. Thus the calculations can be done completely analogously when it seems more appropriate to use a distribution other than the normal distribution. Because our test statistic is based on relative ratios rather than absolute ratios, one might expect that an effect due to a particular distribution in the denominator will have a related effect in the numerator which could make our test statistic more robust.
Our tests for partial inclusion followed a Bayesian weighting of hypothesis. This leads to an optimized feature vector. This feature vector comprises those measures relevant to the fixed effect being tested for. This exceeds the classical model selection because each measure enters with an appropriate weight between one and zero rather than in an all or none fashion.
Another advantage of this approach is the simultaneous inclusion of linear and nonlinear measures. We note that the interpretation of the latter must be done with caution. It has been recognized for a long time that these measures are affected by noise and estimation errors when they are used for EEG analysis which then may circumvent their interpretation as chaos indicators (cf. e.g., [9, 31, 32] and the references concerning this matter therein). Despite this fact, these measures proved the ability to display individual properties of the EEG not seen with linear measures (cf. e.g., [2, 3]), and this is confirmed here.
As was shown with our EEG data, the above mentioned properties of our methods allowed for a clear distinction (>81%) between the two proband groups, controls versus schizophrenic patients, in a resting state with eyes closed. Earlier results stating that and seem to differentiate between the two groups are confirmed, but such a clear result has not yet been found in previous studies.
- H. H. Stassen, “The octave approach to EEG analysis,” Methods of Information in Medicine, vol. 30, no. 4, pp. 304–310, 1991.
- R. M. Dünki and G. B. Schmid, “Unfolding dimension and the search for functional markers in the human electroencephalogram,” Physical Review E, vol. 57, pp. 2115–2122, 1998.
- R. M. Dünki, G. B. Schmid, and H. H. Stassen, “Intraindividual specificity and stability of human EEG: comparing a linear vs a nonlinear approach,” Methods of Information in Medicine, vol. 39, no. 1, pp. 78–82, 2000.
- P. Bob, J. Chladek, M. Susta, K. Glaslova, F. Jagla, and M. Kukleta, “Neural chaos and schizophrenia,” General Physiology and Biophysics, vol. 26, no. 4, pp. 298–305, 2007.
- A. Khodayari-Rostamabad, G. M. Hasey, D. J. MacCrimmon, J. P. Reilly, and H. Bruin, “A pilot study to determine whether machine learning methodologies using pre-treatment electroencephalography can predict the symptomatic response to clozapine therapy,” Clinical Neurophysiology, vol. 121, no. 12, pp. 1998–2006, 2010.
- R. M. Dünki and M. Dressel, “Statistics of biophysical signal characteristics and state specificity of the human EEG,” Physica A, vol. 370, no. 2, pp. 632–650, 2006.
- T. Hastie, R. J. Tibshirani, and J. Friedman, The Elements of Statistical Learning, Springer, New York, NY, USA, 2001.
- J. Bortz, Statistik: Für Sozialwissenschaftler, Springer, Berlin, Germany, 1989.
- G. B. Schmid and R. M. Dünki, “Indications of nonlinearity, intraindividual specificity and stability of human EEG: the unfolding dimension,” Physica D, vol. 93, no. 3-4, pp. 165–190, 1996.
- H. Hotelling, “A generalized t test and measure of multivariate dispersion,” in Proceedings of the 2nd Berkely Symposium on Mathematical Statistics and Probability, J. Neyman, Ed., pp. 23–41, University of California Press, Berkeley, Calif, USA, July 1950.
- K. C. S. Pillai, “Some new test criteria in multivariate analysis,” The Annals of Mathematical Statistics, vol. 26, no. 1, pp. 117–121, 1955.
- S. N. Roy, “On a heuristic method of test construction and its use in multivariate statistics,” The Annals of Mathematical Statistics, vol. 24, no. 2, pp. 220–238, 1953.
- M. Kendall and A. Stuart, The Advanced Theory of Statistics, vol. 1, chapter 10, Griffin & Co., 1977.
- M. Fisz, Wahrscheinlichkeitstheorie und Mathematische Statistik, VEB Deutscher Verlag der Wissenschaften, Berlin, Germany, 11th edition, 1989.
- B. Efron and R. J. Tibshirani, An Introduction to the Bootstrap, Chapman & Hall, London, UK, 1993.
- J. Shao, “On resampling methods for variance and bias estimation in linear models,” The Annals of Statistics, vol. 16, pp. 986–1006, 1988.
- J. Shao, “Consistency of jackknife variance estimators,” Statistics, vol. 1, pp. 49–57, 1991.
- M. Dressel, B. Ambühl-Braun, R. M. Dünki, P. F. Meier, and T. Elbert, “Nonlinear dynamic in the EEG of schizophrenic patients and its variation with mental tasks,” in Workshop on Chaos in Brain? K. Lehnertz, J. Arnold, P. Grassberger, and C. Elger, Eds., pp. 348–352, World Scientific, Singapore, 2000.
- M. Dressel, Nichtlineare Dynamik im EEG schizophrener Patienten und deren Veränderungen in Abhängigkeit von mentalen Aufgaben, Ph.D. thesis, Faculty of Social Sciences, University of Konstanz, 1999, http://deposit.ddb.de/cgi-bin/dokserv?idn=981087329&dok_var=d1&dok_ext=pdf&filename=981087329.pdf.
- W. S. Pritchard, “Cognitive event related potential correlates of schizophrenia,” Psychological Bulletin, vol. 100, pp. 43–66, 1986.
- R. Cohen, “Event-related potentials and cognitive dysfunction in schizophrenia,” in Search in the Causes of Schizophrenia, H. Haefner and W. F. Gatter, Eds., vol. 2, pp. 342–360, Springer, Berlin, Germany, 1990.
- D. Friedmann, “Endogenous scalp-recorded brain potentials in schizophrenia: a methodological review,” in Handbook of Schizophrenia, S. R. Steinhauer, J. H. Gruzelier, and J. Zubon, Eds., pp. 91–129, Elsevier Scence, New York, NY, USA, 1991.
- T. Elbert and B. Rockstroh, “Threshold regulation: a key to the understanding of the combined dynamics of EEG and event-related potentials,” Journal of Psychophysiology, vol. 1, no. 4, pp. 317–333, 1987.
- S. W. Lewis, R. A. Ford, G. M. Syed, A. M. Reveley, and B. K. Toone, “A controlled study of 99mTc-HMPAO single-photo emission imaging in chronic schizophrenia,” Psychological Medicine, vol. 22, no. 1, pp. 27–35, 1992.
- D. A. Yurgelun-Todd, C. Waternaux, B. M. Cohen, S. Gruber, C. English, and P. Renshaw, “Functional magnetic resonance imaging of schizophrenic patients and comparison subjects during word production,” American Journal of Psychiatry, vol. 153, no. 2, pp. 200–205, 1996.
- M. Koukkou-Lehmann, Hirnmechanismen Normalen und Schizophrenen Denkens: Eine Synthese von Theorien und Daten, Springer, Berlin, Germany, 1987.
- M. Koukkou, D. Lehmann, J. Wackermann, I. Dvořák, and B. Henggeler, “The dimensional complexity of EEG brain mechanisms in untreated schizophrenia,” Biological Psychiatry, vol. 33, no. 6, pp. 397–407, 1993.
- T. Elbert, “Slow cortical potentials reflect the regulation of cortical excitability,” in Slow Potential Changes of the Human Brain, W. C. McCallum, Ed., pp. 235–251, Plenum Press, New York, NY, USA, 1990.
- P. D. Welch, “The use of fast fourier transform for the estimation of power spectra: a method based on time averaging over short modified periodograms,” IEEE Transactions on Audio and Electroacoustics, vol. 15, no. 2, pp. 70–73, 1967.
- G. Winterer and W. M. Hermann, “Ueber das Elektroenzephalogramm in der Psychiatrie: eine kritische Bewertung,” Zeitschrift für Elektroenzephalographie, Elektromyographie, vol. 26, pp. 19–37, 1995.
- R. M. Dünki, “The estimation of the Kolmogorov entropy from a time series and its limitations when performed on EEG,” Bulletin of Mathematical Biology, vol. 53, no. 5, pp. 665–678, 1991.
- K. Lehnertz, J. Arnold, P. Grassberger, and C. Elger, Workshop on Chaos in Brain? (1999 Bonn, Germany), World Scientific, Singapore, 2000.