Метод динамічного проектування пошукового сервісу на основі адаптації процесу пошуку до індивідуальних особливостей користувачів

Скорочена інформація про документ
dc.contributor.advisorОлещенко, Любов Михайлівна
dc.contributor.authorКоломієць, Іван Валерійович
dc.date.accessioned2019-05-24T11:20:01Z
dc.date.available2019-05-24T11:20:01Z
dc.date.issued2019-05
dc.description.abstractenTheme urgency. Nowadays there is an exponential growth in the number of information sources in the world, due to the increase in the number of its customers, the amount of generated and accessible information. This is of increasing difficulties within the efficient search for information, which is a consequence, on the one hand, of the features of human-machine interaction, and on the other hand - the semantic heterogeneity of the sources of information. The solution to this problem is to individualize the means of information retrieval, that is, in the adaptation of the search process to the individual user peculiarities, which will allow to find qiuckly relevant information with minimal effort of users. In terms of minimizing time and cost of search, the most promising is the use of user patterns to expand the query while conducting an adaptive information search, which significantly reduces the time of interactive collaboration and user spending, since the query refinement is performed on the client side. The object of research is the process of software organization of information search on the Internet. The subject of the research is information search methods based on the adaptation of the search process to the individual characteristics of users of information retrieval systems. The purpose of the research: to improve the relevance of information in the search results and provide a search service based on the adaptation of the information retrieval process to individual user characteristics. Research methods. To develop the method of dynamic design of the search service on the basis of the adaptation of the search process to the individual characteristics of users, the PRF method with the indicator of relevancy, the method of priming, methods of mathematical statistics and methods of object-oriented programming are used. The scientific novelty of the work is the method has developed that, unlike the existing methods of search of information on the Internet, allows you to increase the speed of execution of ranking search results by 10.2%. A new approach to finding information that reduces the cost of disk space of a search engine by 17.61% has suggested on the basis of the rejection of indexing web pages, which is used in modern search engines. Practical value of the results obtained in the work is that, the proposed method of dynamically designing a search service on the basis of the adaptation of the search process to the individual user features has allowed to increase the speed of the issuance of relevant information, which can reduce the delay in the search engine. The software realization of the proposed method is implemented, which can be used to find relevant information and how to work with this information. Approbation. The main provisions and results of the work were presented and discussed at the scientific conference of masters and postgraduates "Applied Mathematics and Computer", PMK-2018 (Kyiv), , the article " The Method of Dynamic Design of a Search Engine Based on Automated Analysis of User Requests " was published in the international professional edition " Electronics and Control Systems" (2018). Structure and content of the thesis. The master's dissertation consists of an introduction, four sections, conclusions, list of references and appendices. The introduction provides a general description of the work, an assessment of the current state of the problem is carried out, the relevance of the direction is substantiated researches. In the first section general approaches to solving information search problems using modern information retrieval systems are considered; an evaluation of the methods of existing search engines was performed. In the second section a mathematical device was proposed for the development of a new method of information retrieval in the Internet; the main idea of the method was described. In the third section the means of realization of the advanced method of information search have offered; the general algorithm has described and the program realization of this method has given. In the fourth section the estimation of efficiency of the received method of dynamic designing of the search service on the basis of adaptation of the search process to the individual peculiarities of users and quality assessment of the ranking of search information has given; the comparison of the results with the results of analogues has given; evaluation of the performance of the method is performed; the performance of the method is comparable to the speed of other information search methods considered in the work. The conclusions are given the results of work. The appendixes contain fragments of software implementation of the proposed method and copies of graphic materials. The work is performed on 85 sheets, contains 2 attachments and a link to the list of used literary sources of 52 titles. The paper presents 20 figures and 5 tables. Key words: information retrieval system, search service, user, search query, relevance of information, ranking, search cost, indexing of web pages, PRF method, priming method.uk
dc.description.abstractukАктуальність теми. Сьогодні спостерігається експонентне зростання кількості джерел інформації у світі, що зумовлено збільшенням чисельності її споживачів, обсягу створеної і доступної інформації. Це викликає все більші складнощі в ефективному пошуку інформації, що є наслідком, з одного боку, особливостей людино-машинної взаємодії, а з іншого – семантичної неоднорідності джерел інформації. Розв’язання цієї проблеми полягає в індивідуалізації засобів інформаційного пошуку, тобто в адаптації процесу пошуку до індивідуальних особливостей користувачів, що дозволить швидко знаходити релевантну інформацію з мінімальними зусиллями користувачів. З погляду мінімізації часу і вартості пошуку найбільш перспективним є використання моделей користувачів для розширення запиту під час проведення адаптивного інформаційного пошуку, що дозволяє суттєво скоротити час інтерактивної взаємодії і витрат користувачів, оскільки уточнення запиту виконується на стороні клієнтської частини. Об’єктом дослідження є процес програмної організації пошуку інформації в мережі Інтернет. Предметом дослідження є методи інформаційного пошуку на основі адаптації процесу пошуку до індивідуальних особливостей користувачів інформаційно-пошукових систем. Мета роботи: покращити релевантність інформації в пошуковій видачі та надати пошуковий сервіс на основі адаптації процесу пошуку інформації до індивідуальних особливостей користувача. Методи дослідження. Для розроблення методу динамічного проектування пошукового сервісу на основі адаптації процесу пошуку до індивідуальних особливостей користувачів використано метод PRF з показником релевантності, метод праймінгу, методи математичної статистики та методи об'єктно-орієнтованого програмування. Наукова новизна полягає у розробленні методу, який, на відміну від існуючих методів пошуку інформації в мережі Інтернет, дозволяє збільшити швидкість виконання ранжирування пошукової видачі на 10.2%. Запропоновано новий підхід для пошуку інформації, який дозволяє зменшити витрати дискового простору пошукової системи на 17.61% за рахунок відмови від індексування веб-сторінок, яке використовується в сучасних пошукових системах. Практична цінність отриманих у роботі результатів полягає в тому, що запропонований метод динамічного проектування пошукового сервісу на основі адаптації процесу пошуку до індивідуальних особливостей користувачів дозволив збільшити швидкість видачі релевантної інформації, завдяки чому можливо зменшити затримку в роботі пошукової системи. Здійснено програмну реалізацію запропонованого методу, що може бути використана для пошуку релевантної інформації та налаштування роботи з цією інформацією. Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на науковій конференції магістрантів та аспірантів «Прикладна математика та комп’ютинг» ПМК-2018 (м. Київ), опублікована стаття «The Method of Dynamic Design of a Search Engine Based on Automated Analysis of User Requests» в міжнародному фаховому виданні "Electronics and Control Systems" (2018 р.). Структура та обсяг роботи. Магістерська дисертація складається з вступу, чотирьох розділів, висновків, списку літератури та додатків. У вступі надано загальну характеристику роботи, виконано оцінку сучасного стану проблеми, обґрунтовано актуальність напрямку досліджень. У першому розділі розглянуто загальні підходи до вирішення задач пошуку інформації, була виконана оцінка методів існуючих сучасних інформаційно-пошукових систем. У другому розділі запропоновано математичний апарат для розроблення нового методу інформаційного пошуку в мережі Інтернет; описано основну ідею методу. У третьому розділі запропоновано засоби реалізації удосконаленого методу інформаційного пошуку; описано загальний алгоритм методу. У четвертому розділі наведено оцінку ефективності методу динамічного проектування пошукового сервісу на основі адаптації процесу пошуку до індивідуальних особливостей користувачів; оцінку якості ранжування пошукової видачі інформації; наведено порівняння отриманих результатів з результатами аналогів; виконано оцінку швидкодії методу; швидкодія методу порівняна з швидкодією інших розглянутих у роботі методів пошуку інформації. У висновках наведено отримані результати роботи. У додатках наведено фрагменти програмної реалізації запропонованого методу та копії графічних матеріалів. Робота виконана на 85 аркушах, містить 2 додатки та посилання на список використаних літературних джерел з 52 найменувань. У роботі наведено 20 рисунків та 5 таблиць. Ключові слова: інформаційно-пошукова система, пошуковий сервіс, користувач, пошуковий запит, релевантність інформації, ранжування, вартість пошуку, індексування веб-сторінок, метод PRF, метод праймінгу.uk
dc.format.page134 с.uk
dc.identifier.citationКоломієць, І. В. Метод динамічного проектування пошукового сервісу на основі адаптації процесу пошуку до індивідуальних особливостей користувачів : магістерська дис. : 121 Програмна інженерія / Коломієць Іван Валерійович. – Київ, 2019. – 134 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/27653
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectінформаційно-пошукова системаuk
dc.subjectпошуковий сервісuk
dc.subjectкористувачuk
dc.subjectпошуковий запитuk
dc.subjectрелевантність інформаціїuk
dc.subjectранжуванняuk
dc.subjectвартість пошукуuk
dc.subjectіндексування веб-сторінокuk
dc.subjectметод PRFuk
dc.subjectметод праймінгуuk
dc.subject.udc004.415.2uk
dc.titleМетод динамічного проектування пошукового сервісу на основі адаптації процесу пошуку до індивідуальних особливостей користувачівuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Kolomiiets_magistr.pdf
Розмір:
3.97 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ПЗКС)
Магістерські роботи