| 基于动态剪枝的关联规则挖掘算法 |
| |
| 引用本文： | 皮德常,秦小麟,王宁生.基于动态剪枝的关联规则挖掘算法[J].小型微型计算机系统,2004,25(10):1850-1852. |
| |
| 作者姓名： | 皮德常 秦小麟 王宁生 |
| |
| 作者单位： | 1. 南京航空航天大学,信息科学与技术学院,南京,210016
2. 南京航空航天大学,CIMS工程中心,南京,210016 |
| |
| 基金项目： | 南京航空航天大学青年基金(s0227-091)资助. |
| |
| 摘 要： | 介绍了目前关联规则挖掘的研究工作 .分两个部分提出了基于动态剪枝的关联规则发现方法 .讨论了如何实施动态剪枝 ,给出了一个基于三元组结构的树式存储结构 ,在此基础上描述了交易数据库中知识发现算法 .并将提出的方法与关联规则挖掘中具有里程碑意义的 Apriori算法进行了对比分析 ,给出了相应的分析结果 ,实验表明该方法能有效地从数据集中发现关联规则
|
| 关 键 词： | 数据挖掘 关联规则 动态剪枝 |
| 文章编号： | 1000-1220(2004)10-1850-03 |
Mining Association Rule Based on Dynamical Pruning |
| |
| PI De chang ,QIN Xiao lin ,WANG Ning sheng.Mining Association Rule Based on Dynamical Pruning[J].Mini-micro Systems,2004,25(10):1850-1852. |
| |
| Authors: | PI De chang QIN Xiao lin WANG Ning sheng |
| |
| Affiliation: | PI De chang 1,QIN Xiao lin 1,WANG Ning sheng 2 1 |
| |
| Abstract: | Introduced present researches on association rule, Mining association rule method based on dynamical pruning was proposed in two parts. Firstly we discuss how to prune dynamically and propose a tree structure whose node is a 3 tuple. Based on the aforementioned we describe this algorithm that can find knowledge in transaction database. Lastly, we have given the experiment result on comparing this algorithm with Apriori algorithm, which was thought of as a landmark in the history of algorithms about association rule mining. The experiment shows that this algorithm is efficient in mining association rule from transaction dataset. |
| |
| Keywords: | data mining association rule dynamical pruning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
