Анотація до роботи:

Калиниченко О.В. Алгебра ідей як апарат формалізації семантики природної мови в системах штучного інтелекту. – Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.23 – системи та засоби штучного інтелекту - Харківський національний університет радіоелектроніки, Харків, 2004.

Дисертація присвячена розробці методів формального опису структури природної мови за допомогою алгебри ідей – математичного апарата, побудованого як алгебро-логічний аналог природної мови. Розроблено структуру алгебри ідей – носій алгебри, її операції й аксіоматика. Розглянуто питання повноти і нескоротності аксіоматики запропонованої моделі. Доведено, що алгебра ідей будь-якої розмірності існує і єдина з точністю до ізоморфізму. Розроблено модифіковану предикатну модель, що дозволяє вирішити задачу об'єднання часткових моделей, побудованих на базі підмножин множини ідей. Вирішено задачу конгруентних моделей, що виникає через частковість предиката і необхідності його довизначення. Розглянуто деякі важливі формальні і сенсовні інтерпретації алгебри ідей. Програмна система, створена на базі отриманих теоретичних результатів, впроваджена в інституті фізики високих енергій і ядерної фізики Національного наукового центра “Харківський фізико-технологічний інститут” для прийняття керуючих дій і контролю результатів керування в автоматизованій інформаційно-вимірювальній системі; у торгово-виробничому підприємстві “Європейське торгове обладнання” для розробки комп'ютерного дизайнерського комплексу у виді програмного керуючого модуля автоматизації дизайнерської роботи; на кафедрі автоматизації та проектування обчислювальної техніки Харківського національного університету радіоелектроніки для синтаксичного аналізу прикметників російської мови в системах, реалізованих на кристалі FPGA.

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

1. Проведено аналіз моделей формальної обробки текстів природної мови, що вже існують, та обґрунтована необхідність розробки системи, яка формалізує сенс текстів природної мови на основі алгебраїчних моделей семантики.

2. На базі алгебри одномісних k-їчних предикатів першого порядку розроблено аксіоматично алгебру ідей, яка призначена для формалізації сенсу текстів природної мови. Розвинуто її структуру – носій алгебри та її аксіоматика; введено поняття канонічної алгебри ідей і операції на ній. Алгебра ідей виконує роль аксіоматичної бази для багатьох попередніх алгебраїчних моделей, побудованих конструктивно, що дозволило проводити формалізацію семантики мови на цілком об’єктивному, експериментальному рівні.

3. Введено предикат рівності ідей – інструмент для експериментального вивчення речень природної мови, визначена аксіоматика цього предиката. Доведено необхідність і достатність введеної аксіоматики предиката рівності ідей. Розроблено питання повноти і нескоротності аксіоматики моделі рівності ідей. Аксіоматично визначені операції заперечення, кон’юнкції і диз'юнкції ідей. Це дозволило знаходити закономірності семантики природної мови в результаті аналітичної обробки експериментальних даних, що, в свою чергу, відкрило шлях до безперешкодного перекладу сенсу досить великого класу природно-мовних текстів на мову логічних рівнянь.

4. Розроблено модифіковану предикатну модель, що дозволяє вирішити задачу об'єднання часткових моделей, побудованих на базі підмножин множини ідей. За допомогою введеного поняття нормального образа моделі отримана практична процедура, що дозволяє вирішити питання про скорочення несуттєвих змінних моделі.

5. Вирішено задачу конгруентних моделей, що виникає через частковість предиката і необхідність його довизначення. Розвинуто метод порівняння для стандартної моделі – загальний метод математичного опису інтелектуальної діяльності людини. Результати останніх трьох пунктів необхідні для проведення та оптимізації лінгвістичних експериментів.

6. Розроблено деякі формальні та сенсовні інтерпретації алгебри ідей розмірності n, зокрема – алгебру чисел. Ці інтерпретації дали змогу визначати, який конкретно набір базисних елементів та операцій фактично використовується в структурі текстів природної мови.

7. Запропоновано правила побудови формул алгебри ідей за текстами природної мови для предикатів 1-го і 2-го рівнів із використанням кванторів і логічних зв'язків. На основі створеного апарата алгебри ідей розроблена програмна система, що реалізує алгоритми формалізації сенсу текстів у вигляді формул алгебри ідей. Ця система може використовуватися як компонент обробки сенсу текстів природної мови в автоматизованих системах.

8. Розроблені математичні методи та алгоритми формалізації механізмів інтелектуальної діяльності людини застосовано в автоматизованих інформаційних системах з природно-мовним інтелектуальним інтерфейсом, для логічної підтримки проектування інформаційних структур (Інститут фізики високих енергій та ядерної фізики Національного наукового центра “Харківський фізико-технологічний інститут”, акт впровадження від 11.09.2002; торгівельно-виробниче підприємство “Європейське торгівельне обладнання”, акт впровадження від 23.09.2002), що дозволило структурувати задачу формалізації інтелектуальної діяльності.

9. Реалізований в дисертації аксіоматичний підхід до побудови математичного апарату, відповідні алгоритми та програмна реалізація довели високу ефективність логічних мереж, які, в свою чергу є процесором мозкоподібного комп’ютера. Це відкрило нові перспективи побудови практичних систем природномовного спілкування з комп’ютером (ХНУРЕ, кафедра АПОТ, акт впровадження від 12.02.2003).

Публікації автора:

1. Дударь З.В., Калиниченко О.В., Шабанов-Кушнаренко С.Ю. O методе и задачах теории интеллекта. I. Радиоэлектроника и информатика. 2000. № 2(11). С. 112-123.

2. Дударь З.В., Калиниченко О.В., Шабанов-Кушнаренко С.Ю. O методе и задачах теории интеллекта. II. Радиоэлектроника и информатика. 2000. № 3(12). С. 133-146.

3. Дударь З.В., Калиниченко О.В., Шабанов-Кушнаренко С.Ю. O методе и задачах теории интеллекта. III. Радиоэлектроника и информатика. 2000. № 4(13). С. 113-125.

4. Дударь З.В., Калиниченко О.В., Шабанов-Кушнаренко С.Ю. O методе и задачах теории интеллекта. IV. АСУ и приборы автоматики. 2000. № 111. С. 130-156.

5. Дударь З.В., Калиниченко О.В., Шабанов-Кушнаренко С.Ю. O методе и задачах теории интеллекта. V. АСУ и приборы автоматики. 2000. № 113. С. 11-35.

6. Калиниченко О.В. Применение алгебры идей для исследования искусственного интеллекта / 5-й международный молодежный форум «Радиоэлектроника и молодежь в 21 веке». 24-26 апреля 2001. часть 1, С. 425-426.

7. Калиниченко О.В. О построении формул алгебры идей / 6-й международный молодежный форум «Радиоэлектроника и молодежь в 21 веке». 15-20 апреля 2002. часть 2. С. 310-311.

8. Калиниченко О.В. О построении модифицированной модели равенства идей / 8 Международная конференция «Теория и техника передачи, приема и обработки информации» ИИСТ-2002. С. 11-14.