节点文献

一种高效的基于相似性查找时间序列的位符号化表示方法

Novel binary symbolic representation of time series for similarity

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 孙梅玉方建安

【Author】 SUN Mei-yu1,2,FANG Jian-an1 (1.College of Information Science & Technology,Donghua University,Shanghai 201620,China;2.Dept.of Computer,Shandong Labour Union Administrators College,Jinan 250100,China)

【机构】 东华大学信息科学与技术学院

【摘要】 到目前为止能够计算字符化时间序列的距离度量的方法很少,为此,提出了一种新的字符化的时间序列表示方法BSAP。该方法既能进行维度约简又允许在符号化后的时间序列表示法上定义距离度量。实验分别在合成数据和实际数据上进行,实验表明该方法具有更高的运算效率且需要较少的空间。

【Abstract】 In spite of there are dozens of techniques for producing different variants of the symbolic representation,there still have no known method to calculate the distance in the symbolic space to provide the lower bounding guarantee.This paper proposed a novel bit level symbolic representation called BSAP.The representation was unique in which it allowed dimensionality reduction and it also granted a lower bound distance measure defined on the symbolic representation.The experiments was performed on synthetic,as well as real data sequences to evaluate the proposed method.

【基金】 国家自然科学基金资助项目(60674088);山东省教育厅07科研发展计划资助项目(J07WJ20)
  • 【文献出处】 计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2008年08期
  • 【分类号】TP311.13
  • 【被引频次】1
  • 【下载频次】179
节点文献中: 

本文链接的文献网络图示:

本文的引文网络