研究文章雷竞技app下载苹果版

频繁模式挖掘中频繁1项集支持度的高效算法

摘要

频繁项集(或频繁模式)挖掘是数据挖掘领域中一个非常重要的问题。语法的简单性和描述的潜力是基于项集的模式的主要特征，这导致它在越来越多的现实生活领域中得到广泛使用。为了从大型数据库中查找频繁项集，采用了Apriori算法和FP-Growth算法。在几乎所有的频繁模式挖掘算法中，生成频繁的1项集是为了找到整个事务中每个项的支持计数(出现次数)。考虑到现代数据库的巨大可用性，这个任务本身在生成频繁模式方面是一项乏味的任务。在这些算法中没有明确的策略来执行上述任务。本文提出了一种有效的支持计数树来完成这一任务。该算法可以很容易地嵌入到任何现有的针对频繁模式挖掘的算法中。在此树的帮助下，可以快速有效地找到频繁1-项集，从而加快整个数据库频繁模式的生成。

P.Subhashini, Dr.G.Gunasekaran

阅读全文下载全文