马尔可夫序列中最大区段得分分布的改进

Simona Grusea; Sabine Mercier

马尔可夫序列中最大区段得分分布的改进

概率论 2018-03-08 v1

作者: Simona Grusea , Sabine Mercier

摘要

设 $(A_i)_{i \geq 0}$ 为有限状态不可约非周期 Markov 链， $f$ 为格点得分函数，其平均得分为负但可能取正得分。定义 $S_0:=0$ 及 $S_k:=\sum_{i=1}^k f(A_i)$ 为连续部分和， $S^+$ 为最大非负部分和， $Q_1$ 为首次非负游程的最大区段得分， $M_n:=\max_{0\leq k\leq\ell\leq n} (S_{\ell}-S_k)$ 为 Karlin 和 Altschul（1990）首次定义的局部得分。我们建立了 $S^+$ 精确分布的递推公式，并推导了 $Q_1$ 和 $M_n$ 分布的新近似。在一个简单应用案例中给出了计算方法，并将这些新近似与 Karlin 和 Dembo（1992）提出的近似进行比较，以评估改进。

关键词

马尔可夫链最大区段得分局部得分精确分布递推公式近似

引用

@article{arxiv.1803.02769,
  title  = {Improvements on the distribution of maximal segmental scores in a Markovian sequence},
  author = {Simona Grusea and Sabine Mercier},
  journal= {arXiv preprint arXiv:1803.02769},
  year   = {2018}
}

马尔可夫序列中最大区段得分分布的改进

摘要

关键词

引用

相关论文