| 快速开采最大频繁项目集 |
| |
| 引用本文： | 宋海声. 快速开采最大频繁项目集[J]. 计算机应用研究, 2004, 21(3): 45-46 |
| |
| 作者姓名： | 宋海声 |
| |
| 作者单位： | 西北师范大学,物理与电子工程学院,甘肃,兰州,730070 |
| |
| 基金项目： | 青海省自然科学基金资助项目(2001 Z 604 1) |
| |
| 摘 要： | 对Pincer-Search进行了改进，提出了一种新的发现最大频繁项目集的WDMFS算法。由于WDMFS算法采用了位阵存储技术和自底向上、自顶向下双向搜索策略，从而进一步提高了算法的效率，显著降低了系统的I／O成本和CPU时间。
|
| 关 键 词： | 数据挖掘 关联规则 频繁项目集 最大频繁项目集 位阵 集合枚举树 |
| 文章编号： | 1001-3695(2004)03-0045-02 |
| 修稿时间： | 2002-12-24 |
A Fast Algorithm for Mining Maximum Frequent Item Sets |
| |
| SONG Hai-sheng. A Fast Algorithm for Mining Maximum Frequent Item Sets[J]. Application Research of Computers, 2004, 21(3): 45-46 |
| |
| Authors: | SONG Hai-sheng |
| |
| Abstract: | 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. |
| |
| Keywords: | Data Mining(DM) Association Rules Frequent Item Set Maximum Frequent Item Sets Bit Matrix Set-enumeration Tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
