计算机科学与探索

作者：徐怡，王旭生

单位：1.安徽大学 计算智能与信号处理教育部重点实验室，合肥 2300392.安徽大学 计算机科学与技术学院，合肥 230601

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

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

来源：2019年第8期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2019年第8期