Interactive Classification by Asking Informative Questions
  We study the potential for interaction in natural language classification. We
add a limited form of interaction for intent classification, where users
provide an initial query using natural language, and the system asks for
additional information using binary or multi-choice questions. At each turn,
our system decides between asking the most informative question or making the
final classification prediction.The simplicity of the model allows for
bootstrapping of the system without interaction data, instead relying on simple
crowdsourcing tasks. We evaluate our approach on two domains, showing the
benefit of interaction and the advantage of learning to balance between asking
additional questions and making the final prediction.
