基于频繁子树挖掘的DNA重复序列识别方法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:yangweiz88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于频繁子树挖掘策略说我DNA重复序列识别方法.绕开了传统的序列比对方式,将序列按照后缀树结构方式进行组织,再对后缀树形式做了约减改进,使其更加适合子树挖掘操作,最后利用频繁子树挖掘的方法对其进行学习.算法可以直接识别出满足设定阈值的重复序列,避免了由短重复体拼接所造成的时间浪费,设计的"二次识别技术"使得算法对模糊重复体也有着很好的识别效果,提高了识别完整度.实验证明:算法在识别效率性能方面较升,尤其当识别较长重复体时,优势体现的更为明显,同时在识别完整度方面也高度可比.
其他文献
目前,我国正处在孕育社会主义市场经济新体制,以及市场经济走向正常运行的阶段。面对社会主义市场经济体制的需求,我们必须加大教育改革的力度,加速建设有中国特色的职业技术
一、需要解决的问题:如何实现全员化管理传统班组的管理哲学是火车快不快全靠车头带,班组长是班组的唯一管理者,凡事一肩挑。在粗放管理的时代,产品生产出来即有市场,班组长的主要
在加快经济建设和改革开放的伟大历史进程中,如何实现决策的科学化、民主化,怎样创造一个激励人们奋发进取、锐意改革的良好社会环境,直接关系到国家的兴衰和社会主义现代化
提出了一种改进特征点匹配算法的电子稳像技术.通过合理的区域划分,进行图像的特征点提取,并采用距离不变准则,对特征点的有效性进行验证,利用卡尔曼滤波的方法来进行运动补偿.实验结果表明:此算法具有良好的稳像效果.
为了解决图像放大过程中边缘模糊及运算量大的问题,采用一种基于细化后的图像边缘进行插值处理的图像放大方法.首先对初步提取出的边缘进行细化,获取边缘的较准确位置;然后根据被插值点邻域内边缘点和非边缘点的数量和位置关系进行不同的插值处理.实验表明该方法得到的放大图像有较好的视觉效果,无明显锯齿现象,且处理算法简单,易于实现.
钛肥是当前国际上新近研究和发展的一种微量元素肥料,其对棉花、蔬菜等作物生长和产量有良好作用,已有大量报道。而在南方沿海土壤、气候和栽培条件下对葡萄的作用和效果如何
本期人物:主持人(一杆老锵)侃客(北漂生活、年华似水)本期话题:挣扎一杆老锵:啊!在苍茫的大海上,狂风卷积着乌云,在乌云和大海之间,有一只海燕,在高傲地飞翔……北漂生活:哎呦我的天,
信道调度算法是提高光突发交换(OBS)网络性能的关键技术之一.结合ODBR重调度算法和FDL的延迟作用,提出来一种Improved-OBDR算法.仿真结果表明改进算法在保证高优先级低丢包率的
为了使无线随机网络编码策略更好适用于较大数据量的传输要求,在无线信道的广播特性的基础上加入了将数据分块处理,并考虑了额外开销对信道利用率的影响.通过对分块传输模型的分
许多发达国家在高技能人才的培养规模、层次结构,以及培养体系、政策法制环境、政府投入和社会氛围等方面。均有一些较成熟的经验,值得学习借鉴。