利用分段相位型逼近处理零密度
摘要:通过一个相位型分布,即由连续时间马尔可夫链(CTMC)编码的分布,可以精确地近似拟合每一个概率分布,但是一些标准分布,尤其是具有零密度区域的分布(如均匀分布或平移分布)需要过多的状态来进行拟合。针对这类分布,我们提出了一种通过扩展了离散时间转移的CTMC来代替表示的方法。通过离散时间转移,我们将密度函数分割成多个区间。在每个区间中,我们使用标准相位型配准来近似密度。我们提供了实验证据表明,我们的方法只需要适量的状态来近似具有零密度区域的分布。此外,使用带离散时间转移的CTMC的优势在于,有许多技术可以用于对其进行分析。因此,我们的研究结果为一个类别的非马尔可夫模型的瞬态分析提供了一种高效的方法。 标题:一种改进的CTMC方法进行概率分布的拟合与分析
作者:v{L}ubov{s} Korenv{c}iak, Jan Krv{c}''al, and Vojtv{e}ch v{R}eh''ak
论文ID:1406.7527
分类:Performance
分类简称:cs.PF
提交时间:2014-07-01