李谦
- 作品数：4 被引量：3H指数：1
- 供职机构：扬州大学信息工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术医药卫生更多>>
- 基于离散曲线挠率的核酸序列的相似比对算法
- 2013年
- 离散曲线在3D空间描述了DNA字符序列走向与完整密码信息。当曲线与DNA序列在映射关系上具有一对一性质时,曲线本身的固有特征值就能够描述DNA序列的生物学特性。本文在目前成熟的Z曲线描述DNA序列的基础上,结合曲线的挠率,给出一种用于DNA离散曲线之间的相似度判定方法。通过对10种禽流感病毒cDNA序列的相似比较,验证该比对方法。与传统的动态规划算法相比较,本文方法更具有可靠性,并且在从传统的基因序列字符比对转化到空间的离散曲线相似比较时可以充分利用计算机几何学的方法。
- 樊敏洁李谦徐永安
- 关键词：曲率挠率
- 基于离散曲率的点云光顺算法被引量：1
- 2017年
- 通过对三维激光扫描仪扫描测量数据的误差来源进行分析,设计了一种基于离散曲率的点云光顺处理的快速算法,该算法以曲率特征为索引,能够快速判别点云数据的特征点,对非特征点采用w邻域内X,Y两个方向拟合三次B样条曲线做光顺处理。最后通过实例证明了所提方法的有效性。
- 徐永安缪静姣李谦
- 关键词：离散曲率三次B样条光顺
- 启发式序列比对算法种子长度及其灵敏度研究被引量：1
- 2013年
- 序列比对是生物信息学中一个重要的研究方向,它可以确定两个或多个序列之间的相似性,进而判断其同源性并推测出序列间的进化关系。目前,启发式序列比对算法BLAST算法在实际问题用着重要应用。该算法中有一个参数叫做种子(Seeds),种子是控制比对速度和灵敏度的关键。但是种子的长度是基于经验而取的一个固定值,这个经验值并不适合于所有长度序列比对问题。因此,对于两条不用长度的序列之间实现启发式比对就需要取合理长度的种子,以便实现高效快速的比对。文中应用概率随机的思想对不同长度序列比对的种子的长度进行了分析,在此基础上对一定长度下种子的比对灵敏度做出了计算。通过理论推导和实验分析一定灵敏度下种子长度的计算结果是可行且有效的。这就给在高灵敏度(灵敏度几乎等于动态规划算法)下实现快速启发式序列比对的优化提供了保证。
- 丁茂华徐永安邵明李谦
- 关键词：灵敏度
- 基于改进Voronoi区域面积的Mark Meyer曲率估算方法被引量：1
- 2014年
- 以微分几何曲率计算公式为理论基础,对常用的Mark Meyer离散点云曲率估算方法进行改进,提出基于Voronoi区域面积的改进Mark Meyer算法。针对Mark Meyer算法中Voronoi区域面积的计算进行改进,对于Voronoi区域中存在钝角的情形进行详细论述并且改进钝角三角形的计算公式,同时给出更为准确的面积计算方法。将该算法应用于球面、柱面、抛物面、马鞍面,计算结果表明该算法提高了离散点云曲率估算的精度和稳定性。
- 李谦徐永安马骁缪静姣
- 关键词：离散点云平均曲率高斯曲率
