Исследование и разработка модуля перевода естественного языка в язык запросов

Когнитивная навигация и алгоритм построения текстового описания маршрута в удобном для человека виде. Выбор графического интерфейса популярного в российском сегменте интернета туристического портала. Разработка системы подбора индивидуальных экскурсий.

Рубрика Программирование, компьютеры и кибернетика
Вид статья
Язык русский
Дата добавления 29.06.2018
Размер файла 77,3 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Исследование и разработка модуля перевода естественного языка в язык запросов

Отченашев Петр Олегович, студент

Волгоградский государственный технический университет, Волжский политехнический институт (филиал)

В рамках данной работы был разработан модуль перевода естественного языка в язык запросов. Был проведён детальный анализ возможных путей решения задачи перевода речи в язык запросов и построения туристического маршрута поездки. Также были рассмотрены наиболее популярные современные сервисы построения туристических маршрутов. Произведено детальное описание разработанного программного продукта. Была произведена оценка эффективности работы модуля переводов из естественного языка в язык запросов.

Задача построения маршрута с учётом нескольких критериев [1] уже некоторое время является предметом множества исследований. В работе Пестуна М.В. [2] было рассмотрено преобразование указаний к перемещению в естественный язык, понятный человеку, что подало идею обратного преобразования из естественного языка в набор критериев, учитываемый при построении маршрута. На сегодняшний день более не требуется обращаться за туристической информацией в специализированные организации, занимающиеся предоставлением пакетных туров. Всю требуемую информацию о билетах, гостиницах и экскурсиях путешественники могут найти и купить самостоятельно. Более того, теперь нет необходимости даже в приобретении бумажных карт. Всё это можно иметь в электронном виде.

В настоящее время довольно много разработано и запущено в эксплуатацию порталов по подбору и покупке авиа, авто, ж/д билетов, бронированию гостиниц или аренде временного жилья. По сравнению с подобными сервисами, слабо развита система подбора индивидуальных экскурсий по самим достопримечательностям и заведениям культуры и досуга. В основном это либо частные сайты самих объектов, либо порталы об информации отдельных городов, с их основными туристически-ориентированными объектами, либо узкоспециализированные порталы, с каталогами объектов близко-родственной тематики.

Современные интернет порталы, такие как RUSPO, Tourvisor и Turizm.ru располагают возможностью составления маршрута пользователя, но делают это с использованием сложного графического интерфейса, который может дезориентировать среднего пользователя излишним количеством элементов на экране.

Большое количество кнопок, переключателей, и форм на экране, зачастую обязательных для заполнения, может существенно уменьшить удобство использования интернет портала и повлечь за собой формирование неточного списка пожеланий к составляемому маршруту.

В качестве новой методики предлагается разработка и введение специального модуля, который позволит пользователю в виде текста сформировать свои требования к желаемому маршруту естественным языком, который будет обработан сайтом и предложит ему результаты на их основе. алгоритм интерфейс интернет туристический

Введение модуля обработки запросов естественного языка увеличит возможный круг пользователей интернет портала ввиду простоты своего использования. Факторы, которые пользователь не укажет в своём запросе, не будут считаться важными и не будут учитываться при построении возможного маршрута. Отсутствие визуального напоминания о выборе какого-либо фактора может повлечь за собой то, что пользователь может просто забыть указать какой-либо критерий для построения маршрута, но использование модуля обработки естественного языка в качестве возможной, но не обязательной замены графическому интерфейсу может свести возможность совершения подобной ошибки к минимуму.

Ортодоксальность в подходе к реализации взаимодействия потенциального пользователя туристического интернет портала с сервисом оставляет колоссальный потенциал для увеличения целевой аудитории путём использования более естественных способов описания запросов, основанных на более надёжных и устойчивых к нуждам к конкретных пользователей механизмов с поддержкой широкого объёма существующих модулей гандикапа.

Структурная схема туристического интернет портала представлена на рисунке 1.

Рисунок 1. Структурная схема туристического интернет портала.

База данных -- содержит в себе данные пользователей, использующиеся для входа в систему.

База данных -- предназначен для хранения всей используемой в процессе работы программы информации.

Модуль перевода -- модуль взаимодействия пользователя с системой. Позволяет указывать пожелания к поездке, смотреть результаты обработки запроса.

Модуль обратной связи -- модуль взаимодействия ученика с системой. Включает в себя такие этапы, как:

1. указание данных;

2. отправка;

Модуль регистрирования -- компонент системы, используемый для контроля использования сервиса. По окончанию разработки был проведён ряд экспериментов, направленных на оценку способностей и эффективности модуля перевода естественного языка в язык запросов.

Оценка скорости взаимодействия с АОС

Целью эксперимента является проверка поддержки и эффективности использования современных модулей гандикапа.

Испытателю давалось задание ввести в модуль запрос «Я хочу поехать на Бали» с помощью различных способов ввода. Фиксировалась успешность и скорость указания запроса.

Результаты отражены на рисунке 2.

Рисунок 2. Результаты первого эксперимента.

