| 基于散列技术的高效剪枝关联规则挖掘算法 |
| |
| 引用本文： | 彭永供,王靓明,朱敏,段隆振.基于散列技术的高效剪枝关联规则挖掘算法[J].南昌大学学报(理科版),2009,33(5):1. |
| |
| 作者姓名： | 彭永供 王靓明 朱敏 段隆振 |
| |
| 作者单位： | 南昌大学信息工程学院； |
| |
| 基金项目： | 江西省自然科学基金资助项目 |
| |
| 摘 要： | 该算法结合项集的有序特性有效压缩了频繁项集的数量,提高了算法效率,但是频繁2-项集的产生仍需要占用大量的存储空间,本文利用散列函数对候选频繁2-项集进行剪枝,这样频繁集的数目大大减少,不仅节省了存储空间、减少了计算开销,而且又保持了频繁项集的完整性。
|
| 关 键 词： | 频繁项集 项集有序 散列函数 关联规则 Apriori性质 |
High Efficiency Pruning Algorithm For Association Rule Mining Based On Hash Technique |
| |
| PENG Yong-gong,WANG Liang-ming,ZHU Min,DUAN Tong-zheng.High Efficiency Pruning Algorithm For Association Rule Mining Based On Hash Technique[J].Journal of Nanchang University(Natural Science),2009,33(5):1. |
| |
| Authors: | PENG Yong-gong WANG Liang-ming ZHU Min DUAN Tong-zheng |
| |
| Abstract: | It combines the ordinal character of itemsets to reduce the number of the frequent itemsets in order to improve the efficiency of algorithm.But the frequent 2-itemsets still require much store space,it proposes a new method of pruning to improve the algorithm,that is,hash function id applied to prune candidate frequent 2-itemsets,and the number of the frequent itemsets can be greatly reduced .So,not only the cost of computing is reduced and the store space is saved,but also the completness of frequent itemsets are kept. |
| |
| Keywords: | association rule apriori property hash function itemsets ordered frequent itemsets |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《南昌大学学报(理科版)》浏览原始摘要信息 |
| 点击此处可从《南昌大学学报(理科版)》下载免费的PDF全文 |
|
