Statistica.

Schede di studio e quiz

Lezione 28Macroargomento 4 · Statistica

Lezione 28. La regressione lineare multivariata

In questa lezione

  1. Quali strumenti di algebra lineare servono?
  2. Come si generalizzano media e covarianza ai vettori?
  3. Che cosa sono whitening e correlazioni canoniche?
  4. Come funziona la regressione multivariata?
  5. Che cosa sono varianza spiegata e coefficiente di determinazione?
  6. Che cos'è la PCA?
  7. Quali sono le trappole tipiche per i concetti di questa lezione?
  8. Quiz della lezione (10 domande)

1. Quali strumenti di algebra lineare servono?

ConcettoDefinizione o risultato
Norma, prodotto scalare∣x∣2=⟨x,x⟩=xtx=∑xi2|x|^2=\langle x,x\rangle=x^tx=\sum x_i^2
RangoMassimo numero di colonne linearmente indipendenti
Teorema spettraleAA simmetrica: WtAW=DW^tAW=D diagonale, con WW ortogonale di autovettori
Tracciatr(A)=∑aii\mathrm{tr}(A)=\sum a_{ii} = somma degli autovalori
Proiettore ortogonaleP=PtP=P^t e P2=PP^2=P
Valori singolariRadici degli autovalori di CCtCC^t; esistono U,QU,Q ortogonali con UCQUCQ diagonale

Una matrice non simmetrica può non avere abbastanza autovettori: (a10a)\begin{pmatrix}a&1\\0&a\end{pmatrix} ha l'autovalore doppio aa ma un solo autovettore.

2. Come si generalizzano media e covarianza ai vettori?

Osservazioni x1,…,xn∈Rmx_1,\dots,x_n\in\mathbb R^m e y1,…,yn∈Rdy_1,\dots,y_n\in\mathbb R^d.

GrandezzaFormulaTipo
Mediaxˉ=1n∑xi\bar x=\frac1n\sum x_iVettore
Varianzaσx2=1n−1∑∣xi−xˉ∣2\sigma_x^2=\frac1{n-1}\sum|x_i-\bar x|^2Numero
Matrice di covarianzaΣx=1n−1∑(xi−xˉ)(xi−xˉ)t\Sigma_x=\frac1{n-1}\sum(x_i-\bar x)(x_i-\bar x)^tMatrice simmetrica m×mm\times m, ≥0\ge0; tr Σx=σx2\mathrm{tr}\,\Sigma_x=\sigma_x^2
Cross-covarianceC(x,y)=1n−1∑(xi−xˉ)(yi−yˉ)tC(x,y)=\frac1{n-1}\sum(x_i-\bar x)(y_i-\bar y)^tMatrice m×dm\times d, non simmetrica

Trasformazioni affini. Se z=Ax+bz=Ax+b: zˉ=Axˉ+b\bar z=A\bar x+b e Σz=AΣxAt\Sigma_z=A\Sigma_xA^t.

3. Che cosa sono whitening e correlazioni canoniche?

Whitening. Si centrano i dati e si cambia base perché la covarianza diventi l'identità (o un proiettore, se Σx\Sigma_x non è invertibile):

  1. Diagonalizza Σx=QtDQ\Sigma_x=Q^tDQ.
  2. Sostituisci gli zeri di DD con 1 (matrice D′D').
  3. Poni xi′=(D′)−1/2Q(xi−xˉ)x_i'=(D')^{-1/2}Q(x_i-\bar x).

È l'analogo di dividere per la deviazione standard. Non cambia l'esistenza di relazioni lineari tra xx e yy.

Correlazioni canoniche (CCA). ρi(x,y)\rho_i(x,y) = valori singolari di C(x′,y′)C(x',y'), dopo il whitening, in ordine decrescente.

ProprietàEnunciato
Valori0≤ρi≤10\le\rho_i\le1
Relazione linearey′=Bx′y'=Bx' se e solo se le correlazioni valgono 1 fino a min⁡{rank Σx,rank Σy}\min\{\mathrm{rank}\,\Sigma_x,\mathrm{rank}\,\Sigma_y\}
Lettura geometricaρ1=max⁡u,v\rho_1=\max_{u,v} correlazione tra le proiezioni scalari vtxiv^tx_i e utyiu^ty_i

