| 基于FP-tree频集模式的FP-Growth算法对关联规则挖掘的影响 |
| |
| 引用本文： | 陆楠,王喆,周春光.基于FP-tree频集模式的FP-Growth算法对关联规则挖掘的影响[J].吉林大学学报(理学版),2003,41(2):180-185. |
| |
| 作者姓名： | 陆楠 王喆 周春光 |
| |
| 作者单位： | 1. 深圳大学信息工程学院, 深圳 518060; 2. 吉林大学计算机科学与技术学院, 长春 130012 |
| |
| 基金项目： | 国家自然科学基金(批准号:60175024),教育部科学技术研究重点项目(批准号:02090),教育部"符号计算与知识工程"重点实验室资助项目. |
| |
| 摘 要： | 通过对两个有代表性的算法Apriori和FP-Growth的剖析, 说明频集模式挖掘的过程 , 比较有候选项集产生和无候选项集产生算法的特点, 并给出FP-tree结构的构造方法以 及对挖掘关联规则的影响, 提出了对算法的改进方法.
|
| 关 键 词： | 数据挖掘 关联规则 频繁项集 无候选项集 |
| 文章编号： | 1671-5489(2003)02-0180-06 |
| 收稿时间： | 2002-08-26 |
| 修稿时间： | 2002年8月26日 |
The Effect of FP-Growth Algorithm Based on FP-tree Frequent Set Patterns on Association Rule Mining |
| |
| LU Nan ,WANG Zhe ,ZHOU Chun guang.The Effect of FP-Growth Algorithm Based on FP-tree Frequent Set Patterns on Association Rule Mining[J].Journal of Jilin University: Sci Ed,2003,41(2):180-185. |
| |
| Authors: | LU Nan WANG Zhe ZHOU Chun guang |
| |
| Institution: | 1. College of Information Engineering, Shenzhen University, Shenzhen 518060, China; 2. College of Computer Science and Technology, Jilin University, Changchun 130012, China |
| |
| Abstract: | An anatomy of two representative arithmetics of the Apriori and the FP Growth explains the mining process of frequent patterns item set. The improved method is put forward by comparing the arithmetic characteristics of candidate item set and non candidate item set. The constructing method of FP tree structure is provided and how it affects association rule mining is discussed. |
| |
| Keywords: | data mining association rule frequent item set non candidate item set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
