Explaining data with descriptions

Highlights：

• Data descriptions are compact, readable and insightful formulas of boolean predicates that represent datasets;

• Generating the optimal data description is NP-hard and depends on user needs;

• A dynamic programming approach generates descriptions at interactive speed;

• Experiments against real datasets show that descriptions support users in getting insight from the data.