变阶马尔科夫模型算法实现

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:victor9808
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何快速有效对历史数据进行统计建模和规律挖掘具有重要意义.鉴于模型在实际数据挖掘应用的局限及马尔科夫模型的良好统计特性,设计实现了基于后缀数组和后缀自动机的变阶马尔科夫模型.算法在后缀树形结构实现的基础上,引入后缀链,实现各状态子序列的快速跳转,能动态自适应计算不同阶长概率的需求.实验结果表明:相比传统马尔科夫模型,模型能在线性时间和空间复杂度内,构建历史数据的概率统计特征及各状态后缀子序列之间的链接关系,大大降低了存储空间和时间,能实现大规模数据的在线学习和应用.
其他文献
浅析基层计划生育服务站管理罗福兴伴随着计划生育工作而产生的计划生育服务站,虽然在计划生育工作中发挥了很大作用,受到了广大基层干部群众的欢迎、支持,但是,由于它是一个新生
当前,航运市场的持续低迷和油价高企,航运公司的经营收益持续不佳,船舶在节能减排方面也面临着前所未有的压力。部分船舶为了降低燃油使用成本,使用运动粘度为120CST(50℃)及
东华大学“高感性纳米复合功能纤维的规模化生产及其应用”项目近日通过上海市科委专项验收,多学科集成、产学研用结合,
随着我国智能化技术的不断发展,各行各业也都在向着这一方向延伸。在电气工程自动化得到十分迅猛发展后,也需要对各类智能化技术加以结合。在使用各类智能化技术后,提升各项
引言,随着信息技术发展和消费者消费需求的升级,人们对移动终端轻薄化要求日益提高,也是未来平板显示产品的发展趋势。轻薄化的TFT-LCD、OLED或其它平板显示技术的各类终端消
婚姻市场挤压的测定及其影响因素分解方法任强郑维东(新疆大学人口研究所乌鲁木齐830046国家体改委社会调查系统北京100035)从人口学领域看,婚姻挤压(MarriageSqueeze)算不上是一个古老的论题。可查到的文献资
党的十九大报告指出,党政军民学,东西南北中,党是领导一切的。国有企业党组织只有积极融入生产经营中心,在党建工作上创新求进,强化目标管理,丰富活动载体和形式,建立永葆先
【正】 “经济贫困的深层原因是文化的贫困”,这一命题已成为多数人的共识,“治穷先治愚,治愚抓教育”也已成为贫困地区脱贫致富的一个重要战略决策。然而,贫困地区劳动力素
近年来,我国短视频平台的蓬勃发展是有目共睹的,短视频凭借着碎片化阅读、泛娱乐化、易得到性和大众的投其所好性吸引了大批的用户,不仅成为了我国创投圈的投资热点,更被国民
本文基于NI myRIO为控制单元,结合火焰传感器定位着火的位置来指导灭火装置执行操作,通过红外测距传感器与伺服电机控制灭火机器人的位置姿态,通过摄像头实时传送灭火现场的