×

快速统一挖掘超液化模式和最大超液化模式。 (中文。英文摘要) Zbl 1224.68099号

摘要:超液化模式是一种新型的关联模式,其中项目之间高度关联。在一次交易中出现一个项目强烈暗示着在相同的超液化模式中存在其他每个项目。最大超液化模式是一组超液化模式的更紧凑表示,这在许多应用中都是理想的。挖掘这两种模式的标准算法是不同的。本文提出了一种基于FP-树(频繁模式树)的混合超液化模式增长(HHCP-growth)快速算法,将两种模式的挖掘过程统一起来。该算法采用递归挖掘方法,并利用了许多有效的剪枝策略。还提出并证明了一些命题,以表明策略的有效性和算法的有效性。实验结果表明,HHCP-growth比标准超液化模式和最大超液化模式挖掘算法更有效,特别是对于大规模数据集或低支持度的数据集。

MSC公司:

68T05年 人工智能中的学习和自适应系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部