| 一种改进的关联规则自顶向下算法 |
| |
| 引用本文： | 刘军锋,李景文,陈大克,邓晓斌. 一种改进的关联规则自顶向下算法[J]. 计算机技术与发展, 2008, 18(2): 136-138,155 |
| |
| 作者姓名： | 刘军锋 李景文 陈大克 邓晓斌 |
| |
| 作者单位： | 1. 桂林工学院土木工程系,广西,桂林,541004
2. 广西科技厅,广西,南宁,530012 |
| |
| 基金项目： | 国家自然科学基金 , 广西自然科学基金 |
| |
| 摘 要： | 关联规则是数据挖掘的主要技术.文中介绍了关联规则的基本概念,阐述了自顶向下算法的基本思想和存在的不足,扩展了相关定义和性质,提出了基于自顶向下算法基础上的改进算法.该算法的主要特点是运用集合运算的思想和递归的方法,保存前面扫描时比较运算的结果进行最大频繁集的查找.最后用实例进行仿真实验并做了比较分析,效率有所提高.
|
| 关 键 词： | 数据挖掘 关联规则 频繁集 支持数 自顶向下 改进算法 关联规则 自顶向下 Association Rules Mining Algorithm Bottom 效率 分析 比较运算 仿真实验 查找 最大频繁集 结果 面扫描 保存 方法 递归 集合运算 运用 |
| 文章编号： | 1673-629X（2008）02-0136-03 |
| 收稿时间： | 2007-05-03 |
An Improved Top to Bottom Algorithm for Mining Association Rules |
| |
| LIU Jun-feng,LI Jing-wen,CHEN Da-ke,DENG Xiao-bin. An Improved Top to Bottom Algorithm for Mining Association Rules[J]. Computer Technology and Development, 2008, 18(2): 136-138,155 |
| |
| Authors: | LIU Jun-feng LI Jing-wen CHEN Da-ke DENG Xiao-bin |
| |
| Abstract: | Association rules are the main technique for data minning. Introduce the basic concept of mining association rules, elaborate the basic thought and existent shortage of the top to bottom algorithm, expand the related definition and property and put forward improved algorithm. Based on top to bottom algorithm, restored last results that are scanning, the max frequent itemset can be refined by using the gathering thought and the recursion method. Finally, carry on analysis by using solid examples. This algorithm is suitable for the large database. |
| |
| Keywords: | data mining association rules frequent itermset supporting count top to bottom |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
