%0 Journal Article
%T Research of an improved Apriori algorithm in mining association rules<br>关联规则挖掘中对Apriori算法的一种改进研究
%A LIU Yi-an
%A YANG Bin
%A <br>刘以安
%A 羊斌
%J 计算机应用
%D 2007
%I 
%X An enhanced Apriori algorithm which directly used the row vectors of boolean matrix for transaction databases to find out the frequent item sets was presented in this paper. It used the inner product and discriminant rule to concentrate the row vectors of boolean matrix step by step, so the frequent item sets of transaction databases can be inducted quickly and intuitively. Studies and analysis of the proposed algorithm show that it can not only scan the database once, but also has the virtues in high speed, less memory cost and handling with large item set dimensions. It can also be well applied to super transaction database and distributed transaction database.
%K data mining
%K association rules
%K frequent item set<br>数据挖掘
%K 关联规则
%K 频繁项集
%K 关联
%K 规则挖掘
%K Apriori
%K algorithm
%K 算法
%K 改进研究
%K association
%K rules
%K mining
%K improved
%K 应用
%K 分布式
%K 超大型
%K 维数
%K 项目集
%K 处理
%K 内存空间
%K 搜索速度
%K 事务数据库
%K 扫描
%K 方法
%K 分析表
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=14E16CBD274305125C31C8DC4B59F9A7&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=0B39A22176CE99FB&sid=6B3068A7C27BD349&eid=5335AD3CFE6E14EA&journal_id=1001-9081&journal_name=计算机应用&referenced_num=20&reference_num=11