面向属性归纳下的多层次决策规则获取算法

The Algorithm for Extracting Multi-hierarchical Decision Rules in Attribute-Oriented Induction

  • 摘要: 在粗糙集粒计算中关于属性值具有层次结构的现有研究基础上,提出了一种新的多层次决策规则获取算法,以改进已有的属性约简策略,提高运算效率。该算法,首先采用概念层次树形结构表达属性值的层次结构,解决了结构中左右节点深度不一致的问题。其次,利用高层次决策表的正域包含在其低层次决策表中的性质,算法中构建出置信度矩阵,并基于此矩阵进行分布约简,采取自顶向下获取多层次规则。最后,由实例分析说明该算法的可行性。

     

    Abstract: Based on the existed research about the attribute values have hierarhcal structure in rough-granular computing, this paper proposes a new algorithm for extracting multi-hierarchical decision rules.The aim of the algorithm changes the strategy of reduction, and improves the effectiveness of computing. First, this algorithm use concept hierarchy to organize the attribute values and solve the different depth problem between left nodes and their corresponding righ nodes in hierarchical structure. Next, using the property that the positive region of the decision table in the high level is included its corresponding lower levels, the algorithm constructs the certainty factor matrix. Based on this matrix, it uses distribution reducts to obtain multi-hierarchical decision rules from top to down. Finally, the feasibility of the algorithm is validated by an example.

     

/

返回文章
返回