Sciweavers

1605 search results - page 94 / 321
» On Partitional Labelings of Graphs
Sort
View
SDM
2008
SIAM
121views Data Mining» more  SDM 2008»
13 years 11 months ago
Integration of Multiple Networks for Robust Label Propagation
Transductive inference on graphs such as label propagation algorithms is receiving a lot of attention. In this paper, we address a label propagation problem on multiple networks a...
Tsuyoshi Kato, Hisashi Kashima, Masashi Sugiyama
ACL
2012
12 years 2 days ago
Learning Translation Consensus with Structured Label Propagation
In this paper, we address the issue for learning better translation consensus in machine translation (MT) research, and explore the search of translation consensus from similar, r...
Shujie Liu, Chi-Ho Li, Mu Li, Ming Zhou
KDD
2010
ACM
197views Data Mining» more  KDD 2010»
13 years 7 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»
13 years 11 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
13 years 11 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