First Author:姜晗
Date of Publication:2010-01-01
Journal:计算机应用与软件
Affiliation of Author(s):数理与信息工程学院
Document Type:期刊
Issue:第10期
Page Number: 36-37，130
ISSN No.:1000-386X
Key Words:频繁项集；FP-Tree；频繁子孙集；频繁前缀；关联规则
Abstract:发现频繁项集是关联规则挖掘中最基本、最重要的问题。目前已有两类频繁项集挖掘算法,然而由于其内在的复杂性,这一问题并未完全解决。提出了一种基于FP-Tree的频繁项集挖掘算法,该算法通过计算FP-Tree中非叶子节点的频繁子孙集和频繁前缀,组合生成频繁项集,无需递归构造每个频繁项的条件模式树,节约了时间和内存空间,算法性能在一定程度上得到了提高。
Translation or Not:no