一种挖掘带时间约束序列模式的改进算法

• 作者: 张圆圆 胡学钢
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 数据挖掘 序列模式 时间约束
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 89-93
• 页数: 5页
• 分类号: TP182
• 字数: 4341字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2007.02.014

摘要

针对带时间约束的序列模式,提出了一种改进的挖掘算法TSPM,克服了传统的序列模式挖掘方法时空开销大,结果数量巨大且缺少针对性的缺陷.算法引入图结构表示频繁2序列,仅需扫描一次数据库,即可将与挖掘任务相关的信息映射到图中,图结构的表示使得挖掘过程可以充分利用项目之间的次序关系,提高了频繁序列的生成效率.另外算法利用序列的位置信息计算支持度,降低了处理时间约束的复杂性,避免了反复测试序列包含的过程.实验证明,该算法较传统的序列模式发现算法在时间和空间性能上具有优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡学钢	合肥工业大学计算机与信息学院	314	3156	27.0	39.0
2	张圆圆	合肥工业大学计算机与信息学院	2	13	2.0	2.0