學(xué)習(xí)筆記DL005:線性相關(guān)、生成子空間件舵,范數(shù)卸察,特殊類型矩陣、向量

線性相關(guān)芦圾、生成子空間蛾派。

逆矩陣A?-1?存在,Ax=b 每個(gè)向量b恰好存在一個(gè)解个少。方程組洪乍,向量b某些值,可能不存在解夜焦,或者存在無(wú)限多個(gè)解壳澳。x、y是方程組的解茫经,z=αx+(1-α)巷波,α取任意實(shí)數(shù)萎津。

A列向量看作從原點(diǎn)(origin,元素都是零的向量)出發(fā)的不同方向抹镊,確定有多少種方法到達(dá)向量b锉屈。向量x每個(gè)元素表示沿著方向走多遠(yuǎn)。xi表示沿第i個(gè)向量方向走多遠(yuǎn)垮耳。Ax=sumixiA:,i颈渊。線性組合(linear combination)。一組向量線性組合终佛,每個(gè)向量乘以對(duì)應(yīng)標(biāo)量系數(shù)的和俊嗽。sumiciv?i?。一組向量的生成子空間(span)是原始向量線性組合后能抵達(dá)的點(diǎn)的集合铃彰。確定Ax=b是否有解绍豁,相當(dāng)于確定向量b是否在A列向量的生成子空間中。A的列空間(column space)或A的值域(range)牙捉。方程Ax=b對(duì)任意向量b∈??m?都存在解竹揍,要求A列空間構(gòu)成整個(gè)??m?。??m?點(diǎn)不在A列空間邪铲,對(duì)應(yīng)b使方程沒(méi)有解鬼佣。矩陣A列空間是整個(gè)??m?的要求,A至少有m列霜浴,n>=m。否則蓝纲,A列空間維數(shù)小于m阴孟。

列向量冗余為線性相關(guān)(linear dependence)税迷。一組向量任意一個(gè)向量都不能表示成其他向量的線性組合,線性無(wú)關(guān)(linearly independent)箭养。某個(gè)向量是一組向量中某些向量的線性組合,這個(gè)向量加入這組向量不會(huì)增加這組向量的生成子空間毕泌。一個(gè)矩陣列空間涵蓋整個(gè)??m?,矩陣必須包含一組m個(gè)線性無(wú)關(guān)的向量撼泛。是Ax=b 對(duì)每個(gè)向量b取值都有解充分必要條件挠说。向量集只有m個(gè)線性無(wú)關(guān)列向量,不是至少m個(gè)愿题。不存在一個(gè)m維向量集合有多于m個(gè)彼此線性不相關(guān)列向量损俭,一個(gè)有多于m個(gè)列向量矩陣有可能有不止一個(gè)大小為m的線性無(wú)關(guān)向量集蛙奖。

矩陣可逆,要保證Ax=b 對(duì)每個(gè)b值至多有一個(gè)解杆兵。要確保矩陣至多有m個(gè)列向量雁仲。矩陣必須是一個(gè)方陣(square),m=n琐脏,且所有列向量線性無(wú)關(guān)攒砖。一個(gè)列向量線性相關(guān)方陣為奇異的(singular)。矩陣不是方陣或是奇異方陣骆膝,方程可能有解祭衩,但不能用矩陣逆求解。逆矩陣右乘AA?-1?=I阅签。左逆掐暮、右逆相等。

范數(shù)(norm)政钟。

衡量向量大小路克。L?p?:||x||p=(sumi|xi|?p?)?1/p?。p∈?养交,p>=1精算。范數(shù)(L?p?范數(shù)),向量映射到非負(fù)值函數(shù)碎连。向量x范數(shù)衡量從原點(diǎn)到點(diǎn)x距離灰羽。范數(shù)滿足性質(zhì),f(x)=0=>x=0鱼辙,f(x+y)<=f(x)+f(y)三解不等式(triangel inequality)廉嚼,?α∈? f(αx)=|α|f(x)。

