#/ 0 - - PDF document

▶
0 1 2
SMART_READER_LITE
LIVE PREVIEW

#/ 0 - - PDF document

Oct 30, 2022 362 likes •1.03k views

"#$%&'() * +&'()

slide-1
SLIDE 1

1

  • !

"#$%&'() * +&'() #,-..

#/

#12/ /1 1

slide-2
SLIDE 2

2

#12/

2/ *

2/

"+

3 456781"5+ %19$*+ (667 3 4$6:81*$";"1$<= 2/ " "(66:

"++<

3 4 '&81 159-# /&''& 3 4=$>'&81=,$,9,$ ,?# " =12/@ +$ %" =&''& 3 4$='A81B$="%3 " <2C-&''A

slide-3
SLIDE 3

3

9

%

3 456781"5+ %19$*+ (667 3 +9+ 3 /<< 3

  • "

3 4$6:81*$";"1$<= 2/ " "(66: 3 / </+ (''>< 3 DE

"+,%<9

  • 3

4 '&81 159-# /&''& 3 +++

#

3 4=$>'&81=,$,9,$ ,?# " =12/@ +$ %" =&''& 3 </ <+ 3 ",/

"%

3 4$='A81B$="%3 " <2C-&''A 3 #, / </+

  • 3

/#,,%

slide-4
SLIDE 4

4

#12/

2/ *

slide-5
SLIDE 5

5

*

  • +
  • D+E
slide-6
SLIDE 6

6

$F

  • D/E

$#

#

slide-7
SLIDE 7

7

" "

slide-8
SLIDE 8

8

"%/

"/

9 , /

* +

slide-9
SLIDE 9

9

" D%E"DE

slide-10
SLIDE 10

10

#12/

2/ *

2/

*

3 4C$2>'68"CG,-$ ,2+,=*C3 "G+*-+= &''6 3 4C9>'7812C,"9,5+1"+ "*+=B 2/=#*<'7 3 4F2(A81*F2G15"+ 2/+" "&'(A

slide-11
SLIDE 11

11

*

" "

%

#12/ /1 1

slide-12
SLIDE 12

12

  • 1
  • / +

+

  • 4=')81=G=+9= $+,%

"B$<%"$<')

3 + ,

4'H81I =* +%"$< B$<'H

3 , < % / +

4='H81=G=+*$= < 'H

3 /

4'H815* = "2<'H

3 +/+

4=2'H815=,2 ;1"= 2/ I%<'H

3 %+

4'7815* +# <'7

3 +/+,+ +%

4%='781F%=+*"2/ @<'7

3 /, , +

4=='6815=,=G =1=<#G5 / 9<'6

3 ,/@

slide-13
SLIDE 13

13

  • 4;2>'681; ,2/,-2G ,22,,=*=,5C

= B *C*+= B ="$<-"%$<'6

3 + ,+<+ ,

4;#>'681;;,%#G,;I9+ I +"$<-"%$<'6

3 , +

4%'681=G%$<=

  • "<'6

3 %, 4='H8

4C?('81CB?G5==9=<('

3 +/@,

4('815*# 9I"$<('

3 ,/

4%('81%=GC+%1CF$= %/"$<('

3 % , <

  • 4('8159 <C= <=$

"<@"$<('

3 < <, ,+

  • 4*>((81$,*,**/$+

* +"$<((

3 + ,+ +

4(&81$*$<+<="</ 2/9%$<"%$$<(&

3 < +

  • 4B=C>(J81-B,5=,2C+ ;#&1=

92/C &'(J

3 +%,G ,/

45F>(A815,*F,%/CDCE#1 C K"$<(A

3 /,

  • 4*B>(A81L*,9+,BG,B,%$22/F1

+<=++2/52**<(A

3 /,+ + / +

4F>(:81%F,9K,,K $ 992/"$<(:

3 + ,+/ /

slide-14
SLIDE 14

14

  • 4C()8=CK1
  • "<()

3 /,// /,/ +

4C%()8,"*C% "9 $= 9-"<()

3 +/ /,

  • "

4=')81=G=+9= $+, %"B$<%"$<')

slide-15
SLIDE 15

15

= 5"

  • 3

+

*

3 / 3 % 3 3 /, , /

#

3

  • /

=

3 +, , + M %M 3 + +

9

C@/ N ,N/+ #%2, , 3 =23 , 48+ , + + +,48

slide-16
SLIDE 16

16

""

C@/ N ,N/+ #%2, , 3 =23 , 48+ , + + +,48

5""

D"=GE

slide-17
SLIDE 17

17

9 = $+

51 <

  • 9 %

51, % / + C1 D,EO( D,+EO'&:

slide-18
SLIDE 18

18

5 ,,/

  • 3

1/

  • 3

1/

  • 3

1/

  • 3

1 +/ /

9

3 ,, +/

9

5 /

3 1,

slide-19
SLIDE 19

19

9"9/

" +"+

  • 5(
  • C

:A: 77' )HJ JAH &'A :J( >=$ :)J 77A )77 J:) &7: A6) >% :)H 7H( )7) JA7 &)' :': > ::7 7H: )7( J76 &() :(H DE )(' 7A& H'H J76 &66 :(& DA=accuracy rate; OMO MOE

=* +

4'H81I = * +%"$<B$<'H

slide-20
SLIDE 20

20

=* +

  • 3

+/

*

3 // 3 % 3

#

3 +/%

=

3 +/, +/, % 3 + , + +/

%

  • =

$+

  • %

+ DE +DE /

  • /+
  • +

D E +D E, ,

  • +

+ D E +D E ++ / + D + E

  • //

,/ / *

  • +

/

  • %
  • 5/1

D"E

slide-21
SLIDE 21

21

=J'//% +

=* +

@ $ % + % +

" =//

%

* /%

slide-22
SLIDE 22

22

9* +$

4*>((81$,*,**/$ + * +"$<((

* +

  • 3

D+E+ +, P/Q +,, 3 +

=+

3 1+ 3 +1+

  • 3

+ +

slide-23
SLIDE 23

23

  • 46

It’s a version of Chicago – the standard classic Macintosh menu font, with that distinctive thick diagonal in the “N” Chicago was used by default for Mac menus through MacOS 7.6, and OS 8 was released mid-1997 Chicago VIII was one of the early 70s-era Chicago albums to catch my ear, along with Chicago II

D"$E

used-in is-a is-a successor-of released released

  • * +

$ /

  • * +=

/

3 1 + + 3 1 / + +

slide-24
SLIDE 24

24

1$+* +

* C C> $ C> + I + C> + %9 C> +,

  • "9

6A': 6A:) 6)&( 6)H: =%C"%/ 7(6( 7AA) 7A'A 77:( RI% 6J(6 6:A' 6A'A 6:6(

  • 7:77

76)H 76:6 76H6

Accuracy: fraction of mentions for which ranker identifies correct disambiguation

1$+* +

* C C> $ C> + I + C> + %9 C> +,

  • "9

6A': 6)&( 6)H: =%C"%/ 7(6( 7:(' 77:( RI% 6J(6 6::H 6:6(

  • 7:77

6J:6 76H6 $ + + +

Accuracy: fraction of mentions for which ranker identifies correct disambiguation

# , ++

slide-25
SLIDE 25

25

#1$+9

* C C> $ C> $> + "9 6A': 6)&( 6H7J =%C"%/ 7(6( 7:(' 7H'& RI% 6J(6 6::H 6AJ7

  • 7:77

6J:6 6A(7

(Comparing set of Wikipedia articles output by algorithm for a document, with gold set of Wikipedia articles for the document) Combined precision and recall (F1 score)

  • 1
  • / +

+

slide-26
SLIDE 26

26

9

4('8159 <C= < =$"<@"$<('

<C "$+

bob dylan Set 2 johnny cash billy joel Set 1

0.95 0.87 0.82 0.73 0.75 Seed label Predicted label Edge weight musician 1.0 musician 1.0 musician 1.0 musician 1.0 musician 1.0 Set of three instances (e.g., from same table column) Set of two instances (e.g., produced by IsA patterns over text)

D"E

slide-27
SLIDE 27

27

<C "$+

bob dylan Set 2 johnny cash billy joel Set 1

0.95 0.87 0.82 0.73 0.75 musician 1.0 musician 1.0 musician 1.0 musician 1.0 musician 1.0 musician 0.8 musician 0.6 (iter 0) (iter 0) (iter 0) (iter 0) (iter 0) (iter 1) (iter 2) (Newly) predicted label

= "

bob dylan Set 2 johnny cash billy joel Set 1

0.95 0.87 0.82 0.73 0.75

has-attribute: albums

Structured data derived from Wikipedia

slide-28
SLIDE 28

28

9"$+

O 9+1 +

= * F 9 5+<( J&2 6:H2 5+<& J'(2 &J('2

  • (H:2

:&62 ; (A&2 HHH2 >; &JH2 (J'H2 D$<?$,O E

D"E

9

4='H81=G=+*$= <'H

slide-29
SLIDE 29

29

B"

  • 3

/, , /

,= += " M= + =

*

3 3

  • #

3

  • ,4" =," = ,8G
  • =

3 /,D <E /

5

"/

3 <D,* +, E< 3 ;L D,5EL+?D," +%E , <

= D, E

3 ;L D,C E?LD, " E 3 L; D, E?L,/? D, E<

"

3 D<E

$<

3 L ;,/;L /#D,;NL,;/LE 3 L ;,/;L /D,;LE 3 #@, L ;,/<

  • 3

L ; / , ; ? / , L ?

slide-30
SLIDE 30

30

5

Category network from Wikipedia 743K links Category network cleanup 515K links 228K non-IsA links Connectivity checking 31K IsA links 147K links Lexico-syntactic matching 49K IsA links 3K non-IsA links (of 31K IsA links) 28K IsA links (of 31K IsA links) Transitivity checking 117K IsA links Text documents Refinement link identification 388K links 127K non-IsA links Syntactic (head, modifier) matching 141K IsA links 67K non-IsA links 178K links Total: 335K IsA links found

9

4%'681=G%$<=

  • "<'6
slide-31
SLIDE 31

31

B

  • 3

4='H8

0 ,4" =," = ,8 G

3 %

#

3 ,/ %

=

3 % 3

B

%

3 %

,, + ,, 9+ +

3 +%

,,+ D / E @ , +% @+%

I

3 /%

,45<<S"<<S9+<<S8,+4< <S84<<S8%

3 ,+

  • ,+ 45<<S"8
slide-32
SLIDE 32

32

9

45F>(A815,*F,%/C DCE#1C K"$<(A

"B

*

3 /, , /M

#

3 +/, +/

=

3 G D, E 3 + D, "DEE 3 G +

  • 3

D, 5++E, +/ +/D,5++ 5++E,+/D, 5++E 3

slide-33
SLIDE 33

33

9"%/

  • *
  • *

* * " 5 + " +

  • 5
  • 5

= " **

  • D"5E

"B

= DE 5 , I, +

  • 3

, ,

  • ,

B 1

  • = * 4T8
  • +K
  • =*

4T8 D"5E B 1 "DE =* "DE

slide-34
SLIDE 34

34

"B"

  • 5"

5+ 5+ 5++

  • 5++

= D"5E

"B"

  • 5"

5+ 5+ 5++

  • 5++

9

slide-35
SLIDE 35

35

B

  • 5"

5+ 5+ 5++

  • 5++
  • +<
  • B
  • 5"

5+ 5+ 5++

  • 5++
  • /
slide-36
SLIDE 36

36

9/ /

9B"

  • /

" + " +

  • 5

+

  • +

, /

9B"

" + * " + " *""

  • "
  • "

+

slide-37
SLIDE 37

37

9B"

" + * " + " *""

  • "

+ "

  • #
  • /
  • ,

/

9

4'H815* = "2<'H

slide-38
SLIDE 38

38

" +

  • 3

+ 3 + 3 +

*

3

#

3 +/+

+

D"5E

slide-39
SLIDE 39

39

9

D"5E

9"

  • 3

+ + 3

  • *

3 /+ 3

  • =

3 /+ 3 ++

9

3 , 3 ,U U < +

slide-40
SLIDE 40

40

9

4%='781F%=+*" 2/@<'7

9 "

*

3 /

#

3

,V+<< S,V<<+</ S

3 +

,W+, ,,, ,,,X

  • 3

/G 3 ,+ <

  • 3

+ ,+ <

slide-41
SLIDE 41

41

9 "

/ ,/ /,

, + 9 ,R D+E +, ... C+, +, ... ","OM(,&,,ODE

D"F%E

9$+

Queen (band) members Freddy Mercury Brian May John Deacon Roger Taylor Queen (band) Freddy Mercury Brian May John Deacon Roger Taylor

member of

Annie Hall Deconstructing Harry The Scoop … Annie Hall Deconstructing Harry The Scoop …

isa directed by

Movies directed by Woody Allen Movies Woody Allen

slide-42
SLIDE 42

42

9I+

" 1

9

4F>(:81%F,9K,,K $992/ "$<(:

slide-43
SLIDE 43

43

5 9=

  • 3

+,+/ D,C,=D(66: EE

*

3 /

#

3 ,/ /D,PC =QE

=

3 D,C ,C,E 3 ,+ / + 3

  • "=
  • 3
  • 3

+K 3

  • 3
  • 3

+/ /

  • 3
  • 3

/ 3

  • *

3 3 / / 3

slide-44
SLIDE 44

44

9=

% G

  • /

+

  • /
  • D"%FE
  • +

%

#12/ /1 1

slide-45
SLIDE 45

45

1

  • *

R #+

  • 4"'H81="G$<=% 9* +C*

9%$<'H

3 + , +

4B$>'681-B,,5$,-=?"IINR /<'6

3 @ / < , @

45((815 -$1+R/= 9"$<((

3 @ +, @

4=5>(&81I=,,5" "= =*<(&

3 , /+

45=(&815I=5=/ 999=/,&6,&'(&

3 + ,+ ,

4BC(J81$B,C+I/= <(J

3 @ /, ++

slide-46
SLIDE 46

46

4;F(A81L;CF* 9=*1R //5+"$<(A

3 <@,/ + +/

4**(A81-*,-$*G9R592/ C$=<(A

3 @ /, @+

4CB>(:81CC,B,CB,",2-"$ 9=I=*<(:

3 @, /

4C#(:81C,#9K5=<99$ R=*<(:

3 @ /,

  • 4"5">()8",5," ,=B=G+=
  • 9*$+R<()

3 /@+K + ,< + +

4$>()8#,,$,"9B ++C< #<B9$<()

3 / +K + ,< + +

4L">()8G,$L,""+9$ =*<()

3 < +, +

4=5()8=5#1/$% 9 $"$<()

3 + , /

  • 4L5()82L,=,;5,=B*?R/5+

99"$<()

3 <@,/ + / /

slide-47
SLIDE 47

47

* I

45=(&815I=5 =/999=/&'(&

$=5

  • 3

*

3 ,/

#

3 +

  • =

3 3 , 3 < , 3 +, /,/

slide-48
SLIDE 48

48

* +

* / N+ <N+

$

*

  • %
  • +/
  • +
  • +
  • +

*

  • ++

1 + D*-, *E≅ &

D"5E

91 1

slide-49
SLIDE 49

49

DE* I

4=5>(&81I=,,5" "==*<(&

"=

  • 3

,@

*

3 ,/

#

3 + /+ 3 ,/

=

3 /DPQE 3 G, 3 ,Y(' 3 ,+

slide-50
SLIDE 50

50

=/

  • /

D"5E

Snippets Topics

==

9/

  • ,

/

  • ,
  • +@
  • Snippets

Topics

slide-51
SLIDE 51

51

== "

"

slide-52
SLIDE 52

52

="$+

$+

  • 1
  • *

R #+

slide-53
SLIDE 53

53

RI

4B$>'681-B,,5$,-=?" IINR/<'6

R/

  • 3

@

*

3 ,/

#

3 @, / <

  • =

3 @, @ 3 @, 3 , ,+/D,/E 3 @ , < @

slide-54
SLIDE 54

54

=

Labeled seed articles Wikipedia link graph construction Wikipedia articles associated with scores for each intent domain Query can be mapped directly to some Wikipedia article? Query Wikipedia Query intent Map query to Wikipedia articles Set of Wikipedia articles corresponding to query terms

*

"

3 1, 3 1+/,/ +/M+// /+<+// 3 /1+//

/

3 + 3 + ,/

  • 9 =R

Z=R

  • , , , ,

&J76 % +, + , /+ ('''' 9 , , &:AJ

slide-55
SLIDE 55

55

R R R +/ D E, +,D+E, , DE, ++ % < +, < /, /, , /+ % R R R / , ,, , / ,

  • +,

, / , , , ,

  • R

R R /+, K+, , K+, , , , 9 K++ K+, K+, N, +,, D/+E 9

* R

"(1@+

3 //

  • "&1@+

3 @ ,+ +DP/QE D+E @

  • 3

/ +, /,

RI

4CB>(:81CC,B,CB,",2-"$ 9=I=*<(:

slide-56
SLIDE 56

56

  • 3

@+ + 3 ,,+ @

*

3 @ 3 ,, @ 3 +// D,5+E

#

3 / @ ,++ 3 @,+, @

=

3 , +// /M+/ M+/

  • 3

, + N

  • =
  • +
  • D"CCE
slide-57
SLIDE 57

57

9/

9+/ // 9+/ 9+/

  • J&

HU6U&'(J ('1J&1&)

  • =

( ' J& HU6U&'(J ('1J&1&)

  • &

' J& HU6U&'(J ('1J&1&)

  • $
  • J

( A67 )U()U&'(J (:1()1A( $ *" 2

  • (

' A67 )U()U&'(J (:1()1A( $ *"

  • *

& (

+ "<1 + "< 1 <+ 91

slide-58
SLIDE 58

58

RI

4BC(J81$B,C+I/ = <(J

+II

*

3 @@ 3 +// D5+*CE

#

3 +

=

3 @,+@ / 3 +// GG@

slide-59
SLIDE 59

59

$R

R $+/ @

  • /

/ +1/ =

G @@

3 /,G@ @/+

$@

3 <@, @

D"$BE

+I

9 //+,+ @

/+ G , / + , F

slide-60
SLIDE 60

60

+I

" @++G @ M

  • 1
  • *

R #+

slide-61
SLIDE 61

61

#C

4;F(A81L;CF* 9 =*1R//5+"$<(A

R/C"

  • 3

<@D -C+N +[E

*

3 /<D5+E 3 +

#

3 /@D-C+E

=

3 @@ 3 + @@ D-C+E, +< // @ 3 + @ , / /@

slide-62
SLIDE 62

62

/ 2/

D"L;E R1 -C+N+[

/ 2/

+ / / /

R1 -C+N+[

slide-63
SLIDE 63

63

R/"

R1 -C+N+[/1-C+

/[ /[ /[ /\

5"

5 @ 5 /

slide-64
SLIDE 64

64

5"

5 @ 5 / " + / @

9 I5

slide-65
SLIDE 65

65

  • /

3 UD,=CE

  • 3

= /,/ 3 =C / ++]P 3 =CU 3 =C@ I //@