| 基于时间序列的模式表示挖掘频繁子模式 |
| |
| 引用本文： | 詹艳艳,陈晓云,徐荣聪.基于时间序列的模式表示挖掘频繁子模式[J].计算机工程与应用,2006,42(21):139-142,161. |
| |
| 作者姓名： | 詹艳艳 陈晓云 徐荣聪 |
| |
| 作者单位： | 福州大学数学与计算机科学学院,福州,350002 |
| |
| 基金项目： | 国家自然科学基金;福建省自然科学基金;福州大学校科研和教改项目 |
| |
| 摘 要： | 论文提出了一种基于时间序列的模式表示挖掘时间序列中频繁子模式的算法(TSFSM)。时间序列的模式表示本身就具有压缩数据、保持时间序列基本形态的功能,并且具有一定的除噪能力。在时间序列的模式表示的基础上挖掘其频繁子模式,可以大大提高挖掘的效率和准确性,达到事半功倍的效果。在该算法中,还使用了一定的剪枝策略,使得算法的时间复杂度进一步降低。并且该算法计算简单,实现方便,可以支持时间序列的动态增长。
|
| 关 键 词： | 斜率 时间序列 模式表示 频繁子模式 支持度 |
| 文章编号： | 1002-8331-（2006）21-0139-04 |
| 收稿时间： | 2006-02-01 |
| 修稿时间： | 2006-02-01 |
Time Series Frequent Sub-pattern Mining Based on Pattern Representation |
| |
| Zhan Yanyan,Chen Xiaoyun,Xu Rongcong.Time Series Frequent Sub-pattern Mining Based on Pattern Representation[J].Computer Engineering and Applications,2006,42(21):139-142,161. |
| |
| Authors: | Zhan Yanyan Chen Xiaoyun Xu Rongcong |
| |
| Affiliation: | Department of Mathematics and Computer Science,Fuzhou University,Fujian 350002 |
| |
| Abstract: | This paper introduces an algorithm which is Mining Time Series Frequent Sub-pattern based on Pattern Representation(TSFSM).The pattern representation of time series itself has the function of compress data and keeps the basic shape of time series,and it has a certain extent effect of deleting noises.Mining Time Series Frequent Sub-pattern based on Pattern Representation can enormously increase the efficiency and veracity of mining,and get twice the result with half the effort.Besides,in this algorithm,we have used some strategy of pruning,which make the algorithm's time complexity more lower.And this algorithm can be easy calculated and carry out,and it can support the dynamic increase of time series. |
| |
| Keywords: | slope time series pattern representation frequent subschema support |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
