| 一种改进的关联规则自顶向下算法 |
| |
| 引用本文： | 刘军锋 李景文 陈大克 邓晓斌. 一种改进的关联规则自顶向下算法[J]. 微机发展, 2008, 18(2): 136-138 |
| |
| 作者姓名： | 刘军锋 李景文 陈大克 邓晓斌 |
| |
| 作者单位： | 桂林工学院土木工程系 广西桂林541004(刘军锋，李景文，邓晓斌)，广西科技厅 广西南宁530012(陈大克) |
| |
| 基金项目： | 国家自然科学基金项目(40574002);广西自然科学基金项目(0448076) |
| |
| 摘 要： | 关联规则是数据挖掘的主要技术。文中介绍了关联规则的基本概念，阐述了自顶向下算法的基本思想和存在的不足，扩展了相关定义和性质，提出了基于自顶向下算法基础上的改进算法。该算法的主要特点是运用集合运算的思想和递归的方法，保存前面扫描时比较运算的结果进行最大频繁集的查找。最后用实例进行仿真实验并做了比较分析，效率有所提高。
|
| 关 键 词： | 数据挖掘 关联规则 频繁集 支持数 自顶向下 |
| 文章编号： | 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]. Microcomputer Development, 2008, 18(2): 136-138 |
| |
| Authors: | LIU Jun-feng LI Jing-wen CHEN Da-ke DENG Xiao-bin |
| |
| Affiliation: | LIU Jun-feng1,LI Jing-wen1,CHEN Da-ke2,DENG Xiao-bin1 |
| |
| 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 itemset supporting count top to bottom |
| 本文献已被 CNKI 维普 等数据库收录！ |
