高级检索

    兴趣度——关联规则的又一个阈值

    INTEREST MEASURE——ANOTHER THRESHOLD IN ASSOCIATION RULES

    • 摘要: 关联规则的采掘是数据采掘研究的一个重要方面 .分析现有的关联规则采掘算法中所存在的问题 :首先是关联规则在其表达形式上没有考虑各种可能的反面示例的影响 ,因而导致知识表达功能的不够完善 ;其次是有可能一条规则即使可信度和支持度都很高 ,仍没有实际意义 ,甚至是误导性的 .因此对关联规则的形式定义作了修改 ,将运用差异思想引入的兴趣度阈值运用到关联规则中来 ,并给出其形式定义 .在分析了兴趣度的实际意义以后 ,讨论了兴趣度与概念层次的结合 .

       

      Abstract: Mining the association rules is an important aspect of the study of data mining. This paper analyzes some problems existing in those available association rules mining algorithms. Firstly, association rules neglect the effect of all kinds of potential negative examples, which results in imperfection in their expressive ability; secondly, it is probable that a rule will have no practical significance or even be misleading even if it possesses high confidence and support. The paper revises the formal definition of association rules, makes use of the deviation based interest value presented in association rules, and defines it in form. In addition to analyzing the practical significance of the interest value, the combination of the interest value and concept hierarchy are also discussed.

       

    /

    返回文章
    返回