Efficient Approximation Algorithms for Multi-label Map Labeling.
Binhai ZhuChung Keung PoonPublished in: ISAAC (1999)
Keyphrases
- approximation algorithms
- multi label
- label assignment
- multi label classification
- text categorization
- multiple labels
- np hard
- special case
- graph cuts
- vertex cover
- image classification
- text classification
- image annotation
- worst case
- multi label learning
- approximation ratio
- data sets
- markov random field
- class labels
- labeling problems
- training examples
- maximum a posteriori
- classification accuracy
- feature vectors
- object recognition