基于团簇随机连接的CliqueNet航班延误预测模型

doi:10.11772/j.issn.1001-9081.2019112061

计算机应用 ›› 2020, Vol. 40 ›› Issue (8): 2420-2427.DOI: 10.11772/j.issn.1001-9081.2019112061

• 应用前沿、交叉与综合 • 上一篇下一篇

基于团簇随机连接的CliqueNet航班延误预测模型

屈景怡¹, 曹磊¹, 陈敏¹, 董樑², 曹烨琇²

1. 天津市智能信号与图像处理重点实验室(中国民航大学), 天津 300300;
2. 中国民用航空华东地区空中交通管理局, 上海 200335

收稿日期:2019-12-05 修回日期:2020-03-12 出版日期:2020-08-10 发布日期:2020-06-29
通讯作者: 屈景怡(1978-),女,天津人,副教授,博士,主要研究方向:航空运输大数据、深度学习,qujingyicauc@163.com
作者简介:曹磊(1994-),男,安徽六安人,硕士研究生,主要研究方向:航空运输大数据、神经网络;陈敏(1987-),男,天津人,助理研究员,硕士,主要研究方向:信号仿真、雷达及ADS-B数据处理、空管自动化系统;董樑(1980-),男,上海人,工程师,硕士,主要研究方向:统计分析、数据挖掘、公共经济与管理;曹烨琇(1983-),女,上海人,工程师,主要研究方向:管制运行信息系统、大数据。
基金资助:
国家自然科学基金资助项目（U1833105）；天津市自然科学基金资助项目（19JCYBJC15900）。

CliqueNet flight delay prediction model based on clique random connection

QU Jingyi¹, CAO Lei¹, CHEN Min¹, DONG Liang², CAO Yexiu²

1. Tianjin Key Laboratory of Advanced Signal and Image Processing(Civil Aviation University of China), Tianjin 300300, China;
2. CAAC East China Regional Administration, Shanghai 200335, China

Received:2019-12-05 Revised:2020-03-12 Online:2020-08-10 Published:2020-06-29
Supported by:
This work is partially supported by the National Natural Science Foundation of China (U1833105), the Natural Science Foundation of Tianjin (19JCYBJC15900).

摘要/Abstract

摘要： 针对目前民航运输业延误率较高，而传统算法难以解决高精度延误预测的问题，提出一种基于随机连接团簇网络（CliqueNet）航班延误预测模型。该模型首先对航班数据和相关气象数据进行融合；然后，充分利用改进后的网络模型对融合后的数据集进行特征提取；最后，使用Softmax分类器进行航班离港延误各等级的高精度预测。模型的主要特点是：在团簇特征层的随机连接，以及在转换层引入通道和空间注意力残差（CSAR）模块。前者以更为有效的连接方式传递特征信息；后者则对特征信息进行通道和空间维度的双重标定，以提高准确率。实验结果表明，对融合数据进行预测，引入随机连接和CSAR模块后，新模型的准确率分别提高了0.5%、1.3%，最终准确率能达到93.40%。

关键词: 团簇网络, 随机连接, 特征重标定, 航班延误预测, 数据融合

Abstract: Aiming at the current high delay rate of the civil aviation transportation industry, and the fact that the high-precision delay prediction problem can hardly be solved by traditional algorithms, a randomly connected Clique Network (CliqueNet) based flight delay prediction model was proposed. Firstly, the flight data and related weather data were fused by the model. Then, making full use of the improved network model to extract features from the fused dataset. Finally, the softmax classifier was used to predict the flight departure delay of all levels with high precision. The main features of the model include random connection of clique feature layers and the introduction of Channel-wise and Spatial Attention Residual (CSAR) block to the transition layer. The former transmits the feature information in a more effective connection; and the latter double-calibrates the feature information on the channel and spatial dimensions to improve accuracy. Experimental results show that the prediction accuracy of the fused data is improved by 0.5% and 1.3% respectively with the introduction of random connection and CSAR block, and the final accuracy of the new model reaches 93.40%.

Key words: Clique Network (CliqueNet), random connection, feature recalibration, flight delay prediction, data fusion

中图分类号:

TP183

屈景怡, 曹磊, 陈敏, 董樑, 曹烨琇. 基于团簇随机连接的CliqueNet航班延误预测模型[J]. 计算机应用, 2020, 40(8): 2420-2427.

QU Jingyi, CAO Lei, CHEN Min, DONG Liang, CAO Yexiu. CliqueNet flight delay prediction model based on clique random connection[J]. Journal of Computer Applications, 2020, 40(8): 2420-2427.

参考文献

