[發(fā)明專利]一種尋找全局網(wǎng)絡(luò)條件依賴關(guān)系的方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201310307324.5
• 申請(qǐng)日: 2013-07-22
• 公開(kāi)（公告）號(hào): CN104331585A
• 公開(kāi)（公告）日: 2015-02-04
• 發(fā)明（設(shè)計(jì)）人: 鄔霞;姚力;陳克偉
• 申請(qǐng)（專利權(quán)）人: 北京師范大學(xué)
• 主分類號(hào): G06F19/00
• 分類號(hào): G06F19/00;A61B5/0476
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種尋找全局網(wǎng)絡(luò)條件依賴關(guān)系的方法，其特征在于，所述方法包括：?

(1)根據(jù)實(shí)際情況，選取適合的評(píng)價(jià)準(zhǔn)則；?

(2)基于變量的概率分布假設(shè)，對(duì)給定的結(jié)構(gòu)進(jìn)行評(píng)分；?

(3)在采用搜索算法，在全空間進(jìn)行窮舉搜索或者采用某種算法進(jìn)行多個(gè)局部搜索，尋找出評(píng)分最高的DBN結(jié)構(gòu)，即我們需要的結(jié)果。?

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟(1)用的評(píng)價(jià)準(zhǔn)則分別是BD評(píng)分、BIC評(píng)分和Heckerman提出的連接概率。?

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟(2)所求的網(wǎng)絡(luò)結(jié)構(gòu)的先驗(yàn)概率，需要基于對(duì)變量進(jìn)行概率分布假設(shè)，對(duì)于離散的貝葉斯網(wǎng)絡(luò)，假設(shè)數(shù)據(jù)服從多項(xiàng)分布，而對(duì)于連續(xù)的貝葉斯網(wǎng)絡(luò)，經(jīng)常假設(shè)數(shù)據(jù)服從高斯分布。這樣，利用貝葉斯全概率公式，就可以將先驗(yàn)概率表示為各個(gè)節(jié)點(diǎn)的條件概率分布之積。?

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟(3)中所用的方法，只可用一些近視的算法，如貪婪算法、爬山法、BOA算法、MCMC算法等。?