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

摘要

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