基于质心的时间序列相似性有哪些信誉好的足球投注网站.pdfVIP

第12卷第5期 重庆科技学院学报(自然科学版) 2010年10月 基于质心的时间序列相似性有哪些信誉好的足球投注网站 曹庆娟王拥军 (北京航空航天大学，北京100191) 摘要：对时间序列的相似性度量提出了一种新方法。由于相似质点系的质心距离相近．则相似的时间序列质心也 应相近。基于变换的时间序列，利用预处理的时问序列数据求得加权质量，继而得到时间序列的质心。通过度量时间 序列质心的欧式距离，得到时间序列的相似程度。这种方法不仅适用于时间轴伸缩及其组合。而且对于弯曲的、不同 长度的时间序列同样口『以处理。 关键词：时间序列数据挖掘；相似性有哪些信誉好的足球投注网站：加权质量；质心 中图分类号：TE988．2 文献标识码：A 文章编号：1673一1980(2010)05-0142—04 在实际工作中，诸如商业、工程、生物医学、科技 小波变换、奇异值分解、动态时间弯曲以及分段累积 等数据在计算机中是以时间序列的形式存储的。近 近似法等。 年来．对时间序列数据的研究分析有了更深层次的 本文基于假设：时间序列数据是由相同时间间 发展。在为时间序列数据构造模型的过程中，数据 隔得到的可测参数值，而且是实数。本文引入质心的 的有效存储和检索也是一个值得研究的领域。所以 概念．根据在一定的环境下相似的时间序列它们的 时间序列数据的相似性有哪些信誉好的足球投注网站问题是时间序列数据挖 质心相近的特点，度量时间序列的相似性。质心通过 掘的重要问题之一。 加权质量获得。加权质量是沿着时间轴加权测量值 进行相似性有哪些信誉好的足球投注网站前首先要定义相似性．目前关 的方法得到的。利用一些简单的线性变换．使得不同 于时间序列的相似性度量主要依赖于距离的度量。 长度的时间序列沿着时间轴在不扭曲原始数据的情 常用的距离包括Euclidean距离、Minkowski距离以及况下等长化，这种方法可以处理不同长度的时间序 列数据。同样可以处理时间收缩、振幅收缩以及它们 DTW距离．其他的距离有基于最长公共子串(LCS， Common 的组合。并且适用于动态弯曲的时间序列。这种技术 Longest Subsequence)的距离，使用两条时 间序列中相同的最长字串的长度与时间序列的长度 的执行与候选或待查询时间序列点的多少无关。 的比值作为相似性的度量，这种距离不支持时间轴 1 理论基础 的伸缩；编辑距离(EditDistance)与LCS距离的思想 相似，它主要是将一个序列通过一系列编辑变换到 1。1 质心 另一组序列所需要的操作代价之和作为度量。后来 物理学中对一个质点系引入质心的概念：质心 质量与其矢量的乘积等于所有质元的质量与其矢量 Bezkaya等人…提出了修正的编辑距离．当两个时间 序列大部分相似时，就认为时间序列相似。还有一 乘积的和。即r·∑m产∑mi·‘，其中∑m‘是质点系的 i i ‘ 些人提到了概率距离模型以及基于Landmark模型的 总质量，c，t分别为质心矢量和各质元的矢量。 相似性度量等。 对于同一质点系，即使坐标系发生变化，但质心 到目前为止，多维时间序列数据的相似性有哪些信誉好的足球投注网站 相对于质点系的位置不会变化。对于同一坐标