| 基于前缀广义链表的快速关联规则挖掘算法 |
| |
| 引用本文： | 杨明,孙志挥.基于前缀广义链表的快速关联规则挖掘算法[J].小型微型计算机系统,2003,24(5):899-901. |
| |
| 作者姓名： | 杨明 孙志挥 |
| |
| 作者单位： | 1. 东南大学,计算机科学与工程系,江苏,南京,210096;安徽省机电学院,计算机科学与工程系,安徽,芜湖,241000
2. 东南大学,计算机科学与工程系,江苏,南京,210096 |
| |
| 基金项目： | 国家自然科学基金资助(79970092)资助，安徽省自然科学基金(03042205)资助 |
| |
| 摘 要： | 挖掘关联规别是数据挖掘研究的一个重要方面，而如何快速有效地挖掘出关联规则是当前研究的热点．本文提出了一种前缀广义链表，并应用此结构进行关联规则的挖掘，得到了一种快速的关联规则发现算法、该算法不仅方便、效率高，而且避免了产生组合爆炸问题．
|
| 关 键 词： | 数据挖掘算法 数据库 关联规别 前缀广义链表 非频繁项目集 |
| 文章编号： | 1000-1220(2003)05-0899-03 |
An Fast Algorithm for Discovering Association Rules Based on Prefix General Linked List |
| |
| YANG Ming,SUN Zhi-hui.An Fast Algorithm for Discovering Association Rules Based on Prefix General Linked List[J].Mini-micro Systems,2003,24(5):899-901. |
| |
| Authors: | YANG Ming SUN Zhi-hui |
| |
| Abstract: | Ming association rules is a major aspect of data mining research. So how to fastly discover association rules is key problem. In this papers,the authors propose prefix general linked list ,and get a new algorithm for fast mining association rules by using it. As a result,the algorithm not only faciliates the implementation ,but also improves the efficiency ,and can avoid producing combinatorial explosion problem. |
| |
| Keywords: | prefix general linked list association rules data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
