Complex Networks and Data Mining : toward a new perspective for the understanding of Air Transportation

Belkoura, Seddik (2017). Complex Networks and Data Mining : toward a new perspective for the understanding of Air Transportation. Tesis (Doctoral), E.T.S. de Ingenieros Informáticos (UPM). https://doi.org/10.20868/UPM.thesis.48655.

Descripción

Título: Complex Networks and Data Mining : toward a new perspective for the understanding of Air Transportation
Autor/es:
  • Belkoura, Seddik
Director/es:
  • Zanin, Massimiliano
  • Latorre de la Fuente, Antonio
Tipo de Documento: Tesis (Doctoral)
Fecha: 2017
Materias:
Palabras Clave Informales: Complex systems, complex networks, data mining, delay propagation
Escuela: E.T.S. de Ingenieros Informáticos (UPM)
Departamento: Arquitectura y Tecnología de Sistemas Informáticos
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img] PDF (Document Portable Format) - Acceso permitido solamente a usuarios en el campus de la UPM hasta 4 Junio 2018 - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (7MB)

Resumen

Existen muchos sistemas en el mundo real que se consideran sistemas complejos, es decir, sistemas compuestos de numerosos y diversos elementos que transportan e intercambian información de una manera no lineal. El enfoque microscópico adoptado para mejorar el entendimiento de dichos sistemas está siendo reemplazado últimamente por un planteamiento más macroscópico, es decir, por el procesamiento de la información del sistema. En otras palabras, las métricas de comportamiento resultantes de un rastreo físico e individual de los elementos del sistema están siendo abandonadas progresivamente en beneficio del estudio de la distribución, procesamiento y flujo de la información. Este nuevo enfoque tiene la importante ventaja de basarse en datos reales, sin necesidad de conocimientos previos para la construcción de modelos y, por lo tanto, sin necesidad de costosas simulaciones. El estudio del transporte aéreo en general y de la propagación de retrasos en particular, se presta perfectamente al uso de tal enfoque. Este tema tiene una alta importancia en el sector por sus consecuencias económicas y ambientales y por su relación con la seguridad del sistema, pero hasta ahora ha sido analizada casi exclusivamente desde una perspectiva microscópica. El reciente crecimiento del acceso a datos relacionados con la aviación parece favorecer un planteamiento más macroscópico. Desde nuestro punto de vista, esta tesis doctoral aborda por primera vez el estudio de la propagación de retrasos combinando la tradicional visión individual con una perspectiva más panorámica del proceso, resultando en una caracterización más completa. En concreto, el trabajo consta de tres partes. En primer lugar, se analiza el grado de subjetividad resultante de las posibles representaciones del sistema aéreo basadas en redes y cómo éstas condicionan los resultados obtenidos respecto a la propagación de retrasos. Posteriormente, se presenta la herramienta de análisis de datos creada para la extracción de relaciones causales no lineales y, por tanto, más adecuadas al problema de estudio. Finalmente, se completan los resultados con un análisis microscópico tradicional para proporcionar una visión global de proceso de propagación. Los análisis de este trabajo se han efectuado sobre datos del trafico aéreo europeo y han sido extendidos a otras regiones de acuerdo con los datos disponibles. ----------ABSTRACT---------- Complex systems, i.e. systems composed of a large set of elements transporting and interchanging information in a non-linear way, are constantly found all around us. In the last decades, the approach toward their understanding has shifted progressively from a transportation to an information processing point of view. In other words, we are moving from a movement-based analysis (i.e. tracking the movement of items through time and space to reconstruct various metrics about their behaviour) to a higher-level approach, where individual movements are left aside to focus on the distribution, processing and flow of the information within the system. The information processing approach presents the main advantage of being data-based, that is, that no a priori knowledge about the interactions in the system is needed, hence the absence of costly simulations models. Such paradigm perfectly fits within the air transport system, where thematics as important as delay propagation (for its economical, environmental and safety related consequences) has been until now mainly analysed from a transportation micro-level perspective. Yet, the progressive rise in aviation of data analyses encourages a more data-centred path. We here present the first work that aims at fostering the combined use of the intuitive microscopic point of view with a higher-level information processing approach, yielding a more complete characterisation of the delay propagation process. Specifically, the here propose a three-fold approach. First, we highlight the degree of subjectivity associated with network-based representations of the air transport system, which conditions the intelligence extracted from any information processing study. Secondly, we manufactur a new data mining technique to extract non-linear causality relationships, therefore enabling the creation of a more complete delay propagation network representation. Finally, we complement our results by a micro-level analysis, therefore ending up with a 360◦ view of the delay propagation process. These analysis have been performed mainly on a European dataset, but expanded to other airspaces whenever data have been available.

Más información

ID de Registro: 48655
Identificador DC: http://oa.upm.es/48655/
Identificador OAI: oai:oa.upm.es:48655
Identificador DOI: 10.20868/UPM.thesis.48655
Depositado por: Archivo Digital UPM 2
Depositado el: 04 Dic 2017 06:48
Ultima Modificación: 04 Dic 2017 10:22
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM