【摘 要】
：
无重叠条件序列模式挖掘是一种间隙约束序列模式挖掘方法,与同类挖掘方法相比,该方法更容易发现有价值的频繁模式,其核心问题是计算给定模式在序列中的支持度或出现数,进而判定该模式的频繁性.而计算模式支持度问题实质是无重叠条件模式匹配.当前研究采用迭代搜索无重叠出现,然后剪枝无用结点的方式计算模式的支持度,其计算时间复杂度为O(m×m×n×W),其中,m,n和W分别为模式长度、序列长度及最大间隙.为了进一步提高无重叠条件模式匹配计算速度,从而有效地降低无重叠条件序列模式挖掘时间,提出了 一种高效的算法,该算法将模
【机 构】
：
河北工业大学人工智能与数据科学学院,天津 300401;省部共建电工装备可靠性与智能化国家重点实验室(河北工业大学),天津300401;河北省大数据计算重点实验室,天津 300401;省部共建电工装备
论文部分内容阅读
无重叠条件序列模式挖掘是一种间隙约束序列模式挖掘方法,与同类挖掘方法相比,该方法更容易发现有价值的频繁模式,其核心问题是计算给定模式在序列中的支持度或出现数,进而判定该模式的频繁性.而计算模式支持度问题实质是无重叠条件模式匹配.当前研究采用迭代搜索无重叠出现,然后剪枝无用结点的方式计算模式的支持度,其计算时间复杂度为O(m×m×n×W),其中,m,n和W分别为模式长度、序列长度及最大间隙.为了进一步提高无重叠条件模式匹配计算速度,从而有效地降低无重叠条件序列模式挖掘时间,提出了 一种高效的算法,该算法将模式匹配问题转换为一棵网树,然后从网树的最小树根结点出发,采用回溯策略迭代搜索最左孩子方式计算无重叠最小出现,在网树上剪枝该出现后,无需进一步查找并剪枝无效结点即可实现问题的求解.理论证明了该算法的完备性,并将该算法的时间复杂度降低为O(m×n×W).在此基础上,继续指明该问题还存在另外3种相似的求解策略,分别是从最左叶子出发迭代查找最左双亲方式、从最右树根出发迭代查找最右孩子方式和从最右叶子出发迭代查找最右双亲方式.实验结果验证了该算法的性能,特别是在序列模式挖掘中,应用该方法的挖掘算法可以降低挖掘时间.
其他文献
音乐艺术是蕴含独特审美的艺术形式,通过正确表达音乐旋律,合理诠释其中蕴含的情感理念,使读者从听觉视角对音乐艺术审美要素形成客观认知.音乐艺术所传递和表现的情感理念超越了地域、个体差异,能够为听众呈现多元化的审美体验.从美学角度深度解析和挖掘音乐要素蕴含的审美理念,将为当前推动音乐艺术交流与发展提供科学指引.本文将结合《音乐美学要义》一书,分析音乐要素中彰显的审美倾向,探索音乐要素蕴含的多元审美,以期为当前推动音乐艺术交流与发展提供有效参考.
目的:观察重组人干扰素α1b(rhIFN-α1b)联合阿昔洛韦治疗传染性单核细胞增多症(IM)患儿的效果.方法:回顾性分析2017—2020年该院收治的106例IM患儿的临床资料,按治疗方案不同分成观察组55例和对照组51例.对照组予以阿昔洛韦静滴治疗,观察组在对照组的基础上予以rhIFN-α1b雾化治疗.治疗7 d后,比较两组治疗总有效率,治疗前后肝功能指标[天门冬氨酸氨基转移酶(AST)、丙氨酸氨基转移酶(ALT)、总蛋白量]水平和T细胞亚群指标(CD3+、CD4+、CD4+/CD8+)水平,以及不良
图书馆服务是开展全民阅读的重要保障,也是衡量公共文化建设质量的重要标准.在新的“互联网+”环境下,图书馆要充分把握智慧时代机遇,适应智慧环境下读者阅读习惯的全新变化,通过积极转变服务理念,重构服务模式,全面提升图书馆的服务质量.本文将结合《图书馆信息资源建设发展研究》一书,分析“互联网+”环境下图书馆服务理念,探索图书馆服务与“互联网+”环境下图书馆服务理念的构建策略,以期为当前助力全民阅读提供有效支持.
目的:观察后路长节段经皮置钉内固定术治疗强直性脊柱炎合并胸腰椎骨折患者的效果.方法:回顾性分析2018年1月至2020年8月该院收治的120例强直性脊柱炎合并胸腰椎骨折患者的临床资料,按不同手术方案分为观察组70例和对照组50例.对照组实施后路长节段切开复位内固定术治疗,观察组实施后路长节段经皮置钉内固定术治疗,比较两组手术时间、术中出血量、术后首次下床活动时间、疗效、视觉模拟评分法(VAS)评分、伤椎Cobb角和并发症发生率.结果:观察组手术时间和术后首次下床活动时间均短于对照组,术中出血量明显低于对照
在当前开展园林景观设计时,要以保护原生态环境为基础,重视挖掘园林中蕴含的景观美学,通过为大众提供深层次、有内涵的精神体验,全面提升园林景观设计的整体层次.本文将结合《园林植物景观设计》一书,分析园林景观设计与原生态环境保护的客观现状,针对园林景观设计的原则,探索基于原生态环境保护的园林景观设计方法,以期为提升园林景观设计质量提供有效参考.
面对知识经济环境,高校图书馆要以师生读者的阅读需求为基础,充分发挥智慧技术优势,积极重构智慧树服务模式,充分满足读者个性化的知识服务需求,始终引领高校图书馆发展.本文将结合《高校智慧图书馆知识服务研究》一书,分析高校智慧图书馆知识服务模式,探索高校智慧图书馆知识服务现状及改进建议,以期为当前全面推动高校智慧图书馆建设提供有效动力.
目的:观察温针灸联合Bobath康复训练治疗卒中后痉挛性偏瘫患者的效果.方法:选取84例卒中后痉挛性偏瘫患者为研究对象,按照随机数字表法分为观察组与对照组各42例.对照组采用Bobath康复训练治疗,观察组在对照组基础上采用温针灸治疗,比较两组改良Ashworth痉挛评定量表(MAS)等级和Berg平衡量表评分.结果:治疗后,两组MAS等级均优于治疗前,且观察组优于对照组,差异有统计学意义(P<0.05);治疗后,两组Berg评分均高于治疗前,且观察组明显高于对照组,差异有统计学意义(P<0.05).结论
创新高校思想政治教育工作是应对突发公共卫生事件的重要步骤、重要手段与关键任务.在当前开展高校学生培养工作时,通过正确解读公共突发卫生事件的问题根源,不仅为创新和优化高校思政教育体系提供了重要素材,也为做好高校思政教育工作提供了全新契机.本文将结合《高校思想政治教育的创新策略研究》一书,分析公共突发卫生事件对大学生思政教育的影响,探索公共突发卫生事件视野下的高校思想政治教育工作要求与实施策略,以期为当前持续改善高校思政教育工作质量提供有效参考.
目的:观察左甲状腺素钠治疗妊娠合并甲状腺功能减退患者的效果.方法:选取80例妊娠合并甲状腺功能减退患者作为研究对象,按随机数字表法将其分为观察组和对照组各40例.对照组采用甲状腺片治疗,观察组采用左甲状腺素钠片治疗,比较两组临床疗效、不良妊娠结局发生率、治疗前后甲状腺激素[促甲状腺激素(TSH)、游离甲状腺激素(FT4)、游离三碘甲状腺原氨酸(FT3)]水平和不良妊娠结局发生率.结果:观察组治疗总有效率为95.00％(38/40),明显高于对照组的80.00％(32/40),差异有统计学意义(P<0.05
目的:观察人免疫球蛋白辅助治疗病毒性脑炎患儿的效果.方法:选取64例病毒性脑炎患儿为研究对象,按照随机数字表法分为对照组和观察组各32例.对照组采用常规治疗,观察组在对照组基础上采用人免疫球蛋白治疗,比较两组临床疗效、症状消失时间和不良反应发生率.结果:观察组治疗总有效率为93.75％,高于对照组的75.00％,差异有统计学意义(P<0.05);观察组发热、呕吐、抽搐、脑脊液异常等症状消失时间均短于对照组,差异有统计学意义(P0.05).结论:在常规治疗基础上采用人免疫球蛋白辅助治疗病毒性脑炎患儿可提高治