单模板方法(single template strategy)

原创 2006年06月02日 18:51:00

Arita提出了单模板方法,实际上是把DNA计算中的编码问题归结为两个子问题:求的一个好的模板和一个纠错码集合。模板的性能决定了DNA序列的性能,因此在单模板方法中,如何求模板是关键的问题。

他提出了一个mass的概念,即模板的性能。定义mass的值为||x||=min(h(x,x),h(x,xr),HM(x,<xrxr>),HM(x,<xx>))。实际上mass的值为模板和自身连接以及自身的反连接之间的移位距离的最小值。因此mass的值从一定程度上反应了模板的性能,而且mass的值达到一定的要求对防止移位杂交有很大的好处。然后对于纠错码集合就是信息论里说的纠错码,理论上的大小为2L-m-1(L<=2m)。

根据二进制超立方体理论,通过mass值得到的模板集合中包括了序列的循环码,即一个模板通过循环移位可以得到另一个符合mass值的模板。因此我们认为这样的模板是等价的,在单模板集合中应该除掉这样的模板。假设模板的长度为L,那么一个模板的循环码集合的大小为2L,因为模板的反和模板共用一个模板集合。

有单模板方法的得到的DNA序列它的距离性质得到了保证。只要模板的mass值为d,纠错码集合的hamming距离为d,那么DNA序列之间至少在d个位置不同且包括自身和自身的反连接后得到的序列,当然这也包括了与之相对应的补序列。这样,在杂交反应中就可以大大的减少移位杂交的发生,同时也控制了二级结构的形成。

但是,单模板方法也有自身的缺点。细心的你一定可以发现,符合mass要求的单模板应该有很多个。在选取了一条模板的同时也排除了其它性能相近的模板。这样就造成了巨大的浪费,虽然对目前来说DNA序列是够用的,但是这样的方法DNA计算来说无疑是对资源的一种浪费。因此有学者在这个基础上提出了多模板方法。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

23种设计模式之模板方法(Template Method)

23种设计模式之模板方法(Template Method) 模板方法模式是一种类的行为型模式,用于定义一个操作中算法的骨架,而将一些步骤延迟到子类中。模板方法模式使得子类可以不改变一个算法的结构即可...

模板方法模式【Template Method Pattern】

模板方法模式【Template Method Pattern】 周三,9:00,我刚刚坐到位置,打开电脑准备开始干活。 “小三,小三,叫一下其它同事,到会议室,开会”老大跑过来吼,带着淫笑。还不等...

浅谈Java设计模式(十四)模板方法模式(Template Method)

前言: 解释一下模板方法模式,就是指:一个抽象类中,有一个主方法,再定义1...n个方法,可以是抽象的,也可以是实际的方法,定义一个类,继承该抽象类,重写抽象方法,通过调用抽象类,实现对子类的调用,...

JAVA设计模式(17):行为型-模板方法模式(Template Method)

场景 客户到银行办理业务: 取号排队 办理具体现金/转账/企业/个人/理财业务 给银行工作人员评分 核心: 处理某个流程的代码已经都具备,但是其中某个节点的代码暂时不能确定。因此,我们采用工厂方法模...

设计模式C++学习笔记之九(Template Method模板方法模式)

博文很精彩,为方便个人学习特转载,地址:http://www.cnblogs.com/wanggary/archive/2011/04/15/2016619.html 模板模式也是相当简单的一种...

3.10 Template Method(模板方法) -- 类行为型模式

临近毕业,很多人都会到人才网发布简历以寻求符合自己要求的岗位。登陆人才网,系统会给我们提供一份统一的模板,我们只需要按照要求填写个人信息、教育背景、工作经历、项目经验等内容就可以了。虽然大家都是使用相...

设计模式 - 模板方法模式(template method pattern) 排序(sort) 详解

模板方法模式(template method pattern) 排序(sort) 详解本文地址: http://blog.csdn.net/caroline_wendy参考模板方法模式(templat...

设计模式(一)之模板方法模式(Template Method Pattern)

模板方法模式   1、 描述             定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。模板方法使子类可以不改变一个算的结构即可重定义该算法的某些特定...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)