Зв'язок нейронних мереж з штучним інтелектом
Застосування нейронних мереж при вирішенні різних технічних проблем. Архітектура штучних нейронних мереж. Дослідження штучного інтелекту. Гіпотеза символьних систем. Представлення за допомогою символів. Синтаксичний та семантичний аналіз розуміння мови.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | курсовая работа |
Язык | украинский |
Дата добавления | 14.01.2010 |
Размер файла | 985,8 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Поточна спроба |
Стек слів |
Стек відвідування |
Стек дублювання |
|
S>NPVP |
the dog ran across the road |
NP VP |
||
NP> D АР |
the dog ran across the road |
DAP VP |
NP>DN |
|
D > the |
dog ran across the road |
APVP |
NP>DN |
|
AP>AN |
dog ran across the road |
VP |
NP>DN |
|
dog не відноситься до категорії А, тому повернення |
||||
NP>DN |
the dog ran across the road |
DN VP |
||
D > the |
dog ran across the road |
NVP |
||
N >dog |
ran across the road |
VP |
||
VP >v PP |
ran across the road |
VPP |
||
V > run |
across the road |
PP |
||
PP > PNP |
across the road |
PNP |
||
P > across |
the road |
NP |
||
NP > D AP |
the road |
DAP |
NP>DN |
|
D > the |
road |
AP |
NP>DN |
|
AP>AN |
road |
AN |
NP>DN |
|
road не відноситься до категорії А, тому повернення |
||||
NP>DN |
the road |
DN |
||
D > the |
road |
N |
||
N road |
Алгоритми синтаксичного аналізу вивчалися достатньо інтенсивно, оскільки синтаксичний аналіз є основою багатьох обчислювальних систем, тобто компіляція програм або перевірка синтаксису запиту до бази даних. Запропонований тут приклад пропозиції виглядає тривіальним, але будь-яка реальна система розуміння мови використовує складнішу граматику, що дозволяє розуміти, наприклад, узгодження множини і часів.
4.2. Семантичний аналіз
Семантичний аналіз часто реалізується як етап синтаксичного аналізу в результаті додавання до правил граматики відповідних властивостей і використання порівняння зразків. Тут ми маємо можливість сказати тільки декілька слів про те, як виділяється суть пропозиції у формі мови Ргоlog. Граматика
SN>PVP
NP>N
N >name
VP > V NP
name > мери | джон
verb >любить
S
NP VP
DAP DN V PP
D AN D N P NP
(the) Повернення the dog across
до “dog”
DAP DN
D AN D N
(the) Повернення the road
Мал.6. Стани, що генеруються при синтаксичному аналізі пропозиції " The dog ran across the road "
Запис "Джон любить Мері". У мові Ргоlog воно має наступну форму.
любить (Джон, Мері)
Щоб виділити цю форму в процесі синтаксичного аналізу, граматика доповнюється наступними властивостями.
S (sem-vp sem-np) >NP (sem-np) VP (sem-vp)
NP (sem-np) > N (sem-np)
N (sem-n) > (sem-n)
VP (sem-v sem-np) > V (sem-v) NP (sem-np)
name (sem-n) >Mepi ("Mepi")
name (sem-n) > Джон ("Джон")
verb (sem-v) > любить (лу. л. х любить (х. у))
Вказаний тут дієслівний елемент (verb) містить вираз, зване л-числення. Воно використовується для того, щоб виконати просту операцію, яка називається л - зведена, і спростити вираз.
Наприклад, вираз у формі ( (л х Рх) а)
може бути зведеним до "Ра". Тому вираз лу. л х. любить (х, у), сформульований у вигляді (л у. л х. любить (х, у))"мері"), зводиться до лx. любить (х, мері), а ( (л, х. любить (х, мері))"джон") зводиться до любить (джон, мері).
Така л-зведена виконується в порядку зліва направо, і її метою є приведення виразу до легшого читання (або розпізнавання) форми.
У разі нашого простого прикладу можна представити порівняння властивостей як серію викликів функцій. Ліва сторона правила розглядається як функція, а права сторона виконує серію викликів інших функцій. Ці операції продовжаться рекурсивно до тих пір, поки слову не буде знайдено відповідність і не буде повернений рядок.
Пропозицію "Джон любить Мері" буде проаналізоване з використанням "псевдо-С" нотації і із застосуванням л-зведенням там, де це необхідно. Врахуйте те, що деякі дужки в граматичних виразах були опущені з метою збереження простоти запису.
Виклик S з аргументом "джон любить мері"
повертає (л х. любить (х, мері) джон) = любить (джон, мері)
S (sem-vр sem-nр)
{
NP (sem-nр) - в результаті виклику NР в кінці повертається джон
VР (sem-vр) - в результаті виклику VР повертається (лу лх. любить (х, у) мері) = (л, х. любить (х, мері))
}
NP (sem-nр) {
N (sem-np)
}
N (sem-n) {
name (sem-n)
}
name (sem-n) { if "джон"
return sem-n= "джон" if "мері"
return sem-n= "мері"
}
VP (sem-v sem-np) {
V (sem-v) - в результаті виклику V повертається (лу. л х. любить (х, у))
NP (sem-np) - повертається мері
}
V (sem-v) {
sem-v = (лу. л х. любить (х, у))
5. Символьні зв'язки нейронних мереж
Ідея використання нейронних мереж для виконання завдань, символьних систем штучного інтелекту, що традиційно відносяться до області, апелює до інтуїції інженерів і не тільки тому, що абстрактна архітектура штучного мозку може видавати нестандартні рішення, але також і тому, що нейронні мережі мають цілий ряд інших привабливих властивостей. Нейронні мережі навчаються виконанню завдання за допомогою адаптації до пропонованих мереж. Система, заснована на навчанні, має можливість виводити знання автоматично, а також виявляти знання, які є специфічними для конкретного завдання і які важко представити у вигляді набору правил (наприклад, як їхати на велосипеді). Мережа рідко пропонує однозначну відповідь, вона зазвичай забезпечує відповідь у вигляді оцінки, але для вирішення практичних завдань оцінені відповіді виявляються більш відповідними. Нейронні мережі можуть також демонструвати плавне зниження своєї ефективності, зберігаючи здатність виконувати завдання (хоча і на гіршому рівні), якщо частина структури мережі виявляється пошкодженою. Нейронні мережі можуть іноді зберігати свою працездатність, навіть якщо якась частина архітектури мережі перестає функціонувати взагалі. Нарешті, нейронні мережі можуть бути реалізовані у вигляді масових паралельних структур, які потенційно можуть запропонувати ефективнішу продуктивність в порівнянні з машинами, що використовують послідовну архітектуру.
Символьні системи мають свої переваги. Засобом комунікації є символи, і в процесі комунікації відбувається передача великого об'єму знань. Наприклад, якщо комусь скажуть, що він загине, якщо торкнеться рейок, по яких йдуть поїзди метро, то, за рідкісним виключенням, людина серйозно віднесеться до такого попередження. Знання, виражене у вигляді правил, може зберегти життя в ситуаціях, які раніше не були випробувані на практиці. Пілот літака, що ненавмисно вводить літак в штопор, стикається з ситуацією, що несе загрозу життю, і хоча практика виходу з штопора може допомогти справитися з ситуацією досвідченому пілотові, молодому пілотові може допомогти знання відповідних правил. Знання, що повідомляється в символьній формі, може також прискорити навчання. Важким етапом підготовки будь-якого пілота є навчання посадки літака. Добрий інструктор може запропонувати емпіричні правила, здатні допомогти пілотові-новачкові і може повторити або підкоригувати інструкції, виявивши неправильне або погане їх виконання.
Отже, і символьна парадигма, і парадигма нейронних мереж мають свої переваги з погляду побудови інтелектуальних систем. Тому недивним є той факт, що проводилося (і проводиться сьогодні) немало досліджень, присвячених можливості налагодження зв'язків між традиційним або символьним штучним інтелектом і нейронними мережами. Ці зв'язки дуже різноманітні, але головним питанням для багатьох прихильників нейронних мереж є, мабуть, питання про те, чи можуть бути створені нейронні мережі, здатні вирішувати когнітивні завдання найвищого рівня, якими є, наприклад, розуміння мови і планування.
Перші додатки нейронних мереж, що послідували за відродженням інтересу до нейронних мереж в 1980-х роках, стосувалися проблем розпізнавання, що відносяться до низького рівня, і виконували, по суті, побудову відображення безлічі початкових даних в безліч відповідних відповідей. А оскільки велися жваві дискусії відносно нейронних мереж як когнітивних моделей, недивно і те, що деякі філософи і когнітивні психологи почали цікавитися можливостями мереж першої генерації. Було з'ясовано, що частина критичних зауважень була заснована на незнанні того, як добитися від нейронної мережі необхідної якості виконання завдання. Слід відмітити, що критичні питання все ще чекають своїх відповідей, але ми сподіваємося, що з цим не буде проблем у міру розширення наших знань в області нейронних мереж.
Трьома характерними особливостями, що відповідають за успіх символьної парадигми, є композиційні структури, сенситивна обробка структур і узагальнення. Всі ці три властивості виявляються тісно пов'язаними.
Композиційні структури можуть бути визначені як ієрархічні структури, в яких вся структура складається з окремих частин. Типовим прикладом таких структур є дерева, а також спадкові і агреговані моделі, які використовують інженери. Композиція структур є основою будь-якої форми розробки конструкцій: при спробах рішення будь-якої складної задачі таке завдання зазвичай розбивається на частини. Ми вже бачили в розділі 5, що композиційний аналіз грає велику роль в системах розуміння мови. Структура виразів пропозиції представлялася у вигляді ієрархії його частин, і семантичний аналіз припускав, що сенс всієї пропозиції може бути знайдений як комбінація змісту частин.
Трансформація ¬ (P /\ Q) в його логічний еквівалент (¬ P \/ ¬ Q) є прикладом операції, яка сенситивно залежить від структури. Якщо Р і Q замінити на R і S, то операція залишається достовірною, оскільки: ¬ (R /\ S) трансформується в логічний еквівалент (¬ R \/ ¬ S). Дана операція може бути також представлена у вигляді складніших виразів, оскільки весь вираз може бути розбитий на частини. Наприклад, ¬ ( (Р v R) /\ Q) все одно має форму: ¬ (A /\ Q), тому йото логічним еквівалентом є (¬ (Р v R) /\ Q).
Абстракція узагальнених виразів теж є природною частиною символьної парадигми. Аргументи у виразі любить (одушевлений, об'єкт) допускають будь-яку комбінацію об'єктів, відповідних для даного відношення. Це дозволяє системі демонструвати регулярну поведінку. Якщо система регулярна, вона повинна допускати семантичне (і синтаксичне) узагальнення. Регулярна система, яка розуміє "джон любить мері", зрозуміє також і "мері любить джона".
Висновок
В області традиційного штучного інтелекту значні зусилля витрачаються на дослідження уявлень. Ключовим компонентом будь-якої інтелектуальної системи є здатність адаптуватися до змін середовища, тобто здатність навчатися. Традиційні системи штучного інтелекту для представлення знань використовують символьні структури, так що обчислення можуть розглядатися як послідовність операцій, вживаних до цих структур в процесі пошуку рішення. Нижче перераховані деякі ключові моменти, на які спирається традиційний штучний інтелект.
Знання представляються в явному вигляді.
Структурні компоненти можуть об'єднуватися для того, щоб будувати ще складніші структури. Це означає, що великі структури можуть бути скомпонованими з малих структур, і, навпаки, великі структури можуть бути розділені на менші.
Символьні уявлення дозволяють узагальнений і абстрактний опис знань.
Вправи
1. Покажіть, що вираз ( (P=>Q) /\ R) =>S буде проаналізовано як допустиме відповідно до граматики, представленої в табл. 2.
2. Використовуючи таблицю істинності, покажіть, що ¬ ( (Р \/ R) /\ Q) еквівалентно (¬ (Р v R) v ¬ Q).
3. В таблиці показаний приклад використання продукційної системи для доказу мети при наступних правилах і за умови, що: Т, W і Р є ІСТИНА.
Цикл |
Робоча пам'ять |
Множина суперечностей |
Вибране правило |
|
0 |
Т, W, Р |
3,4 |
3 |
|
1 |
Т, W, Р, Q |
3,4 |
4 |
|
2 |
Т, W, Р, Q, S |
2, 3,4 |
2 |
|
3 |
Т,W, Р, Q, S, R |
1,2,3,4 |
1 |
|
4 |
Т,W, Р,Q, S, R мета |
1,2,3,4 |
Зупинка |
Р /\ Q /\ R => мета
S=>R
T/\W=>Q
T=>S
Використовуйте правила виведення логіки висловів, щоб довести мету.
4.
S > NP VP|NPV
NP>D AP|D N|NP PP
PP> P NP
VP>VNP|V PP
AP>A AP|A N
Використовуючи цю граматику, побудуйте дерево синтаксичного аналізу для:
(а)"The little dog barked" (маленький собака загавкав);
(б)"The horse jumped over the fence" (кінь перестрибнув через огорожу).
5. Випишіть стани пошуку, що генеруються в ході синтаксичного аналізу пропозицій з вправи 4.
6. Як потрібно змінити граматику з вправи 4, щоб пропозиція "John found the book" (Джон знайшов книгу) виявилася допустимою?
7. Є база даних Prolog:
Я частина (закрилок, крило) частина (елерон, крило) частина (крило, літак)
Перефразовуйте наступні питання і покажіть, як Prolog відповість на них.
(а) частина (закрилок. крило).
(б) частина (крило, X).
(в) частина (Х, крило).
8. Припустимо, що до коду Prolog з вправи 7 додається частина
(Х. Y): - частина (Z, Y), частина (X, Z)
(а) Як програма відповість на частину (закрилок, літак)? Трасуйте відповідний процес порівняння.
(б) Чи не бачите ви яких-небудь потенційних проблем, які можуть виникнути з вказаним вище правилом?
Література
1. Роберт Каллан - "Основные концепции нейронных сетей". “Вильямс", 2003. - 288с.
Подобные документы
Часовий ряд як сукупність значень будь-якого показника за декілька послідовних моментів або періодів часу. Знайомство з методами для прогнозування часового ряду за допомогою штучних нейронних мереж. Розгляд головних задач дослідження часового ряду.
контрольная работа [1,1 M], добавлен 14.09.2014Характеристика особливостей побудови біологічних та штучних нейронних мереж. Вивчення їх активіаційних функцій: порогової бінарної, лінійної обмеженої, гіперболічного тангенса. Персептрони і зародження штучних нейромереж. Багатошарові нейронні мережі.
реферат [1,2 M], добавлен 11.06.2010Історія досліджень, пов’язаних з розпізнаванням образів, його практичне використання. Методи розпізнавання образів: метод перебору, глибокий аналіз характеристик образу, використання штучних нейронних мереж. Характерні риси й типи завдань розпізнавання.
реферат [61,7 K], добавлен 23.12.2013Специфіка застосування нейронних мереж. Огляд програмних засобів, що використовують нейронні мережі. Побудова загальної моделі згорткової нейронної мережі. Реалізація нейромережного модулю розпізнавання символів на прикладі номерних знаків автомобілів.
дипломная работа [3,4 M], добавлен 15.03.2022Навчання штучних нейронних мереж, особливості їх використання для вирішення практичних завдань. Рецепторна структура сприйняття інформації. Перцептрон як модель розпізнавання. Задача моделювання штучної нейронної мережі з розпаралелюванням процесів.
дипломная работа [2,8 M], добавлен 24.07.2013Характеристика інструментів MatLab - пакету прикладних програм для числового аналізу. Основні функції та можливості програмного комплексу. Скриптова мова програмування. Побудова моделі штучної нейронної мережі за допомогою команди NNTool та її тестування.
лабораторная работа [215,8 K], добавлен 11.06.2015Ознайомлення із загальною структурою системи автоматичного розпізнавання мовлення. Визначення особливостей нейронних мереж. Дослідження та характеристика процесу побудови системи розпізнавання мовлення. Вивчення специфіки прихованої моделі Маркова.
дипломная работа [1,1 M], добавлен 25.07.2022Визначення та класифікація семантичних мереж. Їх трирівнева архітектура. Семантичні мережі у пам’яті людини. Конкретизація, ієрархія й наслідування фреймів. Асиміляція нових знань на основі семантичних мереж. Поповнення первинних описів на основі фреймів.
реферат [57,6 K], добавлен 11.06.2010Основні типи соціальних мереж, їх класифікація, характеристики та напрями застосування. Аналіз різноманітних математичних теорій, що використовуються для дослідження соціальних мереж. Психологічні аспекти користування онлайновими мережами в Інтернеті.
дипломная работа [3,0 M], добавлен 02.12.2014Особливості архітектури комп'ютерних мереж. Апаратні та програмні засоби комп'ютерних мереж, їх класифікація та характеристика. Структура та основні складові комунікаційних технологій мереж. Концепції побудови та типи функціонування комп'ютерних мереж.
отчет по практике [1,2 M], добавлен 12.06.2015