计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (19): 122-128.DOI: 10.3778/j.issn.1002-8331.1706-0103

• 模式识别与人工智能 • 上一篇    下一篇

复合决策粗糙建模与计算方法研究

汪琳娜1,2,杨  新3,杨习贝4   

  1. 1.四川工商学院 电子信息工程学院,成都 611745
    2.Department of Computer Science, University of Regina, Regina, Saskatchewan, S4S 0A2
    3.西南交通大学 信息科学与技术学院,成都 611756
    4.江苏科技大学 计算机科学与工程学院,江苏 镇江 212003
  • 出版日期:2018-10-01 发布日期:2018-10-19

Research on composite decision-theoretic rough modeling and computational method

WANG Linna1,2, YANG Xin3, YANG Xibei4   

  1. 1.School of Electronic and Information Engineering, Sichuan Technology and Business University, Chengdu 611745, China
    2.Department of Computer Science, University of Regina, Regina, Saskatchewan, S4S 0A2, Canada
    3.School of Information Science and Technology, Southwest Jiaotong University, Chengdu 611756, China
    4.School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu 212003, China
  • Online:2018-10-01 Published:2018-10-19

摘要: 经典决策粗糙集缺乏处理多种类型共存的复杂数据的能力。为解决该问题,首先通过融合的技术手段提出量化复合关系,并验证了量化复合关系是交-复合关系和并-复合关系的推广形式,然后在此基础上构建了相应的决策粗糙集模型。最后借助矩阵运算直观地描述了复合关系的融合过程,并给出了求解决策粗糙近似集的新方法。在UCI数据集上的实验结果表明该模型和方法有效且稳定。

关键词: 复杂数据, 决策粗糙集, 量化复合关系, 矩阵运算

Abstract: Traditional decision-theoretic rough set lacks the ability to deal with various types of complexity data. To tackle this issue, by considering fusion technology, this paper firstly proposes the quantitative composite relation, and further verifies that it is the popularization form of intersection-composite relation and union-composite relation. Subsequently, the corresponding decision-theoretic rough set model is presented. Finally, the fusion process with composite relation is intuitively described by matrix operations, and a novel method is introduced to compute the decision-theoretic rough approximations. The experimental results on UCI datasets show that the model and approach are efficient and stabilized.

Key words: complexity data, decision-theoretic rough set, quantitative composite relation, matrix operations