版权说明 操作指南
首页 > 成果 > 详情

一种基于事务修剪的约束关联规则的挖掘算法

认领
导出
Link by 中国知网学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
陈义明;贺勇
作者机构:
[陈义明] 湖南农业大学计算机与信息工程学院
[贺勇] 北京工业大学软件学院
语种:
中文
关键词:
约束;关联规则;事务修剪;挖掘算法
期刊:
计算机应用
ISSN:
1001-9081
年:
2005
卷:
25
期:
11
页码:
2627-2629
机构署名:
本校为第一机构
院系归属:
信息科学技术学院
摘要:
针对一类常见而简单的规则中有项或缺项的约束,提出了一种基于事务数据修剪的约束关联规则的快速挖掘算法.该算法先扫描一遍数据库对事务进行水平和纵向的修剪,接着在修剪后的数据集上挖掘频繁项集,形成规则的候选头集、体集和规则项集,最后一次扫描后由最小可信度约束得到所要求的关联规则.实验表明,与按简洁约束采取的一般策略相比,该算法的性能有较明显的提高.
摘要(英文):
Aiming at a familiar and simple constraint that some items must or must not present in rules, a fast clippedtransaction-based constraint association-rule mining algorithm was put forward, This algorithm firstly scanned data base to clip transactions horizontally and vertically, then mined frequent item sets from clipped data set to form rules' candidate head sets, body sets and rule item sets. Finally, it scanned original data base again to gain association rules according to minimum confidence constraint. Experiments show that, compared with common st...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com