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

• 作者: 吴宏和 郭躬德 陈黎飞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 变阶马尔可夫模型 概率后缀树 事件序列 分类 加权 剪枝
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 175-181
• 页数: 7页
• 分类号: TP312
• 字数: 6725字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.04.034

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈黎飞	福建师范大学数学与计算机科学学院	42	344	9.0	17.0
2	郭躬德	福建师范大学数学与计算机科学学院	74	600	12.0	22.0
3	吴宏和	福建师范大学数学与计算机科学学院	1	1	1.0	1.0