??????????????? ?????: ???????????????, ??????????????? ? ?????????????? ???????

1
??????????????? ????? ???????????????,
??????????????? ? ??????????????
???????

• ?.?.??????
• (???????? ??????????? ??? ? ???)
• kibrik_at_comtv.ru

2
??????????????? ????? ? ???????? (??????)

• ????? ?????????? ????? ????????? ?????????
  ????????, ?? ?????? ????? ?? ??????????
  ????????????, ? ??? ?????
• ?????? ??????? ?????? (??)
• ?????????????? ??, ????. ??????????? 3 ???? ???
  ???????? ?????????
• ??? ?????????????? ???? ??????

3
?????? (???????? ?? ???????? ?. ????????? ??????
? ???????)
????????
??????????
???????????????

• ?????? ????? ????????? ? ?????????. "???????
  ??????, ??? ????? ?????????" - ??????? ???????,
  ??????????, ???? ? ???? ??????????? ?????
  ????????. ? ????? ???? ??????? ?????????
  ?????????? ?????? ? ??????????. ?? ???? ???????.
  ??????? ?????????, ? ?? ? ????? ????????, ??? ?
  ????????? ???????.

?????-??????
????
4
???? ???????

• I. ??????????????? ????? ??? ??????????????
  ???????
• II. ?????????????? ? ???????????? ??????
  ???????????????? ??????
• III. ????????? ???????????? ????????? ?
  ???????????

5
I. ??????????????? ????? ??? ??????????????
???????
? ????????? ????????????? ?? ?????? ????
??????????? ?????? ?????????????? ????????? ?
???????? ???????? ????????
6
?????? (?. ????????)

• ? ?? ?????? ???? ???? ?????? ???? ?????? ??
  ?????? ? ???? ????????, ??? ___________ ?????????
  ????????? ????????? ???? ? ?????? ???????????? ?
  ???????? ???????????? ?????????, ??????? ??????
  ???? ?????????? ? ???????? ????. ? ????? ?????
  ???????????? ???????????? ?? ????? ????? ?? ?
  ?????? ?????????????, ?? ??? ?????-??????
  ????????????? ???????, - ??? ??? ___________
  ?????, ??? ????? ?? ????????? ? ????????? ??
  ?????, ??? ?????????? ??????? ???????.
• ? ??? ???? ___________ ?? ?????????? ?????? ?
  ????? ?????, ??? ???????? ?? ?????? ?? ???? ?????
  ?????????? ? ????? ????? ?????? ????? ? ???????
  ????.
• (?. ????????, ?????? ?? ??????)

??
???? ??????
??
7
??????????????? ??? ??????? ??????????

• ???????????? ??? ?????? ???, ???? ?????????, ?
  ?????, ????????? ???? ??????, ?????????? ??
  ?????, ?????? ??? ???? ??? ? ??? ???? ???????, ?
  ??? ????, ???? ??? ?? ? ??? ???? ????????,
  ???????? ?????? ?????????. ? ????????? ?????????
  ??? ?????????? ???????, ?? ???? ?????? ?????
  ???????? ?? lt...gt ? ?????????? ??? ?????.
• ???? ?????? ??????? ?????? ? ?????????? ?? ???
  ???????? ????? lt...gt ????? ?? ?? ??? ??
  ?????????? ??????, ?? ???????? ...

8
??????????? ??? ??????? ??????????

• After juice-and-cookie time, she gave James his
  counting lesson,
• and this is how she did it.
• One, two, three, four, five, once I caught a
  fish alive,
• six, seven, eight, nine, ten, but I let him go
  again.
• Why did you let him go?
• Because he bit my finger so.
• Which finger did he bite?
• This little one upon the right.
• And she gave James' little finger a nibble,

9
?????? ?? ??? ??????? ?????????? (?. ??????)

• 4.4. ... ?????? ???????????
• 4.5. ? ø ?????? ????? ???????.
• 4.6. ???? ???????? ???
• 4.7. ? ø ?????? ø.
• 4.8. ?????? ??????? ? ?????,
• 4.9. ø ?????? ?? ????????,
• 4.10. ø ???? ? ?????.
• 4.11. Ø ???????,
• 4.12. ø ??????? ??? ???????? ??? ????

