基于非对称相似粗糙集的规则获取算法  

A Rule Extraction Algorithm Based on Asymmetrical Similarity Rough Set

作　　者：徐晓冬[1] 沈惠璋[1] 王资凯[1] 

机构地区：[1]上海交通大学安泰管理学院,上海200030

出　　处：《计算机仿真》2008年第10期110-113,共4页Computer Simulation

基　　金：国家自然科学基金(70671066)

摘　　要：针对目前应用粗糙集相似关系理论与LEM2算法进行规则推理时获取规则较少以及规则简化程度不高的问题,提出了粗糙集非对称相似关系与近似集的计算方法,并对现有LEM2算法获取规则的过程进行了改进与补充,形成了一种新的基于非对称相似粗糙集的规则获取算法,以便从不完整信息中获取更多潜在规则。最后以实际算例对两种算法分别进行了测试并给出了结果对比分析,仿真结果表明新的规则获取算法在不改变原有信息集结构与内容的基础上具有更好的优化性能,能获得更好的优化结果。To meet the challenge of quantity and simplicity in LEM2 algorithm, a new rule extraction algorithm based on asymmetrical similarity rough set is proposed. This new algorithm combines the use of asymmetrical similarity calculation and improved LEM2 algorithm to extract more rules from incomplete information. At last, an example is used to test and compare the results of different algorithms. The simulation result shows that the new rule extraction algorithm can achieve better solution without changing the structure and content of original information set compared to traditional LEM2 algorithm.

关 键 词：粗糙集 非对称相似关系 规则获取 

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