%0 Journal Article
%T Time series pattern matching based on alternative covering algorithm<br>基于交叉覆盖算法的时间序列模式匹配
%A LIU Hui-ting
%A NI Zhi-wei
%A LI Jian-yang
%A LIU Zheng-yi
%A <br>刘慧婷
%A 倪志伟
%A 李建洋
%A 刘政怡
%J 计算机应用
%D 2007
%I 
%X Time series pattern matching is an important issue in data mining. In this paper, a new matching method based on alternative covering algorithm was proposed. After pretreatment, time series were distributed over a spherical surface with its center at origin. Then a classifier was constructed through learning and pattern matching can be well and truly finished. All-pairs query was mainly discussed in this paper, that is to say, classifying similar time series into the same category was the primary task. Pattern matching discussed here can be effectively fulfilled by the matching method based on alternative covering algorithm, which has the function of classifying samples accurately.
%K alternative covering algorithm
%K pattern matching
%K classifying
%K all-pairs query<br>交叉覆盖算法
%K 模式匹配
%K 分类
%K 完全匹配查询
%K 覆盖算法
%K 时间序列分
%K 模式匹配
%K covering
%K algorithm
%K alternative
%K based
%K pattern
%K matching
%K series
%K 问题
%K 功能
%K 分类器
%K 利用
%K 相似
%K 查询
%K 完全匹配
%K 构造
%K 过学习
%K 球面上
%K 中心
%K 空间
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=14E16CBD27430512B4A727A2853BF6B6&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=0B39A22176CE99FB&sid=F10601728A1E9BEA&eid=CB3428B1EFB1C133&journal_id=1001-9081&journal_name=计算机应用&referenced_num=5&reference_num=9