| 基于噪声数据流的高效相似匹配算法 |
| |
| 引用本文： | 郑凯,宫学庆,闫莺,周红福,周傲英.基于噪声数据流的高效相似匹配算法[J].计算机研究与发展,2007,44(Z3):511-515. |
| |
| 作者姓名： | 郑凯 宫学庆 闫莺 周红福 周傲英 |
| |
| 作者单位： | 复旦大学计算机科学与工程系,上海,200433 |
| |
| 摘 要： | 由于在金融分析、环境监测、网络服务等重要领域的良好应用前景,基于数据流的相似匹配算法成为数据库研究的热点之一.在实际应用中,数据流噪声大量存在且难以被完全过滤,因此,处理噪声数据流上的相似匹配问题显得尤其重要.为解决该问题,首先提出了一种新的距离定义,K-Match距离,由于其可以避免噪声数据参与运算,因而具有较强的抗噪性能.在此定义基础上,提出了一种高效的流式匹配算法SKM. SKM通过保留历史信息,能够随着数据流的更新及时返回匹配结果.最后,通过实验进一步证明,该算法能够有效地在噪声数据流中找到相似子序列.
|
| 关 键 词： | 数据流 相似度 距离 噪声 噪声数据 数据流 相似匹配算法 Data Streams Matching Algorithm Similarity 相似子序列 实验 结果 历史信息 流式 抗噪性能 与运算 距离定义 匹配问题 处理 全过滤 存在 流噪声 热点 |
| 修稿时间： | 2007年7月5日 |
An Efficient Similarity Matching Algorithm on Noised Data Streams |
| |
| Zheng Kai,Gong Xueqing,Yan Ying,Zhou Hongfu,Zhou Aoying.An Efficient Similarity Matching Algorithm on Noised Data Streams[J].Journal of Computer Research and Development,2007,44(Z3):511-515. |
| |
| Authors: | Zheng Kai Gong Xueqing Yan Ying Zhou Hongfu Zhou Aoying |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
