专利详情

专利名称	一种基于MCMC的并行分类方法
申请号	CN201210563427.3	专利类型	发明专利
公开（公告）号	CN102999477A	公开（授权）日	2013.03.27
申请（专利权）人	中国科学院计算机网络信息中心	发明（设计）人	迟学斌;周纯葆;郎显宇;王珏;邓笋根
主分类号	G06F17/18(2006.01)I	IPC主分类号	G06F17/18(2006.01)I
专利有效期	一种基于MCMC的并行分类方法至一种基于MCMC的并行分类方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种基于MCMC的并行分类方法，包括：根据初始状态计算似然估计；根据似然估计计算出参数的后验概率；根据后验概率进行MCMC模拟运算，以当前状态为基础，产生新状态；根据新状态计算接受概率，并产生第一随机数，当第一随机数小于接受概率时，则下一时刻的状态为新状态，否则保持当前状态不变；产生同一列处理器中准备进行交换的马尔科夫链的标号；当处理器中的马尔科夫链参与了交换，则计算出交换概率，并产生第二随机数，判断交换概率和第二随机数的比较结果，当第二随机数小于交换概率时，则交换处理中的马尔科夫链的加热参数，否则交换不发生。本发明缩短了MC3算法和MCMC算法的执行时间，并减小了通讯开销。