MC-Tree: Improving Bayesian Anytime Classification

  • Philipp Kranen
  • Stephan Günnemann
  • Sergej Fries
  • Thomas Seidl
Conference paper

DOI: 10.1007/978-3-642-13818-8_19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6187)
Cite this paper as:
Kranen P., Günnemann S., Fries S., Seidl T. (2010) MC-Tree: Improving Bayesian Anytime Classification. In: Gertz M., Ludäscher B. (eds) Scientific and Statistical Database Management. SSDBM 2010. Lecture Notes in Computer Science, vol 6187. Springer, Berlin, Heidelberg

Abstract

In scientific databases large amounts of data are collected to create knowledge repositories for deriving new insights or planning further experiments. These databases can be used to train classifiers that later categorize new data tuples. However, the large amounts of data might yield a time consuming classification process, e.g. for nearest neighbors or kernel density estimators. Anytime classifiers bypass this drawback by being interruptible at any time while the quality of the result improves with higher time allowances. Interruptible classifiers are especially useful when newly arriving data has to be classified on demand, e.g. during a running experiment. A statistical approach to anytime classification has recently been proposed using Bayes classification on kernel density estimates.

In this paper we present a novel data structure called MC-Tree (Multi-Class Tree) that significantly improves Bayesian anytime classification. The tree stores a hierarchy of mixture densities that represent objects from several classes. Data transformations are used during tree construction to optimize the condition of the tree with respect to multiple classes. Anytime classification is achieved through novel query dependent model refinement approaches that take the entropy of the current mixture components into account. We show in experimental evaluation that the MC-Tree outperforms previous approaches in terms of anytime classification accuracy.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Philipp Kranen
    • 1
  • Stephan Günnemann
    • 1
  • Sergej Fries
    • 1
  • Thomas Seidl
    • 1
  1. 1.Data management and data exploration groupRWTH Aachen UniversityGermany

Personalised recommendations