Sciweavers

1664 search results - page 78 / 333
» Distance labeling in graphs
Sort
View
KDD
2010
ACM
197views Data Mining» more  KDD 2010»
15 years 2 months ago
Semi-supervised feature selection for graph classification
The problem of graph classification has attracted great interest in the last decade. Current research on graph classification assumes the existence of large amounts of labeled tra...
Xiangnan Kong, Philip S. Yu
AAIM
2008
Springer
142views Algorithms» more  AAIM 2008»
15 years 5 months ago
Engineering Label-Constrained Shortest-Path Algorithms
We consider a generalization of the shortest-path problem: given an alphabet , a graph G whose edges are weighted and -labeled, and a regular language L , the L-constrained shortes...
Christopher L. Barrett, Keith R. Bisset, Martin Ho...
COLING
2008
15 years 5 months ago
The Power of Negative Thinking: Exploiting Label Disagreement in the Min-cut Classification Framework
Treating classification as seeking minimum cuts in the appropriate graph has proven effective in a number of applications. The power of this approach lies in its ability to incorp...
Mohit Bansal, Claire Cardie, Lillian Lee
ICML
2006
IEEE
16 years 4 months ago
Quadratic programming relaxations for metric labeling and Markov random field MAP estimation
Quadratic program relaxations are proposed as an alternative to linear program relaxations and tree reweighted belief propagation for the metric labeling or MAP estimation problem...
Pradeep D. Ravikumar, John D. Lafferty
CVPR
2003
IEEE
16 years 6 months ago
Multi-modal image registration by minimizing Kullback-Leibler distance between expected and observed joint class histograms
In this paper, we present a new multimodal image registration method based on the a priori knowledge of the class label mappings between two segmented input images. A joint class ...
Ho-Ming Chan, Albert C. S. Chung, Simon C. H. Yu, ...