多分类贪婪算法的一致性

作者：陈洪; 蔡佳; 张玉成

来源：湖北大学学报(自然科学版), 2005, (04): 317-320+335.

• 学习理论
• 贪婪算法
• Redmacher复杂度

学习理论中,许多学习算法可以描述为一个最小化适当损失函数的贪婪过程.贪婪算法不依赖于所估计问题的参数的数目,在处理较弱条件的统计估计问题中具有较大的优势.本文研究基于凸风险最小化方法的多分类贪婪算法,推广二分类的学习问题到多分类的情形.建立了多分类贪婪算法的估计误差,证明了该学习算法的一致性.

• 出版日期2005
• 单位深圳信息职业技术学院; 湖北大学