会议专题

基于树表示与虚拟投影的频繁模式挖掘算法

本文提出了一种按深度优先策略挖掘频繁模式的全新算法PseudoProiection.它首创了虚拟投影方法,避免了递归建造与频繁模式数量相同的投影事务子集,不仅投影事务子集不需要附加存贮开销而节省空间,而且计数与投影操作的时间效率也非常高.对比实验表明,PseudoProjection的时间效率比Apriori、FP-Growth和H-Mine高出1到3个数量级,并且空间可伸缩性也大大优于这些算法.

知识发现 数据挖掘 频繁模式挖掘 树表示 虚拟投影 深度优先策略

刘君强

杭州商学院科技处,310035

国内会议

中国电子学会第八届青年学术年会暨中国电子学会青年工作委员会成立十周年学术研讨会

合肥

中文

978-981

2002-08-13(万方平台首次上网日期,不代表论文的发表时间)