北京市自然科学基金(4052005)

作品数：13被引量：54H指数：4
导出分析报告
相关作者：李玉鑑徐立业王方圆付翠花许光俊更多>>
相关机构：北京工业大学更多>>
相关期刊：《计算机研究与发展》《生物信息学》《哈尔滨工程大学学报》《中文信息学报》更多>>
相关主题：二叉树多叉树最小树系统发育分析聚类个数更多>>
相关领域：自动化与计算机技术生物学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
分块递归序列比对算法
《北京工业大学学报》2010年第2期255-260,共6页李玉鑑 王方圆 
国家自然科学基金资助项目(60775010);北京市自然科学基金资助项目(4052005);北京市属市管高等学校"中青年骨干教师培养计划"资助项目PHR(IHLB)
利用分块递归的思想,结合检查点计算方法,提出一种线性空间复杂度序列比对算法,对于给定长为m和n的2条序列,空间需求约5(m+n)+Lsmin(m-1,n-1)+C2~5(m+n)+Ls(m+n-2)+C2,而时间需求一般情况下约1.5mn^3mn,在待比对序列相似度较高时约1.5mn...
关键词：序列比对 Hirschberg算法 分块递归 线性空间复杂度 检查点 
一种改进的NJ方法及其应用被引量：1
《北京工业大学学报》2009年第2期283-288,共6页李玉鑑 高凯 
北京市自然科学基金资助项目(4052005);北京市属市管高等学校"中青年骨干教师培养计划"资助项目(PHR(IHLB)).
传统的邻接法(Neighbor-joining Method,简称NJ)存在"Tied trees"问题,即它从同一数据集中产生的进化树可能不唯一.为解决这一问题,提出了一种改进的NJ方法——INJ,该方法利用速率校正距离把多个最近的种群进行合并,并从理论和应用上说...
关键词：进化树 二叉树 多叉树 邻接法 距离矩阵 
基于归一化编辑距离的系统进化树重构
《北京工业大学学报》2008年第11期1211-1215,共5页李玉鉴 王方圆 
国家自然科学基金资助项目(60775010);北京市自然科学基金资助项目(4052005);北京市属市管高等学校'中青年骨干教师培养计划'项目PHR(IHLB)
为了克服传统距离法在构建进化树时需要进行多序列比对所带来的计算复杂度问题,提出了利用两两序列之间的归一化编辑距离矩阵来构造进化树的方法.通过对11种脊椎动物和20种哺乳动物的Nd5、Nd4和cytb的基因序列以及线粒体全基因组序列数...
关键词：归一化编辑距离 系统进化树 多序列比对 计算复杂性 
一种基于特征串比较的眉毛识别方法被引量：16
《北京工业大学学报》2008年第1期103-108,共6页李玉鑑 付翠花 
国家自然科学基金(60775010);北京市自然科学基金(4052005);北京市属市管高等学校'中青年骨干教师培养计划'资助项目PHR(IHLB)
为了对眉毛这种新颖的生物特征开展识别研究,提出了一种基于特征串比较的眉毛识别方法,其基本思想是采用离散傅里叶变换和K-均值算法进行特征串提取,并通过计算2个眉毛特征串之间的编辑距离来确定所识别的候选人.在22人的小规模眉毛图...
关键词：生物特征识别 身份鉴别 特征串 眉毛识别 
不加权算术平均组对方法的改进及应用被引量：17
《北京工业大学学报》2007年第12期1333-1339,共7页李玉鑑 徐立业 
北京市自然科学基金(4052005);北京市属市管高等学校'中青年骨干教师培养计划'项目PHR(IHLB).
为了解决传统不加权算术平均组对方法(unweighted pair group method with arithmetic mean,简称UPG- MA)存在的'tie trees'问题,通过改进UPGMA,提出了不加权算术平均组群方法(unweighted multiple group method with arithmetic mean,...
关键词：数据处理 不加权算术平均组对方法 系统发育分析 二叉树 多叉树 
UPGMA树的不惟一性问题及其解决方法被引量：3
《生物信息学》2007年第4期160-162,共3页徐立业 李玉 
北京市自然科学基金资助项目(4052005)
对于一组给定的DNA或蛋白质序列,UPGMA算法构建的二叉进化树可能是不惟一的,其具体拓扑结构与序列输入顺序相关,这一现象通常被称为"tied trees"。提出了UPGMA的一种改进算法——不加权算术平均组群方法(UMGMA),用以解决UPGMA树的不惟...
关键词：二叉树 多叉树 系统发育分析 距离法 惟一性 
基于最小树切割的自适应聚类方法被引量：2
《北京工业大学学报》2007年第3期331-336,共6页李玉鑑 
北京市自然科学基金(4052005);北京市属市管高等学校'中青年骨干教师培养计划'资助项目
为了简单有效地对数据集进行结构分析,提出了一种基于最小树进行聚类的算法(MSTCA)．其基本思想是在最小树中切割所有大于一定阈值的边,对数据集进行子类划分,同时对较小的子类进行合并．MSTCA产生的聚类结果在不考虑子类次序时是唯一...
关键词：最小树 阈值切割 聚类算法 聚类个数 层次聚类 
自适应K-均值聚类算法被引量：5
《计算机研究与发展》2007年第z2期100-104,共5页李玉鑑 
北京市自然科学基金项目(4052005);北京市属市管高等学校"中青年骨干教师培养计划"基金项目PHR(IHLB)
为了提高传统K-均值聚类的稳定性和可靠性,提出了一种自适应的K-均值聚类算法,其基本思想是通过分析样本集的最小树并切割其中所有超过一定阈值的较长边,根据样本集的结构特征事先自动地计算出合理的聚类个数和合理的初始聚类中心.理论...
关键词：K-均值算法 自适应 最小树 聚类个数 聚类中心 
基于句子比较的英汉翻译模板自动提取算法
《计算机工程与应用》2006年第25期176-179,共4页廖剑 李玉鑑 
北京市自然科学基金资助项目(编号:4052005);北京市教委科技发展资助项目(编号:Km200310005013)
模板的自动抽取算法对机器翻译的研究具有重要意义。从面向英汉翻译的角度出发,论文对基于句子比较的翻译模板抽取(ATTEBSC)算法及其改进开展了比较研究,结果发现传统ATTEBSC算法在处理大规模语料库时运行效率较低,而且产生的无用模板...
关键词：句子比较 模板 分类 机器翻译 
英汉翻译模板的标准化方案及其应用
《中文信息学报》2006年第B03期41-46,共6页李玉鑑 
北京市自然科学基金资助项目（4052005）;北京市教委科技发展项目（Km200310005013）
在机器翻译系统中，模板可以作为一种知识表示的方法，其规模的大小和组织的策略将极大地影响系统的整体性能。本文对英汉翻译模板的标准化问题进行了探讨，提出了一个初步方案，并将其应用于英汉翻译系统的设计与实现中，取得了初步的...
关键词：机器翻译 翻译模板 标准化 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部