崔静
- 作品数：4 被引量：8H指数：2
- 供职机构：南京林业大学信息科学技术学院更多>>
- 发文基金：江苏省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 权向量投影多平面支持向量机被引量：4
- 2010年
- 提出一个多平面支持向量机算法——权向量多平面支持向量机(WMPSVM).该方法利用差代替Rayleigh商问题,从而避免广义特征值的奇异问题.与传统分类器不同,该方法无需求解具体的超平面,仅求解两个权向量.其决策是将测试样本归为距样本投影均值距离最近的所在的类.从广义支持向量机(GEPSVM)求解目的出发,该方法在保证得到与GEPSVM相当的计算效率的前提下,能较好地求解异或问题以及一些复杂异或问题.最后在人工数据集和UCI数据集上显示,该方法的性能要好于GEPSVM.
- 业巧林业宁崔静陈艳男武波
- 关键词：支持向量机奇异性异或问题
- 支持向量机变体算法研究与改进
- 支持向量机的求解最终归结为一个二次规划问题,利用牛顿法、内点法等成熟的经典最优化算法就可以很好地求解。但当处理大规模数据时,这些算法会出现内存限制、训练时间过长等问题。经过多年的研究,SVM在训练算法上已经出现许多优秀算...
- 崔静
- 关键词：支持向量机泛化能力权向量
- 文献传递
- 两种带约束的序列比对算法
- 2009年
- 通过理论证明,得出了当距离函数中惩罚因子φ=0时的解应满足的条件,并在此基础上改进两种最长公共子序列的优化算法,使之能够求解出带约束的序列比对问题。这两种改进算法的时间复杂度分别为O(nmr)和O(nm(r+1)),空间复杂度分别为O(nmr)和O((n+m)(r+1))。推导出算法应满足在两序列中插入的空位符数目分别为(m-l)和(n-l),使比对结果中不会出现错配,保证了比对的质量。实现了基于回溯的改进算法,验证了其求解带约束的序列比对问题的有效性。
- 胡婕业宁崔静张俊杰张倩倩
- 关键词：生物信息学距离函数
- 多序列的近似LCS改进算法被引量：4
- 2011年
- 提出2种针对3条源序列的近似LCS算法,近似因子均为1/|∑|。其中,线性近似LCS算法的时空复杂度均为O(n),n为最长源序列的长度,适于解决大规模问题。递归近似LCS算法时空复杂度均为O(nlogn),适于要求高精度问题。同时,这2种算法都能用于解决多序列的LCS和CLCS问题。实验验证了这2种算法的有效性。
- 胡婕业宁罗晓波崔静董程玲
- 关键词：生物信息学最长公共子序列
