基于二阶远离步的积极集最小闭包球算法

1

作者 丛伟杰 安梦园 李承臻 《西安邮电大学学报》 2024年第3期83-89,共7页

对高维大规模数据集的近似最小闭包球(Minimum Enclosing Ball,MEB)问题进行研究,提出一种基于二阶远离步的积极集最小闭包球算法。首先,基于对偶目标函数的二阶泰勒展开选择远离步指标,给出求解MEB问题的二阶远离步算法,并计算算法的... 对高维大规模数据集的近似最小闭包球(Minimum Enclosing Ball,MEB)问题进行研究,提出一种基于二阶远离步的积极集最小闭包球算法。首先,基于对偶目标函数的二阶泰勒展开选择远离步指标,给出求解MEB问题的二阶远离步算法,并计算算法的多项式时间复杂度。然后,进一步设计一个改进的积极集算法计算高维大规模数据集的近似MEB,算法每次迭代选取距离球心较远的数据点构造积极集,并调用二阶远离步算法求解。数值实验结果表明,所提算法能够快速有效地处理高维大规模数据集的高精度近似MEB问题。 展开更多

关键词 机器学习 最小闭包球 高维大规模数据集 远离步 积极集算法

下载PDF 职称材料

求解MEB问题的一种SMO-型方法 被引量：9

2

作者 丛伟杰 刘红卫 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第6期965-969,共5页

目的求解n维空间中m个点的最小闭包球(MEB)问题。方法基于序列最小优化(SMO)的方法,提出了一种近似算法,求解MEB问题的一个(1+ε)-近似。结果建立了此算法的计算复杂度为O(mn/ε),并且算法最终得到一个独立于m,n的大小为O(1/ε)的核心... 目的求解n维空间中m个点的最小闭包球(MEB)问题。方法基于序列最小优化(SMO)的方法,提出了一种近似算法,求解MEB问题的一个(1+ε)-近似。结果建立了此算法的计算复杂度为O(mn/ε),并且算法最终得到一个独立于m,n的大小为O(1/ε)的核心集。结论数值结果表明对于求解高精度的大规模问题,算法是很有效的。 展开更多

关键词 最小闭包球 序列最小优化 近似算法 计算复杂度 核心集

下载PDF 职称材料

求解最小体积轴向椭球问题的线性收敛算法 被引量：5

3

作者 丛伟杰 刘红卫 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2011年第2期173-178,共6页

通过定义求解最小体积轴向椭球问题的两个近似最优性条件,计算满足第二个近似最优性条件的一个新的近似解,给出一种求解最小体积轴向椭球问题的近似算法,并证明了算法具有线性收敛性.实验结果证实了算法的有效性.

关键词 最小体积轴向椭球 最优性条件 近似算法 线性收敛

下载PDF 职称材料

基于积极集策略的最小闭包球问题算法研究 被引量：4

4

作者 丛伟杰 刘红卫 《计算机科学》 CSCD 北大核心 2013年第9期234-236,253,共4页

首先,基于每次迭代计算距离当前球心最远的两个点,提出一种求解n维空间中m个点的最小闭包球问题的(1+ε)-近似算法。对于ε∈(0,1),建立了该算法的核心集大小和计算复杂度,分别为O(1/ε)和O(mn/ε)。然后,给出一种积极集策略,每次迭代... 首先,基于每次迭代计算距离当前球心最远的两个点,提出一种求解n维空间中m个点的最小闭包球问题的(1+ε)-近似算法。对于ε∈(0,1),建立了该算法的核心集大小和计算复杂度,分别为O(1/ε)和O(mn/ε)。然后,给出一种积极集策略,每次迭代计算距离当前球心最远的N个点。将该策略结合到提出的算法中,得到一个基于积极集策略的算法。最后,实验结果表明基于积极集策略的算法能够快速、有效地求解m>>n的大规模数据集的近似最小闭包球。 展开更多

关键词 最小闭包球 核心集 积极集策略 大规模数据集

下载PDF 职称材料

求解最小体积闭包椭球问题的积极集算法 被引量：5

5

作者 丛伟杰 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2015年第2期189-193,共5页

