| 基于trie的关联规则发现算法 |
| |
| 引用本文： | 郑丽英.基于trie的关联规则发现算法[J].兰州理工大学学报,2004,30(5):90-92. |
| |
| 作者姓名： | 郑丽英 |
| |
| 作者单位： | 兰州交通大学,信息与电气工程学院,甘肃,兰州,730070 |
| |
| 基金项目： | 甘肃省自然科学基金(ZS003 B35 026 C) |
| |
| 摘 要： | 分析了现有的关联规则挖掘算法,总结了当前的研究概况,从数据结构的角度出发,提出了用trie做数据结构存储交易数据库的所有项集,实现快速产生频繁项集,改进关联发现的性能.该方法只需一次扫描数据库,能够支持小的支持度计数和数据库的动态修改.
|
| 关 键 词： | 数据挖掘 关联规则 trie |
| 文章编号： | 1000-5889(2004)05-0090-03 |
| 修稿时间： | 2003年10月15 |
TrieBased algorithm of mining association rules |
| |
| ZHENG Li-ying.TrieBased algorithm of mining association rules[J].Journal of Lanzhou University of Technology,2004,30(5):90-92. |
| |
| Authors: | ZHENG Li-ying |
| |
| Abstract: | Existing algorithms of mining association rules were analyzed and a new trie-based algorithm was presented from the viewpoint of data-structure.The algorithm uses trie tree to store all possible item sets and produce frequent item set fast so that the associated mining is realized.The algorithm supports small minsupp and dynamical database updating by means of single scanning of database only. |
| |
| Keywords: | data mining association rules trie |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
