| 基于集合运算的最大频繁项目集生成算法 |
| |
| 引用本文： | 徐凤生. 基于集合运算的最大频繁项目集生成算法[J]. 德州学院学报, 2003, 19(4): 60-64 |
| |
| 作者姓名： | 徐凤生 |
| |
| 作者单位： | 德州学院计算机系,山东德州,253023 |
| |
| 摘 要： | 对Pincer—Search进行了改进，提出了一种新的发现最大频繁项目集的算法NDMFS。由于NDMFS算法采用了位阵存储技术和自底向上、自顶向下双向搜索策略，从而进一步提高了算法的效率，显著降低了系统的I／O成本和CPU时间。
|
| 关 键 词： | 数据挖掘 关联规则 频繁项目集 最大频繁项目集 位阵 集合枚举树 |
| 文章编号： | 1004-9444(2003)04-0060-05 |
| 修稿时间： | 2003-03-08 |
A fast algorithm for mining maxmum frequent itemsets |
| |
| XU Feng-sheng. A fast algorithm for mining maxmum frequent itemsets[J]. Journal of Dezhou University, 2003, 19(4): 60-64 |
| |
| Authors: | XU Feng-sheng |
| |
| Abstract: | In this paper,Pincer- Search algorithm is improved,and proposes an new algorithm for mining maxmum frequent itemsets based on set - enumeration tree. The proposed algorithm makes enough use of bitmatrix- 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. |
| |
| Keywords: | data mining association rules frequent itemset maxmum frequent itemset bitmatrix set-enumeration tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