先建立求解最小体积闭包椭球(MVEE)问题秩-2更新算法的线性收敛性,然后给出一种简单的积极集策略,每次迭代计算距离当前椭球最远的N个点.结合该策略到秩-2更新算法中,得到一个求解MVEE问题的积极集算法.数值结果表明,积极集算法能有效... 先建立求解最小体积闭包椭球(MVEE)问题秩-2更新算法的线性收敛性,然后给出一种简单的积极集策略,每次迭代计算距离当前椭球最远的N个点.结合该策略到秩-2更新算法中,得到一个求解MVEE问题的积极集算法.数值结果表明,积极集算法能有效求解高精度的大规模数据计算问题. 展开更多

关键词 最小体积闭包椭球 线性收敛性 积极集策略 大规模数据

下载PDF 职称材料

求解最小闭包球问题改进的SMO-型算法 被引量：1

6

作者 丛伟杰 刘红卫 《计算机工程与应用》 CSCD 2013年第3期1-3,9,共4页

研究n维空间中m个点的最小闭包球(MEB)问题。通过结合确定并删除内部点的技术到序列最小最优化(SMO)方法中,提出一种近似求解MEB问题的改进的SMO-型算法。证明了该算法具有线性收敛性。数值结果表明对于一些mn的大规模数据集,改进的... 研究n维空间中m个点的最小闭包球(MEB)问题。通过结合确定并删除内部点的技术到序列最小最优化(SMO)方法中,提出一种近似求解MEB问题的改进的SMO-型算法。证明了该算法具有线性收敛性。数值结果表明对于一些mn的大规模数据集,改进的算法与原算法相比速度可以提高10倍以上。尤其,当n等于100且m等于100000时,改进的SMO-型算法仅需执行8s。此外,对于n等于10000且m等于1000的大规模数据集,改进的算法也仅需执行150s。 展开更多

关键词 最小闭包球 确定并删除内部点 序列最小最优化 线性收敛 大规模数据集

下载PDF 职称材料

求解加权Euclidean单中心问题的SMO-型算法 被引量：2

7

作者 丛伟杰 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2013年第3期403-407,共5页

通过定义求解加权Euclidean单中心(WEOC)问题的两个近似最优性条件,基于序列最小最优化(SMO)方法,提出一种求解WEOC问题的SMO-型算法.该算法求解WEOC问题满足第二个近似最优性条件的(1+ε)-近似解,并且每次迭代只需更新对偶变量的两个分... 通过定义求解加权Euclidean单中心(WEOC)问题的两个近似最优性条件,基于序列最小最优化(SMO)方法,提出一种求解WEOC问题的SMO-型算法.该算法求解WEOC问题满足第二个近似最优性条件的(1+ε)-近似解,并且每次迭代只需更新对偶变量的两个分量.数值结果表明,SMO-型算法执行简单,能有效求解高精度的大规模计算问题. 展开更多

关键词 加权Euclidean单中心 序列最小最优化 最优性条件 近似算法

下载PDF 职称材料

最小闭包球问题近似算法的加速策略 被引量：3

8

作者 丛伟杰 《西安邮电学院学报》 2013年第3期76-79,共4页

结合最小闭包球(Minimum Enclosing Ball,MEB)问题近似算法的加速策略,到求解MEB问题的序列最小最优化(Sequential Minimal Optimization,SMO)近似算法中,分析给出基于远离步策略、确定并除去内部点策略及割平面法策略和积极集策略的SMO... 结合最小闭包球(Minimum Enclosing Ball,MEB)问题近似算法的加速策略,到求解MEB问题的序列最小最优化(Sequential Minimal Optimization,SMO)近似算法中,分析给出基于远离步策略、确定并除去内部点策略及割平面法策略和积极集策略的SMO-型算法。数值实验结果表明,远离步策略能够有效减少核心集的大小,其他策略均能不同程度的提高算法的运行速度,积极集策略是最快的加速策略。 展开更多

关键词 最小闭包球 加速策略 近似算法 序列最小最优化 核心集

下载PDF 职称材料

大规模数据集轴向椭球覆盖问题的积极集算法 被引量：1

9

作者 丛伟杰 王佳佳 安梦圆 《西安邮电大学学报》 2023年第3期68-72,共5页

