张倩倩
- 作品数：6 被引量：21H指数：2
- 供职机构：南京林业大学信息科学技术学院更多>>
- 发文基金：江苏省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于颜色矩的木材缺陷聚类识别被引量：13
- 2009年
- 提出了一种新的基于无监督聚类木材缺陷识别方法。该方法借助于木材图像颜色矩特征提取,有效实现数据降维,利用K-means算法对产生的特征数据集进行聚类,产生不同木材表面类型类别标签,自动找出并正确标识木材表面缺陷位置。分析了不同木材表面缺陷类型识别效率。仿真实验结果表明,该方法能快速有效地进行木材表面缺陷自动识别,平均运行时间为0.442 s,平均识别查准率约为86.5%,平均识别查全率约为81.1%。
- 吴东洋业宁沈丽容张倩倩赖正文
- 关键词：K-MEANS聚类方法颜色矩木材缺陷
- 两种带约束的序列比对算法
- 2009年
- 通过理论证明,得出了当距离函数中惩罚因子φ=0时的解应满足的条件,并在此基础上改进两种最长公共子序列的优化算法,使之能够求解出带约束的序列比对问题。这两种改进算法的时间复杂度分别为O(nmr)和O(nm(r+1)),空间复杂度分别为O(nmr)和O((n+m)(r+1))。推导出算法应满足在两序列中插入的空位符数目分别为(m-l)和(n-l),使比对结果中不会出现错配,保证了比对的质量。实现了基于回溯的改进算法,验证了其求解带约束的序列比对问题的有效性。
- 胡婕业宁崔静张俊杰张倩倩
- 关键词：生物信息学距离函数
- 一种多序列比对分治算法DCA-ClustalW
- 多序列比对是生物信息学研究中最基本的一项内容,多序列比对的精确算法是一个NP-hard问题,一般研究者都侧重于设计多序列比对近似算法,最有代表性的近似算法是ClustalW;分而治之是一种重要的算法设计思想,它将复杂问题...
- 业宁张倩倩许翠云
- 关键词：多序列比对
- 文献传递
- 一种多序列比对分治算法DCA-ClustalW被引量：1
- 2010年
- 多序列比对是生物信息学研究中最基本的一项内容,多序列比对的精确算法是一个NP-hard问题,一般研究者都侧重于设计多序列比对近似算法,最有代表性的近似算法是ClustalW;分而治之是一种重要的算法设计思想,它将复杂问题分割成更简单的子问题来解决,能有效提高算法效率。本文设计了一个DCA-ClustalW算法,对多序列比对问题,同时考虑从纵向和横向两个方面将复杂问题分割成简单易解的子问题,在BaliBase基准数据集上测试表明,该算法是可行的。
- 业宁张倩倩许翠云
- 关键词：多序列比对
- 基于改进的PV插值和遗传算法的木材CT图像配准
- 2009年
- 对传统的部分体积插值算法和标准遗传算法进行改进,并利用改进后的遗传算法搜索最大互信息以获得最佳配准参数.实验证明,该算法计算简单,配准速度快,具有很好的精确性和鲁棒性.
- 张训华业宁王厚立张倩倩
- 关键词：图像配准互信息遗传算法
- 带约束最长公共子序列快速算法被引量：7
- 2009年
- 带约束最长公共子序列(CLCS)问题有很深的生物学应用背景,常被用来表示同源基因序列相似性的度量,但计算CLCS时间代价很高,最早的CLCS算法的时间复杂度为O(rn4),目前,最快的CLCS算法的时间复杂性为O(rn2).运用对偶原理将带约束最长公共子序列问题转换为带约束最小覆盖集问题,并建立带权的ref树结构,构造包含约束序列的约束覆盖子集,约简带约束覆盖子集并从中搜索关键路径,再通过关键路径构造CLCS,该算法将算法时间复杂度提升到O(nlogn+(q+r)L),r是约束序列的长度,q是两序列序偶的个数,L是两序列的最长公共子序列(LCS)长度.
- 业宁朱大铭张倩倩沈丽容
- 关键词：对偶算法
