计算机应用 ›› 2012, Vol. 32 ›› Issue (05): 1484-1487.

• 典型应用 • 上一篇    下一篇

改进的SAX符号化算法在QAR数据中的应用

杨慧,孟凡星   

  1. 中国民航大学 计算机科学与技术学院,天津300300
  • 收稿日期:2011-09-30 修回日期:2011-11-18 发布日期:2012-05-01 出版日期:2012-05-01
  • 通讯作者: 孟凡星
  • 作者简介:杨慧(1957-),女,天津人,教授,主要研究方向:智能信息处理、人工智能、飞机故障诊断、数据挖掘;孟凡星(1983-),男,河北承德人,硕士研究生,主要研究方向:飞机故障诊断、数据挖掘。
  • 基金资助:

    国家自然科学基金与中国民航局联合基金资助项目(61179063)

Application of improved SAX algorithm to QAR data

YANG HHui,MENG Fan-xing   

  1. School of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China
  • Received:2011-09-30 Revised:2011-11-18 Online:2012-05-01 Published:2012-05-01
  • Contact: MENG Fan-xing
  • Supported by:

    National Natural Science Foundation of China and Civil Aviation Authority Fund

摘要: 鉴于快速存取记录器(QAR)数据是结构非常复杂和数据量大的时间序列数据,直接采用传统的符号聚合近似算法(SAX)对QAR数据进行描述、存储、检索等操作时,不能克服时间序列幅度值伸缩和时间轴漂移等方面的不足。提出了改进的符号聚合近似算法,将快速存取记录器数据划分为起飞、巡航和降落三个阶段,并利用此改进的算法对巡航阶段进行填补,对不同长度的故障模型序列进行有效的相似性搜索。通过实验以及其在飞机故障诊断项目中的应用,证明了其可行性和有效性,从而提高了飞机的排故效率。

关键词: 快速存取记录器, 时间序列, 符号聚合近似算法, 相似性搜索, 故障诊断

Abstract: As the Quick Access Recorder (QAR) data is a kind of time series data which is of very complex structure and large amount of data, it cannot avoid some of the shortcomings appeared in aspects such as time series amplitude flex and timeline drift, directly using the traditional Symbolic Aggregate Approximation (SAX) method to describe, store, retrieve QAR data. The paper put forward an improved SAX algorithm. As stated in the paper, the QAR data was divided into three steps as take-off, cruise and landing. With the improved algorithm, the cruise stage was filled as well, and the different lengths of fault model sequence were carried out effective similarity search. Through experiments and application in the aircraft fault diagnosis project, its feasibility and validity has been proven, the improved algorithm greatly improve the efficiency of troubleshooting.

Key words: Quick Access Recorder (QAR), time series, Symbolic Aggregate Approximation (SAX), similarity search, fault diagnosis

中图分类号: