一种事件序列的加权变阶马尔可夫模型

摘要：

变阶马尔可夫模型是对事件序列建模的一种简单且有效的模型,但经典变阶马尔可夫模型只考虑转移概率,未关注子序列本身出现的频率.为此,提出一种加权的变阶马尔可夫模型,在经典变阶马尔可夫模型基础上根据子序列的频率构建一棵加权概率后缀树.给出一种剪枝策略,在构建后缀树时根据结点相似程度剪除树枝,以提高模型的泛化能力,并在线性时间内完成加权概率后缀树的构建.通过将加权的模型应用于事件序列分类进行实验验证,结果表明,该模型可以对不同领域的实际序列数据进行有效分类.

关键词：变阶马尔可夫模型、概率后缀树、事件序列、分类、加权、剪枝

所属期刊栏目：40

分类号：TP312(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61175123

在线出版日期：2014-06-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：175-181