| 一种基于无向项集图的频繁项集挖掘算法 |
| |
| 引用本文： | Huang Longjun,黄龙军,章志明,段隆振,黄明和.一种基于无向项集图的频繁项集挖掘算法[J].计算机工程与应用,2006,42(16):177-179. |
| |
| 作者姓名： | Huang Longjun 黄龙军 章志明 段隆振 黄明和 |
| |
| 作者单位： | 1. 江西师范大学软件学院,南昌,330022
2. 南昌大学信息工程学院,南昌,330022 |
| |
| 基金项目： | 中国科学院资助项目;江西师范大学校科研和教改项目;江西师范大学校科研和校改项目 |
| |
| 摘 要： | 分析了Apriori算法关于发现频繁项集的方法及其效率,提出了一种基于无向项集图的频繁项集挖掘优化算法。该算法只需要扫描数据库一次,不产生候选项目集,也不使用逐层迭代的方法,大大提高了频繁项集的发现效率。
|
| 关 键 词： | 数据挖掘 关联规则 频繁项集 无向项集图 |
| 文章编号： | 1002-8331-（2006）16-0177-03 |
| 收稿时间： | 2005-12 |
| 修稿时间： | 2005-12 |
An Algorithm of Frequent Itemsets Mining Based on Undirected Itemsets Graph |
| |
| Huang Longjun.An Algorithm of Frequent Itemsets Mining Based on Undirected Itemsets Graph[J].Computer Engineering and Applications,2006,42(16):177-179. |
| |
| Authors: | Huang Longjun |
| |
| Affiliation: | 1College of Software, Jiangxi Normal University, Nanchang 330022;2College of Information Technology,Nanehang University, Nanchang 330022 |
| |
| Abstract: | In this article,we propose a algorithm of Frequent hemsets Mining based on Undirected Itemsets Graph,by analyzing the way and efficiency that Apriori algorithm discovers frequent itemsets.The algorithm scans database only once,does not create candidate itemsets,and does not use the method of iteration for each layer.The efficiency is distinctly improved in discovers frequent itemsets. |
| |
| Keywords: | Data Mining association rules frequent itemsets UDISG |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
