[發(fā)明專利]一種單變量與多變量間最大信息系數(shù)近似處理方法及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201910543901.8
• 申請(qǐng)日: 2019-06-21
• 公開（公告）號(hào): CN110427401A
• 公開（公告）日: 2019-11-08
• 發(fā)明（設(shè)計(jì)）人: 張軍英;王月;楊利英
• 申請(qǐng)（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號(hào): G06F16/2458
• 分類號(hào): G06F16/2458
• 代理公司: 西安長(zhǎng)和專利代理有限公司 61227
• 代理人: 李霞

1.一種單變量與多變量間最大信息系數(shù)近似處理方法，其特征在于，所述多變量最大信息系數(shù)處理方法計(jì)算單個(gè)變量Y與m個(gè)變量(X₁,X₂,...,X_m)之間的最大信息系數(shù)MIC；對(duì)于多維空間的網(wǎng)格劃分：首先利用單變量和m-1個(gè)變量最大信息系數(shù)算法固定m個(gè)變量(X₁,X₂,...,X_m)的劃分，之后再對(duì)Y變量進(jìn)行劃分，進(jìn)而找到對(duì)變量Y與m個(gè)變量(X₁,X₂,...,X_m)較為合適的劃分，之后計(jì)算歸一化后的最大互信息值并作為最大信息系數(shù)數(shù)值。系統(tǒng)的輸入是數(shù)據(jù)，輸出是經(jīng)過(guò)計(jì)算獲得的最大信息系數(shù)的數(shù)值。

2.如權(quán)利要求1所述的多變量最大信息系數(shù)處理方法，其特征在于，所述多變量最大信息系數(shù)處理方法及系統(tǒng)具體包括：

步驟一，數(shù)據(jù)輸入及初始化：對(duì)于多維空間的最大網(wǎng)格劃分?jǐn)?shù)目為B＝n^α，默認(rèn)α＝0.6，計(jì)算變量Y和(X₁,X₂,...,X_m),m≥1之間的最大信息系數(shù)MIC；

步驟二，網(wǎng)格劃分：變量Y和(X₁,X₂,...,X_m),m≥1在多維空間內(nèi)構(gòu)成的散點(diǎn)圖中，對(duì)于X軸的劃分?jǐn)?shù)目為s，對(duì)于Y軸的劃分?jǐn)?shù)目為t，其中s×t≤B，令s＝2，對(duì)應(yīng)的t＝B/x，利用單變量與m－1變量之間的最大信息系數(shù)計(jì)算算法將X₁,X₂,...,X_m劃分成為s塊得到劃分P，對(duì)變量Y進(jìn)行初步劃分使各個(gè)劃分內(nèi)的數(shù)據(jù)點(diǎn)數(shù)目相等或相似得到劃分Q′，若數(shù)據(jù)點(diǎn)的Y值相同但不在同一個(gè)劃分P內(nèi)，給變量Y的劃分添加一個(gè)候選劃分得到對(duì)于變量Y的候選劃分Q＝c₁,c₂,c₃,...,c_k,k≥s；

步驟三，計(jì)算互信息值：在滿足對(duì)于變量Y的劃分?jǐn)?shù)目2≤t≤t′時(shí)，在候選劃分Q＝c₁,c₂,c₃,...,c_k,k≥s中挑選t個(gè)劃分點(diǎn)計(jì)算在候選劃分下的變量之間的互信息值I(Y,(X₁,X₂,...,X_m))；

步驟四，歸一化處理：對(duì)步驟三中計(jì)算得到變量之間的互信息值進(jìn)行歸一化處理，

步驟五，得到最大信息系數(shù)值，改變s的數(shù)值，在滿足2≤x≤B/2的情況下，重復(fù)上述網(wǎng)格劃分，計(jì)算互信息值，歸一化處理的步驟，取最大的歸一化后的互信息值作為變量之間的最大信息系數(shù)值MIC(Y,(X₁,X₂,...,X_m))。

3.一種實(shí)施權(quán)利要求1所述單變量與多變量間最大信息系數(shù)近似處理方法的單變量與多變量間最大信息系數(shù)近似計(jì)算系統(tǒng)。

4.一種終端，其特征在于，所述終端實(shí)現(xiàn)權(quán)利要求1和權(quán)利要求2所述單變量與多變量間最大信息系數(shù)近似處理方法的處理器。

5.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，包括指令，當(dāng)其在計(jì)算機(jī)上運(yùn)行時(shí)，使得計(jì)算機(jī)執(zhí)行如權(quán)利要求1和權(quán)利要求2所述的單變量與多變量間最大信息系數(shù)近似處理方法。