Анализ результатов даёт вывод, что интерфейс системы располагает достаточной поддержкой альтернативных устройств ввода для использования людьми с ОВЗ.

Допустимая абстрактность в указании запроса к туристическому туру

Целью эксперимента является определение границ понимания естественного языка модулем перевода.

В качестве условия было выбрано указание запроса «Я хочу поехать на бали» от наиболее понятной интерфейсу формы к куда более абстрактной речи пользователя на естественном языке. Результаты проведённого эксперимента представлены в таблице 1.

Таблица 1. Результаты второго эксперимента.

Попытка

Запрос

Итог

1

Бали

Подбор соответствующей поездки, отсутствие нерелевантных результатов

2

Я хочу поехать на Бали

Подбор соответствующей поездки, отсутствие нерелевантных результатов

3

Я всегда хотел поехать в Индонезию

Подбор соответствующей поездки, присутствие результатов запроса по ключевым словам

4

Не знаю, Индонезия вроде ничего так

Соответствующие поездка на первой странице результатов, приоритет определяется популярностью запроса

5

Хочу видеть Индийский океан

Соответствующая поездка на первой странице, приоритет определяется популярностью запроса

6

Я вообще на океан хотел бы, чтоб подальше от всех, да на пляж

Соответствующая поездка присутствует в результатах поиска по запросам, но не имеет преимущества в приоритете перед другими вариантами

7

Куда-нибудь

Соответствующая поездка теряется во множестве предлагаемых результатов

8

Домой

Отсутствие релевантных результатов по указанному запросу

Основываясь на анализе текста пользователя, система предложила поездки, соответствующие требованиям пользователя. Данный эксперимент доказывает предположение, что система способна корректно воспринимать запросы на естественном языке при наличии в самом запросе указания на ключевые слова для поиска и его атрибутов.

Сравнение показателей эффективности со стандартным интерфейсом туристического интернет портала.

Целью эксперимента является сравнение показателей эффективности нового разработанного интерфейса с широко используемым.

Текстовый ввод информации для подбора маршрута является принципиально новым подходом к интерфейсу интернет портала. В связи с этим, необходимо удостовериться в эффективности его работы по временным показателям в конкуренции со стандартным графическим интерфейсом туристического интернет портала, повсеместно использующимся в наше время. Для этого было принято решение провести следующий эксперимент, целью которого является сравнение скорости успешного подбора маршрута, соответствующего требованиям пользователя.

В качестве потенциального конкурента для модуля перевода естественного языка на язык запросов был выбран графический интерфейс популярного в российском сегменте интернета туристического портала ruspo.ru. [3]

В качестве задания выступило выполнение подбора поездки по указаниям пользователя, начиная от простейших к более сложным с наличием дополнительных критериев на скорость. Результаты эксперимента приведены в таблице 2.

Таблица 2. Результаты третьего эксперимента.

Требования к поездке

Модуль перевода

Графический интерфейс

Поехать в Турцию

4,07

8,97

Поехать в Турцию, питание All Inclusive

8,81

9,99

Поехать в Турцию, питание All Inclusive, от 3 звёзд

11,97

12,34

Поехать в Турцию, питание All Inclusive, от 3 звёзд, отель Almina

16,44

16,00

Поехать в Турцию, питание All Inclusive, от 3 звёзд, отель Almina, оператор Coral

18,42

17,49

Поехать в Турцию, питание All Inclusive, от 3 звёзд, отель Almina, оператор Coral, вылет 20 июня

34,13

19,22

В результате анализов результатов эксперимента было выявлено, что указание запросов с малым количеством атрибутов куда более эффективно производить на естественном языке, но при возрастании количества атрибутов желаемой поездки, куда выгодней использовать графический интерфейс, в связи с чем рекомендуется его наличие в качестве альтернативы модулю перевода естественного языка на язык запросов для его более эффективного использования средним пользователем без ОВЗ в случае необходимости указания многих атрибутов выбора альтернатив.

Список литературы

1. Шарафутдинов Э.Ф., Евсеева Э.Ф. Система построения оптимальных маршрутов на карте с учётом нескольких критериев. Архитектурные и технологические решения // Прикладные информационные системы. 2015. С. 259-264.

2. Пестун М.В. Когнитивная навигация и алгоритм построения текстового описания маршрута в удобном для человека виде. //Программные продукты и системы. 2015. №1. С.28-33.

Размещено на Allbest.ru

...

