文件名称：增量式频繁闭合序列挖掘算法 (2009年)
文件大小：422KB
文件格式：PDF
更新时间：2024-06-07 10:15:26
工程技术 论文
在许多场合挖掘频繁闭合序列时,输人串数据库呈现实时动态增长的特点。分析Bide算法,给出并证明了闭合序列前缀中任意一个项目的后向扩展事件(BEE)项目交集随前缀的生长单调不增的定理,据此对BEE累计操作进行了优化,使其性能平均提高了4. 8%。定义了闭合序列树作为频繁闭合序列的表示形式,并阐述了它的3个性质。分析发现,当新增输人串不同时包含前缀串和频繁项目时,两次连续挖掘的结果是相同的,给出了相应的定理和证明,据此实现了增量式频繁闭合序列挖掘算法Bidelnc.实验验证了Bidelnc算法的正确性,使用该