4. Come funziona la regressione multivariata?

Si cerca y≈Ax+by\approx Ax+b minimizzando F(A,b)=∑i∣yi−Axi−b∣2F(A,b)=\sum_i|y_i-Ax_i-b|^2.

  1. ∂bF=0\partial_bF=0: b=yˉ−Axˉb=\bar y-A\bar x.
  2. ∂AF=0\partial_AF=0: (n−1)(C(x,y)t−AΣx)=0(n-1)\big(C(x,y)^t-A\Sigma_x\big)=0.
  3. Se Σx\Sigma_x è invertibile: A=C(x,y)t Σx−1A=C(x,y)^t\,\Sigma_x^{-1}.

Se Σx\Sigma_x non è invertibile (collinearità) la soluzione non è unica e il metodo è instabile: si usa la pseudo-inversa Σx†\Sigma_x^\dagger, calcolata con la decomposizione ai valori singolari. In una dimensione si ritrova a=C(x,y)/σx2a=C(x,y)/\sigma_x^2 (lezione 27).

5. Che cosa sono varianza spiegata e coefficiente di determinazione?

La previsione dei minimi quadrati è una proiezione ortogonale PP in Rn\mathbb R^n. Quindi la varianza totale si scompone (Pitagora):

∣Y−Yˉ∣2⏟totale=∣Y−F(Y)∣2⏟residua+∣P(Y−Yˉ)∣2⏟spiegata.\underbrace{|Y-\bar Y|^2}_{\text{totale}}=\underbrace{|Y-F(Y)|^2}_{\text{residua}}+\underbrace{|P(Y-\bar Y)|^2}_{\text{spiegata}}.

Coefficiente di determinazione: R2=∣P(Y−Yˉ)∣2∣Y−Yˉ∣2∈[0,1].R^2=\frac{|P(Y-\bar Y)|^2}{|Y-\bar Y|^2}\in[0,1]. Più è vicino a 1, più la regressione cattura la varianza dei dati.

Caso scalare (Esercizio 3 della dispensa): R2=rxy2R^2=r_{xy}^2. Nell'esempio della lezione 27 (r≈0,77r\approx0{,}77) la retta spiega circa il 60% della varianza (R2=0,6R^2=0{,}6).

6. Che cos'è la PCA?

La principal component analysis trasforma variabili correlate in variabili scorrelate (componenti principali), ordinate per varianza decrescente.

  1. Calcola la matrice di covarianza Σx\Sigma_x.
  2. Diagonalizza: Σx=U diag(λ1,…,λd) Ut\Sigma_x=U\,\mathrm{diag}(\lambda_1,\dots,\lambda_d)\,U^t, con λ1≥⋯≥λd≥0\lambda_1\ge\dots\ge\lambda_d\ge0.
  3. Nuove coordinate xi′=Utxix_i'=U^tx_i: covarianza diagonale.
  4. Tieni le prime kk componenti, con varianza spiegata λ1+⋯+λkλ1+⋯+λd\dfrac{\lambda_1+\dots+\lambda_k}{\lambda_1+\dots+\lambda_d} vicina a 1.

Esempio aggiunto. Σ=(2112)\Sigma=\begin{pmatrix}2&1\\1&2\end{pmatrix}: autovalori 3 e 1. La prima componente (direzione (1,1)/2(1,1)/\sqrt2) spiega 3/4=75%3/4=75\% della varianza.

ProContro
Compressione, visualizzazione, riduzione del rumore, algoritmi più velociLe nuove variabili sono combinazioni lineari: difficili da interpretare

In pratica si calcola con la SVD della matrice n×dn\times d dei dati centrati. Usata prima della regressione si chiama PCR (principal component regression) e risolve la collinearità.

7. Quali sono le trappole tipiche per i concetti di questa lezione?

8. Quiz della lezione (10 domande)

Domande di ripasso create per questa scheda a partire dalla dispensa (non sono il test ufficiale della piattaforma). Scegli una risposta: ricevi subito esito e spiegazione.