Подобные документы

  • Разработка концептуальной модели базы данных. Реализация алгоритмов и разработка управляющей программы. Разработка структуры системы управления данными. Методика проведения и результаты тестирования. Функционирование разработанного программного модуля.

    курсовая работа [550,5 K], добавлен 08.06.2023

  • Выбор технологии, языка и среды программирования. Анализ процесса обработки информации и выбор структур данных для ее хранения, разработка основных алгоритмов. Проектирование интерфейса пользователя. Выбор стратегии тестирования и разработка тестов.

    курсовая работа [332,3 K], добавлен 09.12.2014

  • Изучение устройства и механизма процессов в компиляторах и интерпретаторах. Понятие трансляции как процедуры перевода программного кода с языка Паскаль на язык С++. Описание интерфейса программы и автоматизация процесса построения диаграммы классов.

    курсовая работа [536,2 K], добавлен 03.07.2011

  • Роль распределенных вычислительных систем в решении современных задач. Инструментальная система DVM для разработки параллельных программ. Средства построения формальной модели графического интерфейса. Требования к графическому интерфейсу DVM-системы.

    курсовая работа [2,7 M], добавлен 15.10.2010

  • Изучение особенностей растровых и векторных графических редакторов. Создание графического редактора: выбор языка программирования, разработка структуры программы и алгоритма работы. Описание интерфейса программы. Руководство программиста и пользователя.

    курсовая работа [1,3 M], добавлен 28.07.2013

  • Обобщенная структура и принципы функционирования экспертных систем. Выбор модели представления знаний. Разработка логического блока программы и графического пользовательского интерфейса. Текст программы и экспериментальная оценка результатов работы.

    дипломная работа [2,4 M], добавлен 06.03.2013

  • Туризм как сфера деятельности. Особенности функционирования туристических организаций и формирования продукта. Разработка и реализация информационной системы формирования индивидуального туристического тура. Алгоритм решения, программное обеспечение.

    дипломная работа [1,6 M], добавлен 19.03.2014

  • Выбор технологии, языка и среды программирования. Анализ процесса обработки информации и оценка структур данных для ее хранения. Разработка основных алгоритмов решения и структурной схемы программного продукта. Проектирование интерфейса пользователя.

    курсовая работа [449,8 K], добавлен 14.01.2011

  • Методы грамматического разбора при разработке учебного транслятора. Проектирование лексического анализатора и магазинного автомата. Программная реализация синтаксического анализатора текстового языка высокого уровня. Разработка модуля интерпретации.

    курсовая работа [697,2 K], добавлен 06.01.2013

  • Работа с хранящейся в базах данных информацией. Язык описания данных и язык манипулирования данными. Распространение стандартизованных языков. Структурированный язык запросов SQL. Язык запросов по образцу QBE. Применение основных операторов языка.

    презентация [76,2 K], добавлен 14.10.2013

  • Разработка и внедрение автоматизированной информационной системы (АИС) работы с клиентами туристической фирмы (приема и обработки заявок). Технико-экономическая оценка туристического агентства, алгоритм и схема интерфейса программного обеспечения его АИС.

    дипломная работа [4,0 M], добавлен 21.07.2011

  • Система управления базами данных. Встраиваемая СУБД SQLite. Организация запросов к БД через использование библиотеки sqlite3.dll. Представление реляционной БД в виде иерархической структуры. Графический интерфейс пользователя, неявное построение запросов.

    курсовая работа [366,0 K], добавлен 03.06.2012

  • Построение информационно-логической модели базы данных. Корректировка данных средствами запросов. Проектирование алгоритмов обработки данных. Реализация пользовательского интерфейса средствами форм. Разработка запросов для корректировки и выборки данных.

    курсовая работа [680,9 K], добавлен 19.10.2010

  • Анализ предметной области на примере сервисов Google Maps, MazeMap и GateGuru. Разработка списка основных требований к платформе "Навигация в здании". Создание реляционной схемы базы данных. Формулирование запросов на языке реляцинной алгебры и SQL.

    курсовая работа [720,9 K], добавлен 03.04.2014

  • Обоснование выбора языка и среды программирования. Обзор и анализ существующих программных решений. Разработка графического и пользовательского интерфейса. Алгоритм бинарного поиска. Методы добавления, удаления элемента из дерева и вывода на экран.

    курсовая работа [1,3 M], добавлен 31.05.2016

  • Содержательная часть языка программирования С++. Правила автоматной грамматики, классификация Хомского. Принцип построения графов, разработка проекта средствами среды программирования Builder C++. Алгоритм синтаксического анализа оператора вывода.

    контрольная работа [228,4 K], добавлен 22.05.2012

  • Выбор метода проектирования транслятора с языка Паскаль на язык Си, разработка и кодирование алгоритма программы. Использование допустимых операторов в исходном тексте, определение типов переменных и синтаксиса логических и арифметических выражений.

    курсовая работа [1,0 M], добавлен 03.07.2011

  • Разработка программы автоматизации подбора запчастей для ремонта автомобилей. Структурные единицы сообщений. Концептуальная модель системы. Алгоритм работы автоматизированной системы. Физическая модель данных. Описание пользовательского интерфейса.

    дипломная работа [2,1 M], добавлен 20.06.2013

  • Совершенствование информационной базы подбора персонала на основе концепции баз данных резюме. Недостатки и достоинства существующей системы, предложения по ее улучшению. Разработка модуля корпоративной информационной системы управления предприятием.

    курсовая работа [1,0 M], добавлен 11.11.2013

  • Формирование текстового документа с именем goto.cpp., содержимое которого взято из русифицируемой справки MSDN по оператору безусловного перехода. Выбор оптимального алгоритма решения задачи, разработка интерфейса, отладка и тестирование программы.

    курсовая работа [499,8 K], добавлен 10.11.2009

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.