[發明專利]一種基于MCMC的并行分類方法有效
| 申請號： | 201210563427.3 | 申請日： | 2012-12-21 |
| 公開（公告）號： | CN102999477A | 公開（公告）日： | 2013-03-27 |
| 發明（設計）人： | 遲學斌;周純葆;郎顯宇;王玨;鄧筍根 | 申請（專利權）人： | 中國科學院計算機網絡信息中心 |
| 主分類號： | G06F17/18 | 分類號： | G06F17/18 |
| 代理公司： | 北京億騰知識產權代理事務所 11309 | 代理人： | 陳霽 |
| 地址： | 100190 北京市*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 mcmc 并行 分類 方法 | ||
1.一種基于MCMC的并行分類方法，應用于包括N行處理器和P列處理器構成的運算系統中，每個處理器至少包含一條馬爾科夫鏈和一個特征，同一行中的P個處理器具有相同的馬爾科夫鏈，同一列中的N個處理器具有相同的個體特征，其特征在于：
根據初始狀態計算似然估計；
根據似然估計計算出參數的后驗概率；
根據所述后驗概率進行MCMC模擬運算，以當前狀態為基礎，產生新狀態；
根據所述新狀態計算接受概率，并通過第一隨機數產生器產生第一隨機數，所述同一行中的處理器具有相同的第一隨機數產生器；
判斷所述接受概率和所述第一隨機數的比較結果，當所述第一隨機數小于所述接受概率時，則下一時刻的狀態為所述新狀態，否則保持原狀態不變；
通過第二隨機數產生器產生準備進行交換的馬爾科夫鏈的標號，所述每個處理器具有相同的第二隨機數產生器；
當處理器中包含的馬爾科夫鏈參與了交換，則同一列中的處理器計算出交換概率，并利用第二隨機數產生器產生第二隨機數，判斷所述交換概率和所述第二隨機數的比較結果，當所述第二隨機數小于所述交換概率時，則交換兩條馬爾科夫鏈的加熱參數，否則交換不發生。
2.根據權利要求1所述的并行分類方法，其特征在于，所述根據初始狀態計算似然估計步驟包括：
所述同一行中的處理器根據初始狀態和部分數據計算出局部似然估計；
所述同一行中的處理器將所述局部似然估計合并為全局似然估計。
3.根據權利要求1所述的并行分類方法，其特征在于，所述根據所述似然估計計算出參數的后驗概率步驟包括：
根據所述似然估計利用公式計算出參數的后驗概率，
其中，E是包含測試數據的訓練數據集，H是參數，P(E)是數據集的非條件概率，P(H)是根據數據計算的先驗概率，P(E|H)是根據預先設置的模型計算的參數似然估計，P(H|E)是參數的后驗概率。
4.根據權利要求1所述的并行分類方法，其特征在于，所述根據所述新狀態計算接受概率步驟包括：
根據所述新狀態利用公式
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國科學院計算機網絡信息中心，未經中國科學院計算機網絡信息中心許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210563427.3/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種淺色聚酯導電纖維的制造方法
- 下一篇：一種稀土鑭系發火合金及其制備方法
