求解非凸截断L1 SVM的多阶段非精确线搜割平面方法

来源 :南京大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lihao527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
截断Hinge损失能够获得更为稀疏的支持向量,因此在鲁棒性上有显著的优点,但却由此导致了难以求解的非凸问题.MM(Majorization Minimization)是一种求解非凸问题的一般框架,多阶段MM策略已经在稀疏性上取得了很好的效果,但是计算复杂度较高.另一方面,非精确线搜割平面方法可以高效求解线性支持向量机问题.针对截断L1 SVM(L1 Support Vector Machine)这一非凸非光滑问题,提出一种基于非精确线性搜索的多阶段割平面方法,避免每个阶段都进行批处理求解,克服了计算复杂度
其他文献
在2019年12月9日举行的全国现代种业发展暨南繁硅谷建设工作会议上,农业农村部部长韩长赋表示,目前我国主要农作物良种基本实现全覆盖,自主选育品种面积占比由2010年的90%,提
裂缝性储层是非常规油气主要的储层类型。研究裂缝走向直接关系到该类油藏的井位部署。而裂缝的展布方向与应力场的分布密切相关。在充分利用成像测井资料的基础上,以井壁坍塌
随着社会的发展,老龄化问题已经演变为一个世界性的问题。与其他发达国家不同,中国作为一个发展中的农业人口大国,在财富积累不足的情况下进入老龄化社会,注定了其老龄化“未富先老”的特殊性。农村经济的振兴成为社会持续稳定发展的一项重要内容。在城市化的过程中,农村的青壮年劳动力大量涌向城市,农村的发展“空巢化”趋势明显,在这样的发展状态下,农村和城市的老龄化呈现“城乡倒置”的现象,这就需要我们在应对老龄化的
冷却系统作为车辆的重要组成部分,对发动机的正常运转发挥了重要作用。特种车辆由于其结构的特殊型,对于冷却系统有着更高的要求。一般而言,特种车辆采用风扇强排风散热,技术
近年来,许多地方都加大了对年轻干部培养选拔的力度,一批政治强、作风硬、素质高的优秀年轻干部走上了乡局级领导岗位,使班子的结构改善、干部队伍的活力增强.但我们也发现,
期刊
近年来,采油(气)技术和装备领域紧密结合油气田开发的需要,针对油田整体老化、多井低产、低丰低质及生产工艺要求,形成了高含水油田综合治理、低渗透油藏经济开发、稠油储量有效动
凝集素作为一种模式识别受体,在昆虫免疫系统中发挥着重要的作用,主要通过识别病原微生物表面的特定模式分子来激活昆虫免疫防御系统。不同的凝集素含有的特异性碳水化合物识别结构域CRD不同,能够识别的病原微生物表面特定模式分子也不同。其中C型凝集素是鳞翅目昆虫中凝集素的主要类型,是一种Ca2+依赖的糖结合蛋白,对病原物表面的糖蛋白、糖脂都有较好的结合能力。本文以柞蚕凝集素为对象,对其序列特征、基因表达水平
茶树[Camellia sinensis(L.)O.Kuntze]是一种重要的经济作物,茶叶中含有茶多酚、氨基酸、维生素、生物碱等多种活性成分,可以预防癌症、心脑血管等疾病。研究认为,茶的有益活