摘要
对Pincer Search进行了改进,提出了一种新的发现最大频繁项目集的WDMFS算法。由于WDMFS算法采用了位阵存储技术和自底向上、自顶向下双向搜索策略,从而进一步提高了算法的效率,显著降低了系统的I/O成本和CPU时间。
In this paper,Pincer-Search algorithm is improved,and proposesa new algorithm for mining maximum frequent item sets based on set-enumeration tree.The proposed algorithm makes enough use of bit matrix-stored technology,and combines the bottom-up and top-down.Efficiency of algorithm is more high,cost of I/O and CPU time is reduced remarkably.
出处
《计算机应用研究》
CSCD
北大核心
2004年第3期45-46,共2页
Application Research of Computers
基金
青海省自然科学基金资助项目(2001 Z 604 1)
关键词
数据挖掘
关联规则
频繁项目集
最大频繁项目集
位阵
集合枚举树
Data Mining(DM)
Association Rules
Frequent Item Set
Maximum Frequent Item Sets
Bit Matrix
Set-enumeration Tree
