精度与程度的逻辑差粗糙集模型及其算法  

Rough set model based on logical difference operation of precision and grade and its algorithms

作　　者：张贤勇[1] 莫智文[1] 熊方[2,3] 

机构地区：[1]四川师范大学数学与软件科学学院,成都610068 [2]四川天一学院信息工程系,成都610100 [3]电子科技大学自动化工程学院,成都610054

出　　处：《系统工程理论与实践》2011年第12期2394-2399,共6页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(11071178);国家自然科学基金青年科学基金(60803028);四川省科技支撑计划(09ZC1838);四川省教育厅青年基金(10ZB004)

摘　　要：基于精度与程度的逻辑差需求,提出了精度与程度的逻辑差粗糙集模型,定义了粗糙集区域概念.在精度与程度的逻辑差粗糙集模型中,得到了粗糙集区域的基本结构和精确描述,提出了计算粗糙集区域的宏观算法和结构算法,并进行了算法分析与比较,得到了结构算法具有时间优势和空间优势的结论.最后用一个医疗实例对模型及其算法进行了说明.精度与程度的逻辑差粗糙集模型,部分拓展了程度粗糙集模型和经典粗糙集模型,在决策表应用中具有广阔前景.This paper aims to combine precision and grade, and explore new extended rough set model and its calculation. In terms of logical difference requirement of precision and grade, rough set model based on logical difference operation of precision and grade is proposed, and the concepts of rough set regions are defined. Basic structure and precise description of rough set regions are obtained in the new model. Macroscopic algorithm and structural algorithm are proposed and analyzed to calculate rough set regions, and the conclusion is drawn that structural algorithm has advantages in time complexity and space complexity. Finally, the new model and its algorithms are illustrated by a medical example. The new model partially extends graded rough set model and classical rough set model, and has wide prospect in decision table application.

关 键 词：人工智能 粗糙集理论 变精度粗糙集 程度粗糙集 决策表 

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