钟萍
- 作品数：21 被引量：46H指数：4
- 供职机构：中国农业大学更多>>
- 发文基金：国家自然科学基金黑龙江省教育厅科学技术研究项目中国农业大学研究生科研创新专项基金更多>>
- 相关领域：自动化与计算机技术理学医药卫生更多>>
- 关于Broyden方法的一个注记
- 2001年
- 在数值分析中 Broyden方法具有一个非常重要的性质 ,即用它求解 n维线性方程组时 ,至多 2 n步就能达到精确解。笔者研究了将该方法用于求解线性方程组时的内在性质 ,否定了一个自然的推测 ,指出它在解线性方程组时不是一个下降的算法 。
- 钟萍
- 关键词：BROYDEN方法线性方程组
- 多类分类的支持向量机的有限步终止Newton算法被引量：3
- 2009年
- 多类分类问题是数据挖掘和机器学习领域中一个重要且正在进行研究的课题。最近对该问题提出了一种具有新型结构的K-SVCR方法。与其他方法相比较,此方法最大的优点在于在训练的过程中,能够利用训练数据的所有信息。然而,它又和"一对一"方法一样,对某一个K类分类问题,需要求解K(K-1)/2个二次规划问题,才能把一个模式指派到一个适当的类别中。因此建立一个快速有效的训练算法是非常重要的。在本文中,我们首先在K-SVCR方法的基础上提出了新的模型,然后把新模型转化成一个互补问题,并利用Lagrangian隐函数进一步转化成一个强凸的无约束优化问题。并且为它建立了一个快速地Newton算法。该算法具有全局收敛和有限步终止的性质。同时通过Sherman-Morriaon-Woodbury等式,将算法中需要处理的$l\timesl$矩阵(其中l是模式的总量)转变成$(n+1)\times(n+1)$的矩阵(其中n是模式的维数)。对于很多多类分类问题,n远远小于l,这也说明可以有效地实现该算法。初步的实验结果表明该算法在分类的准确度和训练速度方面都有很好的表现。
- 袁玉萍钟萍
- 关键词：支持向量机牛顿法
- 基于边缘检测函数尺度变换的水平集图像分割被引量：7
- 2009年
- 针对Chan-Vese模型(C-V模型)存在收敛缓慢等缺陷,给出一种基于边缘检测函数尺度变换的水平集图像分割算法。引入边缘检测函数对C-V模型进行改进,在不降低分割质量的前提下,提高图像分割的速度。为了增强改进模型的灵活性,提出对边缘检测函数进行尺度变换的方法。实验结果表明,改进模型有良好的分割效果,尺度变换能有效加快改进模型的演化速度,保持分割过程的稳定性。
- 王辉王来生钟萍
- 关键词：图像分割偏微分方程水平集
- Newton-PCG型算法的效率分析
- 基于Dembo,Eisenstat和Steihaug在1982年发现的不精确Newton法定理,近年来人们提出了许多用于不精确Newton法的技巧.最常见的是线性共轭梯度法（CG）.由于CG法的收敛状态强烈的依赖于海色阵...
- 钟萍
- 关键词：无约束最优化
- 对Choleski-PCG Newton算法的一些改进
- 1999年
- 对无约束最优化问题提出了一种不精确牛顿算法模型ACPN（α），是对DengN．Y．和WangZ．Z文（CanNewtonmethodbesurpassed．见ChineseScienceBulletin，1998，Vol．43，No．20，p．132～134）中Choleski-PCGNewton算法的改进。新算法对于变量个数在35～186范围内的无约束问题更有效，并打破了所构造的点列必须恰Q－2阶收敛的局限，对进一步改进算法有提示作用。
- 钟萍邓联
- 关于用Broyden方法解线性方程组终止性的讨论被引量：1
- 1998年
- D．P．O’Leary在一定条件下证明了Broyden方法在求解n维线性方程组时至多2n步终止，又指出当该条件不成立时终止将提前发生。本文中对后者证明了既存在着提前终止的情况，也存在着恰好2n步终止的情况。
- 钟萍
- 关键词：线性方程组BROYDEN方法终止性
- 基于支持向量机的多类分类问题的一种新算法被引量：1
- 2011年
- 在K-SVCR算法结构的基础上构造了新的模型.模型的特点是它的一阶最优化条件可以转化为一个线性互补问题,通过Lagrangian隐含数,可以将其进一步转化成一个强凸的无约束优化问题.利用共轭梯度技术对其进行求解,在有限步内得到分类超平面.最后在标准数据集进行了初步试验.试验结果显示了提出的算法在分类的精度和速度上都有明显提高.
- 袁玉萍钟萍安增龙汪红艳
- 关键词：支持向量机共轭梯度法
- 基于预测-校正原对偶内点法的多分类支持向量机学习算法被引量：2
- 2009年
- 支持向量机基于统计学习理论,是一种新型通用的有监督的机器学习方法,其核心思想是使结构风险极小化,但是由于需要求解二次规划,使得它在求解大规模数据上具有一定的局限性,尤其是对于多分类问题,现有的支持向量机算法具有很高的复杂性.本文构造了基于线性规划的一对一三类结构支持向量分类器,可以直接利用比较成熟的线性规划算法——预测-校正原对偶内点法,并在此基础上提出了基于预测-校正原对偶内点法的支持向量机的多分类学习算法,这种算法可用于比较庞大的多类别识别问题,并且克服了标准支持向量机的一些缺点,而且模型简单,容易实现.针对UCI数据库上数据进行了实验,结果证实该算法具有较高的可行性和实用性.
- 袁玉萍钟萍邹艳华
- 关键词：支持向量机多分类支持向量机
- 基于支持向量机的异常值问题的研究现状被引量：2
- 2010年
- 为提高含有异常值数据集的学习性能,对基于支持向量机的鲁棒算法进行了研究,深入分析了异常值降低标准支持向量机推广能力的本质原因,从基于支持向量机的异常值检测和抑制异常值对支持向量机的影响两个方面,较为系统地回顾了国内外在该领域的研究发展现状和最新研究进展,其中包括各种算法的基本思想和主要特点。归纳总结了支持向量机关于异常值问题的主要研究内容、方法、研究成果以及存在的问题,并进一步提出了在应用方面的研究方向。
- 王快妮钟萍赵庄园
- 关键词：支持向量机异常值鲁棒损失函数
- 在Newton-PCG方法中的一个一维整数最优化问题(英文)
- 2003年
- 本文研究在Newton-PCG方法中出现的一个一维整数最优化问题.通过引入和研究几个连续变量的辅助问题,我们建立了一个简单而有效的算法.这一算法的主要计算量是求解两次非线形方程zln z-c=0,因此是非常小的.另外,我们还对这一问题的最优值进行了估计.
- 张春华张海滨钟萍
- 关键词：全局解
