一种基于MCMC的优化信息检索方法

摘要

本发明涉及一种基于MCMC的优化信息检索方法，包括以下步骤：一、设定初始并行链数目n，根据检索数据生成n条Markov链；设定总迭代次数s；二、根据对效率和结果准确率的要求，设定最小距离值；三、设定预迭代次数m，对步骤一中的n条Markov链进行分段预迭代，得到每两条链之间的距离值。四、进行判断，判断任意两条链之间的距离值是否小于或者等于所设定的最小距离值；五、假如结果是，就将进行比较的这两条链合并看作一条链；六、判断迭代次数是否小于s，如果是则继续进行迭代，并在迭代完成时回到步骤四；否则停止迭代，通过该迭代后的Markov链可以决定遍历检索数据的路径。本发明在兼顾全局搜索准确率的同时保证一定的搜索效率，减轻硬件的负担。

主权项

一种基于MCMC的优化信息检索方法，其特征在于，包括以下步骤：一、设定初始并行链数目n，根据检索数据生成n条Markov链；设定总迭代次数s；二、根据对效率和结果准确率的要求，设定最小距离值；三、设定预迭代时分段的迭代次数m，对步骤一中的n条Markov链进行分段预迭代，得到每两条链之间的距离值，即每两条Markov链各段之间的欧式距离的平均值。四、进行判断，判断任意两条链之间的距离值是否小于或者等于所设定的最小距离值；五、假如结果是，就将进行比较的这两条链合并看作一条链，新链上每一点的值为原两条链的平均值，则n＝n‑1；六、判断迭代次数是否小于s，如果是则继续进行迭代，并在迭代完成时回到步骤四；否则停止迭代，得到最终的结果，即迭代后的Markov链，通过该迭代后的Markov链可以决定遍历检索数据的路径。