МЕТОДЫ АДАПТАЦИИ ПОЛЬЗОВАТЕЛЬСКОГО ИНТЕРФЕЙСА

МЕТОДЫ АДАПТАЦИИ
ПОЛЬЗОВАТЕЛЬСКОГО
ИНТЕРФЕЙСА
Шумкина В. В.
Научный руководитель:
Пальчунов Д. Е., д.ф.-м.н
ПОСТАНОВКА ЗАДАЧИ
• Адаптивный пользовательский интерфейс –
интерфейс, обеспечивающий более эффективное
использование системы путем изменения
интерфейса под конкретного пользователя.
• USSD (Unstructured Supplementary Service Data) сервис в GSM сетях, позволяющий организовать
взаимодействие между абонентом и сервисным
приложением в режиме передачи коротких
сообщений.
ПРОБЛЕМЫ USSD МЕНЮ
• Посещение пользователем большого количества
промежуточных страниц для достижения своей
цели.
• При переходах между страницами:
• могут возникать ошибки сети
• сам пользователь может пойти по неправильному
пути
ПРЕИМУЩЕСТВА
АДАПТИРОВАННОГО ИНТЕРФЕЙСА
• Пользователь может достичь своей цели за
меньшее время и число переходов по страницам
• Оператору нужно обрабатывать меньшее число
страниц в пределах одной сессии
ПОСТАНОВКА ЗАДАЧИ
• Имеется:
Информация об использовании USSD сервиса.
• Нужно:
Разработать алгоритм адаптации графа меню
для отдельных групп пользователей. Должны
учитываться
ограничения,
накладываемые
иерархической структурой и спецификой USSD.
АЛГОРИТМ АДАПТАЦИИ МЕНЮ
• Идея адаптации - уменьшение длины пути от
точки входа до финальной страницы.
• Основные параметры, используемые при
адаптации:
• Частота использования пути
• Длина пути
УЧИТЫВАЕМЫЕ ОГРАНИЧЕНИЯ
• Ограничения USSD:
• Максимальное количество символов на странице.
• Максимальное количество пунктов на странице.
• Ограничения, связанные с иерархической
структурой графа.
• Отдельные страницы графа могут указываться как
корень для некоторой тематики.
УЧИТЫВАЕМЫЕ ОГРАНИЧЕНИЯ
• Другие параметры:
• Использование подпункта «Еще» .
• Пороговые значения для длины пути и частоты его
использования .
АЛГОРИТМ АДАПТАЦИИ МЕНЮ
• Строится общий граф меню, вносятся
ограничения, указывающие вершины
тематических подграфов.
• Обрабатываются логи текущей группы
пользователей.
• Перемещение редко используемых ссылок в
подпункт «Еще».
АЛГОРИТМ АДАПТАЦИИ МЕНЮ
• Для каждой точки входа в граф:
1. Строится подграф использования меню, для
каждой вершины заполняются необходимые
параметры.
2. Генерация новых ребер.
3. Добавление новых ребер.
4. Спуск по графу к потомкам текущей вершины,
переход к шагу 2.
РЕЗУЛЬТАТЫ
Суммарное уменьшение количества промежуточных страниц
меню, которые необходимо проходить пользователям для
достижения целевой страницы:
Множество
пользователей
Все пользователи в
одной группе.
Группы, состоящие из
одного пользователя.
Логи за день
Логи за месяц
22%
29%
До 58%, в среднем
43%
До 62%, в среднем
47%
ПУБЛИКАЦИИ
• Методы адаптации пользовательского интерфейса
(тезисы). МНСК 2012. – С. 181.
• Методы адаптации пользовательского интерфейса
(тезисы). МНСК 2013. – С. 221.
• Алгоритм автоматической адаптации
древовидных пользовательских интерфейсов
(статья). Альманах современной науки и
образования. Тамбов: «Грамота», 2013, 6 (73). – С.
194 – 196.
СПАСИБО ЗА ВНИМАНИЕ