Unsupervised Prototype Reduction for Data Exploration and An Application to Air Traffic Management Initiatives

Estes, A., Lovell, D.J. & Ball, M.O. EURO J Transp Logist (2018). DOI/10.1007/s13676-018-0132-0

43 Pages Posted: 10 Nov 2017 Last revised: 6 Sep 2019

See all articles by Alexander Estes

Alexander Estes

University of Maryland

David Lovell

University of Maryland

Michael O. Ball

University of Maryland - Decision and Information Technologies Department

Date Written: July 28, 2018

Abstract

We discuss a new approach to unsupervised learning and data exploration that involves summarizing a large data set using a small set of ``representative'' elements. These representatives may be presented to a user in order to provide intuition regarding the distribution of observations. Alternatively, these representatives can be used as cases for more detailed analysis. We call the problem of selecting the representatives the Unsupervised Prototype Reduction problem. We discuss the KC-UPR method for this problem and compare it to other existing methods that may be applied to this problem. We propose a new type of distance measure that allows for more interpretable presentation of results from the KC-UPR method. We demonstrate how solutions from the Unsupervised Prototype Reduction problem may be used to provide decision support for the planning of air traffic management initiatives, and we produce computational results that compare the effectiveness of several methods in this application. We also provide an example of how the KC-UPR method can be used for data exploration, using data from air traffic management initiatives at Newark Liberty International Airport.

Keywords: air transportation management, data exploration, data summarization, representatives

JEL Classification: C55, C89

Suggested Citation

Estes, Alexander and Lovell, David and Ball, Michael O., Unsupervised Prototype Reduction for Data Exploration and An Application to Air Traffic Management Initiatives (July 28, 2018). Estes, A., Lovell, D.J. & Ball, M.O. EURO J Transp Logist (2018). DOI/10.1007/s13676-018-0132-0, Available at SSRN: https://ssrn.com/abstract=3067091 or http://dx.doi.org/10.2139/ssrn.3067091

Alexander Estes (Contact Author)

University of Maryland ( email )

College Park
College Park, MD 20742
United States

David Lovell

University of Maryland ( email )

College Park
College Park, MD 20742
United States

Michael O. Ball

University of Maryland - Decision and Information Technologies Department ( email )

Robert H. Smith School of Business
4313 Van Munching Hall
College Park, MD 20815
United States
301-405-2227 (Phone)
301-405-8655 (Fax)

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
84
Abstract Views
640
Rank
535,304
PlumX Metrics