| 在线分段时间序列流:一种有限自动机方法* |
| |
| 引用本文： | 陈胜利,李俊奎,刘小冬.在线分段时间序列流:一种有限自动机方法*[J].计算机应用研究,2010,27(5):1809-1812. |
| |
| 作者姓名： | 陈胜利 李俊奎 刘小冬 |
| |
| 作者单位： | 1. 西安财经学院,信息学院,西安,710100
2. 支付宝,中国,网络技术有限公司,杭州,310000 |
| |
| 基金项目： | 国家自然科学基金资助项目(10802061）;陕西省自然科学基金资助项目（SJ08ZP14）；陕西省教育厅自然基金资助项目（07JK244）；陕西省自然科学基金资助项目(2009JM9008)；陕西省教育厅科学研究计划项目（09JK437） |
| |
| 摘 要： | 针对目前已有的时间序列数据分段方法多侧重于静态数据的分段现状，根据时间序列流数据的变化情况，分析数据流的状态，提出一种有限自动机的分段方法，它通过分析时间序列流中数据所处的状态，进而发现其中的变化点，并以变化点作为段的两端，从而完成时间序列的分段。实验表明，这种方法能够有效地对高速时间序列流进行分段，保证了分段的效果和质量。
|
| 关 键 词： | 数据挖掘 时间序列 流分段 有限自动机 |
Online segmenting time series stream:deterministic finite automata method |
| |
| CHEN Sheng-li,LI Jun-kui,LIU Xiao-dong.Online segmenting time series stream:deterministic finite automata method[J].Application Research of Computers,2010,27(5):1809-1812. |
| |
| Authors: | CHEN Sheng-li LI Jun-kui LIU Xiao-dong |
| |
| Abstract: | Aiming at the disadvantage of existing segmenting methods for time series mainly focus on the static data, this paper proposed a method for segmenting time series stream, namely, a deterministic finite automata,according to time-series stream data changes, analyzing the data flow state. By analyzing the state of the time-series data stream, the changes in it could be found and thus complete the time series segmentation, taking change point as the segment ends. Extensive empirical experiments, both on synthe... |
| |
| Keywords: | data mining time series stream segmenting finite state automata |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
