|
|||||
|
|
| 一种基于trie的频繁项集发现算法 | |
| 引用本文： | 郑丽英. 一种基于trie的频繁项集发现算法[J]. 兰州交通大学学报, 2003, 22(6): 27-29 |
| 作者姓名： | 郑丽英 |
| 作者单位： | 兰州交通大学,信息与电气工程学院,甘肃,兰州,730070 |
| 基金项目： | 甘肃省自然科学基金项目(ZS003-B35-026-C) |
| 摘 要： | 挖掘频繁项集是关联规则算法中的关键步骤．分析了hash树作为数据结构实现寻找频繁项集的方法，讨论了数据结构trie及其特性，并提出用trie作数据结构实现频繁项集的快速发现。其特点是：不依赖用户定义的支持度阀值；只需扫描一遍数据库；可以快速计算项集的支持度；支持动态数据库。 |
| 关 键 词： | Trie树 数据结构 关联规则 hash树 频繁项集 |
| 文章编号： | 1001-4373(2003)06-0027-03 |
| 修稿时间： | 2003-08-10 |
An Algorithm of Mining Frequent Item Set Based on Trie |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |