###
DOI:
Journal of Software:2001.12(2):293-297

快速开采最大频繁项目集
路松锋,卢正鼎
(华中理工大学 计算机学院,湖北 武汉 430074)
Fast Mining Maximum Frequent Itemsets
Lu Song-feng,Lu Zheng-ding
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3711   Download 3283
Received:July 30, 1999    Revised:December 08, 1999
> 中文摘要: 发现最大频繁项目集是多种数据开采应用中的关键问题,提出一种快速开采最大频繁项目集的算法DMFI(discovery maximum frequent itemsets), 该算法把自底向上和自顶向下的搜索策略进行了合并。通过其独特的排序方法和有效的剪枝策略,大大减少了修选项目集的生成,从而显著地降低了CUP时间。
Abstract:Discovering maximum frequent itemsets is a key problem in many data mining applications. In this paper,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 candidete itemsets is greatly decrcased, therefore CPU time is reduced remarkably.
文章编号:     中图分类号:    文献标志码:
基金项目:国家“九五”国防预研基金资助项目。 国家“九五”国防预研基金资助项目。
Foundation items:
Reference text:

路松锋,卢正鼎.快速开采最大频繁项目集.软件学报,2001,12(2):293-297

Lu Song-feng,Lu Zheng-ding.Fast Mining Maximum Frequent Itemsets.Journal of Software,2001,12(2):293-297