[发明专利]一种基于MCMC的并行分类方法

摘要

本发明公开了一种基于MCMC的并行分类方法，包括：根据初始状态计算似然估计；根据似然估计计算出参数的后验概率；根据后验概率进行MCMC模拟运算，以当前状态为基础，产生新状态；根据新状态计算接受概率，并产生第一随机数，当第一随机数小于接受概率时，则下一时刻的状态为新状态，否则保持当前状态不变；产生同一列处理器中准备进行交换的马尔科夫链的标号；当处理器中的马尔科夫链参与了交换，则计算出交换概率，并产生第二随机数，判断交换概率和第二随机数的比较结果，当第二随机数小于交换概率时，则交换处理中的马尔科夫链的加热参数，否则交换不发生。本发明缩短了MC3算法和MCMC算法的执行时间，并减小了通讯开销。

主权项

一种基于MCMC的并行分类方法，应用于包括N行处理器和P列处理器构成的运算系统中，每个处理器至少包含一条马尔科夫链和一个特征，同一行中的P个处理器具有相同的马尔科夫链，同一列中的N个处理器具有相同的个体特征，其特征在于：根据初始状态计算似然估计；根据似然估计计算出参数的后验概率；根据所述后验概率进行MCMC模拟运算，以当前状态为基础，产生新状态；根据所述新状态计算接受概率，并通过第一随机数产生器产生第一随机数，所述同一行中的处理器具有相同的第一随机数产生器；判断所述接受概率和所述第一随机数的比较结果，当所述第一随机数小于所述接受概率时，则下一时刻的状态为所述新状态，否则保持原状态不变；通过第二随机数产生器产生准备进行交换的马尔科夫链的标号，所述每个处理器具有相同的第二随机数产生器；当处理器中包含的马尔科夫链参与了交换，则同一列中的处理器计算出交换概率，并利用第二随机数产生器产生第二随机数，判断所述交换概率和所述第二随机数的比较结果，当所述第二随机数小于所述交换概率时，则交换两条马尔科夫链的加热参数，否则交换不发生。