MFCPLG:微阵列数据中频繁闭合模式挖掘

摘要：

微阵列数据集行少列多的特征,使得传统基于列枚举空间的算法应用于其中进行频繁闭合模式挖掘时其复杂性迅速增长.基于行枚举的CARPENTER算法较好解决了该问题.但CARPENTER算法使用映射转置表(TT)来完成频繁闭合模式完全集的挖掘效率不高.该文在CARPENTER算法基础上,提出LG-tree数据结构,并基于此结构提出挖掘频繁闭合模式的新算法MFCPLG.真实数据集的实验表明,MFCPLG算法的时间性能优于CARPENTER算法.

关键词：微阵列数据集、频繁闭合模式、MFCPLG、LG-tree

所属期刊栏目：33

分类号：TP391(计算技术、计算机技术)

在线出版日期：2007-09-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：50-52,55