基于矩陣SVD的手寫(xiě)數(shù)字分類及其特征區(qū)域的SVD優(yōu)化

曹立

摘要：本文提出了三種利用矩陣的SVD分解來(lái)實(shí)現(xiàn)手寫(xiě)數(shù)字分類的方法。第一種方法基于矩陣的svd分解，將每一個(gè)數(shù)字用一個(gè)一維向量表示而對(duì)某一類的數(shù)字組成的矩陣進(jìn)行奇異值分解（SVD）；第二種方法是對(duì)特征區(qū)域的SVD優(yōu)化，是對(duì)第一種方法的基礎(chǔ)上進(jìn)行的改進(jìn)；兩種方法最終的分類實(shí)現(xiàn)都是運(yùn)用相應(yīng)的最小二乘問(wèn)題的方法求解。采用USPS的手寫(xiě)數(shù)字?jǐn)?shù)據(jù)庫(kù)進(jìn)行訓(xùn)練和測(cè)試，并對(duì)兩種方法的結(jié)果進(jìn)行了簡(jiǎn)要對(duì)比。

關(guān)鍵詞：SVD；手寫(xiě)數(shù)字分類；最小二乘法