10
? ?????? ????????????? ?????? ??????? ??

• ?????????? ?? ???????????
• ???????? vs. ????????????? ??????????
• ??????? ?????????? ???????? ??????? ? ?.?.
  ??????
• ???? ???????????
• ??????????????
• ?????????? ????????? ? ????????
• ...........................................

11
????????

• ?????? ?? ???? ???????? ????? ????? ????????,
  ?????? ? ????????? ? ?????? ?, ?????? ? ?????????
  ? ?????? Y
• ?????? ???????? ???????, ??? ??? ???????
  ???????????????, ????????, ?????? ???? ??????? ?
  ? ?????? Y
• ??????? ?????????? ??????, ???????????
  ?????????? ?????? ? ?????????????? ????????

12
??????????? ???????????

• ??????????? ?????????, ?????????? ??
  ??????????????? ?????, - ??? ??, ??? ???????? ???
  ??????????????? ?????? ??? ??????? ??????
  (??)
• ??????? ????????? (??????????? ?????????)
  ????????? ? ?? ??????????????? ????????????? ???.
  ?????
• ??????????? ????????? ? ???? ??????? ??????? ??
  ????????? ???????? ???????? ?????????

13
??????????? ?????????????? ??????
???????????????? ??????

???????????? ????????
?????. ????????? ????????? (??)
???. ?????
???????
???????? ?????????
??????? ?????????
14
II. ?????????????? ??????

• ??????? ????????? ????????? ????? ????
  ????????????? ???????
• ??? ???????? ????? ???????? ?????????????
  ????????? (??)
• ?? ?????????? ??? ????? ?????????????? ???????
  ??????? ?? ???????? ?????????

15
?????????

• ?????? ?????? ??? ??????????, ??????? ?????
  ????????? ????????
• ????????, ?????????? ?? ??????????? 1, 2, 3
• ??????? ?? ???????? ?????????? ?????????????
  ???????? ???
• ???????? 1 0.7 2 0.4 3 0
• ? ?????? ????? ???????? ??? ??????? ?????????
  ????? ???? ???????????????? ???????? ????
  ???????? ?, ??????????????, ??? ?? ??????????????
  ??????

16
???????????

• ????? ???????, ? ?????? ????? ???????? ???
  ??????? ????????? ????? ???? ???????? ??
• ?? ???? ?????????? ?????? ? ??????????????
  ????????
• ?? ???? ?????????? ?????? ? ?????? ??
• ?????????? ?????????????? ??????
• ??? ???????? ????? Kibrik 1996
• ??? ??????????? ????? Kibrik 1999

17
?????? ?????? ?????????????? ??????
??????????????? ?????????
18
??????????????? ????????? ?????????????? ??????

• ????????? ??????????? ???????? ? ?????????????
  ??????? ?????? (??)
• (1) ????? ?? ??????? ?????? ?????????? ?? ?????
  ??????? ?????????????
• (2) ???????? ??? ?? ? ???? ???? ??????????
  ???????? ? ???
• (3) ????????? ? ???? ???? ?????????? ?????? ??
  ???

19
?????????? ????? ?????????????? ??????

• ?????????? ???????? ???????????? ??
  ?????????????? ??????
• ???????? ???? ??????????? ???????
• ?????????????? ????? ????????? ???????????? ???
  ??????? ????????, ???????????? ?????????
  ?????????? ???????
• ????????????? ???????? ??????? ?? ?????? 0,
  ?????? 1

20
??????? ????? ?????????? ?????????????? ??????

• ?????????? ???????? ???????????? ? ??
  ????????????
• ???????? ???? ??????????? ?????????????
• ?????????????? ????? ????????? ????? ????
  ????????????? ???????
• ???????? ???????? ?????????? ????? ????
  ?????????? ? ????????? ?? 0 ?? ??????????
  ???????? ???????

21
?????? ????????? ????? (Gruening and Kibrik 2005)

• ???????? ?? ?????????????????? ????????
• ?? ??????? ??????????????? ??????? ? ?????????
  ??????
• ????????????? ?? ?????? ????????? ??????
• ????????????? ??????????? ???? ??????? ????????
• ????? ???????????? ????? ????????

22
????????? ?????? ??

