快速开采最大频繁项目集  

Fast Mining Maximum Frequent Itemsets

作　　者：路松峰[1] 卢正鼎[1] 

机构地区：[1]华中理工大学计算机学院,湖北武汉430074

出　　处：《软件学报》2001年第2期293-297,共5页Journal of Software

基　　金：国家"九五"国防预研基金&&

摘　　要：发现最大频繁项目集是多种数据开采应用中的关键问题 .提出一种快速开采最大频繁项目集的算法 DM-FI( discovery maximum frequent itemsets) .该算法把自底向上和自顶向下的搜索策略进行了合并 .通过其独特的排序方法和有效的剪枝策略 ,大大减少了候选项目集的生成 ,从而显著地降低了 CPU时间 .Discovering maximum frequent itemsets is a key problem in many data mining applications. The DMFI (discovery maximum frequent itemsets) algorithm which combines the bottom-up and top-down searches is proposed to solve this problem. Using the unique ordering method and efficient pruning strategy, the number of candidate itemsets is greatly decreased, therefore CPU time is reduced remarkably.

关 键 词：数据开采 知识发现 关联规则 最大频繁项目集 数据库 

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