基于概念格的频繁闭项集增量挖掘算法研究

• 作者: 刘大昕 战立强
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 频繁闭项集 增量挖掘算法 模式树 概念格
• 年，卷（期）: 2007,（2）
• 页码范围: 194-197,227
• 页数: 5页
• 分类号: TP311
• 字数: 3966字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2007.02.016

摘要

近年的研究表明,概念格可以应用于解决频繁闭项集的挖掘问题.针对已有渐进式概念格构造算法中存在的问题,提出了一种基于概念格的频繁闭项集增量挖掘新算法--FIPT-I算法.新算法利用模式树对概念格进行组织,并利用模式树压缩数据库中的事务,在渐进式构造概念格的同时实现了事务的批处理,减少了概念格的调整操作时间.实验结果表明,与其他同类算法相比,FIPT-I算法对于增量挖掘频繁闭项集来说具有更高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘大昕	哈尔滨工程大学计算机学院	116	1114	18.0	27.0
2	战立强	哈尔滨工程大学计算机学院	6	42	5.0	6.0