| 基于PLA的多数据流自适应分段算法 |
| |
| 引用本文： | 张彬,蒋涛,李国徽,朱虹.基于PLA的多数据流自适应分段算法[J].华中科技大学学报(自然科学版),2009,37(5). |
| |
| 作者姓名： | 张彬 蒋涛 李国徽 朱虹 |
| |
| 作者单位： | 张彬,Zhang Bin(衡阳师范学院,计算机科学系,湖南,衡阳,421008);蒋涛,Jiang Tao(衡阳师范学院,计算机科学系,湖南,衡阳,421008;华中科技大学,计算机科学与技术学院,湖北,武汉,430074);李国徽,朱虹,Li Guohui,Zhu Hong(华中科技大学,计算机科学与技术学院,湖北,武汉,430074)
|
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，衡阳师范学院青年基金 |
| |
| 摘 要： | 提出了一种基于点对线性近似的多数据流自适应分段算法,即快速点对线性近似的时序流(QPLAS)算法,它能够实时地对多数据流进行分段.采用一次扫描和滑动窗口工作机制,其主要思想是增量计算方法,能够在O(1)的时间复杂度内连续计算每个段的近似错误.为了同时处理多个数据流分段,将所有数据流当前未完成的段索引到一个B+树索引当中.这样,QPLAS仅占用少量内存即可高效处理多个数据流的分段.实验结果表明QPLAS比传统方法快1～2个数量级.
|
| 关 键 词： | 数据挖掘 模式匹配 点对线性技术 数据流 分段算法 |
Algorithm for adaptive segmenting multiple data streams using PLA technology |
| |
| Zhang Bin,Jiang Tao,Li Guohui,Zhu Hong.Algorithm for adaptive segmenting multiple data streams using PLA technology[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2009,37(5). |
| |
| Authors: | Zhang Bin Jiang Tao Li Guohui Zhu Hong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
