Support Vector Random Fields for Spatial Classification

  • Chi-Hoon Lee
  • Russell Greiner
  • Mark Schmidt
Conference paper

DOI: 10.1007/11564126_16

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3721)
Cite this paper as:
Lee CH., Greiner R., Schmidt M. (2005) Support Vector Random Fields for Spatial Classification. In: Jorge A.M., Torgo L., Brazdil P., Camacho R., Gama J. (eds) Knowledge Discovery in Databases: PKDD 2005. PKDD 2005. Lecture Notes in Computer Science, vol 3721. Springer, Berlin, Heidelberg

Abstract

In this paper we propose Support Vector Random Fields (SVRFs), an extension of Support Vector Machines (SVMs) that explicitly models spatial correlations in multi-dimensional data. SVRFs are derived as Conditional Random Fields that take advantage of the generalization properties of SVMs. We also propose improvements to computing posterior probability distributions from SVMs, and present a local-consistency potential measure that encourages spatial continuity. SVRFs can be efficiently trained, converge quickly during inference, and can be trivially augmented with kernel functions. SVRFs are more robust to class imbalance than Discriminative Random Fields (DRFs), and are more accurate near edges. Our results on synthetic data and a real-world tumor detection task show the superiority of SVRFs over both SVMs and DRFs.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Chi-Hoon Lee
    • 1
  • Russell Greiner
    • 1
  • Mark Schmidt
    • 1
  1. 1.Department of Computing ScienceUniversity of AlbertaEdmonton ABCanada

Personalised recommendations