[發(fā)明專利]一種基于多步馬爾科夫轉(zhuǎn)移概率的無監(jiān)督特征選擇方法

在審

• 申請?zhí)枺?/td>: 202010046654.3
• 申請日: 2020-01-16
• 公開（公告）號: CN111310790A
• 公開（公告）日: 2020-06-19
• 發(fā)明（設(shè)計）人: 閔艷;葉茂;簡玉琳
• 申請（專利權(quán)）人: 電子科技大學(xué)
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06N3/08
• 代理公司: 成都虹盛匯泉專利代理有限公司 51268
• 代理人: 王偉

1.一種基于多步馬爾科夫轉(zhuǎn)移概率的無監(jiān)督特征選擇方法，其特征在于，包括：

S1、計算每個數(shù)據(jù)點到它周圍最近的k個數(shù)據(jù)點的一步轉(zhuǎn)移概率；

S2、構(gòu)建關(guān)系矩陣，所述關(guān)系矩陣中的元素表示某數(shù)據(jù)點與任何其他n步可到達(dá)的數(shù)據(jù)點之間的測地距離關(guān)系；

S3、根據(jù)步驟S2的關(guān)系矩陣構(gòu)造模版；

S4、獲取使原始數(shù)據(jù)逼近構(gòu)造的模版的權(quán)重矩陣；

S5、強(qiáng)制權(quán)重矩陣為行稀疏從而進(jìn)行特征選擇。

2.根據(jù)權(quán)利要求1所述的一種基于多步馬爾科夫轉(zhuǎn)移概率的無監(jiān)督特征選擇方法，其特征在于，步驟S2所述某數(shù)據(jù)點與任何其他n步可到達(dá)的數(shù)據(jù)點之間的測地距離關(guān)系具體以該數(shù)據(jù)點到他周圍最近的k個數(shù)據(jù)點的n步轉(zhuǎn)移概率為基礎(chǔ)來獲取。

3.根據(jù)權(quán)利要求2所述的一種基于多步馬爾科夫轉(zhuǎn)移概率的無監(jiān)督特征選擇方法，其特征在于，所述n步轉(zhuǎn)移概率為某數(shù)據(jù)點與任何其他n步可到達(dá)的數(shù)據(jù)點之間的最小轉(zhuǎn)移概率。

4.根據(jù)權(quán)利要求2所述的一種基于多步馬爾科夫轉(zhuǎn)移概率的無監(jiān)督特征選擇方法，其特征在于，所述n步轉(zhuǎn)移概率為某數(shù)據(jù)點與任何其他n步可到達(dá)的數(shù)據(jù)點之間的最大轉(zhuǎn)移概率。

5.根據(jù)權(quán)利要求3或4所述的一種基于多步馬爾科夫轉(zhuǎn)移概率的無監(jiān)督特征選擇方法，其特征在于，步驟S3所述模版通用的表達(dá)式為：

F＝VX^T

其中，V表示關(guān)系矩陣，X^T表示數(shù)據(jù)矩陣X的轉(zhuǎn)置。