title: Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¸ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÑÐ¾ÑÐ¼Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ ÑÐµÐºÑÑÐ° Ð¿Ð¾ ÑÐ°Ð±Ð»Ð¾Ð½Ñ Ñ ÑÑÐµÑÐ¾Ð¼ Ð³ÑÐ°Ð¼Ð¼Ð°ÑÐ¸ÐºÐ¸ ÑÐ·ÑÐºÐ°
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Development and implementation of an algorithm for text generation using a template in conformity with grammar of the language
Creators: name: Ð©ÐµÐ³Ð¾Ð»ÐµÐ²Ð°, ÐÐ½Ð°ÑÑÐ°ÑÐ¸Ñ
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2020
Subjects: Ð´Ð¸Ð°Ð»Ð¾Ð³Ð¾Ð²ÑÐ¹ Ð°ÑÑÐ¸ÑÑÐµÐ½Ñ
Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ñ ÑÐµÐºÑÑÐ°
Ð¾Ð±ÑÐ°Ð±Ð¾ÑÐºÐ° ÐµÑÑÐµÑÑÐ²ÐµÐ½Ð½ÑÑ ÑÐ·ÑÐºÐ¾Ð²
dialogue assistant
text generation
natural language processing

description: Ð¢ÐµÐ¼Ð° Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ: Â«Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¸ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÑÐ¾ÑÐ¼Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ ÑÐµÐºÑÑÐ° Ð¿Ð¾ ÑÐ°Ð±Ð»Ð¾Ð½Ñ Ñ ÑÑÐµÑÐ¾Ð¼ Ð³ÑÐ°Ð¼Ð¼Ð°ÑÐ¸ÐºÐ¸ ÑÐ·ÑÐºÐ°Â».
Ð¦ÐµÐ»ÑÑ ÑÐ°Ð±Ð¾ÑÑ ÑÐ²Ð»ÑÐµÑÑÑ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¸ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð´Ð»Ñ Ð´Ð¸Ð°Ð»Ð¾Ð³Ð¾Ð²Ð¾Ð³Ð¾ Ð°ÑÑÐ¸ÑÑÐµÐ½ÑÐ°, Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÑÑÐµÐ³Ð¾ Ð¿ÑÐ°Ð²Ð¸Ð»ÑÐ½Ð¾ ÑÐ¾ÑÐ¼Ð¸ÑÐ¾Ð²Ð°ÑÑ ÑÐµÐºÑÑ Ð¿Ð¾ ÐºÐ¾Ð½ÐºÑÐµÑÐ½Ð¾Ð¼Ñ ÑÐ°Ð±Ð»Ð¾Ð½Ñ, ÑÑÐ¸ÑÑÐ²Ð°Ñ Ð¿ÑÐ°Ð²Ð¸Ð»Ð° Ð³ÑÐ°Ð¼Ð¼Ð°ÑÐ¸ÐºÐ¸ ÑÐ·ÑÐºÐ° Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð·Ð°ÑÐ°Ð½ÐµÐµ ÑÐ¾Ð·Ð´Ð°Ð½Ð½ÑÑ Ð¿ÑÐ¸Ð¼ÐµÑÐ¾Ð² ÐºÐ¾ÑÑÐµÐºÑÐ½Ð¾Ð¹ Ð¿Ð¾Ð´ÑÑÐ°Ð½Ð¾Ð²ÐºÐ¸. ÐÐ»Ð³Ð¾ÑÐ¸ÑÐ¼ ÑÐ°Ð±Ð¾ÑÐ°ÐµÑ Ð´Ð»Ñ ÑÑÑÑÐºÐ¾Ð³Ð¾ Ð¸ Ð°Ð½Ð³Ð»Ð¸Ð¹ÑÐºÐ¾Ð³Ð¾ ÑÐ·ÑÐºÐ¾Ð². ÐÐ°Ð´Ð°ÑÐ¸, ÐºÐ¾ÑÐ¾ÑÑÐµ ÑÐµÑÐ°Ð»Ð¸ÑÑ Ð² ÑÐ¾Ð´Ðµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ:
1. Ð¡Ð¾Ð·Ð´Ð°Ð½Ð¸Ðµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÑÐ¾ÑÐ¼Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ ÑÐµÐºÑÑÐ° Ð¿Ð¾ ÑÐ°Ð±Ð»Ð¾Ð½Ñ. ÐÐ¿Ð¸ÑÑÐ²Ð°ÐµÑÑÑ Ð¿Ð¾Ð´ÑÑÐ°Ð½Ð¾Ð²ÐºÐ° Ð² ÑÐ°Ð±Ð»Ð¾Ð½ Ð´Ð°Ñ, Ð²ÑÐµÐ¼ÐµÐ½Ð¸, Ð´ÐµÐ½ÐµÐ¶Ð½ÑÑ ÐµÐ´Ð¸Ð½Ð¸Ñ, Ð° ÑÐ°ÐºÐ¶Ðµ ÑÑÑÐµÑÑÐ²Ð¸ÑÐµÐ»ÑÐ½ÑÑ Ð² ÐµÐ´Ð¸Ð½ÑÑÐ²ÐµÐ½Ð½Ð¾Ð¼ Ð¸Ð»Ð¸ Ð¼Ð½Ð¾Ð¶ÐµÑÑÐ²ÐµÐ½Ð½Ð¾Ð¼ ÑÐ¸ÑÐ»Ðµ.
2. Ð¡Ð¾Ð·Ð´Ð°Ð½Ð¸Ðµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÑÐ»Ð¾Ð²Ð¾Ð¸Ð·Ð¼ÐµÐ½ÐµÐ½Ð¸Ñ. ÐÑÐ¾Ð±Ð¾Ðµ Ð²Ð½Ð¸Ð¼Ð°Ð½Ð¸Ðµ ÑÐ´ÐµÐ»ÑÐµÑÑÑ Ð¿Ð°Ð´ÐµÐ¶Ð½Ð¾Ð¼Ñ ÑÐ»Ð¾Ð²Ð¾Ð¸Ð·Ð¼ÐµÐ½ÐµÐ½Ð¸Ñ, ÐºÐ¾ÑÐ¾ÑÐ¾Ðµ Ð¿ÑÐ¾Ð¸Ð·Ð²Ð¾Ð´Ð¸ÑÑÑ Ð¿Ð¾ ÑÑÐµÐ¼Ð°Ð¼, ÑÐ¾ÑÑÐ°Ð²Ð»ÐµÐ½Ð½ÑÐ¼ Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ ÐºÐ»Ð°ÑÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ ÑÐ»Ð¾Ð², Ð¿ÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½Ð½Ð¾Ð¹ Ð.Ð. ÐÐ°Ð»Ð¸Ð·Ð½ÑÐºÐ¾Ð¼.
3. Ð ÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð². Ð Ð´Ð°Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÐµ Ð¾Ð¿Ð¸ÑÑÐ²Ð°ÐµÑÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¿Ð¾Ð´ÑÑÐ°Ð½Ð¾Ð²ÐºÐ¸, ÐµÐ³Ð¾ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð½Ð° ÑÐ·ÑÐºÐµ Java, Ð° ÑÐ°ÐºÐ¶Ðµ Ð¿ÑÐ¸Ð²Ð¾Ð´ÑÑÑÑ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÑ ÑÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð°.
Ð ÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð¼ ÑÐ°Ð±Ð¾ÑÑ ÑÐ²Ð»ÑÐµÑÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼, Ð¾ÑÐ²ÐµÑÐ°ÑÑÐ¸Ð¹ Ð·Ð°ÑÐ²Ð»ÐµÐ½Ð½ÑÐ¼ ÐºÑÐ¸ÑÐµÑÐ¸ÑÐ¼, Ð° ÑÐ°ÐºÐ¶Ðµ ÐµÐ³Ð¾ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð½Ð° ÑÐ·ÑÐºÐµ Java. Ð¢Ð¾ÑÐ½Ð¾ÑÑÑ Ð¿Ð¾Ð´ÑÑÐ°Ð½Ð¾Ð²ÐºÐ¸ ÑÑÑÐµÑÑÐ²Ð¸ÑÐµÐ»ÑÐ½ÑÑ â 85%.
description: The subject of the graduate qualification work is âDevelopment and implementation of an algorithm for text generation using a template in conformity with grammar of the languageâ.
The aim of the work is to develop and implement an algorithm for a dialogue assistant that allows to form correct text according to a specific template, taking into account the rules of the grammar of the language using pre-created examples of correct substitution. The algorithm works for Russian and English. Tasks that were solved during the study:
1. Development of an algorithm for generating text from a template. Describes the substitution in the template of dates, time, currency units, as well as nouns in the singular or plural.
2. Development of an inflection algorithm. Particular attention is paid to case inflection, which is carried out according to the schemes compiled on the basis of the classification of words proposed by A.A. Zaliznyak.
3. Implementation of the developed algorithms. This paper describes the substitution algorithm, its implementation in the Java language, and also provides the results of testing the implementation of the algorithm.
The result of the work is an algorithm that meets the stated criteria, as well as its implementation in the Java language. The accuracy of noun substitution is 85%.