| 快速开采最大频繁项目集 |
| |
| 引用本文： | 路松锋,卢正鼎. 快速开采最大频繁项目集[J]. 软件学报, 2001, 12(2): 293-297 |
| |
| 作者姓名： | 路松锋 卢正鼎 |
| |
| 作者单位： | 华中理工大学 计算机学院 |
| |
| 基金项目： | 国家“九五”国防预研基金资助项目。 |
| |
| 摘 要： | 发现最大频繁项目集是多种数据开采应用中的关键问题，提出一种快速开采最大频繁项目集的算法DMFI(discovery maximum frequent itemsets), 该算法把自底向上和自顶向下的搜索策略进行了合并。通过其独特的排序方法和有效的剪枝策略，大大减少了修选项目集的生成，从而显著地降低了CUP时间。
|
| 关 键 词： | 数据开采；知识发现；关联规则；最大频繁项目集；最小支持度 |
| 收稿时间： | 1999-07-30 |
| 修稿时间： | 1999-07-30 |
Fast Mining Maximum Frequent Itemsets |
| |
| Lu Song-feng and Lu Zheng-ding. Fast Mining Maximum Frequent Itemsets[J]. Journal of Software, 2001, 12(2): 293-297 |
| |
| Authors: | Lu Song-feng and Lu Zheng-ding |
| |
| 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. |
| |
| Keywords: | data mining knowledge discovery association rule maximum frequent itemset: minimum support |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
