Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ ІМОВІРНІСНИЙ СИНТАКСИЧНИЙ АНАЛІЗ
Содержание
- 1. АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ ІМОВІРНІСНИЙ СИНТАКСИЧНИЙ АНАЛІЗ
- 2. ІМОВІРНІСНА КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА12/1/2009Комп'ютерна лінгвістика (2009) Романюк А.Б.A-> β[p]P(A-> β)P(A-> β |A)
- 3. ІМОВІРНІСНА КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА. ПРИКЛАДКомп'ютерна лінгвістика (2010) Романюк А.Б.
- 4. ВИКОРИСТАННЯ ІКВГ ДЛЯ ЗНЯТТЯ НЕОДНОЗНАЧНОСТЕЙКомп'ютерна лінгвістика (2010) Романюк А.Б.Book the dinner flight
- 5. ІКВГ ДОЗВОЛЯЄ ПОСТАВИТИ У ВІДПОВІДНІСТЬ ДО КОЖНОГО
- 6. ПОБУДУВАТИ ВСІ ДЕРЕВА ДЛЯ ЗАДАНОГО РЕЧЕННЯВИЗНАЧИТИ ІМОВІРНІСТЬ
- 7. ВИКОРИСТАННЯ ІКВГ ДЛЯ ЗНЯТТЯ НЕОДНОЗНАЧНОСТЕЙКомп'ютерна лінгвістика (2010) Романюк А.Б.
- 8. ВИКОРИСТАННЯ ІКВГ ДЛЯ ВИЗНАЧЕННЯ ІМОВІРНОСТІ ПОСЛІДОВНОСТІ СЛІВ РЕЧЕННЯКомп'ютерна лінгвістика (2010) Романюк А.Б.
- 9. ІКВГ ПОВИННА БУТИ В НОРМАЛЬНІЙ ФОРМІВ МАТРИЦІ
- 10. ПРИКЛАД ЗАПОВНЕННЯ МАТРИЦІКомп'ютерна лінгвістика (2010) Романюк А.Б.
- 11. ПРИКЛАД ЗАПОВНЕННЯ МАТРИЦІКомп'ютерна лінгвістика (2010) Романюк А.Б.
- 12. НА ОСНОВІ TREEBANK. ВІДНОШЕННЯ КІЛЬКОСТІ ПЕВНИХ ПРАВИЛ
- 13. ПРИНЦИП ФУНДАМЕНТАЛЬНОЇ НЕЗАЛЕЖНОСТІКВГ ПЕРЕДБАЧАЄ, ЩО ПЕРЕТВОРЕННЯ БУДЬ-ЯКОГО
- 14. NP В АНГЛІЙСЬКІЙ , ЯК ПІДМЕТ, ПЕРЕВАЖНО
- 15. НЕОДНОЗНАЧНОСТІ ПРИЄДНАННЯ ПРИЄДНАННЯ ПРИЙМЕННИКОВОГО ВИРАЗУПРОБЛЕМИ СПОЛУЧНИКІВ СУРЯДНОСТІОБМЕЖЕНА ЧУТЛИВІСТЬ ДО ЛЕКСИЧНИХ ОДИНИЦЬКомп'ютерна лінгвістика (2010) Романюк А.Б.
- 16. ПРИЄДНАННЯ ПРИЙМЕННИКОВОГО ВИРАЗУКомп'ютерна лінгвістика (2010) Романюк А.Б.
- 17. СУРЯДНІСТЬКомп'ютерна лінгвістика (2010) Романюк А.Б.
- 18. ВНЕСТИ ЗМІНИ (ПЕРЕПИСАТИ) В ГРАМАТИКУ ДЛЯ ВРАХУВАННЯ
- 19. РОЗДІЛЕННЯ ТА ОБ’ЄДНАННЯ НЕНЕРМІНАЛЬНИХ СИМВОЛІВ В ГРАМАТИЦІНАПРИКЛАД,
- 20. NP^S -> PRPNP^VP -> DT NNМАРКУВАННЯ “БАТЬКІВ”Комп'ютерна лінгвістика (2010) Романюк А.Б.
- 21. МАРКУВАННЯ “БАТЬКІВ”Комп'ютерна лінгвістика (2010) Романюк А.Б.
- 22. ВРУЧНУ, НА ОСНОВІ ВЛАСНОГО ДОСВІДУАВТОМАТИЧНОРОЗДІЛИТИ ВСІ НЕТЕРМІНАЛИ
- 23. СКЛАДНИКИ МАРКУЮТЬСЯ ОСНОВНИМИ СЛОВАМИЛЕКСИКАЛІЗОВАНА ГРАМАТИКАКомп'ютерна лінгвістика (2010) Романюк А.Б.
- 24. ДЕРЕВО РОЗБОРУ НА ОСНОВІ ЛЕКСИКАЛІЗОВАНОЇ ГРАМАТИКИКомп'ютерна лінгвістика (2010) Романюк А.Б.
- 25. VP -> V NP PP P(rule|VP)VP(dumped)-> V(dumped)
- 26. ВИЗНАЧЕННЯ ІМОВІРНОСТЕЙ В ЛЕКСИКАЛІЗОВАНІЙ ГРАМАТИЦІКомп'ютерна лінгвістика (2010) Романюк А.Б.
- 27. Комп'ютерна лінгвістика (2010) Романюк А.Б.
- 28. ВИЗНАЧЕННЯ ІМОВІРНОСТЕЙ В ЛЕКСИКАЛІЗОВАНІЙ ГРАМАТИЦІКомп'ютерна лінгвістика (2010) Романюк А.Б.
- 29. PARSEVAL – МЕТРИКА, ЯКА ВИЗНАЧАЄ СКІЛЬКИ СКЛАДНИКІВ
- 30. Cross-bracketsПАРАМЕТРИ ОЦІНКИ СИНТАКСИЧНИХ АНАЛІЗАТОРІВКомп'ютерна лінгвістика (2010) Романюк А.Б.((A B) C)(A (B C))
- 31. Daniel Jurafsky, James H. Martin Speech and
- 32. Скачать презентанцию
ІМОВІРНІСНА КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА12/1/2009Комп'ютерна лінгвістика (2009) Романюк А.Б.A-> β[p]P(A-> β)P(A-> β |A)
Слайды и текст этой презентации
Слайд 2ІМОВІРНІСНА КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА
12/1/2009
Комп'ютерна лінгвістика (2009) Романюк А.Б.
A-> β[p]
P(A-> β)
P(A-> β
|A)
![ІМОВІРНІСНА КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА12/1/2009Комп'ютерна лінгвістика (2009) Романюк А.Б.A-> β[p]P(A-> β)P(A-> β |A)](/img/tmb/4/340537/293debde6b335d6aa03482ebafaeba78-800x.jpg "АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ ІМОВІРНІСНИЙ СИНТАКСИЧНИЙ АНАЛІЗ ІМОВІРНІСНА КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА12/1/2009Комп'ютерна лінгвістика (2009) Романюк А.Б.A-> β[p]P(A-> β)P(A-> β |A)")
Слайд 4ВИКОРИСТАННЯ ІКВГ ДЛЯ ЗНЯТТЯ НЕОДНОЗНАЧНОСТЕЙ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
Book the
dinner flight
Слайд 5ІКВГ ДОЗВОЛЯЄ ПОСТАВИТИ У ВІДПОВІДНІСТЬ ДО КОЖНОГО ДЕРЕВА РОЗБОРУ РЕЧЕННЯ
ЗНАЧЕННЯ ЙОГО ІМОВІРНОСТІ
ІМОВІРНІСТЬ ДЕРЕВА Т – ДОБУТОК ІМОВІРНОСТЕЙ ВСІХ n
ПРАВИЛ , ЯКІ ВИКОРИСТОВУВАЛИСЬ ДЛЯ ПЕРЕТВОРЕННЯ ВСІХ ВУЗЛІВ ДЕРЕВА ВИКОРИСТАННЯ ІКВГ ДЛЯ ЗНЯТТЯ НЕОДНОЗНАЧНОСТЕЙ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
Слайд 6ПОБУДУВАТИ ВСІ ДЕРЕВА ДЛЯ ЗАДАНОГО РЕЧЕННЯ
ВИЗНАЧИТИ ІМОВІРНІСТЬ КОЖНОГО ДЕРЕВА
ЗНАЙТИ ДЕРЕВО
З МАКСИМАЛЬНОЮ ІМОВІРНІСТЮ
ВИКОРИСТАННЯ ІКВГ ДЛЯ ЗНЯТТЯ НЕОДНОЗНАЧНОСТЕЙ
Комп'ютерна лінгвістика (2010) Романюк
А.Б.
Слайд 8ВИКОРИСТАННЯ ІКВГ ДЛЯ ВИЗНАЧЕННЯ ІМОВІРНОСТІ ПОСЛІДОВНОСТІ СЛІВ РЕЧЕННЯ
Комп'ютерна лінгвістика (2010)
Романюк А.Б.
Слайд 9ІКВГ ПОВИННА БУТИ В НОРМАЛЬНІЙ ФОРМІ
В МАТРИЦІ (ТАБЛИЦІ) ПОТРІБНО ЗБЕРЕГТИ
ІМОВІРНОСТІ СКЛАДНИКІВ
ІМОВІРНІСТЬ НОВОГО СКЛАДНИКА ОТРИМАНОГО НА ОСНОВІ ПРАВИЛА A
B C ВИЗНАЧАЄТЬСЯ, ЯК: P(A B C | A) * P(B) * P(C)
ДЕ P(B) , P(C) - ВЖЕ ВІДОМІ ІМОВІРНОСТІ
В ТАБЛИЦІ ЗБЕРІГАЄТЬСЯ МАКСИМАЛЬНА ІМОВІРНІСТЬ ДЛЯ ВСІХ ПРАВИЛ З A
АЛГОРИТМ CKY
НА ОСНОВІ ІКВГ (PCFG)
Комп'ютерна лінгвістика (2010) Романюк А.Б.
Слайд 12НА ОСНОВІ TREEBANK. ВІДНОШЕННЯ КІЛЬКОСТІ ПЕВНИХ ПРАВИЛ ДЛЯ ВИЗНАЧЕНОГО СКЛАДНИКА
ДО ЗАГАЛЬНОЇ КІЛЬКОСТІ ТАКИХ СКЛАДНИКІВ
ПРИ ПЕРШОМУ СИНТКСИЧНОМУ АНАЛІЗІ РЕЧЕНЬ
КОРПУСА (ПРИ НАЯВНОСТІ СИНТАКСИЧНОГО АНАЛІЗАТОРА) ВИЗНАЧЕННЯ ІМОВІРНОСТЕЙ ДЛЯ ПРАВИЛ ГРАМАТИКИ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
Слайд 13ПРИНЦИП ФУНДАМЕНТАЛЬНОЇ НЕЗАЛЕЖНОСТІ
КВГ ПЕРЕДБАЧАЄ, ЩО ПЕРЕТВОРЕННЯ БУДЬ-ЯКОГО НЕТЕРМІНАЛЬНОГО СИМВОЛУ НЕ
ЗАЛЕЖИТЬ ВІД ПЕРЕТВОРЕННЯ ІНШОГО НЕТЕРМІНАЛУ. У ВИПАДКУ ІКВГ ЦЕ ПРИВОДИТЬ
ДО НЕ ВРАХУВАННЯ СТРУКТУРНИХ ЗАЛЕЖНОСТЕЙ В ДЕРЕВІ РОЗБОРУОБМЕЖЕНА ЧУТЛИВІСТЬ ДО ЛЕКСИЧНИХ ОДИНИЦЬ
КВГ НЕ ДОЗВОЛЯЄ МОДЕЛЮВАТИ (ВРАХОВУВАТИ ) ВСЛАСТИВОСТІ ОКРЕМИХ СЛІВ В СИНТАКСИЧНИХ СТРУКТУРАХ
ПРОБЛЕМИ ІКВГ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
Слайд 14NP В АНГЛІЙСЬКІЙ , ЯК ПІДМЕТ, ПЕРЕВАЖНО (ЧАСТІШЕ) ВИРАЖАЄТЬСЯ ЧЕРЕЗ
ЗАЙМЕННИК
NP В АНГЛІЙСЬКІЙ , ЯК ДОПОВНЕННЯ, ПЕРЕВАЖНО (ЧАСТІШЕ) НЕ ВИРАЖАЄТЬСЯ
ЧЕРЕЗ ЗАЙМЕННИКСТРУКТУРНІ ЗАЛЕЖНОСТІ МІЖ ПРАВИЛАМИ ГРАМАТИКИ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
Слайд 15НЕОДНОЗНАЧНОСТІ ПРИЄДНАННЯ
ПРИЄДНАННЯ ПРИЙМЕННИКОВОГО ВИРАЗУ
ПРОБЛЕМИ СПОЛУЧНИКІВ СУРЯДНОСТІ
ОБМЕЖЕНА ЧУТЛИВІСТЬ ДО ЛЕКСИЧНИХ
ОДИНИЦЬ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
Слайд 18ВНЕСТИ ЗМІНИ (ПЕРЕПИСАТИ) В ГРАМАТИКУ ДЛЯ ВРАХУВАННЯ ЗАЛЕЖНОСТЕЙ МІЖ ЇЇ
ПРАВИЛАМИ
ІНТЕГРУВАТИ У ГРАМАТИКУ ЗАЛЕЖНОСТІ МІЖ ЛЕКСИЧНИМИ ОДИНИЦЯМИ (СЛОВАМИ)
СПОСОБИ ВИРІШЕННЯ ПРОБЛЕМ
ІКВГКомп'ютерна лінгвістика (2010) Романюк А.Б.
Слайд 19РОЗДІЛЕННЯ ТА ОБ’ЄДНАННЯ НЕНЕРМІНАЛЬНИХ СИМВОЛІВ В ГРАМАТИЦІ
НАПРИКЛАД, РОЗДІЛИТИ NP НА
ДВА КЛАСИ
ВНЕСЕННЯ ЗМІН В ГРАМАТИКУ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
Слайд 22ВРУЧНУ, НА ОСНОВІ ВЛАСНОГО ДОСВІДУ
АВТОМАТИЧНО
РОЗДІЛИТИ ВСІ НЕТЕРМІНАЛИ НА ДВА НОВІ
НЕТЕРМІНАЛИ У ВСІЙ ГРАМАТИЦІ (Х, Х1,Х2)
ДУБЛЮВАТИ ВСІ ПРАВИЛА ДЕ ВИКОРИСТОВУЄТЬСЯ
НЕТЕРМІНАЛ Х І ВСТАНОВИТИ ДЛЯ ЦИХ ПРАВИЛ ОДНАКОВІ ІМОВІРНОСТІТЕСТУВАТИ ІМОВІРНОСТІ ПРАВИЛ І ЗДІЙСНЮВАТИ ЗВОРОТНЄ ОБ’ЄДНАННЯ НЕТЕРМІНАЛІВ
СПОСОБИ ВНЕСЕННЯ ЗМІН У ГРАМАТИКУ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
Слайд 23СКЛАДНИКИ МАРКУЮТЬСЯ ОСНОВНИМИ СЛОВАМИ
ЛЕКСИКАЛІЗОВАНА ГРАМАТИКА
Комп'ютерна лінгвістика (2010) Романюк А.Б.
Слайд 24ДЕРЕВО РОЗБОРУ НА ОСНОВІ ЛЕКСИКАЛІЗОВАНОЇ ГРАМАТИКИ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
Слайд 25VP -> V NP PP P(rule|VP)
VP(dumped)-> V(dumped) NP(sacks)PP(into)
P(r|VP ^ dumped
ДІЄСЛОВО ^ sacks ОСНОВНЕ СЛОВО NP ^ into ОСНОВНЕ СЛОВО
PP)ВИЗНАЧАЄТЬСЯ НА ОСНОВІ НАСТУПНИХ ІМОВІРНОСТЕЙ
“dumped” – ОСНОВНЕ СЛОВА
ЗЛІВА ВІД НЬОГО НІЧОГО НЕМАЄ
“sacks” – ОСНОВНЕ СЛОВО ПЕРШОГО ЕЛЕМЕНТУ СПРАВА
“into” – ОСНОВНЕ СЛОВО НАСТУПНОГО ЕЛЕМЕНТУ СПРАВА
СПРАВА НІЧОГО НЕМАЄ
ВИЗНАЧЕННЯ ІМОВІРНОСТЕЙ В ЛЕКСИКАЛІЗОВАНІЙ ГРАМАТИЦІ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
Слайд 26ВИЗНАЧЕННЯ ІМОВІРНОСТЕЙ В ЛЕКСИКАЛІЗОВАНІЙ ГРАМАТИЦІ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
Слайд 28ВИЗНАЧЕННЯ ІМОВІРНОСТЕЙ В ЛЕКСИКАЛІЗОВАНІЙ ГРАМАТИЦІ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
Слайд 29PARSEVAL – МЕТРИКА, ЯКА ВИЗНАЧАЄ СКІЛЬКИ СКЛАДНИКІВ ГІПОТЕТИЧНОГО ДЕРЕВА РОЗБОРУ
ВІДПОВІДАЮТЬ СКЛАДНИКАМ З ЕТАЛОННОГО ДЕРЕВА
ПАРАМЕТРИ ОЦІНКИ СИНТАКСИЧНИХ АНАЛІЗАТОРІВ
Комп'ютерна лінгвістика (2010)
Романюк А.Б.
Слайд 30Cross-brackets
ПАРАМЕТРИ ОЦІНКИ СИНТАКСИЧНИХ АНАЛІЗАТОРІВ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
((A B) C)
(A
(B C))
Слайд 31Daniel Jurafsky, James H. Martin Speech and Language Processing: an
Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition
- Second Edition Prentice Hall, 2008 -988. – Розділ,14 ст. 459-488.– Розділ,15 ст. 489-528.
НЕОБХІДНО ПРОЧИТАТИ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
