期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
变阶马尔科夫模型算法实现
1
作者 王兴 吴艺 +1 位作者 林劼 卓一帆 《计算机系统应用》 2018年第4期10-17,共8页
如何快速有效对历史数据进行统计建模和规律挖掘具有重要意义.鉴于模型在实际数据挖掘应用的局限及马尔科夫模型的良好统计特性,设计实现了基于后缀数组和后缀自动机的变阶马尔科夫模型.算法在后缀树形结构实现的基础上,引入后缀链,实... 如何快速有效对历史数据进行统计建模和规律挖掘具有重要意义.鉴于模型在实际数据挖掘应用的局限及马尔科夫模型的良好统计特性,设计实现了基于后缀数组和后缀自动机的变阶马尔科夫模型.算法在后缀树形结构实现的基础上,引入后缀链,实现各状态子序列的快速跳转,能动态自适应计算不同阶长概率的需求.实验结果表明:相比传统马尔科夫模型,模型能在线性时间和空间复杂度内,构建历史数据的概率统计特征及各状态后缀子序列之间的链接关系,大大降低了存储空间和时间,能实现大规模数据的在线学习和应用. 展开更多
关键词 马尔科夫模型 变阶马尔科夫模型 字典树 后缀数组 后缀自动机
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部