Algorithms and Algorithm Analysis of Logical OR Operation of Variable Precision Upper Approximation Operator and Grade Lower Approximation Operator

摘要：

This paper is to construct new operation of approximation operators, and explore its calculation. First it proposes logical OR operation of variable precision upper approximation operator and grade lower approximation operator. Then regular algorithm and structural algorithm are proposed and analyzed, and furthermore it obtains an important conclusion that structural algorithm has advantages in space complexity. Finally the new operation and its algorithms are explained by a medical example.

关键词： artificial intelligence rough set theory logical operation approximation operator variable precision rough set graded rough set structural algorithm

作者: Xianyong Zhang Zhiwen Mo Lan Shu Fang Xiong

作者单位: College of Mathematics and Software Science, Sichuan Normal University, Chengdu, Sichuan 610068, P. College of Mathematics Science, University of Electronic Science and Technology of China, Chengdu, S Department of Information Engineering, Sichuan Tianyi University, Chengdu, Sichuan 610100, P. R. Chi

会议类型: 国际会议

会议名称: 2010 IEEE International Conference Conferenhce on Wireless Communications,Networking and Information Security(2010 IEEE 无线通信、网络技术与信息安全国际会议 WCNIS)

会议地点: 北京

会议语种:英文

页码: 1-5

在线出版日期: 2010-06-25（万方平台首次上网日期，不代表论文的发表时间）