期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一种基于Comid的非光滑损失随机坐标下降方法 被引量:3
1
作者 陶卿 朱烨雷 +1 位作者 罗强 孔康 《电子学报》 EI CAS CSCD 北大核心 2013年第4期768-775,共8页
坐标下降方法以简洁的操作流程、低廉的计算代价和快速的实际收敛效果,成为处理大规模优化最有效的方法之一.但目前几乎所有的坐标下降方法都由于子问题解析求解的需要而假设损失函数的光滑性.本文在结构学习的框架下,在采用Comid方法... 坐标下降方法以简洁的操作流程、低廉的计算代价和快速的实际收敛效果,成为处理大规模优化最有效的方法之一.但目前几乎所有的坐标下降方法都由于子问题解析求解的需要而假设损失函数的光滑性.本文在结构学习的框架下,在采用Comid方法求解随机挑选单变量子问题的基础上,提出了一种新的关于非光滑损失的随机坐标下降方法.理论分析表明本文所提出的算法在一般凸条件下可以得到Ο(t-(1/2)/t)的收敛速度,在强凸条件下可以得到Ο(lnt/t)的收敛速度.实验结果表明本文所提出的算法对正则化Hinge损失问题实现了坐标优化预期的效果. 展开更多
关键词 机器学习 优化 大规模 坐标下降方法 非光滑损失 结构学习 COMID
在线阅读 下载PDF
求解AUC优化问题的对偶坐标下降方法 被引量:2
2
作者 姜纪远 陶卿 +1 位作者 高乾坤 储德军 《软件学报》 EI CSCD 北大核心 2014年第10期2282-2292,共11页
AUC被广泛作为衡量不平衡数据分类性能的评价标准.与二分类问题不同,AUC问题的损失函数由来自两个不同类别的样本对组成.如何提高其实际收敛速度,是一个值得研究的问题.目前的研究结果表明:使用reservoir sampling技术的在线方法(OAM)... AUC被广泛作为衡量不平衡数据分类性能的评价标准.与二分类问题不同,AUC问题的损失函数由来自两个不同类别的样本对组成.如何提高其实际收敛速度,是一个值得研究的问题.目前的研究结果表明:使用reservoir sampling技术的在线方法(OAM)表现出很好的AUC性能,但OAM仍存在诸如收敛速度慢、参数选择复杂等缺点.针对AUC优化问题的对偶坐标下降(AUC-DCD)方法进行了系统的研究,给出3种算法,即AUC-SDCD,AUCSDCDperm和AUC-MSGD,其中,AUC-SDCD和AUC-SDCDperm与样本数目有关,AUC-MSGD与样本数目无关.理论分析指出,OAM是AUC-DCD的一种特殊情形.实验结果表明,AUC-DCD在AUC性能和收敛速度两方面均优于OAM.研究结果表明,AUC-DCD是求解AUC优化问题的首选方法. 展开更多
关键词 机器学习 优化方法 AUC 对偶坐标下降 支持向量机
在线阅读 下载PDF
面向高速目标探测的多子脉冲结构波形设计方法
3
作者 刘世伟 崔国龙 +3 位作者 李银 吴远昊 向昭银 孙国皓 《电波科学学报》 北大核心 2025年第2期222-235,共14页
现有全脉冲结构波形与处理方法,如相位编码波形匹配处理存在多普勒容忍度差的固有缺陷,线性调频(linear frequency modulation,LFM)波形加窗处理降低了距离分辨率和信噪比(signal-to-noise ratio,SNR)增益,难以适应高速多目标探测的任... 现有全脉冲结构波形与处理方法,如相位编码波形匹配处理存在多普勒容忍度差的固有缺陷,线性调频(linear frequency modulation,LFM)波形加窗处理降低了距离分辨率和信噪比(signal-to-noise ratio,SNR)增益,难以适应高速多目标探测的任务需求。为此,本文提出了一种面向高速目标探测的多子脉冲结构波形设计与处理方法。首先,构建具有多子脉冲结构波形的回波模型,利用分段子脉冲压缩处理和子脉冲间相参处理方法,导出多子脉冲结构波形的距离-多普勒响应函数;然后,根据感兴趣的目标距离速度区间,建立恒模约束下以最小化加权积分距离-多普勒旁瓣电平为目标函数的多子脉冲结构波形优化设计问题;最后,引入坐标下降(coordinate descent,CD)优化框架,将高维非凸约束优化问题的求解转变为多个一维优化问题的迭代求解,且推导出这些低维问题的闭式解。仿真表明,所设计的多子脉冲结构波形具有较好的多普勒容忍度和较低的局部距离-多普勒旁瓣电平,且在高速多目标认知探测场景下,相比于LFM波形、模糊函数优化波形和LFM-noise波形具有更好的高速目标探测能力。 展开更多
关键词 多普勒容忍度 多子脉冲结构 高速目标 恒模约束 坐标下降(cd)方法
在线阅读 下载PDF
求解大型线性最小二乘问题的贪婪Gauss-Seidel方法 被引量:2
4
作者 李寒宇 张彦钧 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2021年第11期1514-1521,共8页
基于一种选择系数矩阵A的工作列的策略,提出了求解大型线性最小二乘问题的一种不同的贪婪Gauss-Seidel方法,并对该方法进行了收敛性分析。数值实验表明,在相同的精度下,所提方法在计算时间上优于文献提出的贪婪随机坐标下降方法。
关键词 贪婪Gauss-Seidel方法 贪婪随机坐标下降方法 随机的Gauss-Seidel方法 大型线性最小二乘问题
在线阅读 下载PDF
Lasso问题的最新算法研究 被引量:11
5
作者 刘柳 陶大程 《数据采集与处理》 CSCD 北大核心 2015年第1期35-46,共12页
随着大规模数据的增加,解决Lasso问题成为一个新的热点,以往的方法很难满足大数据背景下的时间和效率问题。为了解决大规模数据及高维数据而带来的计算和储存的困难,本文从三个方面分析最新的算法,即一阶方法、随机方法及并行和分布计... 随着大规模数据的增加,解决Lasso问题成为一个新的热点,以往的方法很难满足大数据背景下的时间和效率问题。为了解决大规模数据及高维数据而带来的计算和储存的困难,本文从三个方面分析最新的算法,即一阶方法、随机方法及并行和分布计算。本文介绍和分析了解决最小收缩和选择算子(Least absolute shrinkage and selection operator,Lasso)问题的最新算法:梯度下降方法、交替方向乘子法(Alternating direction method of multipliers,ADMM)和坐标下降方法。其中梯度下降结合一阶方法和Nesterov的加速和光滑技术;交替方向乘子方法将随机方法融入在最新的算法中;坐标下降方法利用其坐标系的特点结合一阶方法、随机方法和并行和分布计算,本文分别从原始目标函数和对偶目标函数的角度对算法进行分析和研究。 展开更多
关键词 Lasso问题 一阶方法 随机方法 交替方向乘子法 坐标下降
在线阅读 下载PDF
智能反射面辅助的无线网络加权和速率优化设计 被引量:2
6
作者 牛和昊 林志 +2 位作者 王勇 王磊 赵青松 《国防科技大学学报》 EI CAS CSCD 北大核心 2023年第6期56-63,共8页
针对智能反射面(intelligent reflecting surface,IRS)辅助的无线网络传输设计的目标是通过联合设计基站处的发送波束形成向量和IRS的反射系数,在满足基站发射功率和IRS单位模约束的条件下,使多个地面用户的加权和速率最大化。为了求解... 针对智能反射面(intelligent reflecting surface,IRS)辅助的无线网络传输设计的目标是通过联合设计基站处的发送波束形成向量和IRS的反射系数,在满足基站发射功率和IRS单位模约束的条件下,使多个地面用户的加权和速率最大化。为了求解非凸的目标函数,提出一种交替优化方法,其中采用黎曼流形梯度(Riemannian manifold gradient,RMG)方法来优化反射系数,使用二分搜索法优化发送波束形成向量。此外,为了降低RMG方法的复杂度,设计了一种智能元素块坐标下降方法。仿真结果验证了所提算法的有效性,并且表明通过优化设计反射系数,IRS可显著提高无线网络的频谱效率。 展开更多
关键词 智能反射面 加权和速率优化 黎曼流形梯度算法 智能元素块坐标下降方法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部