刘月波
- 作品数：4 被引量：19H指数：3
- 供职机构：上海工程技术大学更多>>
- 发文基金：江苏省自然科学基金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于PrefixSpan的快速交互序列模式挖掘算法被引量：11
- 2005年
- 为了克服序列模式挖掘过程中重复运行挖掘算法而产生的时空消耗,提出了一个快速、简单而有效序列模式的交互式算法FISPM,利用前次挖掘得到的序列构造序列模式数据库用来存储挖掘出来的所有序列,通过缩减本次挖掘所要构造投影数据库的频繁项的数量来减少构造投影数据库所需的时间以及投影数据库的大小,从而减少时间和空间消耗,提高挖掘效率.通过设置全局最小支持度来减少算法迭代次数.实验结果证明在交互挖掘过程中FISPM效率优于Pre-fixSpan.
- 陆介平刘月波倪巍伟刘同明孙志挥
- 关键词：数据挖掘投影数据库
- 基于CTID序列模式的一种改进算法被引量：3
- 2005年
- 提高序列模式挖掘算法效率的关键在于减少发现频繁序列的时间。文中基于CTID概念提出了一种改进的频繁序列模式挖掘算法———SPM,它充分利用频繁项集和中间挖掘结果,得到更多有效的序列模式,并简化了剪枝步骤,从而提高了算法效率。实验证明该算法可行。
- 刘月波陆阶平刘同明
- 关键词：数据挖掘最小支持度
- 基于投影数据库的序列模式挖掘增量式更新算法被引量：6
- 2006年
- 针对序列模式挖掘中的增量挖掘问题,提出一种序列模式更新算法ISPBP.算法引入序列数据库结构来存储从原始数据库中挖掘出的所有项、最大频繁模式以及它们的支持数,采用间接拼接方法,只需处理增量数据库,避免了对更新后数据库的重新计算.对于因增量数据库新产生的频繁模式,利用了在增量数据库中出现的频繁项集来减小投影数据库,进一步提高了算法的效率.理论分析和实验表明,算法是有效可行的,并且增量数据库越大,算法在效率上的优越性越明显,算法ISPBP优于传统增量式更新算法.
- 陆介平刘月波倪巍伟陈耿孙志挥
- 关键词：数据挖掘投影数据库增量式更新
- 序列模式挖掘中的增量式更新算法研究
- 序列模式挖掘是指挖掘相对于时间或其他模式出现频率高的模式，是数据挖掘的一个重要分支。在交易数据分析，病症分析，Web日志分析，天气预报等领域具有广泛的应用前景。
本文选择序列模式作为研究对象，系统的分析了当前序...
- 刘月波
- 关键词：数据挖掘增量式挖掘投影数据库
