基于符号化方法的飞行时序数据相似性搜索

Symbolic Method for Fast Similarity Search in Large Time Series Flight Databases

以航空公司的维修现状为出发点,根据时间序列搜索的特点,采用SAX符号化方法将飞行数据线性分段并离散化成字符序列,保留特定分析的数据,并建立相应的索引树对查询序列进行相似性搜索,确保不会出现遗漏。根据专家提供的故障模型对进行序列变换后的飞行数据进行相似性搜索,从而确定故障点,为维修提供方案建议。采用实际飞行数据进行验证,表明该算法高效、简便。