作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (13): 148-151. doi: 10.3969/j.issn.1000-3428.2012.13.044

• 人工智能及识别技术 • 上一篇    下一篇

L1+L2正则化逻辑斯蒂模型分类算法

刘建伟,付 捷,罗雄麟   

  1. (中国石油大学(北京)自动化研究所,北京 102249)
  • 收稿日期:2011-08-01 出版日期:2012-07-05 发布日期:2012-07-05
  • 作者简介:刘建伟(1966-),男,副研究员、博士,主研方向:机器学习;付 捷,硕士研究生;罗雄麟,教授、博士
  • 基金资助:
    中国石油大学(北京)基础学科研究基金资助项目

Logistic Model Classification Algorithm via L1+L2 Regularization

LIU Jian-wei, FU Jie, LUO Xiong-lin   

  1. (Research Institute of Automation, China University of Petroleum(Beijing), Beijing 102249, China)
  • Received:2011-08-01 Online:2012-07-05 Published:2012-07-05

摘要: 提出一种L1+L2范数正则化逻辑斯蒂模型分类算法。该算法引入L2范数正则化,解决L1正则化逻辑斯蒂算法迭代过程奇异问题,通过引入样本向量的扩展和新的权值向量完成L1范数非平滑问题,最终使用共轭梯度方法求解经过转化的最优化问题。在各种实际数据集上的实验结果表明,该算法优于L2范数、L1范数和Lp范数正则化逻辑斯蒂模型,具有较好的特征选择和分类性能。

关键词: L1范数, L2范数, 共轭梯度, 特征选择, 正则化, 逻辑斯蒂模型

Abstract: This paper proposes an L1+L2 norm regularized logistic model classification algorithm, and the singularity of iterative process in L1 norm regularized logistic classification algorithm is solved by using L2 norm regularization. The non-smooth problem is transformed into smooth one via argumentation of vector of samples and introduction of new weight vector, and classification object function is solved using the conjugate gradient method. Performance of classification and feature selection on real datasets shows that the algorithm is better than L2 norm, L1 nrom and Lp norm regularized logistic model.

Key words: L1 norm, L2 norm, conjugate gradient, feature selection, regularization, Logistic model

中图分类号: