|
1.
|
最大频繁项目集的快速更新 被引次数：28
|
|
|
|
|
|
|
吉根林 杨明 宋余庆 孙志挥《计算机学报》,2005年第28卷第1期
|
|
|
挖掘最大频繁项目集是多种数据挖掘应用中的关键问题．为克服基于Apriori的最大频繁项目集挖掘算法存在的不足，DMFIA采用FP-tree存储结构及自顶向下的搜索策略，有效地提高了最大频繁项目集的挖掘效率．但对于频繁项目多而最大频繁项目集维数相对较小的情况，DMFIA要经过多层搜索且在每一层产生大量的候选项目集，因而影响算法的执行效率．为此，该文提出了DMFIA的改进算法IDMFIA(the Improved algorithm of DMFIA)．IDMFIA采用自顶向下和自底向上双向搜索策略，可尽早修剪掉较短最大频繁项目集的超集和较长最大频繁项目集的子集．另外，该文还提出最大频繁项目集更新算法FUMFIA(Fast Updating Maximum Frequent Itemsets Algorithm)，该算法充分利用已建立的FP-tree和已挖掘的最大频繁项目集，可对已挖掘的最大频繁项目集进行高效维护．实验结果表明，IDMFIA和FUMFIA可有效提高最大频繁项目集的挖掘和更新效率．
|
|
2.
|
一种不产生候选集的最大频繁集快速挖掘算法 被引次数：2
|
|
|
|
|
|
|
杨君锐 赵群礼《微电子学与计算机》,2004年第21卷第11期
|
|
|
发现最大频繁(项目)集是关联规则挖掘中的重要问题。提出一个基于频繁模式树FP—Tree(Frequent Pattern Tree)的快速发现最大频繁项目集算法MFP—growth(Maximum Frequent Pattern growth)，其发现过程中不需要产生候选(项目)集，从而提高了挖掘效率。由实验结果表明，此算法在发现最大频繁项目集方面具有很好的性能。
|
|
3.
|
基于标记域FP-Tree快速挖掘最大频繁项集 被引次数：1
|
|
|
|
|
|
|
姜晗 贾泂《计算机研究与发展》,2007年第44卷第Z2期
|
|
|
现有最大频繁项集挖掘算法,大多需要维护大量侯选项集并进行超集检测.当已有最大频繁项集数目较大时,超集检测将成为算法的瓶颈.提出了一种基于FP-Tree的快速挖掘最大频繁项集算法BF_DMFI(based on FP-Tree for discovering maximum frequent itemsets algorithm).该算法为FP-Tree中每个节点增加一个标记域,利用该域对节点进行有效的标记,从而减少了最大侯选频繁项集的数量,节约了超集检测时间,在一定程度上提高了算法的效率.
|
|
4.
|
快速更新全局频繁项目集 被引次数：15
|
|
|
|
|
|
|
杨明 孙志挥 宋余庆《软件学报》,2004年第15卷第8期
|
|
|
数据挖掘中的频繁项目集更新算法研究是重要的研究课题之一.目前已有的频繁项目集更新算法主要针对单机环境,有关分布式环境下的全局频繁项目集的更新算法的研究尚不多见.为此,提出了快速更新全局频繁项目集算法(fast updating algorithm for globally frequent itemsets,简称FUAGFI).该算法主要考虑数据库记录增加时全局频繁项目集的更新情况.FUAGFI利用已建立的各局部频繁模式树(frequent pattern tree,简称FP-tree)及已挖掘的全局频繁项目集,可有效地降低网络通信量,提高全局频繁项目集的更新效率.实验结果表明,所提出的更新算法是行之有效的.
|
|
5.
|
一种改进的最大频繁项集挖掘算法
|
|
|
|
|
|
|
胡德敏 赵瑞可《计算机应用与软件》,2012年第12期
|
|
|
研究基于条件模式基排序的最大频繁项集挖掘算法。通常在基于FP-tree(frequent pattern tree)的最大频繁项集挖掘算法中,影响执行效率的主要是递归和超集检测。因此提出了改进的最大频繁项集挖掘算法S-FP-MFI(sorted frequent pattern tree for maximal frequent item set),根据条件模式基含有的项目数对条件模式基进行动态排序,以减少递归次数;另外基于MFI-tree(maximalfrequent item tree)的投影策略减少了超集检测时间。实验表明S-FP-MFI算法在支持度较小的情况下,具有优越性。
|
|
6.
|
快速挖掘全局最大频繁项目集 被引次数：19
|
|
|
|
|
|
|
陆介平 杨明 孙志挥 鞠时光《软件学报》,2005年第16卷第4期
|
|
|
挖掘最大频繁项目集是多种数据挖掘应用中的关键问题.现行可用的最大频繁项目集挖掘算法大多基于单机环境,针对分布式环境下的全局最大频繁项目集挖掘尚不多见.若将基于单机环境的最大频繁项目集挖掘算法运用于分布式环境,或运用分布式环境下的全局频繁项目集挖掘算法来挖掘全局最大频繁项目集,均会产生大量的候选频繁项目集,且网络通信代价高.为此,提出了快速挖掘全局最大频繁项目集算法FMGMFI(fast mining global maximum frequent itemsets),该算法采用FP-tree存储结构,可方便地从各局部FP-tree的相关路径中得到项目集的频度,同时采用自顶向下和自底向上的双向搜索策略,可有效地降低网络通信代价.实验结果表明,FMGMF算法是有效、可行的.
|
|
7.
|
基于FP-tree最大频繁项集的FP-MFI算法研究
|
|
|
|
|
|
|
郑海明《现代计算机》,2008年第10期
|
|
|
由于基于Fp-tree的DMFIA算法在生成最大频繁项目集时会产生大量的候选频繁项集,通过改进传统的FP-tree结构,并提出了一种基于改进FP-tree的最大频繁模式挖掘算法FP-MFI,该算法不需要生成最大频繁候选项目集,改进的FP-tree是单向的,每个节点只保留了指向父节点的指针,可节约树空间.实验结果表明FP-MFI算法在数据库中频繁项目很多,而每一个事务中频繁项目很少的情况下,比同样基于FP-tree的DMFIA算法挖掘最大频繁项目集的效率更高.
|
|
8.
|
加权最大频繁项目集挖掘算法 被引次数：2
|
|
|
|
|
|
|
杨君锐 兰天 刘南艳《微电子学与计算机》,2008年第25卷第6期
|
|
|
关联规则是数据挖掘领域的一个重要分支,而发现最大频繁项目集是关联规则挖掘中的重要问题.最大频繁项目集挖掘是在数据库中各属性之间是平等的情况下进行的,但现实中并非如此.频繁模式树(Frequent Pattern Tree,FP-Tree)已不能满足要求.为此提出了一个有效的基于加权FP-Tree的加权最大频繁项目集挖掘算法,其挖掘过程中不需要产生候选项目集.并通过实例说明了此算法的挖掘过程.实验结果表明此算法是有效的并且有较好的扩展性.
|
|
9.
|
逆向启发式开采最大频繁项目集 被引次数：1
|
|
|
|
|
|
|
杨君锐《计算机工程》,2004年第30卷第14期
|
|
|
关联规则是当前数据挖掘研究的主要领域之一。发现频繁项目集是关联规则数据开采中的关键问题。该文提出了一种基于最夫频繁项目集的逆向开采算法IDMFI（inverse discovery maximum frequent itemsets)，该算法利用频繁项目集的有关特性作为启发信息，采用逆向(即自顶向下)的搜索策略，能够大大减少候选项目集的生成，从而显著地提高了开采效率。
|
|
10.
|
基于FP—tree的最大频繁项集挖掘新算法
|
|
|
|
|
|
|
彭慧伶 舒云星 武新《计算技术与自动化》,2009年第28卷第2期
|
|
|
研究挖掘关联规则的一个重要工作就是找出所有的频繁项集。基于FP—tree的最大频繁项集挖掘算法要多次生成大量的FP—tree，并且需要对其多次遍历，消耗了大量的时间。针对以上缺点，提出一种基于FP—tree并利用数组和矩阵技术进行优化的最大频繁项集挖掘算法（Mining Maximal Frequent Itemset。简称MMFI），它既减少创建FP—tree的数量，又节省遍历FP—tree的时间，实验证明本算法是有效的。
|
|
11.
|
一个频繁闭项集高效挖掘算法
|
|
|
|
|
|
|
陈凯 冯全源《计算机与数字工程》,2005年第33卷第9期
|
|
|
提出了一种基于堆栈的频繁闭项集挖掘算法SBFCI（Stack Based Frequent Closed Itemsets Generation），该算法采用栈技术避免了以往基于FP—tree的算法需对每个后缀模式递归构造FP—tree，并在上挖掘的弊端。从而大幅缩减了生成频繁闭项集的时间与空间开销。
|
|
12.
|
一种分布环境中最大频繁项目集挖掘算法
|
|
|
|
|
|
|
李忠哗 何丕廉《微电子学与计算机》,2006年第23卷第9期
|
|
|
挖掘最大频繁项目集是数据挖掘中的重要研究课题。目前已经提出的最大频繁项目集挖掘算法大多是基于单机环境的，在分布环境中挖掘最大频繁项目集的算法尚不多见。文章提出了一种基于分布数据库的并行挖掘最大频繁项目集的算法。该算法尽可能地让每个处理器独立地挖掘，采用频繁模式树（FP—tree）作为数据结构，可方便地从各局部FP-tree中挖掘局部最大频繁项目集及判断各项目集的支持度。采用传递候选最大频繁项目集的方法。实验表明该算法是有效的并行算法。
|
|
13.
|
基于FP-Tree的共享前缀频繁项集挖掘算法
|
|
|
|
|
|
|
胡中栋 罗会兰 曾珽《计算机工程与应用》,2009年第45卷第27期
|
|
|
在数据挖掘中发现关联规则是一个基本问题,而发现频繁项集是关联规则挖掘中最基本、最重要的问题。提出了基于FP-Tree的共享前缀频繁项集挖掘算法-FP-SPMA算法。构造FP-Tree来压缩事务数据库,通过共享前缀和前瞻剪枝快速减小候选项集,无需递归构造条件模式树,算法性能有明显的提高。
|
|
14.
|
一种基于FP-tree的最大频繁项目集挖掘算法 被引次数：7
|
|
|
|
|
|
|
刘乃丽 李玉忱 马磊《计算机应用》,2005年第25卷第5期
|
|
|
挖掘关联规则是数据挖掘领域中的重要研究内容，其中挖掘最大频繁项目集是挖掘关联规则中的关键问题之一，以前的许多挖掘最大频繁项目集算法是先生成候选，再进行检验，然而候选项目集产生的代价是很高的，尤其是存在大量长模式的时候。文中改进了FP-树结构，提出了一种基于FP-tree的快速挖掘最大频繁项目集的算法DMFIA-1，该算法不需要生成最大频繁候选项目集，比DMFIA算法挖掘最大频繁项目集的效率更高。改进的FP-树是单向的，每个结点只保留指向父结点的指针，这大约节省了三分之一的树空间。
|
|
15.
|
基于FP-tree的最大频繁模式挖掘算法 被引次数：11
|
|
|
|
|
|
|
冯志新 钟诚《计算机工程》,2004年第30卷第11期
|
|
|
在FP-tree结构的基础上提出了最大频繁模式挖掘算法FP-Max。算法FP-Max只需要两次数据库扫描，挖掘过程不会产生候选项集。实验表明．算法FP-Max在挖掘密集型数据集方面是高效的。
|
|
16.
|
基于改进的FP-tree的频繁模式挖掘算法
|
|
|
|
|
|
|
李也白 唐辉 张淳 贺玉明《计算机应用》,2011年第31卷第1期
|
|
|
FP-growth算法是一种基于FP-tree数据结构的高效的频繁模式挖掘算法,它不产生候选集。构造频繁模式树FP-tree需扫描数据库两次,在第二遍扫描中还扫描了那些仅包含了非频繁项的事务,针对此问题,在深入分析了FP-tree特性的基础上,改进了FP-tree构造过程,同时用一种基于Hash表的辅助存储结构,节省了项目查找时间,提高了挖掘效率。
|
|
17.
|
最大频繁项集的高效挖掘 被引次数：11
|
|
|
|
|
|
|
陈凯 冯全源《微电子学与计算机》,2005年第22卷第8期
|
|
|
提出了一种基于布尔矩阵的最大频繁项集挖掘算法MBA（Mining Boolean Array for maximal frequent itemsets），通过将FP-tree映射成布尔矩阵和权值表，运用布尔逻辑运算进行矩阵投影操作得到最大频繁项集。运算效率得到很大提高。
|
|
18.
|
改进的基于频繁模式树的最大频繁项集挖掘算法——FP-MFIA
|
|
|
|
|
|
|
杨鹏坤 彭慧 周晓锋 孙玉庆《计算机应用》,2015年第35卷第3期
|
|
|
针对最大频繁项目集挖掘算法(DMFIA)当候选项目集维数高而最大频繁项目集维数较低的情况下要产生大量的候选项目集的缺点,提出了一种改进的基于频繁模式树(FP-tree)结构的最大频繁项目集挖掘算法——FP-MFIA.该算法根据FP-tree的项目头表,采用自底向上的搜索策略逐层挖掘最大频繁项目集,从而加速每次对候选集计数的操作.在挖掘时根据每层的条件模式基产生维数较低的非频繁项目集,尽早对候选项目集进行剪枝和降维,可大量减少候选项目集的数量.同时在挖掘时充分利用最大频繁项集的性质,减少搜索空间.通过算法在不同支持度下挖掘时间的对比可知,算法FP-MFIA在最小支持度较低的情况下时间效率是DMFIA以及基于降维的最大频繁模式挖掘算法(BDRFI)的2倍以上,说明FP-MFIA在候选集维数较高的时候优势明显.
|
|
19.
|
一种基于F-矩阵的最大频繁项目集快速挖掘算法
|
|
|
|
|
|
|
杨萍《计算机工程与应用》,2003年第39卷第34期
|
|
|
最大频繁项目集挖掘是多种数据挖掘应用研究的一个重要方面，最大频繁项目集的快速挖掘算法研究是当前研究的热点。传统的最大频繁项目集挖掘算法要多遍扫描数据库并产生大量的候选项目集。为此，该文提出了基于F-矩阵的最大频繁项目集快速挖掘算法FMMFIBFM，FMMF1BFM采用FP—tree的存储结构，仅须扫描数据库两遍且不产生候选频繁项目集，有效地提高了频繁项目集的挖掘效率．实验结果表明，FMMFIBFM算法是有效可行的
|
|
20.
|
最大频繁模式的快速挖掘与更新算法
|
|
|
|
|
|
|
阮幼林 李庆华 刘干《计算机工程与应用》,2005年第41卷第24期
|
|
|
挖掘和更新最大频繁模式是多种数据挖掘应用中的关键问题。之前的许多研究都是采用Apriori类的候选生成-检验方法或基于FP-Tree的方法,而产生大量候选和动态创建大量FP-Tree的代价太高,特别是在支持度阈值较小或存在长模式时。因此,文章提出了一种最大频繁模式的快速挖掘算法DMFP及更新算法IUMFP。DMFP算法利用前缀树压缩存放数据,并通过调整前缀树中节点信息和节点链直接在前缀树上采用深度优先的策略进行挖掘,而不需要创建条件模式树,从而大大提高了挖掘效率。算法IUMFP充分利用以前的挖掘结果减少发现更新数据中新的最大频繁模式的代价。
|
