Constrained Classification on Structured Data
- Chi-Hoon Lee, Dept of Computing Science
- Matt Brown
- Shaojun Wang, Dept of Computing Science
- Albert Murtha, Cross Cancer Institute, Edmonton
- Russ Greiner, Dept of Computing Science; PI of AICML
Most standard learning algorithms, such as Logistic Regression (LR) and the Support Vector Machine (SVM), are designed to deal with i.i.d. (independent and identically distributed) data. They therefore do not work effectively for tasks that involve non-i.i.d. data, such as "region segmentation". (Eg, the "tumor vs non-tumor" labels in a medical image are correlated, in that adjacent pixels typically have the same label.) This has motivated the work in random fields, which has produced classifiers for such non-i.i.d. data that are significantly better than standard i.i.d.-based classifiers. However, these random field methods are often too slow to be trained for the tasks they were designed to solve. This paper presents a novel variant, Pseudo Conditional Random Fields (PCRFs), that is also based on i.i.d. learners, to allow efficient training but also incorporates correlations, like random fields. We demonstrate that this system is as accurate as other random fields variants, but significantly faster to train.
Citation
C. Lee, M. Brown, S. Wang, A. Murtha, R. Greiner. "Constrained Classification on Structured Data". National Conference on Artificial Intelligence (AAAI), July 2008.| Keywords: | brain tumor, BTAP, machine learning, random fields |
| Category: | In Conference |
BibTeX
@incollection{Lee+al:AAAI08,
author = {Chi-Hoon Lee and Matt Brown and Shaojun Wang and Albert Murtha and
Russ Greiner},
title = {Constrained Classification on Structured Data},
booktitle = {National Conference on Artificial Intelligence (AAAI)},
year = 2008,
}Submitted by Chihoon Lee
