高级检索

    时间序列的细微距离发现

    MICRO-DISTANCE DISCOVERY IN TIME SERIES DATABASE

    • 摘要: 时间序列是信息系统中大量储存的一类重要数据对象 .而序列间的距离计算是很多时间序列数据开采或数据提取问题的核心 .针对目前的序列距离定义模型对非总体的细微关联特征不敏感的问题 ,提出了一种新的时间序列距离定义模型——时间序列的细微距离 MD(X,Y) .并提出了一种将时间序列由时域映射到频域 ,在频域中分离出不同的序列变化形式 ,以确定时间序列细微差别程度的算法—— FDD算法 .FDD算法具有较高的效率 ,且可以消除基准值与幅间度的影响 .

       

      Abstract: Time series constitute a large part of data stored in information system. Computing the distance of two time series is a crucial problem in many data mining application. The current time series association mining research is based on the overall series shape. But, in some areas, the local or intuitive series shape is not what can be ignored but what is of interest. For this reason, a new distance computing method for time series is proposed, which is named micro distance ( MD (X, Y) ). And a new algorithm, called the FDD algorithm, is proposed, which maps time series to the frequency domain, disjoining different subseries pattern to determine the distance of two time series. The FDD algorithm is irrelative to base line and scale of series. And for the huge series, it is a fast algorithm.

       

    /

    返回文章
    返回