高级检索

    极小极大规则学习及在决策树规则简化中的应用

    MINIMAL AND MAXIMAL RULES LEARNING AND ITS APPLICATION TO SIMPLIFYING DECISION TREE RULES

    • 摘要: 文中在粗糙集理论中的约简概念的启发下提出了极小规则和极大规则的概念及极小极大规则学习.它可用于简化决策树归纳学习方法得到的规则.决策树方法是当前数据库知识发现中所采用的最有效的一种分类规则学习方法,因此本方法具有潜在的实用意义.实验结果表明采用极小极大规则学习简化决策树规则,既能简化单个规则,又能减少规则总的数量.

       

      Abstract: The notions of minimal rule and maximal rule,especially the latter,are addressed in the light of the notion of reduction from rough set.And then a new learning algorithm called minimal and maximal rules learning is proposed.It can be used as a post processing to simplify the rules generated by decision tree induction,which currently is the most efficient classification method in KDD.The empirical result illustrates that the final decision tree rules simplified by the new method are considerably simpler than before.

       

    /

    返回文章
    返回