一种寻找最近子串的快速种子集求精算法

张懿璞; 茹锋; 王飚

首页> 中文期刊> 《计算机科学》 >一种寻找最近子串的快速种子集求精算法

一种寻找最近子串的快速种子集求精算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

寻找序列中的最近子串对挖掘基因中特殊的功能位点和了解基因调控关系有着重要意义.提出了一种新的基于种子集求精的改进的期望最大化算法SCEM来对基因序列中的最近子串进行寻找.通过对输入序列聚类,将数据集分解为若干种子集,再使用改进的期望最大化算法对各种子集进行求精,SCEM最终可寻找到序列中的最近子串.真实数据和模拟数据实验表明,SCEM算法可以寻找到真实的最近子串,与随机投影等流行算法相比也能保证较高的性能和效率,并且可以有效解决较长的最近子串寻找问题.

著录项

来源
《计算机科学》 |2016年第5期|261-264|共4页
作者
张懿璞; 茹锋; 王飚;
展开▼
作者单位

长安大学电子控制与工程学院西安 710064;

长安大学电子控制与工程学院西安 710064;

长安大学电子控制与工程学院西安 710064;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
最近子串; 种子集; 聚类求精; 期望最大化;

相似文献

中文文献
外文文献
专利

1. 完全二叉树相邻结点最近共同祖先的一种快速算法 [J] . 王珏 . 佛山科学技术学院学报（自然科学版） . 2013,第006期
2. 一种快速寻找最短路径的算法 [J] . 朱世宇 ,张洪明 . 数字技术与应用 . 2016,第007期
3. KMP算法中一种求相同前后缀子串最大长度的计算方法 [J] . 翟允赛 . 电子制作 . 2020,第012期
4. 一种基于子串识别的多模式串匹配算法 [J] . 何慧敏 ,刘燕兵 ,谭建龙 . 计算机应用与软件 . 2011,第011期
5. 一种基于独立性统计的子串归并算法 [J] . 周浪 ,冯冲 ,黄河燕 . 计算机工程与应用 . 2010,第024期
6. 一种面向用户端多视点系统中的快速视差求精算法 [C] . . 第21届电路与系统学术年会 . 2008
7. 基于最优VBLAST子集最小平均BER准则的一种天线选择算法研究 [A] . 谌开元 . 2010

一种寻找最近子串的快速种子集求精算法

摘要

著录项

相似文献

相关主题

期刊订阅