高维大数据集中频繁闭合模式的挖掘

摘要

高维大数据集对现有的数据挖掘算法提出了挑战.该文把挖掘任务分解为挖掘频繁长模式与短模式2个子问题,提出一种在高维大数据集中挖掘长项集的算法,即inter-transaction.该算法利用了高维数据中长事务相交迅速变短的特性,通过事务的交集运算直接得到长闭合模式,同时采用新的减枝策略,优化了事务交集运算的方法.实验表明,该方法对高维大数据集非常有效.