ОПРЕДЕЛЕНИЕ ТЕМАТИКИ ЗАПРОСА, ИСПОЛЬЗУЯ ГРАФОВЫЕ МОДЕЛИ ДАННЫХ
Довбенко А.В. Email: Dovbenko17121@scientifictext.ru Довбенко Алексей Викторович – аспирант, кафедра теоретических основ информатики, факультет прикладной математики, информатики и механики, Воронежский государственный университет, г. Воронеж Аннотация: в работе рассмотрены примеры определения тематики запроса, используя графовые модели данных. Рассмотрена основная проблема определения тематики текста, а также вполне неочевидные проблемы, с которыми может столкнуться разработчик. Рассмотрены основные примеры запросов, использование «стоп слов», приведен пример хранения данных в ориентированном и неориентированном графе, описана методика построения как ориентированного, так и неориентированного графа. Также приведен пример обучения системы, на основе повторений слов в различных документах. Предложены различные пути решения определения тематики текста. Ключевые слова: поисковый запрос, тематика запроса, графовая модель данных, поисковая система, метод машинного обучения. DETERMINE THE SUBJECT OF THE QUERY USING GRAPH DATA MODELS Dovbenko A.V. Dovbenko Alexey Victorovich – Post-Graduate Student, DEPARTMENT OF THEORETICAL BASES OF COMPUTER SCIENCE, FACULTY OF APPLIED MATHEMATICS, COMPUTER SCIENCE AND MECHANICS, VORONEZH STATE UNIVERSITY, VORONEZH Abstract: in the article examples of determining the subject of a query using graph data models are considered. The main problem of determining the subject matter of the text, as well as completely unobvious problems with which the developer may encounter, is considered. The main examples of queries, the use of 'stop words', an example of storing data in an oriented and undirected graph are presented, and the method of constructing both an oriented and undirected graph is described. Also given is an example of learning the system, based on word repetition in various documents. Various ways of solving the definition of the text are proposed. Keywords: search query, query topics, graph data model, search engine. Список литературы / References Bunke H., Jiang X., Kandel A. On the minimum common supergraph of two graphs // Computing. Vol. 65. № 1. P. 13-25. [Электронный ресурс]. Режим доступа: http://wotan.liu.edu/docis/dbl/comput/2000 65 1 13 QTMCSQ.html/ (дата обращения: 15.01.2018). Апресян Ю.Д. Идеи и методы современной структурной лингвистики. М.: Просвещение, 1966. 302 с. Тарланов З.К. Методы и принципы лингвистического анализа: Учебное пособие для вузов. Петрозаводск: Издательство Петрозаводского университета, 1995. 189 с. Шемакин Ю.И. Начала компьютерной лингвистики: Учебное пособие. М.: Издательство Московского государственного открытого университета, 1992. 113 с. Фаронов В.В. Программирование на языке высокого уровня: Учебник для вузов. СПб.: Питер, 2004. 640 с. Химические приложения топологии и теория графов: Материалы симпозиума 18-22 апреля 1983 г. Афины, шт. Джорджия, США / Под ред. Ю.А. Жданова. М.: Мир, 1987. 560 с. Миркин Б.Г. Анализ качественных признаков и структур. М.: Статистика, 1980. 319 с. Новиков А.И. Семантика текста и ее формализация. М.: Наука, 1983. 215 с. Турыгина Л.А. Моделирование языковых структур средствами вычислительной техники. М.: Высшая школа, 1988. 175 с. Севбо И.П. Графическое представление синтаксических структур и стилистическая диагностика. Киев: Наукова Думка, 1981. 192 с. Ссылка для цитирования данной статьи Тип лицензии на данную статью – CC BY 4.0. Это значит, что Вы можете свободно цитировать данную статью на любом носителе и в любом формате при указании авторства. Довбенко А.В. ОПРЕДЕЛЕНИЕ ТЕМАТИКИ ЗАПРОСА, ИСПОЛЬЗУЯ ГРАФОВЫЕ МОДЕЛИ ДАННЫХ // Проблемы современной науки и образования №01 (121), 2018. - С. {см. журнал}.
Научные публикации издательства "Проблемы науки"
ОПРЕДЕЛЕНИЕ ТЕМАТИКИ ЗАПРОСА, ИСПОЛЬЗУЯ ГРАФОВЫЕ МОДЕЛИ ДАННЫХ
Довбенко А.В.
Email: Dovbenko17121@scientifictext.ru Довбенко Алексей Викторович – аспирант, кафедра теоретических основ информатики, факультет прикладной математики, информатики и механики, Воронежский государственный университет, г. Воронеж
Аннотация: в работе рассмотрены примеры определения тематики запроса, используя графовые модели данных. Рассмотрена основная проблема определения тематики текста, а также вполне неочевидные проблемы, с которыми может столкнуться разработчик. Рассмотрены основные примеры запросов, использование «стоп слов», приведен пример хранения данных в ориентированном и неориентированном графе, описана методика построения как ориентированного, так и неориентированного графа. Также приведен пример обучения системы, на основе повторений слов в различных документах. Предложены различные пути решения определения тематики текста.
Ключевые слова: поисковый запрос, тематика запроса, графовая модель данных, поисковая система, метод машинного обучения.
DETERMINE THE SUBJECT OF THE QUERY USING GRAPH DATA MODELS
Dovbenko A.V.
Dovbenko Alexey Victorovich – Post-Graduate Student, DEPARTMENT OF THEORETICAL BASES OF COMPUTER SCIENCE, FACULTY OF APPLIED MATHEMATICS, COMPUTER SCIENCE AND MECHANICS, VORONEZH STATE UNIVERSITY, VORONEZH
Abstract: in the article examples of determining the subject of a query using graph data models are considered. The main problem of determining the subject matter of the text, as well as completely unobvious problems with which the developer may encounter, is considered. The main examples of queries, the use of 'stop words', an example of storing data in an oriented and undirected graph are presented, and the method of constructing both an oriented and undirected graph is described. Also given is an example of learning the system, based on word repetition in various documents. Various ways of solving the definition of the text are proposed.
Keywords: search query, query topics, graph data model, search engine.
Список литературы / References
Bunke H., Jiang X., Kandel A. On the minimum common supergraph of two graphs // Computing. Vol. 65. № 1. P. 13-25. [Электронный ресурс]. Режим доступа: http://wotan.liu.edu/docis/dbl/comput/2000 65 1 13 QTMCSQ.html/ (дата обращения: 15.01.2018).
Апресян Ю.Д. Идеи и методы современной структурной лингвистики. М.: Просвещение, 1966. 302 с.
Тарланов З.К. Методы и принципы лингвистического анализа: Учебное пособие для вузов. Петрозаводск: Издательство Петрозаводского университета, 1995. 189 с.
Шемакин Ю.И. Начала компьютерной лингвистики: Учебное пособие. М.: Издательство Московского государственного открытого университета, 1992. 113 с.
Фаронов В.В. Программирование на языке высокого уровня: Учебник для вузов. СПб.: Питер, 2004. 640 с.
Химические приложения топологии и теория графов: Материалы симпозиума 18-22 апреля 1983 г. Афины, шт. Джорджия, США / Под ред. Ю.А. Жданова. М.: Мир, 1987. 560 с.
Миркин Б.Г. Анализ качественных признаков и структур. М.: Статистика, 1980. 319 с.
Новиков А.И. Семантика текста и ее формализация. М.: Наука, 1983. 215 с.
Турыгина Л.А. Моделирование языковых структур средствами вычислительной техники. М.: Высшая школа, 1988. 175 с.
Севбо И.П. Графическое представление синтаксических структур и стилистическая диагностика. Киев: Наукова Думка, 1981. 192 с.
Ссылка для цитирования данной статьи
Тип лицензии на данную статью – CC BY 4.0. Это значит, что Вы можете свободно цитировать данную статью на любом носителе и в любом формате при указании авторства.
Довбенко А.В. ОПРЕДЕЛЕНИЕ ТЕМАТИКИ ЗАПРОСА, ИСПОЛЬЗУЯ ГРАФОВЫЕ МОДЕЛИ ДАННЫХ // Проблемы современной науки и образования №01 (121), 2018. - С. {см. журнал}.