董玉林
- 作品数:11 被引量:14H指数:2
- 供职机构:山东科技大学信息科学与工程学院更多>>
- 发文基金:国家自然科学基金山西省高等学校省级重点学科建设项目山东省自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 分离错误最小化的极大熵方法被引量:1
- 2006年
- 分离错误最小化是支持向量机的基本问题之一,一种形式是最小化分离错误点的偏离和,这是一个不可微优化问题,笔者提出用极大熵函数将其转化成可微凸规划问题来处理,得到原问题的近似最优解.
- 姜翠萍董玉林高莘莘
- 关键词:分类超平面极大熵方法凸函数
- 监督学习问题中的最优性条件与数值试验
- 线性分类器是指:给定训练数据(xi,yi),i=1,…,l,yi∈{-1,1},xi∈Rn,求出w∈Rn(权重)和γ∈R(阈值),使得当yi=1时,有wTxi≥γ;yi=-1时,有wTxi<γ.
本文考虑下述几...
- 董玉林庞丽萍夏重杭
- 关键词:最优性条件线性分类器支持向量机对偶
- 文献传递
- 支持向量机中一种参数优化选取方法被引量:5
- 2007年
- 本文给出一种支持向量机中的参数优化选取方法.它是通过遗传算法和确定性算法相结合解平衡约束优化问题,求出二分类支持向量机(SVM)中的正则参数C,本文将C作为优化问题中的变量来处理.遗传算法用来求解以C为变量的优化问题,而确定性算法对每一个C值求解约束.数值计算的结果表明,用文中所述的方法求得的C值能明显提高支持向量机的泛化性能.
- 董玉林夏尊铨杨慎恭
- 关键词:支持向量机正则参数遗传算法
- 支持向量机中参数选取的平衡约束规划方法
- 本文旨在研究支持向量机中参数的优化选取问题.主要原因有三个:一是支持向量机作为机器学习的一种重要方法,已经在各行各业中得到广泛的应用,并且取得了好的效果;二是支持向量机中的参数选取是支持向量机研究中的一类重要问题,参数选...
- 董玉林
- 关键词:支持向量机参数选取
- 文献传递
- 一种高效的函数可微的全局优化模拟退火算法被引量:1
- 2012年
- 针对函数可微的全局优化问题,将最速下降法,Newton法和罚函数法引入模拟退火算法中,提出了一种高效的模拟退火算法.该算法可以求得可微函数优化问题的全局最优解,且具有计算量小,效率高的特点.利用罚函数将约束优化问题转化为无约束优化问题后,可以利用提出的算法进行求解.数值算例表明,提出的算法能够高效地求解无约束及带约束的函数可微的全局优化问题.
- 王晓玲董玉林胡运红邵福波
- 关键词:全局优化模拟退火算法NEWTON法最速下降法罚函数法
- 凸函数的共轭函数的几何解释被引量:1
- 2013年
- 在凸分析和凸优化中,凸函数的共轭函数是一个非常重要的概念.给定一个凸函数,要求出该函数的共轭函数,并对共轭函数的图像有一个直观清晰的了解并不容易.而一个函数的图像对理解该函数的性质非常重要.基于凸分析中凸函数及其共轭函数的概念及性质,给出了共轭函数的几何解释.这种解释有助于对共轭函数的概念及其性质的理解.
- 董玉林邵福波夏尊铨
- 关键词:共轭函数凸函数凸优化
- 关于线性不等式组的ABS-SG算法被引量:1
- 2004年
- 给出一种求解线性不等式方程组的ABS-SG方法.首先由ABS算法求解线性方程组的通解,将不等式组转化为非光滑最优化问题,然后用次梯度方法求解优化问题,最后给出算法的收敛性证明.
- 董玉林庞丽萍夏尊铨
- 关键词:线性不等式组非光滑最优化
- 支持向量机简化算法中支持向量与违背对的几何意义被引量:1
- 2010年
- 阐述了支持向量机的一般简化训练算法,对支持向量机一般简化训练算法中起实质作用的支持向量和对应乘子之间的关系进行了理论分析,借助图形,直观地分析了支持向量相对于决策面的几何关系。通过对简化算法终止条件的分析,进一步分析和探讨了违背KKT条件的对的几何含义。
- 胡运红董玉林
- 关键词:数据挖掘支持向量机支持向量拉格朗日乘子
- 一种高效的函数可微的全局优化模拟退火算法
- 针对函数可微的全局优化问题,将最速下降法,Newton法和罚函数法引入模拟退火算法中,提出了一种高效的模拟退火算法。该算法可以求得可微函数优化问题的全局最优解,且具有计算量小,效率高的特点。利用罚函数将约束优化问题转化为...
- 王晓玲董玉林胡运红邵福波
- 关键词:全局优化模拟退火算法NEWTON法最速下降法罚函数法
- 文献传递
- 支持向量机理论发展与应用综述被引量:3
- 2013年
- 近几年,随着统计学习理论、优化理论的发展以及应用研究的深入,支持向量机算法成为数据挖掘领域的一个研究热点.本文介绍了支持向量机的背景、理论基础、研究方向及其应用研究.
- 邵福波董玉林胡运红
- 关键词:数据挖掘支持向量机统计学习理论