|
|||||
|
|
| 快速挖掘最大频繁项目集的新算法 | |
| 引用本文： | 杨君锐. 快速挖掘最大频繁项目集的新算法[J]. 长安大学学报(自然科学版), 2004, 24(6): 102-110 |
| 作者姓名： | 杨君锐 |
| 作者单位： | 西安科技大学,计算机科学与技术系,陕西,西安,710054 |
| 基金项目： | 陕西省教育厅专项科研基金(03JS042) |
| 摘 要： | 针对关联规则下最大频繁项目集的特性,提出了一种快速挖掘最大频繁项目集的新算法MMFI(miningmaximumfrequentitemsets)。该算法摆脱了传统的经典算法Apriori及其变种情况下的自底向上的搜索策略,利用集合枚举树(set enumerationtree)的变形结构采取了自顶向下的新的搜索方式,并通过其独特的启发式判断策略、候选项目集的生成策略等,大大减少侯选项目集的生成,从而降低了CPU搜索时间,提高了挖掘效率。 |
| 关 键 词： | 数据挖掘 关联规则 最大频繁项目集 算法 |
| 文章编号： | 1671-8879(2004)06-0102-04 |
| 修稿时间： | 2003-09-10 |
New algorithm of fast mining maximum frequent itemsets |
|
| YANG Jun-rui. New algorithm of fast mining maximum frequent itemsets[J]. JOurnal of Chang’an University:Natural Science Edition, 2004, 24(6): 102-110 | |
| Authors: | YANG Jun-rui |
| Abstract: | A new algorithm of fast mining maximum frequent itemsets was proposed. To the properties in the maximum frequent itemset of the association rule, it uses the top-down new search mode without the search strategies in the bottom-up traditional classical algorithm Apriori and its varies. With the unique heuristic judgement strategies, produced candidate sets ones and so on, the algorithm can decrease greatly the candidate itemsets forming, therefore the CPU search time can be reduced and the mining efficiency can be increased. |
| Keywords: | data mining association rules maximum frequent itemsets algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |