의미정보를활용한관계추출 시스템개발및성능평가

Size: px

Start display at page:

Download "의미정보를활용한관계추출 시스템개발및성능평가"

지승 강
5 years ago
Views:

1 의미정보를활용한관계추출 시스템개발및성능평가

2 의미정보를활용한관계추출 시스템개발및성능평가

5 Δ λ σ α

7 l

9 l

11 l

19 x r pt

20 φ Ф r r N φ : xpt Î X a φ( xpt ) ÎΦ Í φ( x r pt ) ( ) r r r r φ x f x f x f x ( ) ( ) ( )... pt = pt pt N ( pt ) ( ) f = the number of subtree Î S appearing in i S = a set of all the unique subtrees of the entire tree set. i φ( x r pt ) r r r r K x x φ x φ x ( ) = ( ) ( ) pt pt pt pt pt = r ( ) ( ) N å é fi xpt fi x ù pt i= ë û r r r K ( x x ) pt pt pt

21 의최상위노드가 이면 아니면 Δ Δ Δ FUNCION delta(reenode n reenode n λ σ) n = one node of ; // n = one node of ; λ = tree kernel decay factor; // σ = substructure division methods; // S(0) SS() BEGIN nc = get_children_number(n ); // nc = get_children_number(n ); // IF nc EQUAL 0 AND nc EQUAL 0 HEN nv = get_node_value(n ); // nv = get_node_value(n ); // ( )

22 IF nv EQUAL nv HEN REURN ; ENDIF ENDIF np = get_production_rule(n ); // np = get_production_rule(n ); IF np NO EQUAL np HEN // REURN 0; END IF // // // IF np EQUAL np AND nc EQUAL AND nc EQUAL HEN REURN λ; END IF // delta // delta mult_delta = ; FOR I = O nc nch = I th child of n ; nch = I th child of n ; // delta mult_delta = mult_delta (σ + delta(nch nch λ σ)); END FOR REURN λ mult_delta; END σ

23 σ Δ λ

25 FUNCION word_sense_disambiguation(word POS context level) word = target word to be disambiguated; POS = Part-Of-Speech of the word; context = neighboring words of word; level = synset level to be considered in extracting synset words; BEGIN END synsets = search_word_in_wordnet(word POS); IF (synsets IS EMPY) HEN REURN NULL; max_dups = 0; max_synset = NULL; FOR EACH synset IN synsets retrieved BEGIN END FOR sw = get_synset_words(synset level); dups = get_duplication_count(sw context); IF max_dups < dups HEN END IF REURN max_synset; max_dups = dups; max_synset = synset;

26 K sem ( l s a ) = D ( n n l s a ) å å sem n Î n ÎN N λ Ÿ Ÿ (tree depth)

27 Ÿ σ Ÿ (Subree S) Ÿ (SubSet ree SS) Ÿ α Ÿ 0 : WSD synset Ÿ : synset synset Ÿ : synset synset Δ [ 4] Δ sem(n n λ σ α) FUNCION Semantic_Delta(reeNode n reenode n λ σ α) BEGIN IF n and n are both terminal nodes HEN concept = get_semantic_concpet(n α); concept = get_semantic_concept(n α); IF concept == concept HEN REURN ; REURN 0; END IF IF n and n are from different productions HEN REURN 0; END IF

28 END IF the productions of n and n are the same HEN IF n and n are pre-terminal nodes HEN REURN λ; nc( n ) j j lõ = ( s + Semantic _ Delta( ch ) j n ch n l s a REURN END IF α α

29 ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) å å å å å å å å Ì Î Ì Î Ì Î Ì Î Ì Î Ì Î Ì Î Ì Î ø ö ç ç è æ = ø ö ç ç è æ» ø ö ç ç è æ» ø ö ç ç è æ» º w w w w w w w w W c W w W c W w W c W w W c W w W c W w W c W w W c W w W c W w lex c w synset pos c w synset pos Ι c w synset c w synset Ι c w concept c w concept Ι c c w sim w W sim W sim a a a a a a a a a ( 9-) ( 9-) ( 9-3) ( 9-4) ( 9-5) ( ) ( ) ( ) ( ) s l a a s l a s l sim sim n n K syn lex N n N n sem sem + = = å å D Î Î α λ σ

30 α λ σ sim syn ( l s ) º ç D( n n l s ) å å ç n ÎN n ÏL n Î N n ÏL æ è ö ø

31 ( ) ( ) ( ) ( ) ( ) ( ) ( ) å å å å Ï Î Ï Î Ì Î Ì Î ø ö ç ç è æ D + ø ö ç ç è æ º w w L n N n L n N n W c W w W c W w sem n n c w synset pos c w synset pos Ι K s l a a a s l