对求解大规模数据集的最小体积轴向椭球(Minimum Volume Axis-Aligned Ellipsoid, MVAE)覆盖问题进行研究。基于机器学习中序列最小优化(Sequence Minimal Optimization, SMO)算法的思想,设计一种近似求解MVAE的二阶SMO-型算法,使用对... 对求解大规模数据集的最小体积轴向椭球(Minimum Volume Axis-Aligned Ellipsoid, MVAE)覆盖问题进行研究。基于机器学习中序列最小优化(Sequence Minimal Optimization, SMO)算法的思想,设计一种近似求解MVAE的二阶SMO-型算法,使用对偶目标函数的二阶近似选择最小工作集,并且每次迭代只更新所选工作集对应可行解的两个分量。结合积极集加速策略,给出求解MVAE覆盖问题的一个积极集算法,进一步提高算法处理大规模数据集的计算效率。数值实验结果表明,所提算法能快速有效地处理大规模数据集的MVAE覆盖问题。 展开更多

关键词 机器学习 轴向椭球覆盖 二阶序列最小优化 大规模数据集 积极集策略

下载PDF 职称材料

电阻抗成像算法中正则化矩阵构造研究 被引量：2

10

作者 常甜甜 杨超 丛伟杰 《医疗卫生装备》 CAS 2017年第6期7-11,16,共6页

目的 :通过在正则化矩阵中引入先验信息,来提高电阻抗成像的图像质量。方法:利用动态变化的背景电导率建立电导率的线性组合,通过计算协方差矩阵来去除背景电导率之间的相关性,将此先验信息引入到正则化问题的构造中。结果:与传统的正... 目的 :通过在正则化矩阵中引入先验信息,来提高电阻抗成像的图像质量。方法:利用动态变化的背景电导率建立电导率的线性组合,通过计算协方差矩阵来去除背景电导率之间的相关性,将此先验信息引入到正则化问题的构造中。结果:与传统的正则化矩阵结果对比,将动态背景的先验信息引入到正则化矩阵的构造当中,所得到的解更稳定且成像质量更好。结论:针对1个呼吸(或1次心跳)周期下电阻抗成像问题中的正则化矩阵构造方法经验证效果良好,可为后续相关研究提供理论基础及可行性保障。 展开更多

关键词 反演问题 电阻抗成像 正则化矩阵 先验信息

下载PDF 职称材料

电阻抗成像的稀疏重建算法 被引量：11

11

作者 常甜甜 魏雯婷 丛伟杰 《西安邮电学院学报》 2013年第2期92-96,110,共6页

针对电阻抗成像空间分辨率低和对测量噪声敏感的问题,将传统Tikhonov正则化问题中目标函数的L2范数正则项修正为L1范数,将动态电阻抗图像中非均匀的电导率具有稀疏性作为先验信息添加到L1范数正则项中,由此提出一种电阻抗成像的稀疏重... 针对电阻抗成像空间分辨率低和对测量噪声敏感的问题,将传统Tikhonov正则化问题中目标函数的L2范数正则项修正为L1范数,将动态电阻抗图像中非均匀的电导率具有稀疏性作为先验信息添加到L1范数正则项中,由此提出一种电阻抗成像的稀疏重建算法。建立基于总变差法、正交匹配追踪法以及L1范数最小二乘法的电阻抗成像模型,并借助实验可知,新算法成像质量好,对测量噪声不敏感,且成像速度较快。 展开更多

关键词 电阻抗成像 稀疏重建 最优化

下载PDF 职称材料

番茄几种数量性状配合力分析初报

12

作者 丛伟杰 孙彦萍 崔长辉 《吉林蔬菜》 1994年第5期1-4,共4页

番茄育种的重要手段之一,是亲本选配,而亲本配合力又是杂交育种亲本选配的重要依据。配合力分析就是通过杂种后代的表现来分析其亲本的配合能力,进而确定亲本的优劣。为提高育种效率,增加组合选配的预见性,本文对8个番茄亲本的6个数量... 番茄育种的重要手段之一,是亲本选配,而亲本配合力又是杂交育种亲本选配的重要依据。配合力分析就是通过杂种后代的表现来分析其亲本的配合能力,进而确定亲本的优劣。为提高育种效率,增加组合选配的预见性,本文对8个番茄亲本的6个数量性状进行了配合力分析,预期对一批育种材料作出评价和利用。 展开更多

关键词 配合力分析 番茄育种 数量性状 亲本选配 一般配合力 育种效率 育种材料 特殊配合力 加性基因 配合能力

下载PDF 职称材料

