АВТОМАТИЧНИЙ СЕМАНТИЧНИЙ АНАЛІЗ ОБЧИСЛЮВАЛЬНА СЕМАНТИКА ЛЕКЦІЯ 15

АВТОМАТИЧНИЙ СЕМАНТИЧНИЙ АНАЛІЗ ОБЧИСЛЮВАЛЬНА СЕМАНТИКА ЛЕКЦІЯ № 15

ЛОГІКА ПЕРШОГО ПОРЯДКУ ДОЗВОЛЯЄ: ◦ АНАЛІЗУВАТИ ПРАВДИВІСТЬ ВИРАЗІВ ДАВАТИ ВІДПОВІДЬ НА ПИТАННЯ ТАК(НІ) ◦ ВИКОРИСТОВУВАТИ ЗМІННІ ◦ ЗДІЙСНЮВАТИ ВИВІД ДАВАТИ ВІДПОВІДІ НА ПИТАННЯ ЯКЩО ВОНИ СТОСУЮТЬСЯ ІНФОРМАЦІЇ, ЯКА ЯВНО НЕ ПРЕДСТАВЛЕНА Комп'ютерна лінгвістика (2010) Романюк А. Б. 2/11/2018

ЛОГІКА ПЕРШОГО ПОРЯДКУ ОПИСУЄ МОВУ НА ОСНОВІ СТРУКТУРИ ПРЕДИКАТ -АРГУМЕНТ ПОДІЇ, ВІДНОШЕННЯ МІЖ НИМИ МОЖУТЬ БУТИ ОПИСАНІ ЗА ДОПОМОГОЮ ПРЕДСТАВЛЕНЬ, ЯКІ СКЛАДАЮТЬСЯ З ПРЕДИКАТІВ ТА АРГУМЕНТІВ ЦИХ ПРЕДИКАТІВ ПЕВНІ СКЛАДНИКИ І СЛОВА ФУНКЦІОНУЮТЬ ЯК ПРЕДИКАТИ А ПЕВНІ ЯК АРГУМЕНТИ Комп'ютерна лінгвістика (2010) Романюк А. Б. 2/11/2018

ПРЕДИКАТИ І АРГУМЕНТИ ПРЕДИКАТИ ◦ ПЕРЕВАЖНО ДІЄСЛОВА, VPs, РЕЧЕННЯ ◦ ДЕКОЛИ ІМЕННИКИ ТА NPs АРГУМЕНТИ ◦ ПЕРЕВАЖНО ІМЕННИКИ, Nominals, NPs, PPs ◦ МОЖУТЬ БУТИ І ІНШІ СЛОВА І СКЛАДНИКИ Комп'ютерна лінгвістика (2010) Романюк А. Б. 2/11/2018

ПРИКЛАД Mary gave a list to John. Giving(Mary, John, List) ДЕТАЛЬНО ◦ Gave СВІДЧИТЬ ПРО ПРЕДИКАТ З ТРЬОМА АРГУМЕНТАМИ ◦ ПЕРШИЙ АРГУМЕНТ ПІДМЕТ ◦ ДРУГИЙ АРГУМЕТНИ ОТРИМУВАЧ , ЯКИЙ ПРЕДСТАВЛЯЄТЬСЯ ЧЕРЕЗ NP В PP ВИРАЗІ ◦ ТРЕТІЙ АРГУМЕНТ ЦЕ РІЧ, ЯКА ДАЄТЬСЯ І ПРЕДСТАВЛЯЄТЬСЯ ЧЕРЕЗ ПРЯМИЙ ДОДАТОК direct object Speech and Language Processing Jurafsky and Martin 2/11/2018 5

В ТЕРМІНАХ ЛОГІКИ ПЕРШОГО ПОРЯДКУ Giving(Mary, John, List) 2/11/2018 Speech and Language Processing - Jurafsky and Martin 6

2/11/2018 ДІЄСЛОВО В ПРИКЛАДІ ФУНКЦІОНУЄ НА ОСНОВІ НАСТУПНОГО ШАБЛОНУ СЕМАНТИКА NPs ТА PPs В РЕЧЕННІ ПОЛЯГАЄ В ЗАПОВНЕННІ ПОЗИЦІЙ (СЛОТІВ) В ШАБЛОНІ Speech and Language Processing - Jurafsky and Martin 7

