| 基于矩阵的频繁项集发现算法 |
| |
| 引用本文： | 焦学磊,王新庄.基于矩阵的频繁项集发现算法[J].江汉大学学报(自然科学版),2007,35(1):43-46. |
| |
| 作者姓名： | 焦学磊 王新庄 |
| |
| 作者单位： | 成都理工大学,信息管理学院,成都,610059;成都理工大学,信息管理学院,成都,610059 |
| |
| 摘 要： | Apriori算法是关联规则的经典算法.在分析经典Apriori算法的基础上,提出了一种有效的基于矩阵的Apriori的改进算法.该算法应用了矩阵的思想,只需对数据库扫描一次,即可得到频繁项集,大大提高了算法的效率.
|
| 关 键 词： | 数据挖掘 关联规则 Apriori算法 |
| 文章编号： | 1673-0143（2007）01-0043-04 |
| 收稿时间： | 2006-10-20 |
| 修稿时间： | 2006年10月20 |
Frequent Itemset Obtained Algorithm Based on Matrix |
| |
| JIAO Xue-lei,WANG Xin-zhuang.Frequent Itemset Obtained Algorithm Based on Matrix[J].Journal of Jianghan University:Natural Sciences,2007,35(1):43-46. |
| |
| Authors: | JIAO Xue-lei WANG Xin-zhuang |
| |
| Abstract: | Apriori algorithm is the classical algorithm in association rule mining. On the basis of the research of Apriori algorithm,presentsan improved matrix-based Apriori algorithm to improve the performance of association rulealgorithm. Thisalgorithm usesthe thoughts of matrix, just needs scan the database only one time to get the frequent itemset, it increase the efficiency of algorithm. |
| |
| Keywords: | data mining association rule Apriori algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
