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

• 作者: 徐怡 王旭生
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 序贯三支决策 粒结构 多类分类 增量方法
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 理论与算法
• 页码范围: 1431-1440
• 页数: 10页
• 分类号: TP18
• 字数: 7243字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1806048

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐怡	安徽大学计算智能与信号处理教育部重点实验室	47	190	9.0	11.0
5	王旭生	安徽大学计算机科学与技术学院	1	0	0.0	0.0