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

• 作者: 缪裕青 金波
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 微阵列数据集 频繁闭合模式 MFCPLG LG-tree
• 年，卷（期）: 2007,（16）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 50-52,55
• 页数: 4页
• 分类号: TP391
• 字数: 3264字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.16.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	缪裕青	桂林电子科技大学计算机系	31	140	8.0	10.0
5	金波	桂林电子科技大学计算机系	2	4	2.0	2.0