采用口袋算法构造的多类别 决策树模型

摘要：

采用开放应用架构(OAA)准则训练多个二分类感知机,以Gini指数筛选最优的方法构建二叉决策树.推算说明感知机多分类准则在每个树节点上对空间划分的局限性,将基于口袋算法的二叉树与多叉树在8个UCI数据集上进行比较,并与单变量决策树CART和C4.5的结果进行对照.结果表明:采用口袋算法基于OAA方法构建的二叉树,在准确率和空间划分的可解释性上优于基于经典多分类准则构建的多叉树.

关键词：感知机多分类、开放应用架构、口袋算法、Gini指数、决策树

所属期刊栏目：40

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61271383;华侨大学研究生科研创新能力培育计划资助项目1611314016

在线出版日期：2019-03-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：121-127