p=2倒戏,L?2?范數(shù)稱歐幾里得范數(shù)(Euclidean norm)怠噪。表示從原點(diǎn)出發(fā)到向量x確定點(diǎn)的歐幾里得距離。簡(jiǎn)化||x||杜跷,略去下標(biāo)2傍念。平方L?2? 范數(shù)衡量向量大小,通過(guò)點(diǎn)積x?x計(jì)算葛闷。平方L?2?范數(shù)在數(shù)學(xué)憋槐、計(jì)算上比L?2?范數(shù)更方便。平方L?2?范數(shù)對(duì)x中每個(gè)元素的導(dǎo)數(shù)只取決對(duì)應(yīng)元素淑趾。L?2?范數(shù)對(duì)每個(gè)元素的導(dǎo)數(shù)和整個(gè)向量相關(guān)秦陋。平方L?2?范數(shù),在原點(diǎn)附近增長(zhǎng)緩慢治笨。

L?1?范數(shù)驳概,在各個(gè)位置余率相同赤嚼,保持簡(jiǎn)單數(shù)學(xué)形式。||x||1=sumi|xi|更卒。機(jī)器學(xué)習(xí)問(wèn)題中零和非零差異重要蹂空,用L?1?范數(shù)果录。當(dāng)x中某個(gè)元素從0增加?,對(duì)應(yīng)L?1?范數(shù)也增加?辨萍。向量縮放α倍不會(huì)改變?cè)撓蛄糠橇阍財(cái)?shù)目锈玉。L?1?范數(shù)常作為表示非零元素?cái)?shù)目替代函數(shù)义起。

L?∞?范數(shù),最大范數(shù)(max norm)默终。表示向量具有最大幅值元素絕對(duì)值齐蔽,||x||?∞?=maxi|xi|。

Frobenius范數(shù)(Frobenius norm),衡量矩陣大小蛙吏。||A||F=sqrt(sumi,jA?2??i,j?)。

兩個(gè)向量點(diǎn)積用范數(shù)表示鸦做,x?y=||x||2||y||2cosθ泼诱,θ表示x赊锚、y間夾角屉栓。

特殊類型矩陣友多、向量堤框。

對(duì)角矩陣(diagonal matrix)蜈抓,只在主對(duì)角線上有非零元素,其他位置都是零沟使。對(duì)角矩陣格带,當(dāng)且僅當(dāng)對(duì)于所有i != j,Di,j=0屈呕。單位矩陣棺亭,對(duì)角元素全部是1。

diag(v)表示對(duì)角元素由向量v中元素給定一個(gè)對(duì)角方陣嗽桩。對(duì)角矩陣乘法計(jì)算高效碌冶。計(jì)算乘法diag(v)x涝缝,x中每個(gè)元素xi放大vi倍。diag(v)x=v⊙x罐氨。計(jì)算對(duì)角方陣的逆矩陣很高效栅隐。對(duì)角方陣的逆矩陣存在,當(dāng)且僅當(dāng)對(duì)角元素都是非零值谨究,diag(v)?-1?=diag([1/v1,…,1/vn]?)恰矩。根據(jù)任意矩陣導(dǎo)出通用機(jī)器學(xué)習(xí)算法外傅。通過(guò)將矩陣限制為對(duì)象矩陣,得到計(jì)算代價(jià)較低(簡(jiǎn)單扼要)算法碾盟。

并非所有對(duì)角矩陣都是方陣技竟。長(zhǎng)方形矩陣也有可能是對(duì)角矩陣。非方陣的對(duì)象矩陣沒(méi)有逆矩陣熙尉,但有高效計(jì)算乘法检痰。長(zhǎng)方形對(duì)角矩陣D锨推,乘法Dx涉及x每個(gè)元素縮放。D是瘦長(zhǎng)型矩陣椎椰,縮放后末尾添加零。D是胖寬型矩陣慨飘,縮放后去掉最后元素译荞。