• ??????? ?? ????? (????????)
• ???? ??????? ?????? (?????????)
• ??????
• ???????
• ????????
• ???????
• ?????????? ?????????????? ????? ???????? ??????
  ?? ??????? ??????

23
?????????????? ?? ? ?????? ??????

• ?????? ????????? ?? ??????? ???????
• ????? ????????? ???????????????? ? ???????
  ???????
• ? ????? ? ???????? ???????
• ??? ? ??????????? ?????????? ??????????
• ????? ???? ???????????????? ????? ????? ??????? ?
  ???????? ???????? ???????? ??????????
• ???????? ???????? ?? ???????? ???????????????
  (back propagation)

24
????????? ?????? ?? ? ?????? ?????? (feed-forward)
25
?????? ?????? ??

• ????? ???????? ???????, ?????????? ?
  ?????????????? ??????
• ??????????? ??????????? ???????????
  ??????????????? ?????
• ???????? ????????? ? ?????????????? ????????
• 11 ???????? ???? 24 ??????? ???? ????????? ????

26
????????? 1 ?????? ????? ??????

• ????????? ????????? ????
• ? ?????? ?????? ?????????? ???? ? ??????? 1000
  ????
• ?? ????????? ????????????? ??????????????? ?????
  ? ???????? ??????? ????????? (?? ????? 6
  ??????????)

27
????????? 2 ???????

• ?????? ???? - 649 ?????
• ????? ??????? ???? ????? ????????? ???
  ????????????? ????????? ????????????
• ????? ??????? ???????? ????? 30 ?????
• ?????? ??????? ???? ??????????? ??????????? (??
  ????? ??????? ??????), ?? ???? ??? ?? ?????????
  ???????, ??? ??????????? ??????????? ??????
  ??????????

28
???????, ?? ???????????? ???????

• ????????????? ??????????
• ?????????? ? ????????
• ????. ???? ???????????
• ????????? ???????, ??????? ???? ??????? ?
  ?????????????? ??????, ????????? ?????????????

29
??????

• ????????? ?????????? ? ?????????????
  ???????????????? ??????
• ????? ??????? ???????? ????? ???? ??????
• ???? ???????? ????????????? ?????????????
• ?????? ???? ?????????? ?? ???????? ????????, ?.?.
  ????? ?????? ??????? ??? ??? ???????????????
  ?????????????

30
III. ?????????? ???????? ????????????

• ??????? ??????
• ???????????? ?????????????
• ?????????? ?????????????? ?????? ???. ??????
• ?????? ????????????? ????? ????? ?? -
  ??????????? ????????? ???????????
• ??????????? ???????????? ?????? ????????,
  ???????????? ??????????????? ????? ??? ???????
  ???????

31
?????????????? ???????

• ?????????? ????
• ??????, ??????????? ?? ????????????? ?????????
  ????????
• RST-WSJ corpus
• ??????????? ?? ???. ?????????
• 385 ???????? ??????
• ????? 30 000 ??????????????? ?????????

32
?????? ?????????????? ?????
33
????? ???????? ??????????????? ???????

• ????????? ????2
• ????????? ??? ??????????????? ?????????
• ????????? ?? ???????????
• ????????? ????????? ?????????????? ??????????,
  ???. ?????????, ???????????? ? ?????????, ???????
  ????? ???? ????????? ?????????
• ?????? ???? ????????? ????2
• ????? ????2 ???? ???????? ???????? ????????????
  ?????????? ?????????? ?????????

34
(No Transcript)
35
??????? ??????

• ???????? ??? ????????? ?????????
• ?????????? ????????????? ?????
• ?????????? ?????? ?? ??????? ? ???? ??????
• ?????????? ?????????????? ??????
• ??? ??????? (1), (2) ? (3) ??????????
  ??????????????? ?????????

36
????????? ? ????????????

• Script maintenance
• good knowledge of UNIX, Linux, or Cygwin (shell
  programming bash, knowledge of most elementary
  command line tools, and make)
• good knowledge and practical experience with JAVA
  and XSL/T  saxon/xerces and how to call them
  from the command line (no Eclipse, no  XMLSpy)
• fair knowledge of English
• Maintenance of an online file exchange utility