Смиш О. Р. Створення рекомендаційної системи для розв’язування математичних задач, записаних природною українською мовою

English version

Дисертація на здобуття ступеня доктора філософії

Державний реєстраційний номер

0824U002771

Здобувач

Спеціальність

  • 122 - Комп’ютерні науки

Спеціалізована вчена рада

ДФ 26.314.003

Інститут програмних систем Національної академії наук України

Анотація

Обʼєктом дослідження є оброблення текстових даних українською мовою, охоплюючи створення та використання баз знань для логічного виведення висновків та аналізу несуперечності даних за допомогою онтології. Метою роботи є заповнення прогалин, що є в доступних на сьогодні ресурсах для самонавчання, за допомогою створення рекомендаційної системи, зокрема в контексті перевірки точності та коректності математичних задач, уможливлення роботи із задачами, що подано українською мовою та автоматизацією процесу формування кроків розвʼязку задач. Методи наукового дослідження, що використано в роботі: емпіричний та евристичний методи. Також використано методи математичної логіки, математичного аналізу, дискретної математики, функційного програмування. Додатково: методи системного підходу, зокрема аналіз, синтез (структурний, параметричний) та декомпозиція. У науковій роботі використано також спеціальні методи. А саме: токенізація, лематизація, розмічування частин мови, видобування інформації. У процесі проведених досліджень, отримано такі наукові результати: • уперше розроблено метод видобування значущої інформації з текстів українськомовних планіметричних задач, що сформовано на основі проведеного кількісного аналізу зібраних планіметричних задач та за допомогою інструментів обробки природної української мови, для реалізації автоматичного розвʼязування українськомовних планіметричних задач; • уперше запропоновано метод автоматичної перевірки на правильність та несуперечність даних, які отримано під час розвʼязування задачі та даних, що подано користувачем, формуючи внутрішнє представлення розвʼязку задачі як побудову терма в теорії типів за допомогою функційної мови програмування Lean. • уперше побудовано метод автоматичного генерування кроків для розвʼязування математичних задач, який розроблено на основі логічного виведення висновків, що отримано від використання онтологій з інструментами логічного виводу. Створено рекомендаційну систему, що уможливлює підвищення ефективності навчального процесу для учнів, абітурієнтів, студентів, вчителів і викладачів. Фактично розроблено систему, що здатна автоматизовано проаналізувати умову математичних задач, поданих українською мовою, та генерувати кроки їхнього розв’язку у формі, що є зрозумілою. Це уможливлює спростити та унаочнити процес навчання та допомогти уникнути типових помилок під час розв’язування задач. Запропоновано методи та підходи роботи з українським текстом планіметричних задач, які базуються на використанні засобів обробки природної української мови та на проведеному кількісному аналізі текстів планіметричних задач. Реалізовано метод, який аналізує текст задачі та використовує предметну планіметричну онтологію. Під час апробації результатів дослідження показано, що середній результат розвʼязання 50 планіметричних задач великими мовними моделями становить 53,67 %, тоді як запропонована рекомендаційна система розвʼязує всі ці 50 задач. Тому запропоновані методи для вичленення інформації з тексту та застосування планіметричної онтології надають майже вдвічі краще справляється з розвʼязанням планіметричних задач, ніж доступні на сьогодні великі мовні моделі. Також запропоновано метод виправлення помилок лематизації в українській мові за допомогою використання словника, що сприяло підвищенню фінальної точності лематизації на 1,66 %. Застосування онтологій та методів логічного виведення уможливило створеній системі перевіряти отримані розв’язки на несуперечність, що є критичним у точних науках. Впровадження методу з використанням функційної мови програмування для цих цілей надало коректність даних. Отже, результати дослідження мають практичне застосування та здатні сприяти покращенню освітніх стандартів в Україні, збільшенню кількості високоякісних рішень для математики, а також наданню інструмента для підтримування користувачів у процесі навчання. Науково-практичні результати дослідження впроваджено в навчальну діяльність факультету інформатики Національного університету «Києво-Могилянська академія», зокрема на кафедрі мультимедійних систем. Надалі, результати дисертаційної роботи також планується впровадити під час вивчення інших дисциплін, аби сприяти поглибленню знань та аналізу автоматизованих систем за допомогою використання запропонованої рекомендаційної системи, що здатна працювати з українськомовними текстами математичних задач, розв’язувати їх самостійно та допомагати з розв’язуванням кінцевим користувачам.

