基于随机复杂度约束的高维特征自动选择算法.pdfVIP

第 期 电 子 学 报 ２ Ｖｏｌ．３９ Ｎｏ．２ 年 月 ２０１１ ２ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｆｅｂ． ２０１１ 基于随机复杂度约束的高维特征自动选择算法 刘 峤，王 娟，陈 伟，秦志光 （电子科技大学计算机科学与工程学院，四川成都 ６１００５４） 摘 要： 高维特征选择问题是机器学习研究领域的公开问题，当前流行的 范数约束正则化解决方案存在的主 １ 要问题是缺乏特征组选能力和特征选择能力受样本容量限制 本文从随机复杂度理论的模型冗余度最优下界推导得 ． 出了一种易于求解的基于零 范