免预设间隔约束的对比序列模式高效挖掘

来源 :计算机学报 | 被引量 : 0次 | 上传用户:py13141314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对比序列模式在识别不同类别序列样本集合的特征上有着重要的作用.已有对比序列模式挖掘算法需要用户预设间隔约束.在不具备充分先验知识情况下,用户不易准确地预设恰当的间隔约束,进而导致不能发现有用的模式.对此,文中设计了带紧凑间隔约束的最小对比序列模式挖掘算法,实现免预设间隔约束,并对候选模式自动计算最适合的间隔约束.此外,设计了3种剪枝策略来提高算法的执行效率.通过蛋白质序列、DNA序列、行为序列数据集验证了提出的算法的有效性和高效率.
其他文献
目的:探讨冠状动脉瘘的诊断和治疗,评估冠状动脉CT血管成像在冠状动脉瘘术后随访中的价值。方法:回顾性分析13例冠状动脉瘘患者的临床资料。13例患者术前均行冠状动脉造影、心
目的:某高校大学生结核病普查结果分析。方法:2005~2008年连续四年,对新入校的大学生共计18500人进行结核菌素纯蛋白衍生物试验(PPD—T),在72小时后观察反应。结果:强阳性反应为1610
目前越来越多的无线网络技术涌现出来,如ZigBee技术、多频段的Mesh网技术、IEEE 802.16j技术等,上述无线网络有效的前提是要依靠于网络的连通.而事实上由于多种因素,如随机部
关键词 急性脊髓炎 护理体会    急性脊髓炎是一组病因未明的脊髓白质脱髓鞘或坏死性病变,导致急性脊髓横贯性损害。病变局限于数个脊髓节段,是最具代表性常见的非外伤性横贯性脊髓病。临床表现为急性起病,病变水平以下的运动、感觉及自主神经功能障碍。早期常呈脊髓休克表现,双下肢完全性截瘫,易并发肺部及尿路感染、褥疮。有些患者在发病过程中脊髓损害节段迅速上升,出现四肢瘫痪、呼吸肌麻痹,甚至可致死亡。因此在早
该文提出了利用生成自适应代理粒子来实时耦合TLED非线性有限元与隐式不可压缩流体的新方法.首先,该文根据固体表面的局部高斯曲率对固体表面采样生成不同分辨率的代理粒子.
在大数据的时代背景下,由于网络数据(network data)能有效简洁地描述社交网络、电子商务、医疗记录、在线教育等多种应用中各类复杂关系,越来越受到工业界和学术界的关注.在社
生理性起搏是近年来心脏起搏技术的发展方向,其中希氏束起搏的电激动沿心脏正常传导系统下传,保持了相对正常的心室电激动顺序和心室收缩同步性,能获得较好的血流动力学效果,