Evolving Natural Language Grammars without Labels or Data

[object Object],[object Object]

GI Sintactically annotated texts S NP VP NP NN NNS VP VBD PP PP IN NNP S NP VP NP NP NP NN NNS VBD PP Factory payrolls fell IN NNP in september

[object Object],<s> Neither/DT Lorillard/NNP nor/CC the/DT researchers/NNS who/WP studied/VBD the/DT workers/NNS were/VBD aware/JJ of/IN any/DT research/NN on/IN smokers/NNS of/IN the/DT Kent/NNP cigarettes/NNS ./. <s> ``/`` We/PRP have/VBP no/DT useful/JJ information/NN on/IN whether/IN users/NNS are/VBP at/IN risk/NN ,/, ''/'' said/VBD James/NNP A./NNP Talcott/NNP of/IN Boston/NNP 's/POS Dana-Farber/NNP Cancer/NNP Institute/NNP ./. <s> Dr./NNP Talcott/NNP led/VBD a/DT team/NN of/IN researchers/NNS from/IN the/DT National/NNP Cancer/NNP Institute/NNP and/CC the/DT medical/JJ schools/NNS of/IN Harvard/NNP University/NNP and/CC Boston/NNP University/NNP ./. c DT NNP c JJ IN NNS c DT JJ NNS c IN NN c ...

The inferred grammar depends on the type of the texts : newspapers, tales, poetry,...

[object Object],[object Object],c c NN NNS VBD c IN NNP c Separators

[object Object],[object Object],<s> Dr./NNP Talcott/NNP led/VBD a/ DT team/ NN of/IN researchers/NNS from/IN the/ DT National/ NNP Cancer/NNP Institute/NNP and/CC the/ DT medical/ JJ schools/ NNS of/IN Harvard/NNP University/NNP and/CC Boston/NNP University/NNP ./.

[object Object],[object Object],DT NN 2222 JJ NN 1352 IN DT 894 NN IN 892 DT JJ 834 JJ NNS 797 ... ...

[object Object],[object Object],[object Object],[object Object]

[object Object],Discriminant sequence Separators DT NNx MD, PRP, IN, RB, RBR, CC, TO, VB, VBD, VBN, VBZ, VBP, VBG, EX, LS, RP, UH, WP, WRB JJx NNx CC, EX, FW, IN, LS, MD, PDT, PRP, RB, RBR, RBS, RP, SYM, TO, UH, VB, VBD, VBG, VBN, VBP, VBZ, WDT, WP, WRB

Individuals : possible parse trees of the sentence (the leaves the whole sequence of POS tags of the sentence).

Initial population : randomly created.

[object Object],where SEP(ps) = 3 if es(ps) and ft(ps) ∈ separ(DT NN) and ft(ps) ∈ separ(JJ NN) 2 if es(ps) and ft(ps) ∈ separ(DT NN) 1 if es(ps) and ft(ps) ∈ separ(JJ NN) 0 otherwise es(ps): a separator followed by the POS tags until the end of the sentence, ft(ps): first tag CONS(ps) = 2 if ps extends (DT NN) 1 if ps extends (JJ NN) 0 otherwise

Grouping : Convert in constituent a randomly sequence of POS tags

Group-ungroup : group and ungroup at the same time

Evolving Natural Language Grammars without Labels or Data

Recommandé

Recommandé

Contenu connexe

Similaire à Evolving Natural Language Grammars without Labels or Data

Similaire à Evolving Natural Language Grammars without Labels or Data (20)

Dernier

Dernier (20)

Evolving Natural Language Grammars without Labels or Data