Optimal predictive partitioning

  • Authors:
  • David J. Hand;Wojtek J. Krzanowski;Martin J. Crowder

  • Affiliations:
  • Department of Mathematics, Imperial College of Science, Technology and Medicine, London, UK and Institute for Mathematical Sciences, Imperial College of Science, Technology and Medicine, London, U ...;School of Engineering, Computer Science and Mathematics, University of Exeter, Exeter, UK EX4 4QE;Department of Mathematics, Imperial College of Science, Technology and Medicine, London, UK

  • Venue:
  • Statistics and Computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In many situations, one wishes to group objects into well-defined classes on the basis of one set of descriptor variables, and then predict the classes of new objects from a different set of variables. For example, a bank may categorise customers into distinct financial behaviour pattern classes by observing how they have behaved over a period of years, and then seek to assign new customers to future behaviour classes using information captured when they open an account. Such situations require the striking of a compromise between the compactness and integrity of the cluster structure, and the accuracy of the predictive assignment to clusters. We describe two algorithms for achieving such a compromise, discuss some of their features, and illustrate their performance in a simulation study and in a liver transplant problem.