Massimo numero di colonne linearmente indipendenti
Teorema spettrale
A simmetrica: WtAW=D diagonale, con W ortogonale di autovettori
Traccia
tr(A)=∑aii = somma degli autovalori
Proiettore ortogonale
P=Pt e P2=P
Valori singolari
Radici degli autovalori di CCt; esistono U,Q ortogonali con UCQ diagonale
Una matrice non simmetrica può non avere abbastanza autovettori: (a01a) ha l'autovalore doppio a ma un solo autovettore.
2. Come si generalizzano media e covarianza ai vettori?
Osservazioni x1,…,xn∈Rm e y1,…,yn∈Rd.
Grandezza
Formula
Tipo
Media
xˉ=n1∑xi
Vettore
Varianza
σx2=n−11∑∣xi−xˉ∣2
Numero
Matrice di covarianza
Σx=n−11∑(xi−xˉ)(xi−xˉ)t
Matrice simmetrica m×m, ≥0; trΣx=σx2
Cross-covariance
C(x,y)=n−11∑(xi−xˉ)(yi−yˉ)t
Matrice m×d, non simmetrica
Trasformazioni affini. Se z=Ax+b: zˉ=Axˉ+b e Σz=AΣxAt.
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 non è invertibile):
Diagonalizza Σx=QtDQ.
Sostituisci gli zeri di D con 1 (matrice D′).
Poni xi′=(D′)−1/2Q(xi−xˉ).
È l'analogo di dividere per la deviazione standard. Non cambia l'esistenza di relazioni lineari tra x e y.
Correlazioni canoniche (CCA).ρi(x,y) = valori singolari di C(x′,y′), dopo il whitening, in ordine decrescente.
Proprietà
Enunciato
Valori
0≤ρi≤1
Relazione lineare
y′=Bx′ se e solo se le correlazioni valgono 1 fino a min{rankΣx,rankΣy}
Lettura geometrica
ρ1=maxu,v correlazione tra le proiezioni scalari vtxi e utyi
4. Come funziona la regressione multivariata?
Si cerca y≈Ax+b minimizzando F(A,b)=∑i∣yi−Axi−b∣2.
∂bF=0: b=yˉ−Axˉ.
∂AF=0: (n−1)(C(x,y)t−AΣx)=0.
Se Σx è invertibile: A=C(x,y)tΣx−1.
Se Σx non è invertibile (collinearità) la soluzione non è unica e il metodo è instabile: si usa la pseudo-inversaΣx†, calcolata con la decomposizione ai valori singolari. In una dimensione si ritrova a=C(x,y)/σx2 (lezione 27).
5. Che cosa sono varianza spiegata e coefficiente di determinazione?
La previsione dei minimi quadrati è una proiezione ortogonaleP in Rn. Quindi la varianza totale si scompone (Pitagora):
Coefficiente di determinazione:R2=∣Y−Yˉ∣2∣P(Y−Yˉ)∣2∈[0,1]. Più è vicino a 1, più la regressione cattura la varianza dei dati.
Caso scalare (Esercizio 3 della dispensa):R2=rxy2. Nell'esempio della lezione 27 (r≈0,77) la retta spiega circa il 60% della varianza (R2=0,6).
6. Che cos'è la PCA?
La principal component analysis trasforma variabili correlate in variabili scorrelate (componenti principali), ordinate per varianza decrescente.
Calcola la matrice di covarianza Σx.
Diagonalizza: Σx=Udiag(λ1,…,λd)Ut, con λ1≥⋯≥λd≥0.
Nuove coordinate xi′=Utxi: covarianza diagonale.
Tieni le prime k componenti, con varianza spiegata λ1+⋯+λdλ1+⋯+λk vicina a 1.
Esempio aggiunto.Σ=(2112): autovalori 3 e 1. La prima componente (direzione (1,1)/2) spiega 3/4=75% della varianza.
Pro
Contro
Compressione, visualizzazione, riduzione del rumore, algoritmi più veloci
Le nuove variabili sono combinazioni lineari: difficili da interpretare
In pratica si calcola con la SVD della matrice n×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?
La covarianza di un vettore è una matrice; la varianza ne è la traccia.
Nelle correlazioni canoniche prima si fa il whitening, poi si calcolano i valori singolari: l'ordine conta.
Nella PCA si scelgono le componenti con gli autovalori più grandi.
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.