Sciweavers

527 search results - page 63 / 106
» Supervised Hypergraph Labeling
Sort
View
COLT
2005
Springer
14 years 1 months ago
Analysis of Perceptron-Based Active Learning
We start by showing that in an active learning setting, the Perceptron algorithm needs Ω( 1 ε2 ) labels to learn linear separators within generalization error ε. We then prese...
Sanjoy Dasgupta, Adam Tauman Kalai, Claire Montele...
EMNLP
2008
13 years 9 months ago
Learning Graph Walk Based Similarity Measures for Parsed Text
We consider a parsed text corpus as an instance of a labelled directed graph, where nodes represent words and weighted directed edges represent the syntactic relations between the...
Einat Minkov, William W. Cohen
ICWSM
2008
13 years 9 months ago
An Automatic Classification of Book Texts to User-Defined Tags
We describe work on automatically assigning labels to books using user-defined tags as the label set. Using supervised learning and exploring both binary and multiclass classifica...
Sharon Givon, Theresa Wilson
LREC
2008
183views Education» more  LREC 2008»
13 years 9 months ago
Active Annotation in the LUNA Italian Corpus of Spontaneous Dialogues
In this paper we present an active approach to annotate with lexical and semantic labels an Italian corpus of conversational human-human and Wizard-of-Oz dialogues. This procedure...
Christian Raymond, Kepa Joseba Rodriguez, Giuseppe...
IJCAI
2003
13 years 9 months ago
Spectral Learning
We present a simple, easily implemented spectral learning algorithm which applies equally whether we have no supervisory information, pairwise link constraints, or labeled example...
Sepandar D. Kamvar, Dan Klein, Christopher D. Mann...