Wyciganie informacji gramatycznych z

anglojzycznych tekstw dziki wykorzystaniu

analizy zalenociowej oraz sieci Bayesa

Autor: in. ukasz Olender

Promotor: dr in. Krzysztof Simiski
Plan prezentacji

1. Cel

2. Charakterystyka dziedziny

3. Istniejce rozwizania

4. Wybr narzdzi programowych

5. Postp prac
1. Cel oglnie

Stworzenie mechanizmu okrelajcego trudno

zrozumienia zdania pod ktem gramatycznym
1. Cel szczegowo
Automatyczne wyciganie informacji o uytych
konstrukcjach gramatycznych w zdaniu:
Czasy (kilkanacie)
Mowa zalena
Strona bierna
Zdania warunkowe
Idiomy
1. Cel motywacja

Wykrywanie i tumaczenie idiomw w serwisie

waytomaster.com

Przetwarzanie jzykw naturalnych to bardzo

interesujca dziedzina
2. Charakterystyka dziedziny
Analiza frazowa: Analiza zalenociowa
Typy analiz leksykalnych
Analiza frazowa:
Rozdziela zdanie na frazy
Nieterminale to typy fraz,
terminale to wyrazy wchodzce w
ich skad
Analiza zalenociowa
czy wyrazy na podstawie ich
zalenoci
Krawdzie drzewa opisuj typ
zalenoci

Wysza zoono algorytmw Wierzchoki drzewa to wyrazy

parsowania (O(n^5)) Zoono algorytmw jest liniowa
Rnice w czasach przetwarzania

"Parsing to Stanford Dependencies: Trade-offs between Speed and

Accuracy." LREC. 2010.:

*
Przykady parsowania

I love my university

nsubj(love-2, I-1)
root(ROOT-0, love-2)
poss(university-4, my-3)
dobj(love-2, university-4)
Przykady parsowania c.d.

He didn't let me down

nsubj(let-4, He-1)
aux(let-4, did-2)
neg(let-4, n't-3)
root(ROOT-0, let-4)
dobj(let-4, me-5)
prt(let-4, down-6)
Stworzenie modeli
Uczenie nadzorowane (ang. supervised learning)
Pary wej i oczekiwane wyjcie
Sieci Bayesa
Co bd bada?

Skuteczno opracowanych przeze mnie modeli w odniesieniu do

rnych typw tekstw.
3. Istniejce rozwizania

1. http://contextors.com/
4. Wybr narzdzi programowych

NLTK Stanford Parser

Najbardziej popularny

Link grammar z rozszerzeniem RelEx

Wykorzystujcy nieco inny sposb przetwarzania, wg autorw
3x szybszy

Jzyk Python bd C
5. Postp prac
Nauka rnych typw
Analiza gramatyki
Szukanie i klasyfikacja istniejcych artykuw naukowych na podobne
tematy
Dzikuj za uwag.