11、时间序列匹配与土地利用模拟的技术研究

时间序列匹配与土地利用模拟的技术研究

1. 时间序列匹配技术

1.1 背景与问题提出

在时间序列数据处理中，传统方法存在不足。用户选择受限，且缺乏支持相似性查询的索引机制。为解决这些问题，引入了 MP_C 方法，它用于时间序列降维和子序列匹配。

1.2 现有技术介绍

1.2.1 索引结构

• R - 树及其变体 ：是流行的多维索引结构，每个节点关联最小边界矩形（MBR），但 MBR 可能重叠，影响搜索性能。
• Skyline 索引 ：由 Li 等人在 2004 年提出，采用 Skyline 边界区域（SBR）来近似和表示一组时间序列数据。SBR 能捕捉时间序列的顺序特性，定义的距离函数可紧密下界查询与数据组的距离，且无内部重叠，在 k - 最近邻（KNN）查询中与降维技术结合可显著提升性能。

1.2.2 裁剪方法

裁剪方法将时间序列的所有点根据其值是否高于或低于平均值转换为二进制序列。对于时间序列 (C = {c_1, \ldots, c_n})，点 (c_i) 的二进制表示公式为：
[
c_i =
\begin{cases}
1, & \text{if } c_i > \mu \
0, & \text{otherwise}
\end{cases}
]
其中 (\mu) 是时间序列的平均值。

1.3 MP_C 方法

1.