| 基于时间约束的序列模式挖掘算法研究 |
| |
| 引用本文： | 闪四清,李晓娜.基于时间约束的序列模式挖掘算法研究[J].石家庄铁路职业技术学院学报,2007,6(3):11-16. |
| |
| 作者姓名： | 闪四清 李晓娜 |
| |
| 作者单位： | 北京航空航天大学经济管理学院,北京,100083 |
| |
| 摘 要： | 传统关联规则挖掘算法所讨论的只是一次事务内部的模式，但实际应用中随着时间的推移，事务之间会有某种联系或发展趋势，传统关联规则算法则无法揭示其中的规律。将在SPAM算法的基础上进行改进，加入通用时间约束，提出一个新算法——TSPAM算法。TSPAM算法采纳SPAM算法中的相关概念和方法，在SPAM算法的裁减部分和候选集的生成部分进行改进，对其加入时间约束。实验表明新算法对挖掘具有时间特征的序列模式是行之有效的。
|
| 关 键 词： | 序列模式 时间约束 |
| 文章编号： | 1673-1816（2007）03-0011-06 |
| 修稿时间： | 2007-06-19 |
The Research on Sequential Pattern Mining Algorithm based on Timing Constraints |
| |
| Shan Siqing,Li Xiaona.The Research on Sequential Pattern Mining Algorithm based on Timing Constraints[J].Journal of Shijiazhuang Institute of Railway Technology,2007,6(3):11-16. |
| |
| Authors: | Shan Siqing Li Xiaona |
| |
| Abstract: | What the traditional association rules discuss is just a pattern of inside once trade, however, in the practical application by the time on, there will be some relations or developing trend among trades and the traditional association rules can not discover this law. This paper proposes a new Algorithm-TSPAM Algorithm. It accepts the ordered sequential tree, deep priority searching, and data expressing way etc. related concepts and methods, improves the curtail part and the producing waiting chosen items part, and adds the timing constraints in it. Experimental results demonstrate that algorithm is fairly effective for solving the sequential pattern mining problem on timing constraints. |
| |
| Keywords: | SPAM TSPAM |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
