首页 | 本学科首页   官方微博 | 高级检索  
     

逆向启发式开采最大频繁项目集
引用本文:杨君锐.逆向启发式开采最大频繁项目集[J].计算机工程,2004,30(14):116-118.
作者姓名:杨君锐
作者单位:西安科技大学计算机系,西安,710054
摘    要:关联规则是当前数据挖掘研究的主要领域之一。发现频繁项目集是关联规则数据开采中的关键问题。该文提出了一种基于最夫频繁项目集的逆向开采算法IDMFI(inverse discovery maximum frequent itemsets),该算法利用频繁项目集的有关特性作为启发信息,采用逆向(即自顶向下)的搜索策略,能够大大减少候选项目集的生成,从而显著地提高了开采效率。

关 键 词:数据开采  关联规则  最小支持度  最大频繁项目集
文章编号:1000-3428(2004)14-0116-03

Inverse Heuristic Mining Maximum Frequent Itemsets
YANG Junrui.Inverse Heuristic Mining Maximum Frequent Itemsets[J].Computer Engineering,2004,30(14):116-118.
Authors:YANG Junrui
Abstract:Association rule is one of the main research fields in data mining. Discovering frequent itemsets is a key problem in data mining association rules. In this paper, the IDMFI(inverse discovery maximum frequent itemsets) algorithm which is an inverse data mining method based on maximum frequent itemset is proposed to solve this problem. Using the properties on the frequent itemset as heuristic information and inverse(i.e. top- down) search strategy, the number of candidate itemsets can be greatly decreased, therefore the performance in data mining is improved remarkably.
Keywords:Data      mining  Association rules  Minimum supports  Maximum frequent itemset
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号