Graph Signal Processing Techniques for Analyzing Aviation Disruptions

References

• Abid A , Kachouri A , Mahfoudhi A (2017) Outlier detection for wireless sensor networks using density-based clustering approach. IET Wireless Sensor Systems 7(4):83–90.Crossref, Google Scholar
• Ahmadbeygi S , Cohn A , Lapp M (2010) Decreasing airline delay propagation by re-allocating scheduled slack. IIE Trans. 42(7):478–489.Crossref, Google Scholar
• Ahmed HB , Dare D , Boudraa AO (2017) Graph signals classification using total variation and graph energy informations. 2017 IEEE Global Conf. Signal Inform. Processing (GlobalSIP) (IEEE, Piscataway, NJ), 667–671.Google Scholar
• Airlines for America (2018) Industry review and outlook. Accessed November 2019, http://airlines.org/dataset/a4a-presentation-industry-review-and-outlook/.Google Scholar
• Ball M , Barnhart C , Dresner M , Hansen M , Neels K , Odoni A , Peterson E , Sherry L , Trani A , Zou B (2010) Total delay impact study. Report, National Center for Excellence for Aviations Operations Research, Federal Aviation Administration, Washington, DC.Google Scholar
• Belkin M , Niyogi P (2002) Laplacian eigenmaps and spectral techniques for embedding and clustering. Adv. Neural Inform. Processing Systems 14:585–591.Google Scholar
• Bronstein MM , Bruna J , LeCun Y , Szlam A , Vandergheynst P (2017) Geometric deep learning: Going beyond Euclidean data. IEEE Signal Processing Magazine 34(4):18–42.Crossref, Google Scholar
• Bureau of Transportation Statistics (2015) Airline on-time statistics and delay causes. Accessed April 2020, http://www.transtats.bts.gov/.Google Scholar
• Bureau of Transportation Statistics (2018) Delay cause by year, as a percent of total delay minutes. Accessed November 2019, https://www.bts.gov/delay-cause-year-percent-total-delay-minutes.Google Scholar
• Bureau of Transportation Statistics (2019) Air carrier financial reports (Form 41 financial data). Accessed November 2019, https://www.transtats.bts.gov/Tables.asp?DB_ID=135.Google Scholar
• Buxi G , Hansen M (2013) Generating day-of-operation probabilistic capacity scenarios from weather forecasts. Transportation Res. Part C Emerging Tech. 33:153–166.Crossref, Google Scholar
• Crovella M , Kolaczyk E (2003) Graph wavelets for spatial traffic analysis. IEEE INFOCOM 2003. 22nd Annual Joint Conf. IEEE Comput. Commun. Soc., vol. 3 (IEEE, Piscataway, NJ), 1848–1857.Google Scholar
• Deb AB , Dey L (2017) Outlier detection and removal algorithm in k-means and hierarchical clustering. World J. Comput. Appl. Tech. 5(2):24–29.Crossref, Google Scholar
• Drayer E , Routtenberg T (2018) Detection of false data injection attacks in power systems with graph Fourier transform. 2018 IEEE Global Conf. Signal Inform. Processing (GlobalSIP) (IEEE, Piscataway, NJ), 890–894.Google Scholar
• Drew M , Sheth K (2014) A frequency analysis approach for categorizing air traffic behavior. 14th AIAA Aviation Tech. Integration Oper. Conf. (American Institute of Aeronautics and Astronautics, Atlanta), 1–11.Google Scholar
• Drew M , Sheth K (2015) A wavelet analysis approach for categorizing air traffic behavior. 15th AIAA Aviation Tech. Integration Oper. Conf. (American Institute of Aeronautics and Astronautics, Dallas, TX), 1–14.Google Scholar
• Eberle W , Holder L (2007) Discovering structural anomalies in graph-based data. 7th IEEE Internat. Conf. Data Mining Workshops (ICDMW 2007) (IEEE, Piscataway, NJ), 393–398.Google Scholar
• Egilmez HE , Ortega A (2014) Spectral anomaly detection using graph-based filtering for wireless sensor networks. 2014 IEEE Internat. Conf. Acoustics Speech Signal Processing (ICASSP) (IEEE, Piscataway, NJ), 1085–1089.Google Scholar
• Federal Aviation Administration (2017) The economic impact of civil aviation on the U.S. economy. Report, Federal Aviation Administration, Washington, DC, https://www.faa.gov/about/plans_reports/media/2017-economic-impact-report.pdf.Google Scholar
• Federal Aviation Administration (FAA) Aviation System Performance Metrics (ASPM). Accessed December 2018, http://aspm.faa.gov/.Google Scholar
• Filzmoser P (2004) A multivariate outlier detection method. Aivazian S, Filzmoser, eds. Proc. 7th Internat. Conf. Comput. Data Anal. Model . (Belarusian State University, Minsk, Belarus), 18–22.Google Scholar
• Gan G , Ng MKP (2017) k-means clustering with outlier removal. Pattern Recognition Lett. 90:8–14.Crossref, Google Scholar
• Gopalakrishnan K , Balakrishnan H , Jordan R (2016a) Clusters and communities in air traffic delay networks. Amer. Control Conf. (IEEE, Piscataway, NJ), 3782–3788.Google Scholar
• Gopalakrishnan K , Balakrishnan H , Jordan R (2016b) Deconstructing delay dynamics: An air traffic network example. 7th Internat. Conf. Res. Air Transportation (ICRAT) (FAA and EUROCONTROL, Philadelphia), 1–8.Google Scholar
• Gopalakrishnan K , Balakrishnan H , Jordan R (2016c) Stability of networked systems with switching topologies. 2016 IEEE 55th Conf. Decision Control (CDC) (IEEE, Piscataway, NJ), 2601–2608.Google Scholar
• Gopalakrishnan K , Li MZ , Balakrishnan H (2019) Identification of outliers in graph signals. 2019 IEEE 58th Conf. Decision Control (CDC) (IEEE, Piscataway, NJ), 4769–4776.Google Scholar
• Gorripaty S , Liu Y , Hansen M , Pozdnukhov A (2017) Identifying similar days for air traffic management. J. Air Transportation Management 65:144–155.Crossref, Google Scholar
• Grabbe SR , Sridhar B , Mukherjee A (2013) Similar days in the NAS: An airport perspective. 2013 Aviation Tech. Integration Oper. Conf. (American Institute of Aeronautics and Astronautics, Los Angeles), 4222.Google Scholar
• Hadi AS (1992) Identifying multiple outliers in multivariate data. J. Roy. Statist. Soc. B 54(3):761–771.Google Scholar
• Isufi E , Mahabir AS , Leus G (2018) Blind graph topology change detection. IEEE Signal Processing Lett. 25(5):655–659.Crossref, Google Scholar
• Kan R (2008) From moments of sum to moments of product. J. Multivariate Anal. 99(3):542–554.Crossref, Google Scholar
• Kieu T , Yang B , Jensen CS (2018) Outlier detection for multidimensional time series using deep neural networks. 2018 19th IEEE Internat. Conf. Mobile Data Management (MDM) (IEEE, Piscataway, NJ), 125–134.Google Scholar
• Kim YJ , Choi S , Briceno S , Mavris D (2016) A deep learning approach to flight delay prediction. 2016 IEEE/AIAA Conf. Digital Avionics Systems (DASC) (IEEE, Piscataway, NJ), 1–6.Google Scholar
• Kuhn KD (2016) A methodology for identifying similar days in air traffic flow management initiative planning. Transportation Res. Part C Emerging Tech. 69:1–15.Crossref, Google Scholar
• Lam P , Wang L , Ngan HY , Yung NH , Yeh AG (2017) Outlier detection in large-scale traffic data by naïve Bayes method and Gaussian mixture model method. Electronic Imaging 2017(9):73–78.Google Scholar
• Li MZ , Gopalakrishnan K , Pantoja K , Balakrishnan H (2019) A spectral approach toward analyzing airport performance and disruptions. 13th Air Traffic Management Res. Dev. Seminar (FAA and EUROCONTROL, Vienna), 1–10.Google Scholar
• Li L , Hansman RJ , Palacios R , Welsch R (2016) Anomaly detection via a Gaussian mixture model for flight operation and safety monitoring. Transportation Res. Part C Emerging Tech. 64:45–57.Crossref, Google Scholar
• Li L , Das S , Hansman RJ , Palacios R , Srivastava AN (2015) Analysis of flight data using clustering techniques for detecting abnormal operations. J. Aerospace Inform. Systems 12(9):587–598.Crossref, Google Scholar
• Liu PCB , Hansen M , Mukherjee A (2008) Scenario-based air traffic flow management: From theory to practice. Transportation Res. Part B Methodological 42(7):685–702.Crossref, Google Scholar
• Mohan DM , Asif MT , Mitrovic N , Dauwels J , Jaillet P (2014) Wavelets on graphs with application to transportation networks. 17th Internat. IEEE Conf. Intelligent Transportation Systems (ITSC) (IEEE, Piscataway, NJ), 1707–1712.Google Scholar
• Mukherjee A , Grabbe S , Sridhar B (2013) Classification of days using weather impacted traffic in the national airspace system. AIAA Aviation Tech. Integration Oper. Conf. (American Institute of Aeronautics and Astronautics, Los Angeles).Google Scholar
• National Oceanic and Atmospheric Administration (2018a) Atlantic hurricane seasons. Accessed November 2019, https://www.nhc.noaa.gov/data/tcr/.Google Scholar
• National Oceanic and Atmospheric Administration (2018b) Saffir-Simpson Hurricane Wind Scale. Accessed November 2019, https://www.nhc.noaa.gov/aboutsshws.php.Google Scholar
• National Oceanic and Atmospheric Administration (2019) Radar data map. Accessed November 2019, https://gis.ncdc.noaa.gov/maps/ncei/radar.Google Scholar
• National Weather Service (2019) What is a nor’easter? Accessed November 2019, https://www.weather.gov/safety/winter-noreaster.Google Scholar
• Peña D , Prieto FJ (2001) Multivariate outlier detection and robust covariance matrix estimation. Technometrics 43(3):286–310.Crossref, Google Scholar
• Pyrgiotis N , Malone KM , Odoni A (2013) Modelling delay propagation within an airport network. Transportation Res. Part C Emerging Tech. 27:60–75.Crossref, Google Scholar
• Rebollo JJ , Balakrishnan H (2014) Characterization and prediction of air traffic delays. Transportation Res. Part C Emerging Tech. 44:231–241.Crossref, Google Scholar
• Ren KM , Kim AM , Kuhn K (2018) Exploration of the evolution of airport ground delay programs. Transportation Res. Record 2672(23):71–81.Crossref, Google Scholar
• Rocke DM , Woodruff DL (1996) Identification of outliers in multivariate data. J. Amer. Statist. Assoc. 91(435):1047–1061.Crossref, Google Scholar
• Sandryhaila A , Moura JM (2013) Discrete signal processing on graphs. IEEE Trans. Signal Processing 61(7):1644–1656.Crossref, Google Scholar
• Sandryhaila A , Moura JMF (2014a) Big data analysis with signal processing on graphs: Representation and processing of massive data sets with irregular structure. IEEE Signal Processing Magazine 31(5):80–90.Crossref, Google Scholar
• Sandryhaila A , Moura JMF (2014b) Discrete signal processing on graphs: Frequency analysis. IEEE Trans. Signal Processing 62(12):3042–3054.Crossref, Google Scholar
• Sarkis J , Talluri S (2004) Performance based clustering for benchmarking of US airports. Transportation Res. Part A Policy Practice 38(5):329–346.Crossref, Google Scholar
• Seah CE , Aligawesa A , Hwang I (2010) Algorithm for conformance monitoring in air traffic control. J. Guidance Control Dynam. 33(2):500–509.Crossref, Google Scholar
• Shekhar S , Lu CT , Zhang P (2002) Detecting graph-based spatial outliers. Intelligence Data Anal. 6(5):451–468.Crossref, Google Scholar
• Shuman DI , Ricaud B , Vandergheynst P (2016) Vertex-frequency analysis on graphs. Appl. Comput. Harmonic Anal. 40(2):260–291.Crossref, Google Scholar
• Shuman DI , Narang SK , Frossard P , Ortega A , Vandergheynst P (2013) The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE Signal Processing Magazine 30(3):83–98.Crossref, Google Scholar
• Squires MF , Lawrimore JH , Heim RR , Robinson DA , Gerbush MR , Estilow TW (2014) The regional snowfall index. Bull. Amer. Meteorological Soc. 95(12):1835–1848.Crossref, Google Scholar
• Sun M , Isufi E , de Groot NMS , Hendriks RC (2019) A graph signal processing framework for atrial activity extraction. 2019 27th Eur. Signal Processing Conf. (EUSIPCO) (IEEE, Piscataway, NJ), 1–5.Google Scholar
• US Department of Transportation (2018) Bureau of Transportation Statistics. Accessed November 2019, https://www.transtats.bts.gov/OT_Delay/OT_DelayCause1.asp.Google Scholar
• Weinkle J , Landsea C , Collins D , Musulin R , Crompton RP , Klotzbach PJ , Pielke R (2018) Normalized hurricane damage in the continental United States 1900-2017. Nature Sustainability 1(12):808–813.Crossref, Google Scholar
• Yanofsky D (2015) Tech glitches keep plaguing US airlines. This dashboard kept track of them all. Accessed November 2019, https://qz.com/535967/tech-glitches-keep-plaguing-us-airlines-this-dashboard-keeps-track-of-them-all/.Google Scholar