七个番茄品种(品系)主要数量性状配合力分析初报 被引量：1

13

作者 孙彦萍 丛伟杰 崔长辉 《吉林农业科学》 CSCD 北大核心 1990年第4期79-82,共4页

杂交育种是培育新品种的主要途径之一,而其成败的关键不仅在于亲本材料本身各性状的优劣,也在于配合力的高低。为此,在育种工作中,首先对一些表现性状优良的亲本素材,通过F_1代进行配合力测定,就能及早地对亲本材料进行全面了解,为准确... 杂交育种是培育新品种的主要途径之一,而其成败的关键不仅在于亲本材料本身各性状的优劣,也在于配合力的高低。为此,在育种工作中,首先对一些表现性状优良的亲本素材,通过F_1代进行配合力测定,就能及早地对亲本材料进行全面了解,为准确选择亲本、选配组事提供理论依据。本文以具有丰产、抗病、质优等特点的7个番茄品种(品系)为亲本材料,采用不完全双列杂交的方法,对5个数量性状进行配合力分析。现将结果讨论如下。 展开更多

关键词 番茄 品种 数量性状 配合力 分析

下载PDF 职称材料

长春早粉蕃茄选育报告

14

作者 孙彦萍 周维英 +1 位作者 丛伟杰 崔长辉 《吉林农业科学》 CSCD 北大核心 1992年第1期68-69,共2页

蕃茄(Lycopersicum esculentum Mill)是我省夏菜主要种类之一。随着国民经济的发展和人民生活水平的提高,消费者对蕃茄的要求是数量多、质量好、供应期长;种植者则要求在不增加种植面积、投资和劳力的条件下增产、增收见效益。解决这一... 蕃茄(Lycopersicum esculentum Mill)是我省夏菜主要种类之一。随着国民经济的发展和人民生活水平的提高,消费者对蕃茄的要求是数量多、质量好、供应期长;种植者则要求在不增加种植面积、投资和劳力的条件下增产、增收见效益。解决这一矛盾的最有效途径就是不断培育出丰产、质优、抗病的早、中、晚熟蕃茄新品种。然而近些年来我省生产上栽培早熟品种“青岛早红”因品质差、果形果色不好逐渐被淘汰,而“早粉二号”因种性退化、果脐大、易裂果、商品果率下降、产量产值低而导致种植面积聚减。由于缺少较好的早熟品种至使早蕃茄种植面积逐年减少,严重地影响了市场供应。 展开更多

关键词 番茄 选育 长春早粉 育种

下载PDF 职称材料

薯叶早番茄选育报告

15

作者 孙彦萍 丛伟杰 《吉林蔬菜》 1995年第1期5-7,共3页

本文报道了薯叶早番茄新品种的选育经过，１９９１～１９９３年参加吉林省番茄品种联合区域试验和生产鉴定结果，该品种表现出早熟、丰产、质优等特点，综合性状达到选育计划指标。

关键词 番茄 区域试验 杂交育种 早熟性 薯叶

全文增补中

一种弹载四臂螺旋天线设计 被引量：4

16

作者 丛伟杰 董浩 商锋 《西安邮电大学学报》 2019年第3期50-55,共6页

设计并实现了一种覆盖后向辐射的弹载天线。该天线结构为将四臂螺旋天线印刷在与弹体流线型共形的圆锥形平台介质上,采用集成四相位射频耦合器芯片馈电,实现圆极化性能。利用软件对天线的结构和尺寸参数进行仿真并加工实物。实测结果表... 设计并实现了一种覆盖后向辐射的弹载天线。该天线结构为将四臂螺旋天线印刷在与弹体流线型共形的圆锥形平台介质上,采用集成四相位射频耦合器芯片馈电,实现圆极化性能。利用软件对天线的结构和尺寸参数进行仿真并加工实物。实测结果表明,设计天线的后向辐射增益大于-2dB,回波损耗小于-15dB,弹体正后方±30°范围内圆度小于2dB。设计的天线能够覆盖后向辐射,可以应用于导弹制导。 展开更多

关键词 弹载天线 四臂螺旋天线 后向辐射 圆极化

下载PDF 职称材料

改进的直推式一类分类马氏椭球学习机 被引量：3

17

作者 丛伟杰 何磊 《西安邮电大学学报》 2018年第3期59-64,共6页

