何群. 基于逻辑距离判定的最简规则提取算法[J]. 微电子学与计算机, 2010, 27(4): 38-42.
引用本文: 何群. 基于逻辑距离判定的最简规则提取算法[J]. 微电子学与计算机, 2010, 27(4): 38-42.
HE Qun. An Algorithm of Minimizing Rules Extraction Based on Distinguishing by Logic Distance[J]. Microelectronics & Computer, 2010, 27(4): 38-42.
Citation: HE Qun. An Algorithm of Minimizing Rules Extraction Based on Distinguishing by Logic Distance[J]. Microelectronics & Computer, 2010, 27(4): 38-42.

基于逻辑距离判定的最简规则提取算法

An Algorithm of Minimizing Rules Extraction Based on Distinguishing by Logic Distance

  • 摘要: 针对目前以属性约简为设计目标的算法增大了最终规则的冗余度, 提出以属性值 (逻辑值) 为基本单位, 从整个决策表的不可分辩关系出发, 先由逻辑距离确定每个属性值的分辩强度, 再以其强度为依据采用择强、覆盖算法对表进行多值逻辑化简, 通过实例证明所得规则最简.

     

    Abstract: In allusion to increase redundance of the rules for some algorithm of attribute reduction with belong to attribute is basic unit. Put forward taking belonging to attribute value (logical value) as the basic unit, in the indefinite relation of the whole decision, the different degree of each logic value for the logic distance among the smallest items of different class is decided, taking its strength as the basis minimize the table of multipled logic by choosing strong and overlay, and by the examples proved that the rules extracted is minimized.

     

/

返回文章
返回