37 ree Pruning Methods Minimum Complete ree(mc) P a t h - e n c l o s e d ree(p) Chunking ree(c) Context-sensitive P(CP) Context-sensitive C(CC) Flattened P(FP) Flattened CP(FCP) Details 구문트리내에서두개체를포함하고있는최소완전부분트리두개체를연결하는최소경로내에포함된부분트리 P 에서기저구 (Base Phrase) 및품사정보를제외한모든내부노드들을제거한트리 P 에서좌측개체의좌측노드하나 우측개체의우측노드하나를추가한트리 C 에서좌측개체의좌측노드하나 우측개체의우측노드하나를추가한트리 P 에서부모노드및자식노드가각각 개뿐인노드들을제거 ( 품사노드제외 ) C 에서부모노드및자식노드가각각 개뿐인노드들을제거 ( 품사노드제외 ) F Ranking

41 AIMed BioInfer HPRD50 IEPA LLL (Positive instance) (Negative instance)

42 Causal (658) Change (599) Relations and #Instances Amount 39 Full-Stop Dynamics Negative 48 (90) Positive 80 Start 7 Unspecified 4 Location 55 8 Physical Assembly 788 Break-Down 4 (90) Modification 44 (00) Condition (3) 3 HUMANMADE (4) 4 IS_A (5) 95 Equality (30) 30 7 Observation (55) Spatial 7 emporal PAR_OF (38) Collection:Member 56 Object:Component 6 RELAE (87) 87 Addition 56

43 Level #otal # Relation ype Classes # Relation Predicates # otal

44 RCP_L 6 RCP_L RCP_L3 RCO 5

45 <?xml version=".0" encoding="euc-kr"?>   <!ELEMEN DOC (EX NRLIS)> <!ALIS DOC did CDAA #REQUIRED>   <!ELEMEN I (S+)>  <!ELEMEN AB (S+)> <!-- S element consists of NE elements(named Entity that is an science

46 and technology core entity. <!ELEMEN S (#PCDAA NE)*>  <!ELEMEN NE (#PCDAA)> <!ALIS NE eid CDAA #REQUIRED  co_ref CDAA #IMPLIED  class CDAA #REQUIRED  nn CDAA #REQUIRED>   <!ELEMEN NRLIS (NR*)>  <!ELEMEN NR EMPY> <!ALIS NRLIS rid CDAA #REQUIRED  eid_ CDAA #REQUIRED  eid_ CDAA #REQUIRED  rel CDAA #REQUIRED  psv (0 ) #REQUIRED>

49 매개설정설명 (details) 범위 (range) 변수개수 λ 구문트리커널소멸인자 0. ~.0 ( 단위 : 0.) 0 C SVM 정규화매개변수.0 ~ 7.0 ( 단위 :.0) 7 시맨틱구문트리커널 0 Node concept 그대로사용 α 에서의어휘개념에대 한추상화수준지정 인자 (generalization level) 현재 node concept의부모를사용현재 node concept의조부모를사 용 N 기존구문트리커널 총시스템수 80 4

50 Collecti on ree Kernels Abstracti on Level DF (λ) Regularizat ion Factor (C) mi-f Precisi on Recall ma-f AImed SPK BioInfe r SPK IEPA PK HPRD SPK/ 50 PK 0// LLL SPK

51 SPK SPK Coverage Collections PK α = 0 α = α = (total) rate AImed % BioInfer % IEPA % HPRD % LLL % AImed BioInfer HPRD50 IEPA LLL 평균 Airola et al. (008) [3] Miwa et al. (009) [4] Our system (PK λ = 0.4) Our system (SPK α = 0 λ = 0.4) Our system (SPK α = λ = 0.4) Our system (SPK α = λ = 0.4)

53 Relation Set ree Kernels Abstracti on Level DF (λ) Regulariza tion Factor (C) mi-f Precisio n Recall ma-f RCP_L SPK RCP_L SPK RCP_L 3 SPK RCO SPK Average SPK

54 SPK SPK Coverage Collections PK α = 0 α = α = (total) rate RCP_L % RCP_L % RCP_L % RCO % 관계집합 ( 설정 ) RCP_L (λ=0.3 C=7.0) RCP_L (λ=0. C=5.0) 트리커널종류 mi-f Precision Recall ma-f PK SPK(α=0) SPK(α=) SPK(α=) PK SPK(α=0) SPK(α=) SPK(α=)

55 RCP_L3 (λ=0. C=4.0) RCO (λ=0.4 C=5.0) PK SPK(α=0) SPK(α=) SPK(α=) PK SPK(α=0) SPK(α=) SPK(α=)

66 Ÿ Ÿ Ÿ Ÿ Ÿ Ÿ

Getting Started

Getting Started b Compaq Notebook Series Ñ è Ý : 266551-AD1 2002 4,, Compaq.. 2002 Compaq Information Technologies Group, L.P. Compaq, Compaq, Evo Presario Compaq Information Technologies Group, L.P.. Microsoft Windows