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

被引:7
作者
王晓峰
王天然
机构
[1] 中国科学院沈阳自动化研究所
[2] 中国科学院沈阳自动化研究所 辽宁沈阳
[3] 沈阳化工学院计算机科学与应用系
[4] 辽宁沈阳
关键词
相关测度; 支持度; 信任度; 关联规则; 数据挖掘;
D O I
10.13328/j.cnki.jos.2002.11.023
中图分类号
TP311.12 [];
学科分类号
081202 ; 0835 ;
摘要
通过相关测度的定义,从理论上探讨了增量式规则发现问题,并把分类规则挖掘和关联规则挖掘联系起来进行研究,为该问题的深入研究奠定了理论基础.相关测度刻画了给定关系和相关集合的数字特征.对相关测度的概念、定义、性质以及与支持度和信任度的关系等方面作了详细的分析和探讨,给出了基于相关集合的支持度和信任度的定义及计算方法.证明了测度增量定理和支持度增量定理,并给出了增量式支持度和信任度的计算公式.另外还详细地分析了数据增量对关联规则和信任度的影响,探讨了基于新支持度的候选项的修剪问题.所提出的相关测度及其思想为研究既能用于分类规则又能用于关联规则的统一数据挖掘方法提供了有价值的新思路.
引用
收藏
页码:2208 / 2214
页数:7
相关论文
共 4 条
[1]   序列模式挖掘的增量式算法的设计原则 [J].
周斌 ;
吴泉源 ;
高洪奎 .
计算机研究与发展, 2000, (10) :1160-1165
[2]   可增量更新的关联规则挖掘算法 [J].
杨学兵 ;
高俊波 ;
蔡庆生 .
小型微型计算机系统, 2000, (06) :611-613
[3]   相关集合论(英文) [J].
王晓峰,尹丹娜 ;
郑诗诠 .
沈阳化工学院学报, 1999, (01)
[4]   关联规则的增量式更新算法 [J].
冯玉才 ;
冯剑琳 .
软件学报, 1998, (04) :62-67