闭合序列模式的一种增量挖掘算法

• 作者: 林颖
• 来源期刊: 重庆理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 序列模式 闭合序列模式挖掘 增量更新算法
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 信息·计算机
• 页码范围: 95-100
• 分类号: TP392
• 字数: 3418字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2011.06.020

摘要

针对序列模式挖掘的实际应用中,大部分事务数据库数据庞大并且不断更新,每次重新挖掘最新的事务数据库代价很大的问题,提出了闭合序列模式的一种增量挖掘算法:PosD+.该算法是充分利用已有的挖掘结果,通过扫描增量数据库,用频繁2-序列来更新原有的挖掘结果,从而达到提高算法效率的目的.