计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
4期
175-181
,共7页
变阶马尔可夫模型%概率后缀树%事件序列%分类%加权%剪枝
變階馬爾可伕模型%概率後綴樹%事件序列%分類%加權%剪枝
변계마이가부모형%개솔후철수%사건서렬%분류%가권%전지
Variable-order Markov Model(VLMM)%probabilistic suffix tree%event sequence%classification%weighted%pruning
变阶马尔可夫模型是对事件序列建模的一种简单且有效的模型,但经典变阶马尔可夫模型只考虑转移概率,未关注子序列本身出现的频率.为此,提出一种加权的变阶马尔可夫模型,在经典变阶马尔可夫模型基础上根据子序列的频率构建一棵加权概率后缀树.给出一种剪枝策略,在构建后缀树时根据结点相似程度剪除树枝,以提高模型的泛化能力,并在线性时间内完成加权概率后缀树的构建.通过将加权的模型应用于事件序列分类进行实验验证,结果表明,该模型可以对不同领域的实际序列数据进行有效分类.
變階馬爾可伕模型是對事件序列建模的一種簡單且有效的模型,但經典變階馬爾可伕模型隻攷慮轉移概率,未關註子序列本身齣現的頻率.為此,提齣一種加權的變階馬爾可伕模型,在經典變階馬爾可伕模型基礎上根據子序列的頻率構建一棵加權概率後綴樹.給齣一種剪枝策略,在構建後綴樹時根據結點相似程度剪除樹枝,以提高模型的汎化能力,併在線性時間內完成加權概率後綴樹的構建.通過將加權的模型應用于事件序列分類進行實驗驗證,結果錶明,該模型可以對不同領域的實際序列數據進行有效分類.
변계마이가부모형시대사건서렬건모적일충간단차유효적모형,단경전변계마이가부모형지고필전이개솔,미관주자서렬본신출현적빈솔.위차,제출일충가권적변계마이가부모형,재경전변계마이가부모형기출상근거자서렬적빈솔구건일과가권개솔후철수.급출일충전지책략,재구건후철수시근거결점상사정도전제수지,이제고모형적범화능력,병재선성시간내완성가권개솔후철수적구건.통과장가권적모형응용우사건서렬분류진행실험험증,결과표명,해모형가이대불동영역적실제서렬수거진행유효분류.