Conference Paper

Predicting the Use of Violence using Machine Learning Methods

Authors:
To read the full-text of this research, you can request a copy directly from the authors.

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the authors.

ResearchGate has not been able to resolve any citations for this publication.
Article
Full-text available
We describe an analytical queuing and network decomposition model developed to study the complex phenomenon of the propagation of delays within a large network of major airports. The Approximate Network Delays (AND) model computes the delays due to local congestion at individual airports and captures the "ripple effect" that leads to the propagation of these delays. The model operates by iterating between its two main components: a queuing engine (QE) that computes delays at individual airports and a delay propagation algorithm (DPA) that updates flight schedules and demand rates at all the airports in the model in response to the local delays computed by the QE. The QE is a stochastic and dynamic queuing model that treats each airport in the network as a M(t)/E-k(t)/1 queuing system. The AND model is very fast computationally, thus making possible the exploration at a macroscopic level of the impacts of a large number of scenarios and policy alternatives on system-wide delays. It has been applied to a network consisting of the 34 busiest airports in the continental United States and provides insights into the interactions through which delays propagate through the network and the often-counterintuitive consequences. Delay propagation tends to "smoothen" daily airport demand profiles and push more demands into late evening hours. Such phenomena are especially evident at hub airports, where some flights may benefit considerably (by experiencing reduced delays) from the changes that occur in the scheduled demand profile as a result of delays and delay propagation.
Article
Full-text available
Of primary importance to the efficient operation and profitability of an airline is adherence to its flight schedule. This paper examines that segment of air traffic control, termed traffic management adviser (TMA), which is charged with the complex task of scheduling arriving aircraft to available runways in a manner that minimizes delays and satisfies safety constraints. In particular, we investigate the effectiveness and efficiency of using genetic search methods to support the scheduling decisions made by TMA.Four different genetic search methods are tested on TMA problems suggested by recent work at the NASA Ames Research Center. For problems of realistic size, optimal or near-optimal assignments of aircraft to runways are achieved in real time.Scope and purposeThis paper reports on the application of genetic search algorithms to solve certain complexities associated with air traffic control. Air traffic control is an important practical problem that is difficult to solve by other methods because of non-convex, non-linear, or non-analytic characteristics.Four genetic search algorithms are applied, with consistent advantage being demonstrated by an algorithm based on genetic programming functions. Good results are achieved, with evidence that solutions can be achieved in real time.
Article
Full-text available
This paper presents a new integer programming (IP) model for large-scale instances of the air traffic flow management (ATFM) problem. The model covers all the phases of each flight—i.e., takeoff, en route cruising, and landing—and solves for an optimal combination of flow management actions, including ground-holding, rerouting, speed control, and airborne holding on a flight-by-flight basis. A distinguishing feature of the model is that it allows for rerouting decisions. This is achieved through the imposition of sets of “local” conditions that make it possible to represent rerouting options in a compact way by only introducing some new constraints. Moreover, three classes of valid inequalities are incorporated into the model to strengthen the polyhedral structure of the underlying relaxation. Computational times are short and reasonable for practical application on problem instances of size comparable to that of the entire U.S. air traffic management system. Thus, the proposed model has the potential of serving as the main engine for the preliminary identification, on a daily basis, of promising air traffic flow management interventions on a national scale in the United States or on a continental scale in Europe.
Article
Full-text available
This paper outlines a human error identification (HEI) technique called TRACEr--technique for the retrospective and predictive analysis of cognitive errors in air traffic control (ATC). The paper firstly considers the need for an HEI tool in ATC, and key requirements for the technique are noted. The technique, which comprises a number of inter-related taxonomies, based around a simple cognitive framework, is then described. A study concerning a real-world application of TRACEr is outlined-the evaluation of several options for reduced separation minima in unregulated UK airspace. In this study, TRACEr was used predictively and retrospectively, looking forward to pre-empt potential problems and looking back to learn from experience. The paper concludes that TRACEr is a valuable aid to design, development and operations in UK ATC, and has indeed been used as a basis for further applications in ATC both in Europe and the USA.
Conference Paper
It is a generally accepted fact that the Airport is the focal point of the country which creates a lasting impression of its people. The challenge faced by airports today is the complexity of players and processes, and the inability of multiple systems to share and analyze data. In order to face this challenge, many airports have implemented isolated solutions. While these solutions may improve specific processes or functions they are not holistic enough. The airport ecosystem must become more ‘intelligent’ to optimize its supply chain, share real-time information, predict certain outcomes and track, manage and locate all of its assets. So the need of the hour is to create a unified, integrated, resourceful and ready to use platform to make intelligent decisions and assist airports to reach its next level. The aim of this paper is to review selected data mining techniques that can be integrated in to such system. Entities such as airlines, airport retails sector and the airport itself is considered for this cause and the data mining techniques that can be applied to these entities to improve the current airport systems such as flight delay prediction, passenger profiling, segmentation, association rule mining are discussed to find better approaches for an intelligent airport system.
Chapter
For the best use of communication networks, some mathematical problems that can be formulated as NP-hard combinatorial optimization problems should be solved efficiently by algorithms. Neural networks provide their elegant solutions as a highly-parallel, hardware-friendly approach. Particularly, binary neural networks that are composed of binary neurons with discrete internal states are much suitable for the current digital technology. This chapter first reviews the framework of binary neural networks for combinatorial optimization problems. Then, it scans through three studies on binary neural networks for typical combinatorial optimization problems in communication networks.
Book
With artificial neural network research being one of the new directions for new generation computers, current research suggests that open-box artificial higher order neural networks (HONNs) play an important role in this new direction. Artificial Higher Order Neural Networks for Modeling and Simulation introduces artificial Higher Order Neural Networks (HONNs) to professionals working in the fields of modeling and simulation, and explains that HONN is an open-box artificial neural network tool as compared to traditional artificial neural networks. Including details of the most popular HONN models, this book provides an opportunity for practitioners in the field of modeling and simulations to understand and know how to use HONNS in their area of expertise.
Book
Providing detailed examples of simple applications, this new book introduces the use of neural networks. It covers simple neural nets for pattern classification; pattern association; neural networks based on competition; adaptive-resonance theory; and more. For professionals working with neural networks.
Article
This paper presents a new class of models for predicting air traffic delays. The proposed models consider both temporal and spatial (that is, network) delay states as explanatory variables, and use Random Forest algorithms to predict departure delays 2–24 h in the future. In addition to local delay variables that describe the arrival or departure delay states of the most influential airports and links (origin–destination pairs) in the network, new network delay variables that characterize the global delay state of the entire National Airspace System at the time of prediction are proposed. The paper analyzes the performance of the proposed prediction models in both classifying delays as above or below a certain threshold, as well as predicting delay values. The models are trained and validated on operational data from 2007 and 2008, and are evaluated using the 100 most-delayed links in the system. The results show that for a 2-h forecast horizon, the average test error over these 100 links is 19% when classifying delays as above or below 60 min. Similarly, the average over these 100 links of the median test error is found to be 21 min when predicting departure delays for a 2-h forecast horizon. The effects of changes in the classification threshold and forecast horizon on prediction performance are studied.
Article
Existing probabilistic solutions to the ground-holding problem in air traffic control are of a static nature, with ground-holds assigned to aircraft at the beginning of daily operations. In this paper we present an optimal dynamic solution that simplifies the structure of the control mechanism by exercising ground-holding on groups of aircraft instead of individual flights. Using stochastic linear programming with recourse, we have been able to solve problem instances for one of the largest airports in the U.S. with just a powerful PC. We illustrate the advantage of the probabilistic dynamic solution over: (a) the static solution; (b) a deterministic solution; and (c) the passive strategy of no ground-holding.
Article
This report describes an integrated model of air traffic management (ATM) tools under development in two National Aeronautics and Space Administration (NASA) programs---Terminal Area Productivity (TAP) and Advanced Air Transport Technologies (AATT). The model is made by adjusting parameters of LMINET, a queuing network model of the National Airspace System (NAS), which the Logistics Management Institute (LMI) developed for NASA. Operating LMINET with models of various combinations of TAP and AATT will give quantitative information about the effects of the tools on operations of the NAS. An extension of economic models developed by the Institute for NASA maps the technologies' impacts on NAS operations into cross-comparable benefits estimates for technologies and sets of technologies. An application of the Aviation Systems Analysis Capability (ASAC) Air Carrier Investment Model (ACIM), developed for NASA by the Institute, gives estimates of the ways in which the NASA tools impact NAS throughput, as measured by revenue passenger miles (RPMs), enplanements, and operations. Following this overview chapter, Chapter 2 describes LMINET and its constituent models in some detail. This information will help readers unfamiliar with LMINET to understand ATM models made with LMINET parameters. For completeness, we have included in this report material from three other reports and an LMI white paper, all of which were prepared for NASA by the Institute. [1,2,3,4] Those familiar with LMINET's components need only consider the material in the sections "Input-Stream Effects" and "Taxi-Delay Queues" in Chapter 2. The first describes a new LMINET parameter, developed to account for the fact that terminal radar approach control (TRACON) controllers may present airport controllers with arri...
Predicting airline delays
  • Raj Bandyopadhyay
  • Rafael Guerrero
RaJ Bandyopadhyay and Rafael Guerrero. Predicting airline delays. http://cs229. stanford. edu/proj2012/BandyopadhyayGuerrero- PredictingFlightDelays. pdf (2012).
http://www.transtats.bts.gov/DL_SelectFields.asp?Table_ID=236&DB_Short_Name=On-Time rticle
Bureau of Transformation Statistics, http://www.transtats.bts.gov/DL_SelectFields.asp?Table_ID=236&DB_Short_Name=On-Time rticle. J SciCommun2000; 163:51-9.