快速挖掘频繁可信关联规则的系统

摘要：

在需要挖掘关联规则的企业应用中,用户要求应用系统能够快速产生既满足最小支持度又满足最小置信度的某些特殊规则.但是传统的挖掘算法Apriori和TP-growth等不支持基于置信度的挖掘,同时传统挖掘方法会挖掘出所有的关联规则而使执行效率低下,不能满足用户的要求.为此我们提出了ESPFCR系统,该系统引入了国外的最新研究结果-PR模式库和基于置信度的算法,以码表、模式库PR为基本数据结构,有机集成TP-growth算法、基于置信度的剪枝算法,能够快速生成既满足最小支持度(频繁)又满足最小置信度(可信)的规则.

关键词： ESPFCR TP-growth算法 剪枝算法 模式库PR 码表

作者: 刘岚 孙静 王颖波

作者单位: 中国科学院,软件研究所,北京,100080

会议类型: 国内会议

会议名称: 中国科学院计算技术研究所第七届计算机科学与技术研究生学术讨论会

会议地点: 四川广元

会议语种:中文

页码: 235-243

在线出版日期: 2002-07-13（万方平台首次上网日期，不代表论文的发表时间）