-
题名最小闭包球问题近似算法的加速策略
被引量：3
- 1
-
-
作者
丛伟杰
-
机构
西安邮电大学理学院
-
出处
《西安邮电学院学报》
2013年第3期76-79,共4页
-
基金
国家自然科学基金资助项目(61075117)
陕西省教育厅专项科研基金资助项目(12JK0735)
西安邮电大学博士科研启动基金资助项目(1051203)
-
文摘
结合最小闭包球(Minimum Enclosing Ball,MEB)问题近似算法的加速策略,到求解MEB问题的序列最小最优化(Sequential Minimal Optimization,SMO)近似算法中,分析给出基于远离步策略、确定并除去内部点策略及割平面法策略和积极集策略的SMO-型算法。数值实验结果表明,远离步策略能够有效减少核心集的大小,其他策略均能不同程度的提高算法的运行速度,积极集策略是最快的加速策略。
-
关键词
最小闭包球
加速策略
近似算法
序列最小最优化
核心集
-
Keywords
minimum enclosing ball, speed-up＂ strategy, approximation algorithin, sequentialminimal optimization, core set
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名电阻抗成像的稀疏重建算法
被引量：11
- 2
-
-
作者
常甜甜
魏雯婷
丛伟杰
-
机构
西安邮电大学理学院
西安电子科技大学通信与信息工程学院
-
出处
《西安邮电学院学报》
2013年第2期92-96,110,共6页
-
基金
陕西省教育厅科学研究基金资助项目(12JK0735)
西安邮电大学青年教师科研基金资助项目(ZL2012-20)
-
文摘
针对电阻抗成像空间分辨率低和对测量噪声敏感的问题,将传统Tikhonov正则化问题中目标函数的L2范数正则项修正为L1范数,将动态电阻抗图像中非均匀的电导率具有稀疏性作为先验信息添加到L1范数正则项中,由此提出一种电阻抗成像的稀疏重建算法。建立基于总变差法、正交匹配追踪法以及L1范数最小二乘法的电阻抗成像模型,并借助实验可知,新算法成像质量好,对测量噪声不敏感,且成像速度较快。
-
关键词
电阻抗成像
稀疏重建
最优化
-
Keywords
electrical impedance tomography （EIT）, sparse reconstruction, optimization
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于二阶远离步的积极集最小闭包球算法
- 3
-
-
作者
丛伟杰
安梦园
李承臻
-
机构
西安邮电大学理学院
西安邮电大学计算机学院
-
出处
《西安邮电大学学报》
2024年第3期83-89,共7页
-
基金
国家自然科学基金项目(12102341)
陕西省自然科学基础研究计划项目(2024JC-YBQN-0052)。
-
文摘
对高维大规模数据集的近似最小闭包球(Minimum Enclosing Ball,MEB)问题进行研究,提出一种基于二阶远离步的积极集最小闭包球算法。首先,基于对偶目标函数的二阶泰勒展开选择远离步指标,给出求解MEB问题的二阶远离步算法,并计算算法的多项式时间复杂度。然后,进一步设计一个改进的积极集算法计算高维大规模数据集的近似MEB,算法每次迭代选取距离球心较远的数据点构造积极集,并调用二阶远离步算法求解。数值实验结果表明,所提算法能够快速有效地处理高维大规模数据集的高精度近似MEB问题。
-
关键词
机器学习
最小闭包球
高维大规模数据集
远离步
积极集算法
-
Keywords
machine learning
minimum enclosing ball
high-dimensional large-scale datasets
away-step
active-set algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种弹载四臂螺旋天线设计
被引量：4
- 4
-
-
作者
丛伟杰
董浩
商锋
-
机构
西安邮电大学理学院
西安邮电大学电子工程学院
-
出处
《西安邮电大学学报》
2019年第3期50-55,共6页
-
文摘
设计并实现了一种覆盖后向辐射的弹载天线。该天线结构为将四臂螺旋天线印刷在与弹体流线型共形的圆锥形平台介质上,采用集成四相位射频耦合器芯片馈电,实现圆极化性能。利用软件对天线的结构和尺寸参数进行仿真并加工实物。实测结果表明,设计天线的后向辐射增益大于-2dB,回波损耗小于-15dB,弹体正后方±30°范围内圆度小于2dB。设计的天线能够覆盖后向辐射,可以应用于导弹制导。
-
关键词
弹载天线
四臂螺旋天线
后向辐射
圆极化
-
Keywords
missile antenna
four-arm helical antenna
backward radiation
circular polarization
-
分类号
TN821.4
[电子电信—信息与通信工程]
-
-
题名改进的直推式一类分类马氏椭球学习机
被引量：3
- 5
-
-
作者
丛伟杰
何磊
-
机构
西安邮电大学理学院
-
出处
《西安邮电大学学报》
2018年第3期59-64,共6页
-
基金
国家自然科学基金(11601420)
陕西省教育厅专项科研计划项目(15JK1651)
-
文摘
针对采用马氏距离进行直推式学习的一类分类椭球学习机,在训练样本点较少而待分类样本点较多的情况中出现的处理较大规模数据集时间较长的问题,提出了一种改进的直推式马氏椭球学习机。采用样本协方差初始化策略构建初始化矩阵,在每次迭代中将距离当前超椭球中心最远的待分类样本点加入到学习机中形成新的训练集,进行训练直到得到最终的超椭球。通过对实际数据集进行实验验证,结果表明改进的算法在确保较高分类准确率的前提下,能有效地提高处理较大规模数据集的计算效率。
-
关键词
直推式学习
马氏椭球学习机
初始化策略
大规模数据集
-
Keywords
trsductice learning
Mahalanobis elipsoidal learning machine
initialization strategy
large-scale date sets
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名大规模数据集轴向椭球覆盖问题的积极集算法
被引量：1
- 6
-
-
作者
丛伟杰
王佳佳
安梦圆
-
机构
西安邮电大学理学院
西安邮电大学计算机学院
-
出处
《西安邮电大学学报》
2023年第3期68-72,共5页
-
文摘
对求解大规模数据集的最小体积轴向椭球(Minimum Volume Axis-Aligned Ellipsoid, MVAE)覆盖问题进行研究。基于机器学习中序列最小优化(Sequence Minimal Optimization, SMO)算法的思想,设计一种近似求解MVAE的二阶SMO-型算法,使用对偶目标函数的二阶近似选择最小工作集,并且每次迭代只更新所选工作集对应可行解的两个分量。结合积极集加速策略,给出求解MVAE覆盖问题的一个积极集算法,进一步提高算法处理大规模数据集的计算效率。数值实验结果表明,所提算法能快速有效地处理大规模数据集的MVAE覆盖问题。
-
关键词
机器学习
轴向椭球覆盖
二阶序列最小优化
大规模数据集
积极集策略
-
Keywords
machine learning
axis-aligned ellipsoid covering
second-order sequential minimal optimization
large-scale datasets
active set strategy
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于二阶序列最小优化的最小闭包球近似算法
被引量：1
- 7
-
-
作者
丛伟杰
王佳佳
安梦园
-
机构
西安邮电大学理学院
西安邮电大学计算机学院
-
出处
《西安邮电大学学报》
2022年第3期16-20,共5页
-
基金
国家自然科学基金项目(12102341)
陕西省教育厅专项科研计划项目(21JK0904)。
-
文摘
对求解大规模高维数据集的最小闭包球问题进行研究。基于机器学习中训练支持向量机的序列最小优化(Sequential Minimal Optimization,SMO)算法,提出一种近似计算最小闭包球的二阶SMO-型算法。利用Lagrangian对偶函数的二阶泰勒展开式计算新的工作集,每次迭代只更新工作集所对应可行解的两个分量,构造新的可行解,并建立二阶SMO-型算法的多项式时间复杂度。数值实验结果表明,对于大规模高维数据集,二阶SMO-型算法比一阶SMO-型算法运行速度更快,尤其结合了加速技术的二阶SMO-型算法计算效率更高。
-
关键词
机器学习
最小闭包球
二阶序列最小优化型算法
大规模高维数据集
-
Keywords
machine learning
minimum enclosing ball
second-order SMO-type algorithm
large-scale high-dimensional datasets
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名杜鹃花的栽培管理技术
被引量：2
- 8
-
-
作者
于凤影
丛伟杰
-
机构
长春经济技术开发区园林管理处
-
出处
《农村实用科技信息》
2006年第11期18-19,共2页
-
文摘
随着人们生活水平的日益提高及对生活质量要求的提高，人们对自己的生存环境的要求也越来越高的，不但是对自己的居住环境的改善的提高，而且对办公室等生存的环境的要求也不断提高，花卉在人们的生活质量当中所占的比例也越来越高，人们在居室内养花，在办公地点养花，在街路上种植花卉，只要是有人生存的地方就有花的存在，给人带来的感觉是越来越好了，在花卉当中，杜鹃花以其花色艳、花期长，无污染而倍受人们的喜欢，因此人们在居所、办公室内养的比较多，但是人们在管理的过程中普遍发现杜鹃花的花蕾易脱落，还没有等到这批花开过，花蕾就快落没了，这主要是管理不当而引起的，本文章就杜鹃的生理习性、栽培管理方法等与大家探讨一下。
-
关键词
栽培管理技术
杜鹃花
居住环境
室内养花
生活水平
质量要求
生活质量
生理习性
-
分类号
S685.21
[农业科学—观赏园艺]
-
