快速开采最大频繁项目集

被引：99

作者：

路松峰

卢正鼎

机构：

[1] 华中理工大学计算机学院!湖北武汉

来源：

软件学报 | 2001年 / 02期

关键词：

数据开采; 知识发现; 关联规则; 最大频繁项目集; 最小支持度;

D O I：

10.13328/j.cnki.jos.2001.02.019

中图分类号：

TP311 [程序设计、软件工程];

学科分类号：

081202 ; 0835 ;

摘要：

发现最大频繁项目集是多种数据开采应用中的关键问题 .提出一种快速开采最大频繁项目集的算法 DM-FI( discovery maximum frequent itemsets) .该算法把自底向上和自顶向下的搜索策略进行了合并 .通过其独特的排序方法和有效的剪枝策略 ,大大减少了候选项目集的生成 ,从而显著地降低了 CPU时间 .

引用

页码：293 / 297

页数：5

共 4 条

[1]

Efficiently mining long patterns from databases.In: Haas, L. M. Tiwary, A. eds. Bayardo,R. Proceedings of the ACM SIGMOD International Conference on Management of Data . 1998

[2]

＂Mining Sequential Patterns. Rakesh Agrawal,and Ramakrishnan Srikant. ＂ IEEE Eleventh International Conference on Data Engineering . 1995

[3]

Pincer- Search:a new algorithm for discovering the maximum frequent set. L in,Dao- I,Kedem,Z.M. Proceedings ofthe 6 th European Conference on Extending Database Technology . 1998

[4]

Fast algorithms for mining association rules. Agrawal,R,Srikant,R. Proceedings of the 2 0 th International Conference on Very L arge Databases . 1994

← 1 →