Sciweavers

2100 search results - page 94 / 420
» Learning to rank on graphs
Sort
View
ICML
2004
IEEE
16 years 7 months ago
Extensions of marginalized graph kernels
Jean-Luc Perret, Jean-Philippe Vert, Nobuhisa Ueda...
156
Voted
EKAW
2008
Springer
15 years 8 months ago
Mapping General-Specific Noun Relationships to WordNet Hypernym/Hyponym Relations
In this paper, we propose a new methodology based on directed graphs and the TextRank algorithm to automatically induce general-specific noun relations from web corpora frequency c...
Gaël Dias, Raycho Mukelov, Guillaume Cleuziou
ESA
2007
Springer
105views Algorithms» more  ESA 2007»
16 years 12 days ago
Finding Branch-Decompositions and Rank-Decompositions
Abstract. We present a new algorithm that can output the rankdecomposition of width at most k of a graph if such exists. For that we use an algorithm that, for an input matroid rep...
Petr Hlinený, Sang-il Oum
TSP
2008
103views more  TSP 2008»
15 years 6 months ago
Low-Rank Variance Approximation in GMRF Models: Single and Multiscale Approaches
Abstract--We present a versatile framework for tractable computation of approximate variances in large-scale Gaussian Markov random field estimation problems. In addition to its ef...
Dmitry M. Malioutov, Jason K. Johnson, Myung Jin C...
COLING
2010
15 years 1 months ago
FactRank: Random Walks on a Web of Facts
Fact collections are mostly built using semi-supervised relation extraction techniques and wisdom of the crowds methods, rendering them inherently noisy. In this paper, we propose...
Alpa Jain, Patrick Pantel