节点文献
程度上近似算子与变精度下近似算子的差运算的算法与分析
Algorithms and analysis of difference operation of grade upper approximation operator and variable precision lower approximation operator
【Author】 XIONG Fang1,2,ZHANG Xianyong3,MO Zhiwen3,ZHAN Huiqin2 (1. Department of Information Engineering,Sichuan Tianyi University,Chengdu 610100,China; 2. College of Automation,University of Electronic Science and Technology of China,Chengdu 610054,China; 3. College of Mathematics and Software Science,Sichuan Normal University,Chengdu 610068,China)
【机构】 四川天一学院信息工程系; 电子科技大学自动化工程学院; 四川师范大学数学与软件科学学院;
【摘要】 为了构建程度近似算子与变精度近似算子的新运算,探讨其计算算法,提出了程度上近似算子与变精度下近似算子的差运算,提出了宏观算法和微观算法,进行了算法分析与比较,得到了微观算法具有算法空间优势的结论。最后用医疗实例对宏观算法和微观算法进行了分析与说明。该研究对程度粗糙集模型与变精度粗糙集模型的结合与应用具有意义。
【Abstract】 Grade approximation operator and variable precision approximation operator are important rough set operators. In order to construct new operation of grade approximation operator and variable precision approximation operator,and investigate its algorithm,a difference operation of grade upper approximation operator and variable precision lower approximation operator is proposed in this paper. In addition,the macroscopic algorithm and microscopic algorithm are developed and investigated. It concludes that the microscopic algorithm has advantages in space complexity. A medical case study is presented to demonstrate and discuss the macroscopic algorithm and microscopic algorithm. The study is of significance in the combination and applications of graded rough set model and variable precision rough set model.
【Key words】 artificial intelligence; rough set theory; logical operation; approximation operator; graded rough set; variable precision rough set;
- 【会议录名称】 中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集
- 【会议名称】中国运筹学会模糊信息与模糊工程分会第五届学术年会
- 【会议时间】2010-08-01
- 【会议地点】中国辽宁葫芦岛
- 【分类号】TP18
- 【主办单位】中国运筹学会模糊信息与模糊工程分会