| 一种改进的关联规则挖掘算法 |
| |
| 引用本文： | 吴志丹,赵大宇,唐恒永.一种改进的关联规则挖掘算法[J].沈阳师范大学学报(自然科学版),2006,24(3):257-259. |
| |
| 作者姓名： | 吴志丹 赵大宇 唐恒永 |
| |
| 作者单位： | 1. 沈阳师范大学,计算中心,辽宁,沈阳,110034
2. 沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034 |
| |
| 基金项目： | 辽宁省教育厅资助项目;知识科学与知识管理研究中心项目 |
| |
| 摘 要： | 从大型事务数据库中发现关联规则是数据挖掘中的一个重要课题,其核心问题是挖掘频繁项集.经典Apriori算法是有效的挖掘频繁项目集的算法.在分析Apriori算法的基础上,提出了一种利用二维数组来代替算法中的哈希树的方法,可以迅速产生二阶频繁项目集,改善了Apriori算法的效率瓶颈,大大提高了算法的执行效率.
|
| 关 键 词： | 关联规则 频繁项集 数据挖掘 数据库 |
| 文章编号： | 1673-5862(2006)03-0257-03 |
| 收稿时间： | 2004-01-14 |
| 修稿时间： | 2004年1月14日 |
An Improved Algorithm for Mining Association Rules |
| |
| WU Zhi-dan,ZHAO Da-yu,TANG Heng-yong.An Improved Algorithm for Mining Association Rules[J].Journal of Shenyang Normal University: Nat Sci Ed,2006,24(3):257-259. |
| |
| Authors: | WU Zhi-dan ZHAO Da-yu TANG Heng-yong |
| |
| Institution: | 1. Computer Center, Shenyang Normal University, Shenyang 110034, China; 2. College of Mathematics and Systems Science, Shenyang Normal University, Shenyang 110034, China |
| |
| Abstract: | It is an important issue to discover association rules from large scale database,the main problem of which is frequent itemset mining.The classical Apriori algorithm is an efficient one for that.Based on analysis of the Apriori algorithm,this paper puts forward an improved algorithm which adopts two-dimension array instead of complex Hash-tree structure to expedite the mining process. |
| |
| Keywords: | Association Rule Frequent Itemset Data Mining Database |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
