Details
| Title | Экспериментальное сравнение валидности обработки эллипсисов алгоритмическим подходом и большими языковыми моделями: выпускная квалификационная работа магистра: направление 09.04.03 «Прикладная информатика» ; образовательная программа 09.04.03_04 «Интеллектуальные технологии управления знаниями и данными» = Experimental comparison of the validity of ellipsis processing by an algorithmic approach and large language models |
|---|---|
| Creators | Булыкина Елена Сергеевна |
| Scientific adviser | Щукин Александр Валентинович |
| Other creators | Найденова К. А. |
| Organization | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и кибербезопасности |
| Imprint | Санкт-Петербург, 2026 |
| Collection | Выпускные квалификационные работы ; Общая коллекция |
| Subjects | обработка естественного языка ; эллипсис ; большие языковые модели ; синтаксический анализ ; natural language processing ; ellipsis ; large language model ; syntax parsing |
| Document type | Master graduation qualification work |
| Language | Russian |
| Level of education | Master |
| Speciality code (FGOS) | 09.04.03 |
| Speciality group (FGOS) | 090000 - Информатика и вычислительная техника |
| DOI | 10.18720/SPBPU/3/2026/vr/vr26-4880 |
| Rights | Доступ по паролю из сети Интернет (чтение, печать) |
| Additionally | New arrival |
| Record key | ru\spstu\vkr\45053 |
| Record create date | 9/4/2026 |
Allowed Actions
–
Action 'Read' will be available if you login or access site from another network
| Group | Anonymous |
|---|---|
| Network | Internet |
Данная работа посвящена исследованию подходов автоматической обработки эллипсисов с целью выявления основы системы генерации заданий для тестирования когнитивных способностей. Объект исследования – процесс генерации и восстановления эллиптических конструкций в русском языке. Задачи, которые решались в ходе исследования: A. экспериментальное исследование способности больших языковых моделей генерировать эллипсис из полных предложений, а также восстанавливать эллипсисы; B. проектирование и разработка системы обработки эллипсисов на основе анализа синтаксического дерева предложений; C. сравнение качества результатов обработки двумя подходами и выделение ядра будущей системы генерации заданий. Методы проведения работы: анализ научной литературы, эксперимент, анализ и синтез результатов эксперимента. В результате были проведены эксперименты с большими языковыми моделями по восстановлению и генерации эллипсисов в русскоязычных текстах. Эксперименты включают взаимодействие с LLM через простой запрос, а также с применением метода с дополненным контекстом RAG. Была разработана система модулей, один из которых восстанавливает эллипсис в предложениях, а другой – генерирует эллипсис. Модули работают на основе синтаксического дерева предложений. Сравнение результатов двух подходов показало, что LLM справляются с задачами обработки эллипсисов лучше, чем алгоритмический подход. Это связано с особенностью построения предложений в русском языке – синтаксический парсер не всегда верно проставляет связи между словами. Целевой областью применения является система генерации задания для тестирования когнитивных способностей. Также полученные результаты можно использовать в задачах автоматической обработки текстов на русском языке, где наличие эллипсиса мешает обработке. Например, построение чертежа по условию геометрической задачи.
This study focuses on investigating approaches to automatic ellipsis processing to identify the foundation for a task generation system aimed at testing cognitive abilities. The object of the study is the process of generating and restoring elliptical constructions in the Russian language. The objectives achieved during the research include: A. experimental investigation of the ability of large language models (LLMs) to generate ellipses from complete sentences, as well as to restore them; B. design and development of an ellipsis processing system based on sentence syntax tree analysis; C. comparison of the processing quality between the two approaches and identification of the core for the future task generation system. Research methods: scientific literature analysis, experiment, and the analysis and synthesis of experimental results. As a result, experiments were conducted using large language models to restore and generate ellipses in Russian texts. The experiments involved interacting with LLMs via simple prompting, as well as applying the Retrieval-Augmented Generation (RAG) approach. Furthermore, a modular system was developed, where one module restores ellipses in sentences, and the other generates them. These modules operate based on the syntactic tree of sentences. A comparison of the outcomes from both approaches demonstrated that LLMs outperform the algorithmic approach in ellipsis processing tasks. This is attributed to the specific structural features of Russian sentences, where the syntactic parser does not always correctly identify dependencies between words. The area of application is a task generation system for testing cognitive abilities. The results can also be used in automatic text processing tasks in Russian, where the presence of an ellipsis interferes with processing. For example, the construction of a drawing based on the condition of a geometric problem.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | Authorized users SPbPU |
|
| Internet | Anonymous |
|
- Экспериментальное сравнение валидности обработки эллипсисов алгоритмическим подходом и большими языковыми моделями
- Введение
- 1. Анализ предметной области
- 2. Проектирование и реализация экспериментов с LLM
- 3. Проектирование и разработка модулей для автоматизированной обработки эллипсисов
- 4. Сравнение валидности обработки эллипсисов различными подходами
- Заключение
- Список использованных источников
- Приложение 1. Программный код метода RAG
- Приложение 2. Код системы обработки эллипсисов