位置:成果数据库 > 期刊 > 期刊详情页
基于JASMIN三维势场快速多极子算法的并行实现
  • ISSN号:1001-246X
  • 期刊名称:计算物理
  • 时间:2013.1.25
  • 页码:140-147
  • 分类:TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学技术大学计算机科学与技术学院,合肥230027, [2]中国科学技术大学安徽省高性能计算重点实验室,合肥230027
  • 相关基金:国家自然科学基金(61033009)
  • 相关项目:基于符号-数值混合计算的误差可控算法及应用
中文摘要:

宏基因组测序序列分类问题是宏基因组学研究的一个重点问题.影响宏基因组分类性能的主要因素是特征向量的提取问题,如何提取并产生合适的特征向量对于提高宏基因组分类问题的分类精度和运行时间有着重大影响.因此,针对宏基因组分类问题的数据特点,利用三阶马尔可夫模型的性质,提出了一种基于转移概率矩阵的特征提取方法,并采用基于互信息的特征选择算法对提取后的特征向量进行降维处理,最后将新提出的特征向量应用到SVM分类算法中,并与相关算法进行了性能对比.结果显示,新提出的特征向量在不同的宏基因组物种之间有着良好的区分度,特别适用于大规模宏基因组数据的分类问题.

英文摘要:

Metagenomic binning is a fundamental question for metagenomic studies. Features extraction is the main factor which influences the performance of metagenomic binning, and how to extract the appropriate feature vectors will influence the binning accuracy and running time. Therefore, this paper proposes a features extraction method which based on third-order Markov model and transferring probability matrix for metagenomic binning problem. Meanwhile, we employ the features selection method based on mutual information to reduce the dimensions of feature vectors and apply it to support vector machine algorithm for binning as well as making comparisons among similar binning algorithms. The results show that this new features extraction method possesses applicable discriminability among different metagenomic species, which is particularly appropriate for large-scale metagenomic binning problem.

同期刊论文项目
期刊论文 67 会议论文 11 获奖 12 著作 1
同项目期刊论文
期刊信息
  • 《计算物理》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国核学会
  • 主编:朱少平
  • 地址:北京海淀区丰豪东路2号北京应用物理与计算数学研究所
  • 邮编:100094
  • 邮箱:jswl@iapcm.ac.cn
  • 电话:010-59872547 59872545 59872547
  • 国际标准刊号:ISSN:1001-246X
  • 国内统一刊号:ISSN:11-2011/O4
  • 邮发代号:2-477
  • 获奖情况:
  • 1992年获“全优期刊”奖,《CAJ-CD规范》执行优秀奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:4426