CAJ | 학술논문

由于在金融分析、环境监测、网络服务等重要领域的良好应用前景,基于数据流的相似匹配算法成为数据库研究的热点之一.在实际应用中,数据流噪声大量存在且难以被完全过滤,因此,处理噪声数据流上的相似匹配问题显得尤其重要.为解决该问题,首先提出了一种新的距离定义,K-Match距离,由于其可以避免噪声数据参与运算,因而具有较强的抗噪性能.在此定义基础上,提出了一种高效的流式匹配算法SKM. SKM通过保留历史信息,能够随着数据流的更新及时返回匹配结果.最后,通过实验进一步证明,该算法能够有效地在噪声数据流中找到相似子序列.
유우재금융분석、배경감측、망락복무등중요영역적량호응용전경,기우수거류적상사필배산법성위수거고연구적열점지일.재실제응용중,수거류조성대량존재차난이피완전과려,인차,처리조성수거류상적상사필배문제현득우기중요.위해결해문제,수선제출료일충신적거리정의,K-Match거리,유우기가이피면조성수거삼여운산,인이구유교강적항조성능.재차정의기출상,제출료일충고효적류식필배산법SKM. SKM통과보류역사신식,능구수착수거류적경신급시반회필배결과.최후,통과실험진일보증명,해산법능구유효지재조성수거류중조도상사자서렬.