Predicting interstate conflict outcomes using a bootstrapped ID3 algorithm

Philip A Schrodt

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

The ID3 algorithm is an inductive artificial intelligence technique that generates classification trees. These trees are similar to those used in simple expert systems; with ID3 they are generated by machine rather than using human experts. This article applies a bootstrapped ID3 to the Butterworth data set on interstate conflict management. By generating a number of classification trees from randomly selected subsets of the complete data set, the variables that most effectively predict the outcome of the conflict management effort are identified, and the degree of unpredictability in the data is estimated from the accuracy of the classification tree in predicting cases not in the training set. The original set of 38 independent variables can be reduced to 5 or less with almost no loss of accuracy; classification trees using these variables have 95-100 percent accuracy when fitted to the entire data set and an average accuracy of 50-60 percent in predicting new cases in split-sample tests. Unlike many existing statistical techniques, the classification tree is a plausible model of human inductive knowledge representation since it is compatible with the cognitive constraints of the human brain.

Original languageEnglish (US)
Pages (from-to)31-56
Number of pages26
JournalPolitical Analysis
Volume2
Issue number1
DOIs
Publication statusPublished - Dec 1 1990

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Sociology and Political Science
  • Political Science and International Relations

Cite this