Improving performance of a dialogue-based tutor includes receiving feedback from a user associated with a natural language interaction of the user with a dialogue-based tutoring (DBT) system. The DBT system includes training data and domain-specific content. One or more feedback categories is presented to the user based upon the feedback. A selection of a feedback category from among the one or more feedback categories is received from the user. A feedback candidate is generated based upon the feedback and the selected feedback category. The feedback candidate is indicative of a potential change in one or more of the training data and the domain-specific content based upon the feedback.