矩陣復習
矩陣導數定理
若A是一個如下矩陣:
A = [ a 11 a 12 a 21 a 22 ] A= \begin{bmatrix}a_{11}&a_{12}\\a_{21}&a_{22}\end{bmatrix} A=[a11?a21??a12?a22??]
y是一個向量矩陣:
y ? = [ y 1 y 2 ] \vec{y}=\begin{bmatrix}y_1\\y_2\end{bmatrix} y?=[y1?y2??]
則可得 text 定理:
δ A ? y ? δ y ? = A T \frac{δA*\vec{y}}{δ\vec{y}} = A^T δy?δA?y??=AT
δ y ? T ? A δ y ? = δ A T ? y ? δ y ? = A \frac{δ\vec{y}^T*A}{δ\vec{y}} = \frac{δA^T*\vec{y}}{δ\vec{y}} = A δy?δy?T?A?=δy?δAT?y??=A
也就是對A*y的矩陣,求偏導y,結果為A的轉置矩陣;
還可得另一個定理:
δ y ? T ? A y ? δ y ? = A y ? + A T y ? \frac{δ\vec{y}^T*A\vec{y}}{δ\vec{y}} = A\vec{y}+ A^T\vec{y} δy?δy?T?Ay??=Ay?+ATy?
若A是一個對稱矩陣,也就是 A T = A A^T=A AT=A,則上面的還會等于
2 A y ? 2A\vec{y} 2Ay?
δ符號表示求導, y ? 表示一個向量 \vec{y}表示一個向量 y?表示一個向量
這部分的推導過程可參考此篇視頻
矩陣平方定理
若矩陣A滿足相乘原則,則有定理:
A 2 = A T ? A A^2 = A^T*A A2=AT?A
單位矩陣
是一種恒等矩陣,對角線上全為1,其余全為0,如下:
I = [ 1 0 0 0 1 0 0 0 1 ] I = \begin{bmatrix}1&0&0\\0&1&0\\0&0&1\end{bmatrix} I= ?100?010?001? ?
任何矩陣與單位矩陣相乘等于本身:
A ? I = I ? A = A A*I = I * A = A A?I=I?A=A
逆矩陣
注意逆矩陣不是轉置矩陣,若兩個矩陣A和B,n*n的方陣,且滿足:
A ? B = I A*B=I A?B=I
也就是矩陣相乘等于單位矩陣,也說明A就是B的逆矩陣,A是可逆的,記:B=A^-1
最小二乘法
若輸入量為 x 1 , x 2 . . . x n x_1,x_2...x_n x1?,x2?...xn?,輸出量為 y 1 , y 2 . . . y n y_1,y_2...y_n y1?,y2?...yn?,為了你和一條函數曲線,是的輸入為 x i x_i xi?,輸出為 y i y_i yi?,我們假定它是一個多項式函數如 y i = a x i 2 + b x i + c y_i = ax_i^2 + bx_i + c yi?=axi2?+bxi?+c,x和y都有觀察數據,求 a , b , c a,b,c a,b,c,因為數據又多組,帶入矩陣中運算:
[ x 1 2 x 1 1 x 2 2 x 2 1 . . . . . . . . . x n 2 x n 2 1 ] [ a b c ] = [ y 1 y 2 . . . y n ] \begin{bmatrix}x_1^2 & x_1&1\\x_2^2&x_2&1\\...&...&...\\x_n^2&x_n^2&1\end{bmatrix}\begin{bmatrix}a\\b\\c\end{bmatrix}= \begin{bmatrix}y_1\\y_2\\...\\y_n\end{bmatrix} ?x12?x22?...xn2??x1?x2?...xn2??11...1? ? ?abc? ?= ?y1?y2?...yn?? ?
進而用X,A,Y替換:
X ? A = Y X*A=Y X?A=Y
A矩陣就是我們要求取的未知參數,往往信號觀察是在由噪聲的環境中的,假設噪聲為V,且噪聲的均值為0,也就是正和負噪聲,則推導公式:
X ? A = Y + V X*A=Y+V X?A=Y+V
為了使誤差最小,使用最小二乘法,二乘差值平方,也就是:
( Y ? X ? A ) 2 = ( Y ? X ? A ) T ( Y ? X ? A ) (Y-X*A)^2 = (Y-X*A)^T(Y-X*A) (Y?X?A)2=(Y?X?A)T(Y?X?A)
對上面的式子A求偏導:
δ ( Y ? X ? A ) T ( Y ? X ? A ) δ A \frac{δ(Y-X*A)^T(Y-X*A)}{δA} δAδ(Y?X?A)T(Y?X?A)?
推導過程可參考此視頻最小二乘法講解,求出后領偏導函數等于0求極值,也就是誤差最小值,得到定理:
A = ( X T X ) ? 1 X T Y A = (X^TX)^{-1}X^TY A=(XTX)?1XTY