一种基于MCMC的并行分类方法
迟学斌 ; 周纯葆 ; 郎显宇 ; 王珏 ; 邓笋根
2012-12-21
专利号CN102999477A
权利人中国科学院计算机网络信息中心
中文摘要本发明公开了一种基于MCMC的并行分类方法,包括:根据初始状态计算似然估计;根据似然估计计算出参数的后验概率;根据后验概率进行MCMC模拟运算,以当前状态为基础,产生新状态;根据新状态计算接受概率,并产生第一随机数,当第一随机数小于接受概率时,则下一时刻的状态为新状态,否则保持当前状态不变;产生同一列处理器中准备进行交换的马尔科夫链的标号;当处理器中的马尔科夫链参与了交换,则计算出交换概率,并产生第二随机数,判断交换概率和第二随机数的比较结果,当第二随机数小于交换概率时,则交换处理中的马尔科夫链的加热参数,否则交换不发生。本发明缩短了MC3算法和MCMC算法的执行时间,并减小了通讯开销。
公开日期2013-03-27
申请日期2012-12-21
专利申请号201210563427.3
专利代理北京亿腾知识产权代理事务所 11309
内容类型专利
源URL[http://ircnic.ac.cn/handle/311056/1861]  
专题计算机网络信息中心_中国科学院计算机网络信息中心(2012年前)_专利
推荐引用方式
GB/T 7714
迟学斌,周纯葆,郎显宇,等. 一种基于MCMC的并行分类方法. CN102999477A. 2012-12-21.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace