基于闭合序列模式的减量挖掘算法

• 作者: 林颖
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据挖掘 序列模式 闭合序列模式挖掘 减最挖掘 增量挖掘 数据更新
• 年，卷（期）: 2011,（22）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 64-66,69
• 分类号: TP301.6
• 字数: 3911字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.22.018

摘要

针对数据库减量时不断重复挖掘的问题,在已有闭合序列模式算法PosD*的基础上,提出一种减量挖掘算法DePosD*.通过移动频繁和非频繁闭合序列集合之间的数据,在原有挖掘结果上直接进行更新,减少挖掘的时间.实验结果证明,在减最过程中该算法的时间效率与PosD*相比有所提高.