Rough set的rule提取LEM2算法

最新推荐文章于 2021-06-13 16:37:45 发布

原创

最新推荐文章于 2021-06-13 16:37:45 发布 · 2.2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#粗糙集 #规则提取 #lem2 #matlab #rough set

本文介绍了粗糙集(Rough Set)理论中的LEM2算法，用于规则提取。通过MATLAB代码展示了算法的具体实现，并提供了一个示例来解释规则生成过程。在示例中，算法产生了两条决策规则，帮助理解如何从原始数据中推导出决策规则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近在做rough set的东西，rough set的概念本身还是有点难的，大家可以查看维基上的解释


 rough set简介：点击打开链接或者将链接复制到浏览器地址栏http://en.wikipedia.org/wiki/Rough_set
 
 其中最难的莫过于规则的提取，这一点wiki上对LEM2算法只是单纯的提了一下，不看相关的文献是看不懂的，看下面的算法最好去看
 由于一般来说LEM2的效果较好，所以我花了时间实现了下。
 算法：
 
 
 代码：我是用matlab实现的，可以很轻松的翻译成其他语言（当然，我的实现可能不是最好的，大家仁者见仁智者见智吧）
 
 function [ Q ] = lem2algorithm( U, B )
% 
%   INPUT :
%           U : M-by-N matrix, M is number of attributes
%               N is the number of records
%           B : n-by-1 vector, n is different from N in U
%               each member in B is the inde