Interactive classification using data envelopment analysis

Parag C. Pendharkar, Marvin D. Troutt

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


In this paper, we illustrate how data envelopment analysis (DEA) can be used to aid interactive classification. We assume that the scoring function for the classification problem is known. We use DEA to identify difficult to classify cases from a database and present them to the decision-maker one at a time. The decision-maker assigns a class to the presented case and based on the decision-maker class assignment, a tradeoff cutting plane is drawn using the scoring function and decision-maker's input. The procedure continues for finite number of iterations and terminates with the final discriminant function. We also show how a hybrid DEA and mathematical programming approach can be used when user interaction is not desired. For non-interactive case, we compare a hybrid DEA and mathematical programming based approach with several statistical and machine learning approaches, and show that the hybrid approach provides competitive performance when compared to the other machine learning approaches.

Original languageEnglish (US)
Pages (from-to)125-141
Number of pages17
JournalAnnals of Operations Research
Issue number1
StatePublished - Mar 2014

All Science Journal Classification (ASJC) codes

  • General Decision Sciences
  • Management Science and Operations Research


Dive into the research topics of 'Interactive classification using data envelopment analysis'. Together they form a unique fingerprint.

Cite this