Explainable prediction of Qcodes for NOTAMs using column generation

@article{Patel2022ExplainablePO,
  title={Explainable prediction of Qcodes for NOTAMs using column generation},
  author={Krunal Kishor Patel and Guy Desaulniers and Andrea Lodi and Freddy L{\'e}cu{\'e}},
  journal={ArXiv},
  year={2022},
  volume={abs/2208.04955}
}
A NOtice To AirMen (NOTAM) contains important flight route related information. To search and filter them, NOTAMs are grouped into categories called QCodes. In this paper, we develop a tool to predict, with some explanations, a Qcode for a NOTAM. We present a way to extend the interpretable binary classification using column generation proposed in Dash, Gunluk, and Wei (2018) to a multiclass text classification method. We describe the techniques used to tackle the issues related to one-vs-rest… 

Tables from this paper

References

SHOWING 1-10 OF 18 REFERENCES

BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding

A new language representation model, BERT, designed to pre-train deep bidirectional representations from unlabeled text by jointly conditioning on both left and right context in all layers, which can be fine-tuned with just one additional output layer to create state-of-the-art models for a wide range of tasks.

Boolean Decision Rules via Column Generation

This paper considers the learning of Boolean rules in either disjunctive normal form (DNF, OR-of-ANDs, equivalent to decision rule sets) or conjunctive normal form (CNF, AND-of-ORs) as an

Fast Effective Rule Induction

Algorithm quasi‐optimal (AQ) learning

The current article describes AQ for source detection (AQ4SD), a tailored implementation of the AQ methodology to solve the problem of finding the sources of atmospheric releases using distributed sensor measurements.

A Primer in Column Generation

We give a didactic introduction to the use of the column generation technique in linear and in particular in integer programming. We touch on both, the relevant basic theory and more advanced ideas

Foundations of Rule Learning

A feature-based view is introduced, as a unifying framework for propositional and relational rule learning, thus bridging the gap between attribute-value learning and inductive logic programming, and providing complete coverage of most important elements of rule learning.

API design for machine learning software: experiences from the scikit-learn project

The simple and elegant interface shared by all learning and processing units in the Scikit-learn library is described and its advantages in terms of composition and reusability are discussed.

The CN2 Induction Algorithm

A description and empirical evaluation of a new induction system, CN2, designed for the efficient induction of simple, comprehensible production rules in domains where problems of poor description language and/or noise may be present.

Induction of Decision Trees

This paper summarizes an approach to synthesizing decision trees that has been used in a variety of systems, and it describes one such system, ID3, in detail, which is described in detail.