- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种寻找最近子串的快速种子集求精算法.pdf
第43卷第5期 计算机科学 V01.43No.5
2016年5月 Science Mav2016
Computer
一种寻找最近子串的快速种子集求精算法
张懿璞茹锋王飚
(长安大学电子控制与工程学院 西安710064)
摘要寻找序列中的最近子串对挖掘基因中特殊的功能位点和了解基因调控关系有着重要意义。提出了一种新的
基于种子集求精的改进的期望最大化算法SCEM来对基因序列中的最近子串进行寻找。通过对输入序列聚类,将数
据集分解为若干种子集,再使用改进的期望最大化算法对各种子集进行求精,SCEM最终可寻找到序列中的最近子
串。真实数据和模拟数据实验表明,SCEM算法可以寻找到真实的最近子串,与随机投影等流行算法相比也能保证较
高的性能和效率,并且可以有效解决较长的最近子串寻找问题。
关键词最近子串,种子集,聚类求精,期望最大化
中图法分类号TP301.6文献标识码A DOl10.1 1002—137X2016.5.049
1896/j.issru
FastSeedSetRefinementforClosest
Algorithm SubstringsDiscovery
ZHANGRU WANGBiao
Yi—pu Feng
(SchoolofElectronicsandControl
Engineering,Chang’anUniversity.Xi’an710064,China)
Abstract theclosest in is for
substringssequencescrucial the functionalsitesin andun—
Finding miningspecific gene
the anovel SCEMbasedontheim—
derstandinggeneregulatoryrelationship.Thispaperproposedalgorithmnamely
maximizationoftheseedsets
provedexpectation algorithm refinement.SCEMdividesthedatasetintoa seriesofseed
sets the usesthe EM these and
clustering torefine seedsets findstheclo—
by inputsequences,thenimprovedalgorithm
sest therealdatasetsandthesimulateddatasetsdemonstratour canfind
substringsfinally.Experimentsusing algorithm
therealclosest andhasthe and withthe
您可能关注的文档
最近下载
- [逻辑书籍]《万物解释者》.pdf
- 最新施工单位开工前需上报监理资料资料.pdf VIP
- 储罐区风险评估、报告.doc
- 事业单位招考(档案管理)基础知识练习题及答案.pdf
- 美丽中国Wild_China-全集-中英文对照.pdf VIP
- 建设寺庙申请报告.doc
- 中学生古诗文知识考试试题(真题)及答案.docx
- 五官科技术操作规范.doc
- 2022年个人所得税六项专项附加扣除和APP操作指引专题培训辅导PPT课件(包括延续实施全年一次性奖金等优惠政策讲解).ppt
- 【数学学科融合】“数学+”跨学科主题学习教学探索——以《年、月、日的秘密》之“编年历”为例【数学学科融合】“数学+”跨学科主题学习教学探索——以《年、月、日的秘密》之“编年历”为例.docx
文档评论(0)