一种基于trie的频繁项集发现算法  

An Algorithm of Mining Frequent Item Set Based on Trie

作　　者：郑丽英[1] 

机构地区：[1]兰州交通大学信息与电气工程学院,甘肃兰州730070

出　　处：《兰州铁道学院学报》2003年第6期27-29,共3页Journal of Lanzhou Railway University

基　　金：甘肃省自然科学基金项目(ZS003-B35-026-C)

摘　　要：挖掘频繁项集是关联规则算法中的关键步骤.分析了hash树作为数据结构实现寻找频繁项集的方法,讨论了数据结构trie及其特性,并提出用trie作数据结构实现频繁项集的快速发现.其特点是:不依赖用户定义的支持度阀值;只需扫描一遍数据库;可以快速计算项集的支持度;支持动态数据库.The problem of mining frequent item set is a key issue in association rules discovery.In this paper we analyse the method of mining frequent set based on the hash tree, discuss data structure trie , and present a new method of mining frequent set based on trie tree. The method needs scan the transaction database only once , fastly gets frequent set and independent to the support value givien by user.

关 键 词：TRIE树 频繁项集 发现算法 关联规则算法 数据结构 数据库 HASH树 数据挖掘 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]