%0 Journal Article
%T A Maximal Frequent Itemset Mining Algorithm Based on Index Array and Set-Enumeration Tree<br>基于索引数组与集合枚举树的最大频繁项集挖掘算法
%A SONG Wei
%A YANG Bing-Ru
%A XU Zhang-Yan
%A HOU Wei
%A <br>宋威
%A 杨炳儒
%A 徐章艳
%A 侯伟
%J 计算机科学
%D 2007
%I 
%X Because of the inherent computational complexity, mining the complete frequent itemset in dense datasets remains to be a challenging task. Mining Maximal Frequent Itemset (MFIis an alternative to address the problem. Set-Enumeration Tree (SETis a common data structure used in several MFI mining algorithms. For this kind of algorithms, the process of mining MFI can also be viewed as the process of searching in SET. To reduce the search space of SET, in this paper, a new algorithm, Index-MaxMiner, for mining MFI is proposed by employing a hybrid search strategy blending breadth-first and depth-first combined. Firstly, the "index array" is proposed, and by using bitmap, an algorithm for computing index array is presented. By adding subsume index to frequent items, Index-MaxMiner discovers the candidate MFIs using breadth-first search at one time. By doing so, the number of nodes in the first level of SET is reduced greatly. Then, for candidate MFIs, depth-first search strategy is used to generate all MFIs. Thus, the jumping search in SET is implemented, and the search space is reduced greatly. The experimental results show that the proposed algorithm outperforms similar state-of-the-art algorithms.
%K Data mining
%K Association rule
%K Maximal frequent itemset
%K Index array
%K Set-enumeration tree<br>数据挖掘
%K 关联规则
%K 最大频繁项集
%K 索引数组
%K 集合枚举树
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=1E8759907DE65478D8E0F29E84C3668C&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=DF92D298D3FF1E6E&sid=A020552C37306588&eid=EB552E4CFC85690B&journal_id=1002-137X&journal_name=计算机科学&referenced_num=2&reference_num=9