Tapering (mathematics)

I am Keisha from Menzingen. I love to play Lute. Other hobbies are Insect collecting.

Stop by my weblog Hostgator Discount Coupon Sliced inverse regression (SIR) is a tool for dimension reduction in the field of multivariate statistics.

In statistics, regression analysis is a popular way of studying the relationship between a response variable y and its explanatory variable $\underset{\_}{x}$, which is a p-dimensional vector. There are several approaches which come under the term of regression. For example parametric methods include multiple linear regression; non-parametric techniques include local smoothing.

With high-dimensional data (as p grows), the number of observations needed to use local smoothing methods escalates exponentially. Reducing the number of dimensions makes the operation computable. Dimension reduction aims to show only the most important directions of the data. SIR uses the inverse regression curve, $E(\underset{\_}{x}|y)$ to perform a weighted principal component analysis, with which one identifies the effective dimension reducing directions.

This article first introduces the reader to the subject of dimension reduction and how it is performed using the model here. There is then a short review on inverse regression, which later brings these pieces together.

Model

Given a response variable $Y$ and a (random) vector $X\in {ℝ}^p$ of explanatory variables, SIR is based on the model

$Y=f({\beta }_1^{\mathrm{\top }}X,\dots ,{\beta }_k^{\mathrm{\top }}X,\epsilon )(1)$

where ${\beta }_1,\dots ,{\beta }_k$ are unknown projection vectors. $k$ is an unknown number (the dimensionality of the space we try to reduce our data to) and, of course, as we want to reduce dimension, smaller than $p$. $f$ is an unknown function on ${ℝ}^{k+1}$, as it only depends on $k$ arguments, and $\epsilon$ is the error with $E[\epsilon |X]=0$ and finite variance ${\sigma }^2$. The model describes an ideal solution, where $Y$ depends on $X\in {ℝ}^p$ only through a $k$ dimensional subspace. I.e. one can reduce to dimension of the explanatory variable from $p$ to a smaller number $k$ without losing any information.

An equivalent version of $(1)$ is: the conditional distribution of $Y$ given $X$ depends on $X$ only through the $k$ dimensional random vector $({\beta }_1^{\mathrm{\top }}X,\dots ,{\beta }_k^{\mathrm{\top }}X)$. This perfectly reduced vector can be seen as informative as the original $X$ in explaining $Y$.

The unknown ${{\beta }_i}^{\prime }s$ are called the effective dimension reducing directions (EDR-directions). The space that is spanned by these vectors is denoted the effective dimension reducing space (EDR-space).

Relevant linear algebra background

To be able to visualize the model, note a short review on vector spaces:

For the definition of a vector space and some further properties I will refer to the article Linear Algebra and Gram-Schmidt Orthogonalization or any textbook in linear algebra and mention only the most important facts for understanding the model.

As the EDR-space is a $k$dimensional subspace, we need to know what a subspace is. A subspace of ${ℝ}^n$ is defined as a subset $U\in {ℝ}^n$, if it holds that

$\underset{\_}{a},\underset{\_}{b}\in U\Rightarrow \underset{\_}{a}+\underset{\_}{b}\in U$

$\underset{\_}{a}\in U,\lambda \in ℝ\Rightarrow \lambda \underset{\_}{a}\in U$

Given ${\underset{\_}{a}}_1,\dots ,{\underset{\_}{a}}_r\in {ℝ}^n$, then $V:=L({\underset{\_}{a}}_1,\dots ,{\underset{\_}{a}}_r)$, the set of all linear combinations of these vectors, is called a linear subspace and is therefore a vector space. One says, the vectors ${\underset{\_}{a}}_1,\dots ,{\underset{\_}{a}}_r$ span $V$. But the vectors that span a space $V$ are not unique. This leads us to the concept of a basis and the dimension of a vector space:

A set $B=\{{\underset{\_}{b}}_1,\dots ,{\underset{\_}{b}}_r\}$ of linear independent vectors of a vector space $V$ is called basis of $V$, if it holds that

$V:=L({\underset{\_}{b}}_1,\dots ,{\underset{\_}{b}}_r)$

