区间值决策表中基于相对知识粒度的属性约简  

Attribute Reduction Based on Relative Knowledge Granularity in Interval-valued Decision Table

作　　者：唐鹏飞 莫智文 谢鑫[1,2] TANG Pengfei;MO Zhiwen;XIE Xin(School of Mathematical Sciences,Sichuan Normal University,Chengdu 610066,China;Institute of Intelligent and Quantum Information,Sichuan Normal University,Chengdu 610066,China)

机构地区：[1]四川师范大学数学科学学院,成都610066 [2]四川师范大学智能信息与量子信息研究所,成都610066

出　　处：《重庆理工大学学报（自然科学）》2021年第11期286-292,共7页Journal of Chongqing University of Technology：Natural Science

基　　金：国家自然科学基金项目(11671284);四川省科技基金项目(2020YFG0290)。

摘　　要：针对区间值决策表,采用区间相对知识粒度提出属性约简及其启发式约简算法。基于相似关系,定义关于决策分类的区间相对知识粒度,证明粒化单调性等性质;基于区间相对知识粒度,提出属性约简,挖掘区间属性内与外重要度的启发式信息,从而设计启发式约简算法并分析其时间复杂度;针对一致区间值决策表,证明区间相对知识粒度表示与代数表示的等价性;采用区间值决策表实例进行有效验证。对于区间值决策表,相关区间相对知识粒度及属性约简深化了知识学习与特征优化。Aiming at interval-valued decision tables,attribute reduction and its heuristic reduction algorithm are proposed by adopting the interval relative knowledge granularity.Based on the similarity relationship,the interval relative knowledge granularity is defined for decision classification,and the granulation monotonicity is proved;by the interval relative knowledge granularity,attribute reduction is established,the interval attribute inner/outer significance is mined to become heuristic information,so a heuristic reduction algorithm is designed;the equivalence between the algebraic representation and relative knowledge granularity representation is proved for consistent interval-valued decision tables;finally,an example of interval-valued decision table is used for effective verification.Regarding interval-valued decision tables,the obtained interval relative knowledge granularity and attribute reduction deepen knowledge learning and feature optimization.

关 键 词：粗糙集 区间值决策表 区间相对知识粒度 属性约简 区间属性重要度 启发式约简算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]