Публікації

Жежерун О. П., Смиш О. Р. Автоматизація розвʼязування задач з планіметрії, записаних природною українською мовою. Проблеми програмування. 2020. № 4. С. 71–80. // Категорія наукового фахового видання Б. URL: https://doi.org/10.15407/pp2020.04.071

Димченко О. В., Смиш О. Р., Жежерун О. П. Графічний інтерфейс для рекомендаційної системи. Наукові записки НаУКМА. Комп’ютерні науки. 2021. Т. 4. С. 93–97. // Категорія наукового фахового видання Б. URL: https://doi.org/10.18523/2617-3808.2021.4.93-97

Жежерун О. П., Смиш О. Р., Пруднікова А. О. Підходи до побудови виводу в онтологічній базі знань. Наукові записки НаУКМА. Комп’ютерні науки. 2023. Т. 6. С. 17–23. // Категорія наукового фахового видання Б. URL: https://doi.org/10.18523/2617-3808.2023.6.17-23

Смиш О. Р. Організація інтерфейсу для взаємодії з користувачем в рекомендаційній системі. Наука і техніка сьогодні. Серія «Техніка». 2024. № 3 (31). С. 980–989. // Категорія наукового фахового видання Б. URL: https://doi.org/10.52058/2786-6025-2024-3(31)-980-989

Смиш О., Загорулько A. Використання мови Lean для перевірки на несуперечність математичних задач у навчальній рекомендаційній системі. Вимірювальна та обчислювальна техніка в технологічних процесах. 2024. № 1. С. 32–38. // Категорія наукового фахового видання Б. URL: https://doi.org/10.31891/2219-9365-2024-77-4

Смиш О. Р., Жежерун О. П., Резніченко В. А. Створення рекомендаційної системи для розв’язування математичних задач, записаних природною українською мовою. UkrProgAsp 2022-1: 1st Conference of Young Scientists in Programming = УкрПрогАсп-2022-1: 1-а конференція молодих вчених з програмування (26.10.2022, Київ) : збірник матеріалів. Київ : Інститут програмних систем Національної академії наук України, 2022. С. 19–20

Смиш О. Р., Жежерун О. П. Виправлення помилок лематизації тексту за допомогою словника. «Наукова весна» 2023 : матеріали XIІI Міжнародної науково-технічної конференції студентів, аспірантів та молодих вчених (Дніпро, 1–3 березня 2023 року). НТУ «ДП», 2023. С. 193–194

Смиш О. Р., Жежерун О. П., Резніченко В. А. Формування планіметричної онтології для системи автоматичного розв’язування задач, що записані природною українською мовою. UkrProgAsp 2023-2: 2nd Conference of Young Scientists in Programming = УкрПрогАсп-2023-2: 2-га конференція молодих вчених з програмування (17.10.2023, Київ) : збірник матеріалів. Київ : Інститут програмних систем Національної академії наук України, 2023. С. 32

Смиш О. Р. Система для розв’язування задач з геометрії : текстова частина магістерської роботи за спеціальністю 121 «Інженерія програмного забезпечення» / Міністерство освіти і науки України, Національний університет «Києво-Могилянська академія», Кафедра мережних технологій факультету інформатики. Київ, 2020. 41 с. URL: https://ekmair.ukma.edu.ua/handle/123456789/18282

Схожі дисертації