СЕМАНТИЧНИЙ АНАЛІЗ ЦЕ ПРОЦЕС ОБРОБКИ ВХІДНИХ ЛІНГВІСТИЧНИХ ДАНИХ ШЛЯХОМ ВСТАНОВЛЕННЯ ДЛЯ ЦИХ ДАНИХ ПРЕДСТАВЛЕННЯ ЗНАЧЕННЯ (СМИСЛУ). ◦ РІЗНІ СПОСОБИ СЕМАНТИЧНОГО АНАЛІЗУ МОЖУТЬ ВИКОРИСТОВУВАТИ АБО І НЕ ВИКОРИСТОВУВАТИ РЕЗУЛЬТАТИ СИНТАКСИЧНОГО АНАЛІЗУ ◦ РОЗГЛЯДАЄМО ПІДХІД НА ОСНОВІ ВИКОРИСТАННЯ СИНТАКСИЧНОГО АНАЛІЗУ ПІДХІД НА ОСНОВІ ПРИНЦИПУ КОМПОЗИЦІЙНОСТІ Speech and Language Processing Jurafsky and Martin 2/11/2018 8

ПРИНЦИП КОМПОЗИЦІЙНОСТІ ◦ ЗНАЧЕННЯ ВИРАЗУ ЦЕ ФУНКЦІЯ ЗНАЧЕНЬ ЙОГО ЧАСТИН І СПОСОБУ ЇХ СИНТАКСИЧНОЇ КОМБІНАЦІЇ ЩО РОЗУМІЄМО ПІД ЧАСТИНАМИ ВИРАЗУ? ◦ СКЛАДНИКИ (БЕЗПОСЕРЕДНІ СКЛАДОВІ) СИНТАКСИЧНОЇ СТРУКТУРИ, ЯКА Є ВХІДНИМИ ДАНИМИ ЩО ОЗНАЧАЄ - СКЛАДНИК МАЄ ЗНАЧЕННЯ? ЯКІ ЗНАЧЕННЯ МОЖУТЬ МАТИ ЦІ ЧАСТИНИ І ЗВІДКИ ЇХ МОЖНА ОТРИМАТИ? ЯКІ ВЛАСТИВОСТІ ПОВИННІ МАТИ ЦІ ЗНАЧЕННЯ ДЛЯ ОБ’ЄДНАННЯ У БІЛЬШІ ЗНАЧЕННЯ Speech and Language Processing Jurafsky and Martin 2/11/2018 9

ПРИКЛАД 2/11/2018 Franco likes Frasca. Speech and Language Processing - Jurafsky and Martin 10

АНАЛІЗ НА ОСНОВІ КОМПОЗИЦІЙНОСТІ Speech and Language Processing Jurafsky and Martin 2/11/2018 11

ЗБАГАЧЕННЯ (аугмент) ПРАВИЛ 2/11/2018 ЗАБЕЗПЕЧИТИ ЗДІЙСНЕННЯ АНАЛІЗУ МОЖНА ДОДАВШИ ДО ПРАВИЛ КОНТЕКСТНО-ВІЛЬНОЇ ГРАМАТИКИ ПРАВИЛА ФОРМУВАННЯ СЕМАНТИКИ ФОРМАЛЬНО РОЗУМІЄМО - СЕМАНТИКА ДОДАНА ДО А ВИЗНАЧАЄТЬСЯ НА ОСНОВІ ФУНКЦІЇ ВІД СЕМАНТИКИ СКЛАДОВИХ ЧАСТИН A. Speech and Language Processing - Jurafsky and Martin 12

ПРИКЛАД ПРОСТІ СКЛАДНИКИ ◦ NP -> Prop. Noun ◦ Prop. Noun -> Frasca ◦ Prop. Noun -> Franco ДОДАТКИ {Prop. Noun. sem} {Frasca} {Franco} Speech and Language Processing Jurafsky and Martin 2/11/2018 13

ПРИКЛАД S -> NP VP VP -> Verb NP Verb -> like {VP. sem(NP. sem)} {Verb. sem(NP. sem) ? ? ? Speech and Language Processing Jurafsky and Martin 2/11/2018 14

ВИКОРИСТОВУЮЧИ ЛЯМБДАНОТАЦІЮ Speech and Language Processing Jurafsky and Martin 2/11/2018 15

ЛЯМБДА-НОТАЦІЯ ТА РЕДУКЦІЯ Speech and Language Processing Jurafsky and Martin 2/11/2018 16

ПРОБЛЕМИ ◦ НЕУЗГОДЖЕНІСТЬ (НЕВІДПОВІДНІСТЬ) СИНТАКСИСУ І СЕМАНТИКИ РОЗМІЩЕННЯ АРГУМЕНТІВ СКЛАДНІ NPs З КВАНТОРАМИ Speech and Language Processing Jurafsky and Martin 2/11/2018 17

НЕОБХІДНО ПРОЧИТАТИ Daniel 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. – Розділ, 18 ст. 583 - 610. Комп'ютерна лінгвістика (2010) Романюк А. Б. 2/11/2018