针对采用马氏距离进行直推式学习的一类分类椭球学习机,在训练样本点较少而待分类样本点较多的情况中出现的处理较大规模数据集时间较长的问题,提出了一种改进的直推式马氏椭球学习机。采用样本协方差初始化策略构建初始化矩阵,在每次... 针对采用马氏距离进行直推式学习的一类分类椭球学习机,在训练样本点较少而待分类样本点较多的情况中出现的处理较大规模数据集时间较长的问题,提出了一种改进的直推式马氏椭球学习机。采用样本协方差初始化策略构建初始化矩阵,在每次迭代中将距离当前超椭球中心最远的待分类样本点加入到学习机中形成新的训练集,进行训练直到得到最终的超椭球。通过对实际数据集进行实验验证,结果表明改进的算法在确保较高分类准确率的前提下,能有效地提高处理较大规模数据集的计算效率。 展开更多

关键词 直推式学习 马氏椭球学习机 初始化策略 大规模数据集

下载PDF 职称材料

基于新的初始化策略计算MVEE的积极集算法 被引量：1

18

作者 丛伟杰 何磊 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2017年第5期1141-1145,共5页

针对计算最小体积闭包椭球(MVEE)的积极集算法中原初始化策略耗时较多的问题,先给出一个基于样本协方差矩阵构造的新初始化策略,然后将该初始化策略应用于秩-2更新算法中,并给出一个计算MVEE改进的积极集算法.数值实验结果表明,基于新... 针对计算最小体积闭包椭球(MVEE)的积极集算法中原初始化策略耗时较多的问题,先给出一个基于样本协方差矩阵构造的新初始化策略,然后将该初始化策略应用于秩-2更新算法中,并给出一个计算MVEE改进的积极集算法.数值实验结果表明,基于新的初始化策略的积极集算法能有效提高求解大规模数据集MVEE问题的计算效率. 展开更多

关键词 最小体积闭包椭球 初始化策略 积极集 样本协方差矩阵 大规模数据集

下载PDF 职称材料

基于二阶序列最小优化的最小闭包球近似算法 被引量：1

19

作者 丛伟杰 王佳佳 安梦园 《西安邮电大学学报》 2022年第3期16-20,共5页

对求解大规模高维数据集的最小闭包球问题进行研究。基于机器学习中训练支持向量机的序列最小优化(Sequential Minimal Optimization,SMO)算法,提出一种近似计算最小闭包球的二阶SMO-型算法。利用Lagrangian对偶函数的二阶泰勒展开式计... 对求解大规模高维数据集的最小闭包球问题进行研究。基于机器学习中训练支持向量机的序列最小优化(Sequential Minimal Optimization,SMO)算法,提出一种近似计算最小闭包球的二阶SMO-型算法。利用Lagrangian对偶函数的二阶泰勒展开式计算新的工作集,每次迭代只更新工作集所对应可行解的两个分量,构造新的可行解,并建立二阶SMO-型算法的多项式时间复杂度。数值实验结果表明,对于大规模高维数据集,二阶SMO-型算法比一阶SMO-型算法运行速度更快,尤其结合了加速技术的二阶SMO-型算法计算效率更高。 展开更多

关键词 机器学习 最小闭包球 二阶序列最小优化型算法 大规模高维数据集

下载PDF 职称材料

怎样提高园林绿化树木的成活率 被引量：2

20

作者 丛伟杰 《吉林蔬菜》 2011年第6期121-122,共2页

在我国向城市化、工业化、现代化推进的过程中,生态环境的失衡及空气、水污染等问题日益突出,资源环境已成为人类可持续发展的瓶颈制约。城市环境的好坏影响着人们的身心健康,温室效应、水土流失、沙漠化等现象的出现影响了人们的生活质... 在我国向城市化、工业化、现代化推进的过程中,生态环境的失衡及空气、水污染等问题日益突出,资源环境已成为人类可持续发展的瓶颈制约。城市环境的好坏影响着人们的身心健康,温室效应、水土流失、沙漠化等现象的出现影响了人们的生活质量,致使环保工作越来越重要,园林绿化建设正是在这种严重趋势下, 展开更多

关键词 园林绿化树木 成活率 人类可持续发展 园林绿化建设 生态环境 资源环境 身心健康 城市环境

下载PDF 职称材料