Abstract:
The definiteness on row and compositeness on column factors of each attribute value in decision table are computed by applying to definite relation based on rough sets, an extreme value of granular is definited by the factors, the granular with extreme value is constructed to a set of extreme granular. An optimal granular is found by combination logic operation on extreme granular of the set, and the optimal granular is minimization rule. Experimental result shows that the algorithm is efficient.
Key words:
granular computing,
rough sets,
extreme value of granular,
decision rules
摘要: 应用粗糙集的分辨关系,分别从表的行、列2个方面求出每个属性值的分辨、组合能力,以此确定出粒极值,将含粒极值的粒定义为极值粒。应用粒计算理论,以极值粒集为主要运算对象进行粒逻辑运算,使最终的组合粒最简,即所提取的规则最简。实验验证了算法的有效性。
关键词:
粒计算,
粗糙集,
粒极值,
决策规则
CLC Number:
HE Qun. Minimization Rules Extraction Algorithm Based on Extreme Value of Granular[J]. Computer Engineering, 2010, 36(19): 102-103.
何群. 基于粒极值的最简规则提取算法[J]. 计算机工程, 2010, 36(19): 102-103.