Sciweavers

1601 search results - page 62 / 321
» Closed Sets for Labeled Data
Sort
View
ACL
2009
14 years 9 months ago
Efficient Inference of CRFs for Large-Scale Natural Language Data
This paper presents an efficient inference algorithm of conditional random fields (CRFs) for large-scale data. Our key idea is to decompose the output label state into an active s...
Minwoo Jeong, Chin-Yew Lin, Gary Geunbae Lee
CORR
1999
Springer
164views Education» more  CORR 1999»
14 years 11 months ago
Annotation graphs as a framework for multidimensional linguistic data analysis
In recent work we have presented a formal framework for linguistic annotation based on labeled acyclic digraphs. These `annotation graphs' oer a simple yet powerful method fo...
Steven Bird, Mark Liberman
JCT
2007
150views more  JCT 2007»
14 years 11 months ago
On the degree distribution of the nodes in increasing trees
Abstract. Simple families of increasing trees can be constructed from simply generated tree families, if one considers for every tree of size n all its increasing labellings, i.e.,...
Markus Kuba, Alois Panholzer
ICDM
2007
IEEE
162views Data Mining» more  ICDM 2007»
15 years 3 months ago
Exploiting Network Structure for Active Inference in Collective Classification
Active inference seeks to maximize classification performance while minimizing the amount of data that must be labeled ex ante. This task is particularly relevant in the context o...
Matthew J. Rattigan, Marc Maier, David Jensen, Bin...
ICDM
2009
IEEE
197views Data Mining» more  ICDM 2009»
14 years 9 months ago
A Linear-Time Graph Kernel
The design of a good kernel is fundamental for knowledge discovery from graph-structured data. Existing graph kernels exploit only limited information about the graph structures bu...
Shohei Hido, Hisashi Kashima