The dimension of $V(\in {ℝ}^n)$ is equal to the maximum number of linearly independent vectors in $V$. A set of $n$ linear independent vectors of ${ℝ}^n$ set up a basis of ${ℝ}^n$. The dimension of a vector space is unique, as the basis itself is not. Several bases can span the same space. Of course also dependent vectors span a space, but the linear combinations of the latter can give only rise to the set of vectors lying on a straight line. As we are searching for a $k$dimensional subspace, we are interested in finding $k$ linearly independent vectors that span the $k$dimensional subspace we want to project our data on.

Curse of dimensionality

The reason why we want to reduce the dimension of the data is due to the "curse of dimensionality" and of course, for graphical purposes. The curse of dimensionality is due to rapid increase in volume adding more dimensions to a (mathematical) space. For example, consider 100 observations from support $[0,1]$, which cover the interval quite well, and compare it to 100 observations from the corresponding $10$ dimensional unit hypersquare, which are isolated points in a vast empty space. It is easy to draw inferences about the underlying properties of the data in the first case, whereas in the latter, it is not. For more information about the curse of dimensionality, see Curse of dimensionality.

Inverse regression

Computing the inverse regression curve (IR) means instead of looking for

• $E[Y|X=x]$, which is a curve in ${ℝ}^p$

we calculate

• $E[X|Y=y]$, which is also a curve in ${ℝ}^p$, but consisting of $p$ one dimensional regressions.

The center of the inverse regression curve is located at $E[E[X|Y]]=E[X]$. Therefore, the centered inverse regression curve is

• $E[X|Y=y]-E[X]$

which is a $p$ dimensional curve in ${ℝ}^p$. In what follows we will consider this centered inverse regression curve and we will see that it lies on a $k$dimensional subspace spanned by ${\Sigma }_{xx}{\beta }_i{}^{\prime }s$.

But before seeing that this holds true, we will have a look at how the inverse regression curve is computed within the SIR-Algorithm, which will be introduced in detail later. What comes is the "sliced" part of SIR. We estimate the inverse regression curve by dividing the range of $Y$ into $H$ nonoverlapping intervals (slices), to afterwards compute the sample means ${\hat{m}}_h$ of each slice. These sample means are used as a crude estimate of the IR-curve, denoted as $m(y)$. There are several ways to define the slices, either in a way that in each slice are equally much observations, or we define a fixed range for each slice, so that we then get different proportions of the $y_i{}^{\prime }s$ that fall into each slice.

Inverse regression versus dimension reduction

As mentioned a second before, the centered inverse regression curve lies on a $k$dimensional subspace spanned by ${\Sigma }_{xx}{\beta }_i{}^{\prime }s$ (and therefore also the crude estimate we compute). This is the connection between our Model and Inverse Regression. We shall see that this is true, with only one condition on the design distribution that must hold. This condition is, that:

$\mathrm{\forall }\underset{\_}{b}\in {ℝ}^p:E[b^{\mathrm{\top }}X|{\beta }_1^{\mathrm{\top }}X={\beta }_1^{\mathrm{\top }}x,\dots ,{\beta }_k^{\mathrm{\top }}X={\beta }_k^{\mathrm{\top }}x)==c_0+\sum _{i==1}^k{c}_i{\beta }_i^{\mathrm{\top }}x$

I.e. the conditional expectation is linear in ${\beta }_{1}X,\dots ,{\beta }_{k}X$, that is, for some constants $c_0,\dots ,c_K$. This condition is satisfied when the distribution of $X$ is elliptically symmetric (e.g. the normal distribution). This seems to be a pretty strong requirement. It could help, for example, to closer examine the distribution of the data, so that outliers can be removed or clusters can be separated before analysis

Given this condition and $(1)$, it is indeed true that the centered inverse regression curve $E[X|Y=y]-E[X]$ is contained in the linear subspace spanned by ${\Sigma }_{xx}{\beta }_k(k=1,\dots ,K)$, where ${\Sigma }_{xx}=Cov(X)$. The proof is provided by Duan and Li in Journal of the American Statistical Association (1991).

Estimation of the EDR-directions

