資源描述：
《高維數(shù)據(jù)特征選擇和特征提取的研究》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。
1、摘要隨著科技的發(fā)展，模式識別或模式分類在越來越多的社會生活中得到了應用。模式識別領域中，存在大量針對高維數(shù)據(jù)的識別問題，如生物信息數(shù)據(jù)識別、人臉識別、數(shù)字手寫體識別等。高維數(shù)據(jù)的出現(xiàn)為模式識別提出了新的挑戰(zhàn)，其不僅難以被人們直觀理解，而且為模式識別中的特征選擇與特征提取環(huán)節(jié)帶來了新的“維數(shù)災難”。如何從高維數(shù)據(jù)中選擇或提取對識別或分類有效的特征已成為當前的研究熱點和難點。本文對模式識別中高維數(shù)據(jù)的特征選擇與特征提取算法進行了研究，主要工作包括以下幾個方面：．1．提出了一種多重遺傳算法，用于疾病相關的單核苷酸多態(tài)性的選擇。運用統(tǒng)計機器學習方法研究大規(guī)模單核苷酸多態(tài)
2、性與復雜疾病的關聯(lián)關系，首要的工作是把大規(guī)模單核苷酸多態(tài)性縮減為較小集合，從中提取出包含冗余信息較少的特征單核苷酸多態(tài)性。為此，提出了用互信息衡量單核苷酸多態(tài)性與疾病問關聯(lián)的緊密程度并將其作為遺傳算法的適應值，通過多次運用遺傳算法并合并相應的尋優(yōu)結(jié)果得到候選的特征單核苷酸多態(tài)性集合。在單核苷酸多態(tài)性仿真數(shù)據(jù)上的實驗及與最大熵方法性能比較表明，該方法最大可能丟棄了與疾病無關的單核苷酸多態(tài)性，保留了與疾病相關的單核苷酸多態(tài)性，為進一步研究提供了合適規(guī)模的單核苷酸多態(tài)性，本方法可用于中等或較大規(guī)模的單核苷酸多態(tài)性數(shù)據(jù)。2．提出了二次投影識別蛋白質(zhì)譜數(shù)據(jù)的新方法。作為一
3、種蛋白質(zhì)組學工具，質(zhì)譜法的使用對疾病的早期診斷和治療帶來了革命性的變化。然而，由于蛋白質(zhì)譜數(shù)據(jù)高達上萬維，現(xiàn)有的機器學習方法不能直接用于識別蛋白質(zhì)譜數(shù)據(jù)，同時也面臨著識別性能較低的問題。借鑒具有良好降維性能的主成分分析與局部線性判別嵌入兩種方法，提出了用于蛋白質(zhì)譜數(shù)據(jù)識別的二次投影法。該方法對高維數(shù)據(jù)先進行去噪與T檢驗降維，再用主成分分析獲取第一次投影的低維特征向量，隨后用局部線性判別嵌入獲取可分性最好的第二次投影特征向量。此外，還對局部線性判別嵌入方法進行修改，得到一種改進的二次投影法。二種方法在卵巢癌蛋白質(zhì)譜數(shù)據(jù)上的實驗表明識別性能較好。3．為了發(fā)現(xiàn)高維樣本
4、的非線性流形結(jié)構(gòu)，對人臉識別與數(shù)字手寫體識別問題，提出了基于流形學習的新的特征提取算法。(1)結(jié)合現(xiàn)有數(shù)據(jù)局部幾何結(jié)構(gòu)保持方法，并使類內(nèi)散度最小和類間散度最大，達到提取最優(yōu)分類特征信息的目的，提出了兩種集成最大邊界準則的人臉圖像特征提取算法，分別是保局判別分析算法與線性局部切空間判別分析算法。實驗表明，提出的算法可以發(fā)現(xiàn)數(shù)據(jù)集中的非線性流形結(jié)構(gòu)并在降維的同時盡可能摘要地保持這些結(jié)構(gòu)信息，還能使數(shù)據(jù)的分類邊界最大化，提取到了最優(yōu)的分類特征信息。(2)最大差異伸展是一種最近提出的流形學習算法，將其用于模式識別領域還存在不能處理新樣本等限制。利用線性變換的思想，在最大
5、差異伸展的基礎上，提出了一種新的線性特征提取算法——線性最大差異伸展。該算法利用提取的特征信息把新的測試樣本直接線性變換到低維子空間，并能較好地保留局部近鄰的信息。(3)為了解決局部線性嵌入方法不能處理新樣本等局限，把一幅人臉圖像或數(shù)字手寫體圖像直接作為一個二維數(shù)據(jù)矩陣處理，不再轉(zhuǎn)換為列向量，提出了基于二維圖像的特征提取算法——二維局部線性嵌入算法。二維處理的思想通過直接在圖像矩陣上運算有效地降低了局部線性嵌入算法的復雜度，同時，在降維中又保持了原方法把高維流形嵌入到低維空間的優(yōu)點，而且具有處理新測試樣本的能力。從實驗結(jié)果來看，局部線性嵌入對近鄰個數(shù)敏感的特性也
6、有效的得到了改善。本文提出的特征選擇或特征提取算法，主要用于模式分類任務，在各自的應用領域做了相應的仿真實驗，與現(xiàn)有相應算法相比，取得了較好的性能。關鍵詞：模式識別，特征選擇，特征提取，高維數(shù)據(jù)，維度約減AbstractWiththedevelopmentofscienceandtechnology,patternrecognitionhasbeenappliedinmoreandmoresociallife．Inthefieldofpatternrecognition，alargenumberofproblems，suchastherecognitionofb
7、iologicalinformationdata,facerecognition，digitalhandwritingrecognition，canbesummarizedtotherecognitionofhighdimensionaldata．Theoccurrenceofhighdimensionaldata,however,presentsnewchallengestorecognitionproblem．Itisnotonlydifficulttobeintuitiveunderstanding，butalsobringsthe“curseofdime
8、nsionality'’
