Повна версія

Головна arrow Інформатика arrow ІНТЕЛЕКТУАЛЬНІ СИСТЕМИ

  • Увеличить шрифт
  • Уменьшить шрифт


<<   ЗМІСТ   >>

ЗАПИТАННЯ І ЗАВДАННЯ

  • 1. Що таке природна мова? Що таке штучна мова? Наведіть приклади природних і штучних мов.
  • 2. Які види формальних граматик ви знаєте? Які приклади формальних і неформальних мов ви можете назвати?
  • 3. В чому полягає складність формалізації природних мов? Що таке прокляття розмірності?
  • 4. Що таке модель опису мови? Що являє собою модель Bag- of -words? Назвіть відомі вам переваги і недоліки цієї моделі.
  • 5. Які прикладні завдання обробки природної мови ви знаєте? Які з них виникли історично раніше інших і стимулювали дослідження в області обробки природної мови?
  • 6. Що таке інформаційний пошук? Що таке пертінентность? Що таке релевантність? Що таке повнота, точність і F-міра? Що таке помилкові пропуски і помилкові виявлення? Чому точність і повнота обчислюваності тільки на тестових колекціях?

ПРАКТИКУМ

1. Автором цієї цікавої задачі є Олександр Піперская [1] . У ній мова йде про еволюційні зміни, що відбувалися в англійській мові. Як ви, мабуть, знаєте, в англійській мові існують дієслова, які називаються неправильними (нерегулярними). Їх відмінність від правильних дієслів полягає в тому, що при утворенні другої і третьої форм минулого часу до інфінітива не додають закінчення -ed. Тим, хто вивчає англійську мову як іноземну, доводиться заучувати ці дієслова напам'ять, оскільки в них важко виявити систему. Однак спочатку така система існувала. Пропонована завдання демонструє одне з безлічі змін, яких зазнала ця система.

Завдання. Дано (табл. 7.9) дієслова сучасної англійської мови в трьох формах (інфінітив, минулий час, дієприкметник минулого часу). Відомо, що в среднеанглийском мовою (1-я половина II тис. Н.е.) всі ці дієслова мали в причасті минулого часу суфікс ~ (е) п (наприклад, risen , wonen), але деякі з них згодом його втратили (наприклад , won), а деякі зберегли (наприклад, risen). Опишіть різницю між цими двома групами дієслів, користуючись тільки умовою завдання.

Деякі неправильні дієслова англійської мови

Таблиця 7.9

інфінітив

минуле

час

Дієприкметник минулого часу

Переклад

Break

Broke

Broken

ламати

соте

Came

Come

приходити

Eat

Ate

Eaten

є

Find

Found

Found

знаходити

Hang

Hung

Hung

висіти

Know

Knew

Known

знати

Rise

Rose

Risen

підніматися

Shine

Shone

Shone

сяяти

Slink

Slunk

Slunk

крастися

Steal

Stole

Stolen

красти

Take

Took

Taken

брати

Win

Won

Won

перемагати

Підказка. Випишіть всі дієслова в два стовпці: в перший стовпець запишіть ті, які зберегли суфікс -п, у другій - ті, які втратили його. Спробуйте знайти закономірність в такому розподілі, це і буде відповіддю на питання.

  • 2. Побудуйте кінцевий автомат-перетворювач Левенштейна, який породжує всі слова, віддалені не більше ніж на 2 операції від слова «собака».
  • 3. Користуючись даними з прикладу про коллаборатівного фільтрацію, спрогнозуйте рейтинг, який би призначив фільму «1 +1» користувач Ігор.

РЕКОМЕНДОВАНА ЛІТЕРАТУРА

  • 1. Автоматична обробка текстів на природній мові і комп'ютерна лінгвістика: навч, посібник / Є. І. Большакова, Е. С. Клишінскій, Д. В. Ланде [идр.]. - М .: Изд-во МІЕМ, 2011 року.
  • 2. Богаченко, Н. Ф. Автомати, граматики, алгоритми: навч, посібник / Н. Ф. Богаченко, Р. Т. Файзуллин. - Омськ: «Спадщина. Діалог-Сибір », 2006.
  • 3. Боярський, К. К. Введення в комп'ютерну лінгвістику: навч, посібник / К. К. Боярський. - СПб .: Изд-во НДУ ІТМО, 2013.

А. Маннінг, К. Введення в інформаційний пошук / К. Меннінг, П. Рагхаван, X. Шютце. - М .: Вільямс, 2011 року.

  • [1] Завдання наводиться по: Піперская А. Прийшов, побачив, переміг // Елементи.2014. 29 вересня. URL: http://elemcnty.ru/problcms/908/prishyol_uvidcl_pobcdil
 
<<   ЗМІСТ   >>