基于线性表的闭频繁项集挖掘算法  

Mining closed frequent itemsets based on list structure

作　　者：李秦[1] 张馨东[1] 童甲佳[1] 李宇博[1] 

机构地区：[1]兰州交通大学数理与软件工程学院

出　　处：《兰州大学学报（自然科学版）》2011年第4期122-126,共5页Journal of Lanzhou University(Natural Sciences)

基　　金：国家自然科学基金项目(10961017)

摘　　要：利用频繁模式表的线性表简单结构及闭频繁项集挖掘的优点,提出了一种闭频繁项集挖掘算法.模式签名向量间的合取操作以及向量计数操作为该算法的主要操作,实现从已生成的闭频繁项集生成集中抽取代表模式,降低了模式搜索空间,简化了生成闭频繁项集的过程,实验结果验证了该算法的有效性.An approach that combines the advantages of the frequent pattern list（FPL） and closed frequent itemsets mining was proposed.The approach selects representation patterns from closed frequent candidate itemsets to reduce combinational space of frequent patterns.By performing two operations,signature vector conjunction and vector counting,it simplifies the process of closed itemsets generation.Experimental results verified the effectiveness of the algorithm.

关 键 词：闭频繁项集 签名向量 向量合取 向量计数 频繁模式表 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]