基于ASDI的航空飞行数据挖掘与知识获取的研究-软件工程专业论文.docxVIP

Classified Index: TP311 U.D.C: 621.3 Dissertation for the Master’s Degree in Engineering Research for Aviation Data Mining and Knowledge Discovery Based on ASDI Candidate： Zichun Yi Supervisor： Prof., Shengchun Deng Associate Supervisor: Associate Prof., Salamah Salamah, Academic Degree Applied for： Master of Engineering Speciality： Software Engineering Affiliation： School of Software Date of Defence： September, 2012 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔滨工业大学工程硕士学位论文 哈尔滨工业大学工程硕士学位论文 摘 要 美国飞行管理局下设的空中交通管理系统维护着面向航空行业，描述飞行 器飞行状态的 ASDI 数据。这些数据以批量的方式存储在美国联邦飞行管理局 数据管理系统当中。这些接近实时的飞行数据能够为航空行业提供信息支持和 服务。 本论文将尝试运用数据挖掘的相关理论与方法，针对于 ASDI 数据进行数 据挖掘与分析，试图发现有价值的潜在信息和规则，以期为相关航空行业的飞 行决策和计划提供一定的依据。 首先由于 ASDI 数据是以 XML 文件的形式储存，研究工作的第一步便是 分析相关 XML 文件，抽象出数据的结构，将 XML 中的数据转存到关系数据库 中，方便后期的挖掘和分析工作。这个过程中会通过对于 ASDI 数据业务进行 分析，然后抽象出对应的实体关系模型，实现最大程度上的转存。然后由于原 始数据中存在大量的不完整数据、噪音数据或者错误数据，需要对这些原始数 据进行预处理。在此过程中会运用数据分类、数据消减以及数据集成等相关方 法和理论，主要的算法包括回归测试与分析、数据平滑、簇计算等。当目标数 据准备好以后，进行数据挖掘工作，并在此基础上为航空延时与空中交通状况 分析提供预测支持，其中主要应用了分类与聚合、簇计算、规则预测等相关理 论和算法。最后将所挖掘的知识和规则整理分类，并以地图的形式加以展现， 从而为相关的航空行业的计划和决策提供支持。 关键词：ASDI；数据预处理；数据挖掘；知识获取；簇计算 I Abstract The Aircraft Situation Display to Industry (ASDI) of the Traffic Flow Management System (TFMS) of Federal Aviation Administrator (FAA) allows near real-time air traffic data to be accessible to members of the aviation industry. The information can serve aviation related organizations as guidance for their decision making and planning. This thesis aims to apply data mining theories and methods to find useful and potential knowledge and patterns related to flight delay and critical air traffic regions from ASDI historical data, which in turn helps improving their business. Firstly it is principal to unify the format of ASDI data stored in xml files and translate them into relational database since ASDI data is stored with XML format, during which methods in xml processing and database management will be involved. In this process, based on the analysi