,An efficient parallel and distributed solution to nonconvex penalized linear SVMs

来源 :信息与电子工程前沿(英文版) | 被引量 : 0次 | 上传用户:qwfyhwl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Support vector machines (SVMs) have been recognized as a powerful tool to perform linear classification.When combined with the sparsity-inducing nonconvex penalty, SVMs can perform classification and variable selection simultaneously.However, the nonconvex penalized SVMs in general cannot be solved globally and efficiently due to their nondifferentiability, nonconvexity, and nonsmoothness.Existing solutions to the nonconvex penalized SVMs typically solve this problem in a serial fashion, which are unable to fully use the parallel computing power of mode multi-core machines.On the other hand, the fact that many real-world data are stored in a distributed manner urgently calls for a parallel and distributed solution to the nonconvex penalized SVMs.To circumvent this challenge, we propose an efficient alteating direction method of multipliers (ADMM) based algorithm that solves the nonconvex penalized SVMs in a parallel and distributed way.We design many useful techniques to decrease the computation and synchronization cost of the proposed parallel algorithm.The time complexity analysis demonstrates the low time complexity of the proposed parallel algorithm.Moreover, the convergence of the parallel algorithm is guaranteed.Experimental evaluations on four LIBSVM benchmark datasets demonstrate the efficiency of the proposed parallel algorithm.
其他文献
Robots need task planning algorithms to sequence actions toward accomplishing goals that are impossible through individual actions. Off-the-shelf task planners
分子生物学的实验进一步表明叶绿体psbA启动子可被包括sigma70因子在内的细菌RNA聚合酶全酶所识别;在叶绿体trcGFP转基因烟草植物中由细菌trc启动子驱动的绿色萤光蛋白基因(g
一系列的研究发现ECERIFERUM7(CER7)/AtRRP45B是外泌体核心单位,是细胞中主要的3端到5端的核糖核酸内切酶,并参与到拟南芥花序、茎角质层蜡质生物合成的正调控中。具有依赖活性的CER7外泌体通过控制蜡质合成基因CER3的转录水平来决定茎的蜡负载水平。本实验对角质层蜡质合成通路相关基因BnCER7的功能和表达方面做了一些研究。在甘蓝型油菜品种“中双11号”的cDNA中克隆到拟南芥C
该研究拟克隆AGPase基因,构建表达载体,转化马铃薯品种,使其在转化植株体内过表达,提高催化活性,从而达到提高马铃薯淀粉含量的目的.由于植物体内腺苷二磷酸葡萄糖焦酸化酶基
Autonomous navigation of a mobile robot in an unknown environment with highly cluttered obstacles is a fundamental issue in mobile robotics research. We propose
Online encyclopedias such as Wikipedia provide a large and growing number of articles on many topics. However, the content of many articles is still far from co
在大田条件下,以多穗型小麦品种豫麦49、豫麦70和重穗型小麦品种豫麦66为供试材料,于2000~2002年度分别在河南农业大学试验农场和河南省新郑市砂质土壤上安排了施用硫肥对产量和品质影响的系统研究。试验结果如下: 1、两种穗型小麦品种硫肥不同处理对全生育期内的植株干物质积累、LAI和群体数量动态变化均表现为单峰曲线。合理施用硫肥能增加植株干物质积累,提高小麦的叶面积指数(LAI),增大群体
Opaque-2(o2)基因可以显著提高玉米胚乳中的赖氨酸和色氨酸含量,成为改善玉米蛋白质品质的有效途径。而检测育种材料的赖氨酸含量是优质蛋白玉米(Quality Protein Maize,QPM)育种的关键环节。本文研究了利用与o2基因紧密连锁的微卫星标记辅助选择高赖氨酸玉米的技术可行性。利用o2基因序列内的微卫星标记Phi057、Phi112和umc1066,检测优质蛋白和普通玉米自交系(C
模拟田间玉/豆套作,以“南豆12号”和“桂夏3号”两个大豆品种为材料,在不遮阴、半侧遮阴(30%,50%,70%)和全遮阴(30%,50%,70%)7个不同遮阴方式下,测定了不同生育期遮阴和复光
We propose a biomimetic approach for steering motion control of a snake robot. Inspired by a vertebrate biological motor system paradigm, a hierarchical control