對(duì)稱(symmetric)矩陣磁椒,轉(zhuǎn)置和自己相等矩陣玫芦。A=A?。不依賴參數(shù)順序雙參數(shù)函數(shù)生成元素慎皱,對(duì)稱矩陣常出現(xiàn)叶骨。A是矩離度量矩陣忽刽,Ai,j表示點(diǎn)i到點(diǎn)j距離携悯,Ai,j=Aj,i。距離函數(shù)對(duì)稱狐粱。

單位向量(unit vector)斑唬,具有單位范數(shù)(unit norm)向量恕刘。||x||2=1褐着。

x?y=0衡便,向量x和向量y互相正交(orthogonal)。兩個(gè)向量都有非零范數(shù)谴餐,兩個(gè)向量間夾角90°岂嗓。??至多有n個(gè)范數(shù)非零向量互相正交厌殉。向量不但互相正交侈咕,且范數(shù)為1,標(biāo)準(zhǔn)正交(orthonorma)耀销。

正交矩陣(orthogonal matrix),行向量和列向量是分別標(biāo)準(zhǔn)正交方陣罐柳。 A?A=AA?=I张吉,A?-1?=A?。正交矩陣求逆計(jì)算代價(jià)小肮蛹。正交矩陣行向量不僅正交蔗崎,還標(biāo)準(zhǔn)正交。行向量或列向量互相正交但不標(biāo)準(zhǔn)正交矩陣缓苛,沒(méi)有對(duì)應(yīng)專有術(shù)語(yǔ)芳撒。

參考資料:
《深度學(xué)習(xí)》

歡迎推薦上海機(jī)器學(xué)習(xí)工作機(jī)會(huì),我的微信:qingxingfengzi

我有一個(gè)微信群冬耿,歡迎一起學(xué)深度學(xué)習(xí)亦镶。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末日月,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子缤骨,更是在濱河造成了極大的恐慌爱咬,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,651評(píng)論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件绊起,死亡現(xiàn)場(chǎng)離奇詭異精拟,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)虱歪,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,468評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門蜂绎,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人笋鄙,你說(shuō)我怎么就攤上這事师枣。” “怎么了践美?”我有些...
    開(kāi)封第一講書人閱讀 162,931評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵玫膀,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我,道長(zhǎng),這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書人閱讀 58,218評(píng)論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上耘斩,老公的妹妹穿的比我還像新娘刽脖。我一直安慰自己,他們只是感情好腊徙,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,234評(píng)論 6 388
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著,像睡著了一般喧半。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書人閱讀 51,198評(píng)論 1 299
  • 那天心墅,我揣著相機(jī)與錄音瘫筐,去河邊找鬼之众。 笑死峭跳,一個(gè)胖子當(dāng)著我的面吹牛衅码,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播棺牧,決...
    沈念sama閱讀 40,084評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書人閱讀 38,926評(píng)論 0 274
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤沮尿,失蹤者是張志新(化名)和其女友劉穎啡捶,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,341評(píng)論 1 311
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡播揪,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,563評(píng)論 2 333
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了谓形。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,731評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡康愤,死狀恐怖誓琼,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 35,430評(píng)論 5 343
  • 正文 年R本政府宣布盏筐,位于F島的核電站围俘,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏机断。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,036評(píng)論 3 326
  • 文/蒙蒙 一绣夺、第九天 我趴在偏房一處隱蔽的房頂上張望吏奸。 院中可真熱鬧,春花似錦陶耍、人聲如沸奋蔚。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 31,676評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)泊碑。三九已至,卻和暖如春毯欣,著一層夾襖步出監(jiān)牢的瞬間馒过,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 32,829評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工酗钞, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留腹忽,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,743評(píng)論 2 368
  • 正文 我出身青樓砚作,卻偏偏與公主長(zhǎng)得像窘奏,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子葫录,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,629評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容