作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (11): 67-69. doi: 10.3969/j.issn.1000-3428.2007.11.025

• 软件技术与数据库 • 上一篇    下一篇

相关度计算方法存在的问题及修正

马占欣1,2,黄维通3,陆玉昌2   

  1. (1. 周口师范学院计算机科学系,周口 466001;2. 清华大学智能系统与技术国家重点实验室,北京 100084;3. 清华大学计算机科学与技术系,北京 100084)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-05 发布日期:2007-06-05

Problems on Calculation Method of Relative Degree and Its Modification

MA Zhanxin1,2, HUANG Weitong3, LU Yuchang2   

  1. (1. Department of Computer Science, Zhoukou Normal University, Zhoukou 466001; 2. State Key Lab of Intelligent System and Technology, Tsinghua University, Beijing 100084; 3. Department of Computer Sciences and Technoledge, Tsinghua University, Beijing 100084)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-05 Published:2007-06-05

摘要: 相关度是关联规则挖掘中衡量一条规则是否有趣的重要的参数。该文通过对传统的相关度计算公式的分析,指出了传统计算方法存在不对称性和不完备性两个缺陷,提出了提升率和影响率两个概念。通过理论分析和实验验证,证明了采用提升率和影响率两个参数来描述相关度与传统的描述方法相比,结果更加准确可靠。

关键词: 关联规则, 相关度, 作用度, 提升率, 影响率

Abstract: Relative degree is an important parameter in evaluating a rule whether it is interesting or not in association rules mining. Different from previous research, the paper focuses on the importance of upgrade rate and influence ratio in the study of relative degree calculation and points out the dissymmetry and imperfection of the traditional calculation method. Theoretical analysis and experiments show that applying upgrade rate and influence ratio to relative degree calculation is more accurate and reliable than traditional method.

Key words: Association rules, Relative degree, Lift, Upgrade rate, Influence ratio

中图分类号: