相关测度与增量式支持度和信任度的计算

王天然王晓峰

中国科学院沈阳自动化研究所;

摘要：

通过相关测度的定义,从理论上探讨了增量式规则发现问题,并把分类规则挖掘和关联规则挖掘联系起来进行研究,为该问题的深入研究奠定了理论基础.相关测度刻画了给定关系和相关集合的数字特征.对相关测度的概念、定义、性质以及与支持度和信任度的关系等方面作了详细的分析和探讨,给出了基于相关集合的支持度和信任度的定义及计算方法.证明了测度增量定理和支持度增量定理,并给出了增量式支持度和信任度的计算公式.另外还详细地分析了数据增量对关联规则和信任度的影响,探讨了基于新支持度的候选项的修剪问题.所提出的相关测度及其思想为研究既能用于分类规则又能用于关联规则的统一数据挖掘方法提供了有价值的新思路.

关键词：相关测度、支持度、信任度、关联规则、数据挖掘

所属期刊栏目：13

分类号：TP311(计算技术、计算机技术)

资助基金：辽宁省自然科学基金9910200205;辽宁省教育厅资助项目20012073

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2208-2214