|
|||||
|
|
| 一种基于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年8月10日 |
An Algorithm of Mining Frequent Item Set Based on Trie |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ | |