| 数据挖掘中关联规则的一种高效Apriori算法 |
| |
| 引用本文： | 李清峰,杨路明,张晓峰,龙艳军. 数据挖掘中关联规则的一种高效Apriori算法[J]. 计算机应用与软件, 2004, 21(12): 84-86 |
| |
| 作者姓名： | 李清峰 杨路明 张晓峰 龙艳军 |
| |
| 作者单位： | 中南大学信息工程学院,长沙,410083;湖南商学院计算机与电子工程系,长沙,410205;中南大学信息工程学院,长沙,410083;湖南商学院计算机与电子工程系,长沙,410205 |
| |
| 摘 要： | 在数据挖掘中关联规则的频繁项集计算时，通过一种改进的Apriori算法，即用升序替代原来的按字母次序对项集进行排序，可大大精简候选频繁集，而且能保持频繁集的完整性，减少计算开销。
|
| 关 键 词： | 关联规则 改进的Apriori算法 升序排序 候选频繁集 频繁集 |
AN EFFECTIVE APRIORI ALGORITHM FOR ASSOCIATION RULES IN DATA MINING |
| |
| Li Qingfeng , Yan Luming Zhang Xiaofeng Long Yanjun. AN EFFECTIVE APRIORI ALGORITHM FOR ASSOCIATION RULES IN DATA MINING[J]. Computer Applications and Software, 2004, 21(12): 84-86 |
| |
| Authors: | Li Qingfeng Yan Luming Zhang Xiaofeng Long Yanjun |
| |
| Affiliation: | Li Qingfeng 1,2 Yan Luming 1 Zhang Xiaofeng 2 Long Yanjun 2 1 |
| |
| Abstract: | Study the frequent itemsets problem for association rule in data mining and propose an improved algorithm.In this algorithm,the itemsets are ordered by ascending order instead by lexicographic order.It can greatly reduce the candidate frequent itemsets,keeps the completion of frequent itemsets,and reduces the cost of computing. |
| |
| Keywords: | Association rules Improved Apriori algorithm Ascending order Candidate frequent itemsets Frequent itemsets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
