%0 Journal Article
%T New coordinate descent algorithm for non-smooth losses<br>一种非光滑损失坐标下降算法
%A WU Wei-bang
%A ZHU Ye-lei
%A TAO Qing
%A <br>吴卫邦
%A 朱烨雷
%A 陶　卿
%J 计算机应用研究
%D 2012
%I 
%X For non-smooth losses, this paper presented a new coordinate descent algorithm, to get the closed form solution of the single variable problem by using the sorting and searching method. It analyzed the time complexity of algorithm and gave three practical skills to improve the convergence rate. The experiments demonstrate the expected efficiency of the proposed algorithms in the regularized Hinge loss.
%K machine learning
%K optimization
%K coordinate descent
%K non-smooth loss
%K Hinge<br>机器学习
%K 优化
%K 坐标下降
%K 非光滑损失
%K Hinge
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=38AAB79AD8A56B53AFABDCA4AEEA3BF1&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=F3090AE9B60B7ED1&sid=10C3F2563E7A5D81&eid=8AA06E9805F5457E&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=19