Omsk, Omsk, Russian Federation
Omsk, Omsk, Russian Federation
GRNTI 55.01 Общие вопросы машиностроения
GRNTI 55.13 Технология машиностроения
Opisyvayutsya razrabotannye matematicheskaya model' i algoritm opredeleniya pokazatelya stranicy na osnove pol'zovatel'skih deystviy dlya ranzhirovaniya v rezul'tatah poiskovoy vydachi razrabotannoy mul'tiagentnoy poiskovoy sistemy predpriyatiya. Proizvoditsya sravnenie predlozhennoy modeli s klassicheskim variantom ranzhirovaniya rezul'tatov na osnove tol'ko kolichestva posescheniy.
poiskovaya sistema predpriyatiya, mul'tiagentnaya sistema, rezul'taty poiskovoy vydachi, faktory ranzhirovaniya, pokazatel' otkazov, pokazatel' vremeni, pokazatel' vozvrascheniya k povtornomu poisku, pokazatel' vozvrascheniya ne iz poiskovoy sistemy
САПР – автоматизированная система, обеспечивающая реализацию информационной технологии выполнения функций проектирования [1] и представляющая собой организационно-техническую систему, состоящую из персонала и комплекса технических, программных и иных средств автоматизации процессов проектирования [2]. Любым предприятиям или организациям, внедряющим программно-аппаратный комплекс САПР [3; 4], необходимо обеспечить наличие компьютеров для реализации серверных приложений, сервисов и пользовательских данных. Эффективным решением в этом случае является внедрение поисковой системы [5; 6], представляющей собой компьютерную систему поиска информации, взаимодействующую с пользователем посредством интерфейса. Поскольку такая система является сложной и состоит из большого количества программ, то эффективным является использование теории мультиагентных систем [7-12]. Таким образом, была разработана мультиагентная поисковая система предприятия [13]. По умолчанию последовательность страниц в результатах поисковой выдачи носит произвольный характер, что затрудняет поиск и увеличивает его продолжительность. Для того чтобы последовательность страниц в результатах выдачи данной системы носила систематизированный характер, предлагается каждой странице присваивать показатель на основе пользовательских действий при ее посещении.
Постановка задачи
Поскольку можно сделать вывод, что систематизированное ранжирование результатов поисковой выдачи является актуальной задачей, решение которой позволит повысить качество поиска и его скорость, то предлагается разработать математическую модель и алгоритм определения показателя страницы для ранжирования в результатах поисковой выдачи мультиагентной поисковой системы. Также предлагается провести экспериментальные исследования для возможности сравнения предложенной модели с классическим вариантом ранжирования результатов на основе только количества посещений.
Теоретические основы
В основе математической модели определения показателя страницы для ранжирования в результатах выдачи мультиагентной поисковой системы лежат показатель отказов, показатель времени, проведенного на странице, показатель возвращения к повторному поиску и показатель возвращения на страницу не из поисковой системы.
Показатель отказов (bounce rate) – термин веб-аналитики, описывающий процентное соотношение количества посетителей сайта, покинувших его после посещения первой страницы [14]. В случае с поисковой системой предприятия, где все страницы в результатах выдачи представляют собой одностраничный документ, такое решение не подходит. Поэтому на каждой странице была добавлена строчка с чекбоксом, приведение которого в активное состояние определяет, что поиск завершен, а страница содержит необходимые пользователю данные. Соответственно если чекбокс остался в неактивном состоянии, то предполагается, что результат не соответствует тому, что искал пользователь. Таким образом, показатель отказов в разработанной мультиагентной поисковой системе предприятия представляет собой отношение количества активаций чекбокса к общему количеству посещений данной страницы через поисковую систему. Формула для расчета значения показателя отказов имеет следующий вид:
где – количество нажатий на чекбокс при посещении данной страницы, определяющее завершение поиска;
– общее количество посещений страницы через поисковую систему.
Показатель времени, проведенного на странице, определяется на основе общего времени, проведенного пользователями на ней при переходе через поисковую систему, которое рассчитывается по формуле
где – время посещения отдельным пользователем страницы с данными.
Показатель времени, проведенного на странице, представляет собой отношение общего времени пребывания пользователей на странице при переходе через поисковую систему к произведению времени принятия решения, равного 90 с, и общего количества посещений страницы через поисковую систему. Значение 90 с взято на основе анализа пользовательских действий. Пользователь уходит со страницы в случае несоответствия информации на ней той, которую он ищет, как правило, в первые 8 с. Положительное же решение принимается примерно в течение первой минуты или после посещения и анализа других страниц. Если же время, проведенное пользователем на странице, превысило 90 с, то высока вероятность того, что он оставил ее открытой, по факту прекратив ее посещение, и дальнейшее время в расчет не берется. Таким образом, формула для расчета значения показателя времени, проведенного на странице, имеет следующий вид:
Возвращение к повторному поиску в предложенной модели означает возврат со страницы в поисковую систему с последующим переходом из нее на другую страницу. Разница с показателем отказов заключается в том, что возвращение к повторному поиску означает, что клиент закрыл страницу и продолжил поиск, не найдя на странице нужной информации. В то же время неактивированный чекбокс может означать, что пользователь либо прекратил поиск вообще, либо отложил решение на потом. Для расчета показателя учитывается общее количество посещений страницы через поисковую систему и количество посещений через поисковую систему, после которых был продолжен поиск с последующим переходом на другую страницу. Таким образом, формула для расчета значения показателя возвращения к повторному поиску имеет следующий вид:
где – количество посещений страницы, после которых был продолжен поиск с последующим переходом на другую страницу.
Возвращение на страницу не из поисковой системы может означать, что пользователь знает о ее содержимом, а описанные на ней компонент, деталь или любая другая информация соответствуют тому, что он ищет. Возможно, пользователь посещал ее ранее и сохранил в закладках. Для расчета данного показателя учитывается количество всех входов на страницу и количество входов на нее только из поисковой системы. Формула для расчета значения показателя имеет следующий вид:
Перерасчет всех значений, необходимых для определения значения показателя страницы, а также самого этого значения производится по завершении посещения страницы. Во время текущего поиска берутся значения страниц, рассчитанные ранее. Изначально всем показателям присвоено значение 0 (до первого посещения). Для определения значения показателя страницы производится суммирование значений всех описанных показателей (показателя отказов, показателя времени, проведенного на странице, показателя возвращения к повторному поиску и показателя возвращения на страницу не из поисковой системы). Таким образом, формула для расчета значения показателя страницы имеет следующий вид:
где – показатель отказов, рассчитываемый по формуле (1);
– показатель времени, проведенного на странице, рассчитываемый по формуле (4);
– показатель возвращения к повторному поиску, рассчитываемый по формуле (5);
– показатель возвращения на страницу не из поисковой системы, рассчитываемый по формуле (6).
При подстановке в формулу (7) формул (1), (4), (5) и (6) получим следующую формулу для расчета значения показателя страницы:
Чем выше значение показателя страницы, тем выше ее позиция в результатах поисковой выдачи. Страницы с одинаковыми значениями показателей ранжируются в результатах поисковой выдачи в произвольном порядке. Расчет новых значений производится на основе пользовательских действий в результатах поисковой выдачи, а их перезапись в базу данных - после завершения посещения страницы. На рис. 1 представлена структурная схема алгоритма обработки результатов поисковой выдачи.
Расчет нового значения показателя страницы начинается с вывода данных об объекте на открытую пользователем страницу. После этого производится определение текущего значения общего количества посещений страницы с последующим прибавлением к этому значению 1. Затем определяется, каким образом пользователь попал на страницу: через поисковую систему или нет. Если переход осуществлен не через поисковую систему, то производится перерасчет значения показателя страницы по формуле (8) и запись полученных значений в базу данных с последующим завершением алгоритма. Если же переход был осуществлен из поисковой системы, то определяются текущие значения общего времени пребывания пользователей на странице при переходе через поисковую систему, количества активаций чекбокса при посещении страницы через поисковую систему, количества посещений страницы из поисковой системы, после которых был продолжен поиск с последующим переходом на другую страницу, и общего количества посещений страницы через поисковую систему. Далее запускается отсчет времени пребывания пользователя на странице с 0 секунд до тех пор, пока пользователь находится на ней. Если он покинул ее, то отсчет времени останавливается, а полученное время фиксируется, после чего определяется, покинул ли пользователь поисковую систему. Если уход с поисковой системы не был осуществлен, то определяется, ввел ли пользователь новый запрос в поисковую систему. Если запрос не был введен, то проверяется переход на другую страницу из поиска. Если переход не был осуществлен, то проверяется повторный переход на ту же страницу. Если повторный вход не зафиксирован, то алгоритм возвращается к моменту проверки, покинул ли пользователь поисковую систему. Если же повторный вход на страницу был зафиксирован, то запускается отсчет времени пребывания пользователя на странице. Начальной точкой отсчета в этом случае является время, зафиксированное ранее на моменте, когда пользователь перешел со страницы назад в поисковую систему. При этом алгоритм возвращается на этап ожидания, пока пользователь не покинет страницу. При выходе из поисковой системы или вводе нового запроса в ней производится проверка, провел ли пользователь на странице больше 90 с или нет. Если же после посещения страницы был осуществлен переход на другую страницу через поисковую систему, то сначала к текущему значению количества посещений страницы через поисковую систему, после которых был продолжен поиск с последующим переходом на другую страницу, прибавляется 1. Если пользователь пробыл на странице больше 90 с, то фиксируется значение времени пребывания 90 с, в ином случае фиксируется рассчитанное время. Затем определяется, был ли активирован чекбокс. При активном чекбоксе к текущему значению количества активаций чекбокса при посещении пользователями страницы через поисковую систему прибавляется 1. В ином случае прибавление не производится. Далее прибавляется 1 к общему количеству посещений страницы через поисковую систему. На основе полученных значений по формуле (8) рассчитывается новое значение показателя страницы. Все полученные значения записываются в базу данных вместо старых значений, после чего алгоритм завершается. На рис. 2 представлена структурная схема алгоритма определения значения показателя страницы.
Результаты экспериментов
В таблице представлены значения показателя страницы при изменении значений общего количества посещений страницы, количества посещений страницы через поисковую систему (указано в процентах от общего количества посещений), среднего времени посещения страницы, количества активаций чекбокса при посещении страницы через поисковую систему (указано в процентах от количества посещений через поисковую систему) и количества посещений, после которых был продолжен поиск с последующим переходом на другую страницу (указано в процентах от количества посещений через поисковую систему).
Таблица
Зависимость показателя страницы от значений показателей, определяемых пользовательскими действиями
|
Общее количество посещений страницы |
Количество посещений через поисковую систему, % |
Среднее время посещения страницы, с |
Количество активаций чекбокса при посещении страницы через поисковую систему, % |
Количество посещений страницы через поисковую систему, после которых был продолжен поиск, % |
Показатель страницы |
|
10000 |
95 |
45 |
20 |
50 |
1,25 |
|
95 |
45 |
20 |
40 |
1,35 |
|
|
95 |
45 |
30 |
50 |
1,35 |
|
|
95 |
60 |
20 |
50 |
1,42 |
|
|
90 |
45 |
20 |
50 |
1,3 |
|
|
1000 |
95 |
45 |
20 |
50 |
1,25 |
|
95 |
45 |
20 |
40 |
1,35 |
|
|
95 |
45 |
30 |
50 |
1,35 |
|
|
95 |
60 |
20 |
50 |
1,42 |
|
|
90 |
45 |
20 |
50 |
1,3 |
|
|
100 |
95 |
45 |
20 |
50 |
1,25 |
|
95 |
45 |
20 |
40 |
1,35 |
|
|
95 |
45 |
30 |
50 |
1,35 |
|
|
95 |
60 |
20 |
50 |
1,42 |
|
|
90 |
45 |
20 |
50 |
1,3 |
|
|
10 |
95 |
45 |
20 |
50 |
1,25 |
|
95 |
45 |
20 |
40 |
1,35 |
|
|
95 |
45 |
30 |
50 |
1,35 |
|
|
95 |
60 |
20 |
50 |
1,42 |
|
|
90 |
45 |
20 |
50 |
1,3 |
Обсуждение результатов
Данные, представленные в таблице, показывают, что положение страницы в результатах поисковой выдачи зависит не от общего количества ее посещений, а от процентного соотношения количества посещений страницы через поисковую систему и общего количества посещений, среднего времени посещения страницы, процентного соотношения количества активаций чекбокса при посещении страницы и количества посещений страницы через поисковую систему, процентного соотношения количества посещений страницы, после которых был продолжен поиск, и количества посещений страницы через поисковую систему. Результаты экспериментов показывают, что применение предложенной модели приводит к более достоверным результатам поисковой выдачи в сравнении с классической моделью определения положения страницы на основе количества посещений. Так, например, страница, которую посетили 10 раз, может оказаться выше страницы, которую посетили 1000 раз. Благодаря этому страницы с данными, добавленными позже, не затеряются в результатах поисковой выдачи и будут находиться в случае соответствия информации на них пользовательским ожиданиям. Кроме того, использование данной модели делает ранжирование страниц более эффективным уже после первых итераций поиска.
Заключение
Использование в поисковой системе предприятия предложенных математической модели и алгоритма определения показателя страницы приводит к тому, что последовательность страниц в результатах поисковой выдачи носит систематизированный характер, что повышает качество поиска и его скорость. Кроме того, применение предложенной модели делает ранжирование результатов поисковой выдачи более достоверным и точным в сравнении с моделью, в которой положение страницы определяется только на основе количества посещений. Тем не менее стоит учитывать, что работа данной системы увеличивает нагрузку на каналы передачи данных и может замедлить работу поискового приложения в целом, поэтому ее внедрение будет обоснованным только в том случае, если на предприятии хранится большое количество информации, которая может быть найдена по одинаковым запросам, но при этом отличается содержанием.
1. GOST 34.003-90. Informacionnaya tehnologiya. Kompleks standartov na avtomatizirovannye sistemy. Terminy i opredeleniya. - M., 2009. - 16 s.
2. GOST 23501.101-87. Sistemy avtomatizirovannogo proektirovaniya. Osnovnye polozheniya. - M., 1988. - 11 s.
3. Golev, V. Tri sostavnye chasti SAPR predpriyatiya: apparatnoe obespechenie / V. Golev // SAPR i grafika. - 2000. - № 11. - URL: https://sapr.ru/article/8100 (data obrascheniya: 02.06.2018).
4. Zubkova, T.M. Creation of system of computer-aided design for technological objects / T.M. Zubkova, M.A. Tokareva, N.Z. Sultanov // International Conference Information Technologies in Business and Industry 2018. IOP Conf. Series: Journal of Physics: Conf. Series 1015 (2018) 052031.
5. Segev, El. Google and the Digital Divide: The Biases of Online Knowledge / El. Segev. - Oxford: Chandos Publishing, 2010. - 171 p.
6. Birialtsev, E. Intelligent search in Big Data / E. Birialtsev, N. Bukharaev, A. Gusenkov // IOP Conf. Series: Journal of Physics: Conf. Series 913 (2017) 012010.
7. Gurevich, L.A. Mul'tiagentnye sistemy / L.A. Gurevich, A.N. Vahitov // Vvedenie v Computer Science. - 2005. - C. 116-139.
8. Gwiazda, A. Modeling of a production system using the multi-agent approach / A. Gwiazda, A. Sekala, W. Banas // IOP Conf. Series: Materials Science and Engineering 227 (2017) 012052.
9. Srinivasan, S. Multi-agent based decision Support System using Data Mining and Case Based Reasoning / S. Srinivasan, Jagjit Singh, Vivek Kumar // IJCSI International Journal of Computer Science Issues. - 2011. - Vol. 8. - Issue 4. - № 2.
10. Gyurjyan, V. AFECS. Multi-Agent Framework for Experiment Control Systems / V. Gyurjyan, D. Abbott, G. Heyes, E. Jastrzembski, C. Timmer, E. Wolin // Journal of Physics: Conference Series 119 (2008) 022025. International Conference on Computing in High Energy and Nuclear Physics (CHEP’07).
11. Kovalev, I.V. Formation and control system by the specialized data in information networks / I.V. Kovalev, P.V. Zelenkov, M.V. Karaseva, V.V. Brezitskaya, D.I. Kovalev // IOP Conf. Series: Materials Science and Engineering 122 (2016) 012018. XIX International Scientific Conference Reshetnev Readings 2015.
12. Zhang, Xin-Jian. Successive lag synchronization on dynamical networks with communication delay / Xin-Jian Zhang, Ai-Ju Wei, Ke-Zan Li. // Chinese Physics B. - 2016. - Vol. 25. - № 3.
13. Pesterev, P.V. Struktura i algebraicheskaya model' informacionnoy poiskovoy sistemy predpriyatiya na osnove mul'tiagentnoy sistemy / P.V. Pesterev // Informacionnye tehnologii v nauke i proizvodstve: materialy vseros. molod. nauch.-tehn. konf. - Omsk: Izd-vo OmGTU, 2018. - S.193-198.
14. Pokazatel' otkazov. Spravka - Google Analytics. - URL: https://support.google.com/ analytics/answer/1009409?hl=ru (data obrascheniya: 02.06.2018).
