CLAILGNENov 5, 2018

Evolutionary Data Measures: Understanding the Difficulty of Text Classification Tasks

arXiv:1811.01910v21096 citationsHas Code
Originality Incremental advance
AI Analysis

This addresses the challenge of ad-hoc dataset analysis in text classification, offering a tool for researchers and practitioners to estimate learning difficulty, though it is incremental in improving data understanding rather than model performance.

The paper tackles the problem of understanding which dataset characteristics determine difficulty in text classification, proposing a simple, fast-to-calculate measure that generalizes to unseen data and helps analyze error sources.

Classification tasks are usually analysed and improved through new model architectures or hyperparameter optimisation but the underlying properties of datasets are discovered on an ad-hoc basis as errors occur. However, understanding the properties of the data is crucial in perfecting models. In this paper we analyse exactly which characteristics of a dataset best determine how difficult that dataset is for the task of text classification. We then propose an intuitive measure of difficulty for text classification datasets which is simple and fast to calculate. We show that this measure generalises to unseen data by comparing it to state-of-the-art datasets and results. This measure can be used to analyse the precise source of errors in a dataset and allows fast estimation of how difficult a dataset is to learn. We searched for this measure by training 12 classical and neural network based models on 78 real-world datasets, then use a genetic algorithm to discover the best measure of difficulty. Our difficulty-calculating code ( https://github.com/Wluper/edm ) and datasets ( http://data.wluper.com ) are publicly available.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes