Khanh - Slide Bv

7/22/2019 Khanh - Slide Bv

1/20

1

PHN TCH C PHP

TING VIT S DNGVN PHM PH THUC

Sinh vin thc hin:Trng Ngc Khnh

Lp:Khoa hc my tnh K50

Gio vin hng dn:ThS. Nguyn Th Thu Hng


2/20

2

NI DUNG

1. Bi ton phn tch c php

2. Vn phm ph thuc

3. Xy dng vn phm ph thuc cho ting Vit

4. Th nghim phn tch c php bng chng trnhphn tch


3/20

3

BI TONPHN TCH C PHP

Qu trnh phn tch mt dy cc t t (cc t ca cu) xc

nh cu trc ng php ca chng.

Cc phng php PTCP da vo vn phm phi ng cnh

Gii thut CYK

Gii thut Earley

Vn phm t vng

Vn phm lin kt (Link Grammar) Vn phm ph thuc (Dependency Grammar)


4/20

4

Do Lucien Tesnire a ra nm 1959

Da vo t vng v quan h gia cc t

Phn tch ngn ng c trt t t t do hiu qu

Kt qu thu c st ng ngha hn

VN PHM PH THUC


5/20

5

KHI NIM VN PHM PH THUC

Gm tp cc t v quan h ph thuc gia cc t.

T chnh l head, t ph l dependent, t khng ph thuc vo

t no l root ca cu.

Quan h ph thuc c biu din bng cung t head n

dependent cng vi nhn ca quan h.

o p

DT_TT


6/20

6

TNH CHT VN PHM PH THUC

Ch c mt t l root trong cu.

Cc t cn li u c head.

Tnh n nht: Mi t ch c

1 head.

Tnh x nh: Cc cung khngc ct nhau.

.

Cu ng c php nu tha mn tt c cc tnh cht


7/20

7

THUT TON PHN TCH C PHP

u vo: Cc t c tch ca cu (dy cc t lin tip nhau) u ra: Quan h ph thuc gia cc tPhng php Vi mi t W ch xt quan h ph thuc vi cc t trc n trong cu.

Tm dependent D: Nu D l dependent ca Wlin kt W l head ca D. Khng xt quan h ph thuc vi t c head. D c head th xt quan h ph thuc vi head ca D.

Tm head H:

Nu H l head ca Wlin kt H l head ca W. Nu khng th xt quan h ph thuc vi head ca D. Sau khi tm c head th dng.


8/20

8

MINH HA CHO THUT TON

anh | Qun | ang | ng

Danh Danh Ph ngt t t t

Phn tch cu anh Qun ang ngLut:

Danh t ng trc Danh t: Danh t ng trc l head (SDT1)

Ph t ng trc ng t: ng t l head (TT3)

Danh t ng trc ng t: ng t l head (DT_T)

SDT1 TT3

DT_T


9/20

9

XY DNG VN PHM PH THUCCHO TING VIT

C IM CA TING VIT

Cu trc phc tp.

Khng c s bin i hnh thi t (ging ci, c). C trt t t xc nh (a s c trt t SVO).

V tr ca head v dependent c th d on.

Vn phm ph thuc cho ting Vit c s tng ng vivn phm lin kt ca Sleator.


10/20

10

LUT CA VN PHM PH THUC

o p o p

Danh t: DT_TT_D> Danh t: DT_TT_D>

Tnh t: DT_TT_H

DT_TT DT_TT


11/20

11

QUAN H PH THUC TRONG CMDANH T

Cm danh t = Phn ph trc + Danh t + Phn ph sau

Danh t: [TDT3_D] & [SDT5_D>] & [SDT6_D>] & [GT_DT_H


12/20

12

QUAN H PH THUC TRONG CMNG T

Cm ng t = Phn ph trc + ng t + Phn ph saung t: (([TT1_D


13/20

13

QUAN H PH THUC TRONG CMTNH T

Cm tnh t = Phn ph trc + Tnh t + Phn ph sau

Phn ph trc v phn ph sau ging ng t

Tnh t: [TTT1_D


14/20

14

QUAN H PH THUC GIA CC TLOI

Danh t v ng t:Danh t: [DT_T_H>] or [T_DT_H

Tnh t: DT_TT_H


15/20

15

QUAN H PH THUC GIA CC TLOI

ng t v Tnh t

ng t: [T_TT_D>] or [TT_T_D

ng t c lp: T_T_H


16/20

16

CHNG TRNH PHN TCH

TIN X L S dng cng c tch t cho ting Vit JVnSegmenter (

chnh xc 94%).

Xy dng danh sch tri phi cho mt t

VD: ([TDT3_D


17/20

17

CHNG TRNH PHN TCH

KT QU THU C (word, headIndex, Relation)

(tri, 1, DT_T), (ma, -1, ), (rt, 3, TTT2_2), (to,1, T_TT).


18/20

18

TH NGHIM CHNG TRNH

Vn bn th nghim: Test.txt

ng 70% (61 cu, trung bnh 18 t/cu). Sai do cu di, thiu lut, nhiu lut cha hp l

Cu ng l nhng cu xt trong qu trnh xy dng t in.


19/20

19

HNG PHT TRIN

Hon thin b luttng chnh xc.

Ci tin gii thut phn tchphn tch nhng cu khng

tha mn tnh x nh.

Gii quyt t v.


20/20

20

Em xin chn thnh cm n !

Documents

Khanh - Slide Bv