Explaining Data-Driven Document Classifications

54 Pages Posted: 24 Jun 2013

See all articles by David Martens

David Martens

University of Antwerp

Foster Provost

New York University

Date Written: June 2013

Abstract

Many document classification applications require human understanding of the reasons for data-driven classification decisions: by managers, client-facing employees, and the technical team. Predictive models treat documents as data to be classified, and document data are characterized by very high dimensionality, often with tens of thousands to millions of variables (words). Unfortunately, due to the high dimensionality, understanding the decisions made by document classifiers is very difficult. This paper begins by extending the most relevant prior theoretical model of explanations for intelligent systems to account for some missing elements. The main theoretical contribution of the work is the definition of a new sort of explanation as a minimal set of words (terms, more generally), such that removing all words within this set from the document changes the predicted class from the class of interest. We present an algorithm to find such explanations, as well as a framework to assess such an algorithm’s performance. We demonstrate the value of the new approach with a case study from a real-world document classification task: classifying web pages as containing objectionable content, with the goal of allowing advertisers to choose not to have their ads appear there. A second empirical demonstration on news-story topic classification uses the 20 Newsgroups benchmark dataset. The results show the explanations to be concise and document-specific, and to be capable of providing better understanding of the exact reasons for the classification decisions, of the workings of the classification models, and of the business application itself. We also illustrate how explaining documents’ classifications can help to improve data quality and model performance.

Keywords: Document Classification, Instance Level Explanation, Text mining, Comprehensibility

Suggested Citation

Martens, David and Provost, Foster, Explaining Data-Driven Document Classifications (June 2013). NYU Working Paper No. 2451/31831. Available at SSRN: https://ssrn.com/abstract=2282998

David Martens

University of Antwerp ( email )

Prinsstraat 13
Antwerp, Antwerp 2000
Belgium

Foster Provost

New York University ( email )

44 West Fourth Street
New York, NY 10012
United States

Register to save articles to
your library

Register

Paper statistics

Downloads
318
Abstract Views
1,174
rank
94,671
PlumX Metrics