多类分类模型和多层次增量算法*

摘要：

多类分类问题的实际应用中,在决策对象的认识由粗粒度向细粒度转化时,通过使用粒结构,提出一种基于多类分类的序贯三支决策模型.在此基础上,使用该模型非增量的方法计算序贯三支决策的时间开销较大,针对决策表中条件属性的变化,给出该模型的增量方法来进行决策.首先,通过增加新属性得到每层的条件属性,构建多层次粒结构.在多层次粒结构下,给出每层决策表的损失函数矩阵.然后,按层依次计算决策表中每个决策类的阈值,进行决策表的三支决策.最后,给出多类分类的序贯三支决策算法,通过实例说明该算法的计算过程.为了动态更新多层次下的三个域集,基于多类分类给出计算序贯三支决策的增量算法,通过仿真实验验证了该方法的有效性.

关键词：序贯三支决策、粒结构、多类分类、增量方法

所属期刊栏目：13

分类号：TP18(自动化基础理论)

资助基金：The National Natural Science Foundation of China under Grant No. 61402005;the Natural Science Foundation of Anhui Province under Grant No. 1308085QF114;the Provincial Natural Science Foundation of Anhui Higher Education Institute under Grant No. KJ2013A015

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

页数：共10页

页码：1431-1440