Fruit
flies
like
a
banana
NP
NP
Fruit
flies
like
a
banana
B
O
I
B
O
I
B
O
I
B
O
I
B
O
I
Fruit
flies
like
a
banana
B
O
I
B
O
I
B
O
I
B
O
I
B
O
I
Fruit
flies
like
a
banana
B
O
I
B
O
I
B
O
I
B
O
I
B
O
I
Fruit
flies
like
a
banana
Sarawagi, S., and Cohen, W. W. (2005). Semi-markov conditional random fields for information extraction. In NIPS.
Fruit
flies
like
a
banana
Sarawagi, S., and Cohen, W. W. (2005). Semi-markov conditional random fields for information extraction. In NIPS.
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
banana
Fruit
flies
like
a
Muis, A. O., & Lu, W. (2016). Weak Semi-Markov CRFs for NP Chunking in Informal Text. In NAACL-HLT.
banana
Fruit
flies
like
a
banana
a
like
flies
Fruit
Fruit
flies
like
banana
D
A
V
N
D
A
V
N
D
A
V
N
D
A
V
N
D
A
V
N
P
P
P
P
P
a
Fruit
flies
like
banana
D
A
V
D
A
V
D
A
V
D
A
V
D
A
V
P
P
P
P
P
a
N2
N1
N2
N1
N2
N1
N2
N1
N2
N1
Fruit
flies
like
banana
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
P
P
P
P
P
a
Fruit
flies
like
banana
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
P
P
P
P
P
a
Fruit
flies
like
banana
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
P
P
P
P
P
a
Fruit
flies
like
banana
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
P
P
P
P
P
a
Fruit
flies
like
banana
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
P
P
P
P
P
a
Yu, C. N. J., & Joachims, T. (2009). Learning structural SVMs with latent variables. In ICML.
Fruit
flies
like
banana
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
P
P
P
P
P
a
Fruit
flies
banana
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
A2
D
A1
V2
V1
N2
N1
P
P
P
P
P
a
like
A
N
V
D
N
We focused on predicting structures in the form of linear chains.
Structured prediction problems beyond linear structures.
Fruit
flies
like
a
banana
NP
NP
VP
S
A
N
V
D
N
Fruit
flies
like
a
banana
NP
NP
VP
S
A
N
V
D
N
VP -> V NP
NP -> D N Â
NP -> A N Â
Fruit
flies
like
a
banana
NP
NP
VP
S
A
N
V
D
N
VP -> V NP
NP -> D N Â
NP -> A N Â
NP -> V N Â
Fruit
flies
like
a
banana
Finkel, J. R., Kleeman, A., & Manning, C. D. (2008). Efficient, Feature-based, Conditional Random Field Parsing. ​
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Lu, W. (2014). Semantic Parsing with Relaxed Hybrid Trees.
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
NX
NX
NX
Fruit
flies
like
a
banana
NX
B
B
I
O
I
O
B
B
O
O
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
B
B
I
O
I
O
B
B
O
O
O
NX
S
NX
O
O
NX
Fruit
flies
like
a
banana
NX
NX
NX
NX
Fruit
flies
like
a
banana
NX
Separable Hypergraphs
Lu, W., & Roth, D. (2015). Joint Mention Extraction and Classification with Mention Hypergraphs. In EMNLP.​
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
Semi-Markov CRF, Latent CRF, Parsing with CRF, Hybrid Tree and Predicting Overlapping Structures.
Pipeline, Joint Models and Neural CRF