[1] 冯正霖. 以新发展理念为引领推进民航高质量发展[J]. 人民论坛, 2019(5):6-9. (FENG Z L. Promote the high quality development of civil aviation under the guidance of new development concept[J]. People's Tribune, 2019(5):6-9.)
[2] 刘博,叶博嘉,田勇,等. 航班延误预测方法研究综述[J]. 航空计算技术, 2019, 49(6):124-128. (LIU B, YE B J, TIAN Y, et al. Review of flight delay prediction methods[J]. Aeronautical Computing Technique, 2019, 49(6):124-128.)
[3] 李俊生,丁建立. 基于贝叶斯网络的航班延误传播分析[J]. 航空学报, 2008, 29(6):1598-1604. (LI J S, DING J L. Analysis of flight delay propagation using Bayesian networks[J]. Acta Aeronautica Et Astronautica Sinica, 2008, 29(6):1598-1604.)
[4] 刘玉洁,何丕廉,刘春波,等. 基于贝叶斯网络的航班延误波及研究[J]. 计算机工程与应用, 2008, 44(17):242-245. (LIU Y J, HE P L, LIU C B, et al. Flight delay propagation research based on Bayesian net[J]. Computer Engineering and Applications, 2008, 44(17):242-245.)
[5] 罗赟骞,陈志杰,汤锦辉,等. 采用支持向量机回归的航班延误预测研究[J]. 交通运输系统工程与信息, 2015, 15(1):143-149, 172. (LUO Y Q, CHEN Z J, TANG J H, et al. Flight delay prediction using support vector machine regression[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(1):143-149, 172.)
[6] 吴仁彪,李佳怡,屈景怡. 融合气象数据的并行化航班延误预测模型[J]. 信号处理, 2018, 34(5):505-512. (WU R B, LI J Y, QU J Y. Parallel flight delay prediction model based on fusion of meteorological data[J]. Signal Processing, 2018, 34(5):505-512.)
[7] REBOLLO J J, BALAKRISHNAN H. Characterization and prediction of air traffic delays[J]. Transportation Research Part C:Emerging Technologies, 2014, 44:231-241.
[8] KHANMOHAMMADI S, TUTUN S, KUCUK Y. A new multilevel input layer artificial neural network for predicting flight delays at JFK airport[J]. Procedia Computer Science, 2016, 95:237-244.
[9] 蒲慕明,徐波,谭铁牛. 脑科学与类脑研究概述[J]. 中国科学院院刊, 2016, 31(7):725-736, 封2. (PU M M, XU B, TAN T N. Brain science and brain-inspired intelligence technology-an overview[J]. Journal of Chinese Academy of Sciences, 2016, 31(7):725-736, cover2.)
[10] KRIZHEVSKY A, SUTSKEVER I, HINTON G E. ImageNet classification with deep convolutional neural networks[C]//Proceedings of the 25th International Conference on Neural Information Processing Systems. Red Hook:Curran Associates Inc., 2012:1097-1105.
[11] HE K, ZHANG X, REN S, et al. Deep residual learning for image recognition[C]//Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition. Piscataway:IEEE, 2016:770-778.
[12] LIANG M, HU X. Recurrent convolutional neural network for object recognition[C]//Proceedings of the 2015 IEEE Conference on Computer Vision and Pattern Recognition. Piscataway:IEEE, 2015:3367-3375.
[13] YANG Y, ZHONG Z, SHEN T, et al. Convolutional neural networks with alternately updated clique[C]//Proceedings of the 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition. Piscataway:IEEE, 2018:2413-2422.
[14] JIE H, LI S, SUN G, et al. Squeeze-and-excitation networks[C]//Proceedings of the 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition. Piscataway:IEEE, 2018:7132-7141.
[15] CHEN L, ZHANG H, XIAO J, et al. SCA-CNN:spatial and channel-wise attention in convolutional networks for image captioning[C]//Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition. Piscataway:IEEE, 2017:6298-6306.
[16] HUANG G, LIU Z, VAN DER MAATEN L, et al. Densely connected convolutional networks[C]//Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition. Piscataway:IEEE, 2017:2261-2269.
[17] XIE S, KIRILLOV A, GIRSHICK R, et al. Exploring randomly wired neural networks for image recognition[EB/OL].[2019-10-23].https://arxiv.org/pdf/1904.01569.pdf.
[18] HU Y, LI J, HUANG Y, et al. Channel-wise and spatial feature modulation network for single image super-resolution[EB/OL]. (2018-09-28)[2019-10-14]. https://arxiv.org/pdf/1809.11130.pdf.
[19] IOFFE S, SZEGEDY C. Batch normalization:accelerating deep network training by reducing internal covariate shift[C]//Proceedings of the 32nd International Conference on Machine Learning. New York:JMLR.org, 2015:448-456
[20] RUMELHART D E, HINTON G E, WILLIAMS R J. Learning representations by back-propagating errors[J]. Nature, 1986, 323(6088):533-536.
[21] SPORNS O, BETZEL R F. Modular brain networks[J]. Annual Review of Psychology, 2016, 67:613-640.
[22] BULLMORE E, SPORNS O. Complex brain networks:graph theoretical analysis of structural and functional systems[J]. Nature Reviews Neuroscience, 2009, 10(3):186-198.
[23] 孟会芳. 基于统计分析的航班延误等级划分研究[D]. 南京:南京航空航天大学, 2015:42-46. (MENG H F. Research of flight delay based on statistical analysis[D]. Nanjing:Nanjing University of Aeronautics and Astronautics, 2015:42-46.)
[24] DUAN K, KEERTHI S S, CHU W, et al. Multi-category classification by soft-max combination of binary classifiers[C]//Proceedings of the 4th International Workshop on Multiple Classifier Systems, LNCS 2709. Berlin:Springer, 2003:125-134.
[25] NG A Y. Feature selection, L1 vs. L2 regularization, and rotational invariance[C]//Proceedings of the 21st International Conference on Machine Learning. New York:ACM, 2004:78-85.
[26] SRIVASTAVA N, HINTON G, KRIZHEVSKY A, et al. Dropout:a simple way to prevent neural networks from overfitting[J]. The Journal of Machine Learning Research, 2014, 15(1):1929-1958.
[27] RAINER G, PETER J H, YANNIS S, et al. Large-scale machine learning with stochastic gradient descent[C]//Proceedings of the 19th International Conference on Computational Statistics. Heidelberg:Physica-Verlag HD, 2010:177-186.
[28] 吴仁彪,李佳怡,屈景怡. 基于双通道卷积神经网络的航班延误预测模型[J]. 计算机应用, 2018, 38(7):2100-2106, 2112. (WU R B, LI J Y, QU J Y, Flight delay prediction model based on dual-channel convolution neural network[J]. Journal of Computer Applications, 2018, 38(7):2100-2106, 2112.)
[29] TORRALBA A, FERGUS R, FREEMAN W T. 80 million tiny images:a large data set for nonparametric object and scene recognition[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 30(11):1958-1970.
[30] 吴仁彪,刘超,屈景怡. 基于HBase和Hive的航班延误平台的存储方法[J]. 计算机应用, 2018, 38(5):1339-1345. (WU R B, LIU C, QU J Y. Storage method of flight delay platform based on HBase and Hive[J]. Journal of Computer Applications, 2018, 38(5):1339-1345.)

基于团簇随机连接的CliqueNet航班延误预测模型

CliqueNet flight delay prediction model based on clique random connection

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	温静, 李智宏. 基于带squeeze-and-excitation模块的ResNeXt的单目图像深度估计方法[J]. 计算机应用, 2021, 41(1): 215-219.
[2]	林政, 吕霞付. 基于改进模糊算法的水面无人艇自主避障[J]. 计算机应用, 2019, 39(9): 2523-2528.
[3]	黄丰雨, 吴业福, 陈镜任, 吴冰. 基于区域道路实况数据的交通行为谱分析方法[J]. 计算机应用, 2019, 39(3): 907-912.
[4]	丁景全, 马博, 李晓. 基于融合时空数据的车辆加油行为多视图深度异常检测框架[J]. 计算机应用, 2019, 39(11): 3370-3375.
[5]	邱津怡, 罗俊, 李秀, 贾伟, 倪福川, 冯慧. 基于卷积神经网络的多尺度葡萄图像识别方法[J]. 计算机应用, 2019, 39(10): 2930-2936.
[6]	吴仁彪, 李佳怡, 屈景怡. 基于双通道卷积神经网络的航班延误预测模型[J]. 计算机应用, 2018, 38(7): 2100-2106.
[7]	徐爽, 张谦, 李琰, 刘嘉勇. 基于距离类别的多源兴趣点融合算法[J]. 计算机应用, 2018, 38(5): 1334-1338.
[8]	屈立成, 高芬芬, 柏超, 李萌萌, 赵明. 雷达引导的视频联动监控模型及算法[J]. 计算机应用, 2018, 38(12): 3625-3630.
[9]	任晓旭, 吕良福, 崔广泰. 耦合图像间的数据融合算法[J]. 计算机应用, 2018, 38(10): 2862-2868.
[10]	刘佳俊, 喻钢, 胡珉. 面向城市基础设施智慧管养的大数据智能融合方法[J]. 计算机应用, 2017, 37(10): 2983-2990.
[11]	谢琳, 彭舰, 刘唐, 刘华山. 基于多级能量异构的无线传感器网络能量空洞避免策略[J]. 计算机应用, 2016, 36(6): 1475-1479.
[12]	杨文文马春光黄予洛. 基于分布式认证的完整性保护数据融合方案[J]. 计算机应用, 2014, 34(3): 714-719.
[13]	李玮杨庚. 保护隐私性与完整性的低能耗数据融合算法[J]. 计算机应用, 2013, 33(09): 2505-2510.
[14]	李文闯章永平潘瑜春. 移动地理信息系统中的多源异构数据融合模型[J]. 计算机应用, 2012, 32(09): 2672-2674.
[15]	毛关利华杜昌平. 基于平均值迭代的多目标数据融合算法[J]. 计算机应用, 2012, 32(06): 1757-1759.