After having had a look at all the theoretical properties, our aim is now to estimate the EDR-directions. For that purpose, we conduct a (weighted) principal component analysis for the sample means ${\hat{m}}_h{}^{\prime }s$, after having standardized $X$ to $Z={\Sigma }_{xx}^{-1/2}\{X-E(X)\}$. Corresponding to the theorem above, the IR-curve $m_1(y)=E[Z|Y=y]$ lies in the space spanned by $({\eta }_1,\dots ,{\eta }_k)$, where ${\eta }_i={\Sigma }_{xx}^{1/2}{\beta }_i$. (Due to the terminology introduced before, the ${\eta }_i{}^{\prime }s$ are called the standardized effective dimension reducing directions.) As a consequence, the covariance matrix $cov[E[Z|Y]]$ is degenerate in any direction orthogonal to the ${\eta }_i{}^{\prime }s$. Therefore, the eigenvectors ${\eta }_k(k=1,\dots ,K)$ associated with the $K$ largest eigenvalues are the standardized EDR-directions.

Back to PCA. That is, we calculate the estimate for $Cov\{m_1(y)\}$:

$\hat{V}=n^{-1}\sum _{i=1}^S{n}_s{\overline{z}}_s{\overline{z}}_s^{\mathrm{\top }}$

and identify the eigenvalues ${\hat{\lambda }}_i$ and the eigenvectors ${\hat{\eta }}_i$ of $\hat{V}$, which are the standardized EDR-directions. (For more details about that see next section: Algorithm.) Remember that the main idea of PC transformation is to find the most informative projections that maximize variance!

Note that in some situations SIR does not find the EDR-directions. One can overcome this difficulty by considering the conditional covariance $Cov(X|Y)$. The principle remains the same as before, but one investigates the IR-curve with the conditional covariance instead of the conditional expectation. For further details and an example where SIR fails, see Härdle and Simar (2003).

Algorithm

The algorithm to estimate the EDR-directions via SIR is as follows. It is taken from the textbook Applied Multivariate Statistical Analysis (Härdle and Simar 2003)

1. Let ${\Sigma }_{xx}$ be the covariance matrix of $X$. Standardize $X$ to

$Z={\Sigma }_{xx}^{-1/2}\{X-E(X)\}$

(We can therefore rewrite $(1)$ as

$Y=f({\eta }_1^{\mathrm{\top }}Z,\dots ,{\eta }_k^{\mathrm{\top }}Z,\epsilon )$

where ${\eta }_k={\beta }_k{\Sigma }_{xx}^{1/2}\mathrm{\forall }k$ For the standardized variable Z it holds that $E[Z]=0$ and $Cov(Z)=I$.)

2. Divide the range of $y_i$ into $S$ nonoverlapping slices $H_s(s=1,\dots ,S).n_s$ is the number of observations within each slice and $I_{H_s}$ the indicator function for this slice:

$n_s=\sum _{i=1}^n{I}_{H_s}(y_i)$

3. Compute the mean of $z_i$ over all slices, which is a crude estimate ${\hat{m}}_1$ of the inverse regression curve $m_1$:

${\overline{z}}_s=n_s^{-1}\sum _{i=1}^n{z}_i{I}_{H_s}(y_i)$

4. Calculate the estimate for $Cov\{m_1(y)\}$:

$\hat{V}=n^{-1}\sum _{i=1}^S{n}_s{\overline{z}}_s{\overline{z}}_s^{\mathrm{\top }}$

5. Identify the eigenvalues ${\hat{\lambda }}_i$ and the eigenvectors ${\hat{\eta }}_i$ of $\hat{V}$, which are the standardized EDR-directions.

6. Transform the standardized EDR-directions back to the original scale. The estimates for the EDR-directions are given by:

${\hat{\beta }}_i={\hat{\Sigma }}_{xx}^{-1/2}{\hat{\eta }}_i$

(which are not necessarily orthogonal)

For examples, see the book by Härdle and Simar (2003).

See also

• Curse of dimensionality

References

• Li, K-C. (1991) "Sliced Inverse Regression for Dimension Reduction", Journal of the American Statistical Association, 86, 316–327 Jstor

• Cook, R.D. and Sanford Weisberg, S. (1991) "Sliced Inverse Regression for Dimension Reduction: Comment", Journal of the American Statistical Association, 86, 328–332 Jstor

• Härdle, W. and Simar, L. (2003) Applied Multivariate Statistical Analysis, Springer Verlag. ISBN 3-540-03079-4

• Kurzfassung zur Vorlesung Mathematik II im Sommersemester 2005, A. Brandt

External links

• Sliced Inverse Regression: Literature Collection