Моделі та інструментальні засоби для прийняття рішень за умов невизначеності при автоматизованому відборі персоналу на Інтернет-платформах

dc.contributor.authorЮщенко Катерина Сергіївна
dc.date.accessioned2026-01-19T18:48:37Z
dc.date.issued2023
dc.description.abstractЮщенко К.С. Моделі та інструментальні засоби для прийняття рішень за умов невизначеності при автоматизованому відборі персоналу на Інтернет-платформах. – Кваліфікаційна наукова праця на правах рукопису. Дисертація на здобуття наукового ступеня доктора філософії за спеціальністю 122 «Комп'ютерні науки» – Інститут телекомунікацій і глобального інформаційного простору Національна академія наук України, Київ, 2023. Дисертаційна робота присвячена розробці моделей та інструментальних засобів підтримки прийняття рішень за умов невизначеності в сучасних системах автоматизованого відбору персоналу на Інтернет-платформах. У вступі обґрунтовано актуальність теми, розглянуто зв'язок роботи з науковими темами та актуальними напрямками, сформульовані мета та задачі дослідження, розкрито наукову новизну та практичну цінність. У першому розділі проведений теоретичний аналіз джерел щодо розробки моделей та інструментальних засобів для прийняття рішень при автоматизованому відборі персоналу. Визначено, що при доволі широкому представленні робіт щодо підтримки рішень в сфері управління персоналом організації, в тому числі, з використанням сучасного інструментарію, роботи щодо застосування поєднання сучасних моделей, інструментальних засобів та Інтернет-технологій при роботі з персоналом залишилися на рівні теоретичних напрацювань. Проаналізовані методологічні підходи дозволили сформулювати поняття 3D резюме, яке пропонується розглядати через документ HTML-формату, який представляє професійні досягнення особи в трьох вимірах через текст, співбесіду з відеозаписом та тестування в режимі он-лайн. Визначені та обґрунтовані основні методи та підходи до реалізації задач роботи. У другому розділі представлена реалізація підходу переходу та вибору, як дій, що часто повторюються, при тестуванні знань та вмінь у веб-сервісі з чітко означеними задачами. Основою до наукового пошуку стали абстрактні числові автомати, які вже знаходили свою реалізацію при відтворенні поведінки нервової системи живої істоти в розробці технологій штучного інтелекту. До уваги прийнято те, що абстрактний автомат функціонує в дискретному часі 𝑡= 0,1,2, . .. і переходи між станами здійснюються миттєво. У кожен момент t дискретного часу автомат знаходиться в певному стані а(𝑡) з множини А станів автомату, причому в початковий момент часу 𝑡= 0 він завжди знаходиться в початковому стані а0. У момент часу 𝑡 перебуваючи в стані 𝑎(𝑡), автомат здатний сприйняти на вхідному каналі сигнал х(𝑡) ∈𝑋 і видати на вихідному каналі сигнал 𝑦(𝑡) = 𝜆(𝑎(𝑡), 𝑥(𝑡)),переходячи в стан 𝑎(𝑡+ 1) = 𝛿(𝑎(𝑡), 𝑥(𝑡)). Залежність вихідного сигналу від вхідного стану вказує про наявність пам'яті. Подібне функціонування автомату дозволяє робити повтор дії та вибір наступного кроку (питання або завдання) в залежності від правильності попередньої дії (істини або хиби у вирішенні поставленого завдання). Зазначене може бути використане в розробці інструментального засобу з відбору персоналу для опису дій людини, що проходить тестування за допомогою мережі Інтернет, коли на початку є деякі вхідні слова (тезаурус спеціальності, що закладений у тести, завдання, співбесіду у дистанційному форматі), що описують розуміння респондентом теми співбесіди, а на виході, після складного перебору обмежень, є сформований системою висновок про відповідність даного претендента наведеним професійним вимогам. Звичайно, остаточне рішення приймає людина (менеджер по персоналу), але основний відбір здійснює саме система, яка разом з респондентом переходить за циклами вибору та запам'ятовує питання і відповіді на них, співвідносячи це з конкретною зареєстрованою в системі особою. Використання абстрактних автоматів для реалізації дій повтору і вибору у алгоритмі моделювання інтелектуальної діяльності людини дозволяє здійснювати переходи між питаннями в залежності від попередньої відповіді респондента. Наприклад, якщо відповідь претендента при заповненні 3D резюме не співпадає хоча б з одним з ключових слів, то наступне завдання 3D резюме не повинне активуватися. В розділі реалізований підхід з програмування тригерів, як схеми зі стійкими станами перебування, допоки на зміниться керуючий вплив, і які дозволяють перетворити та запам'ятати інформацію, що отримала система, можливе за допомогою будь-яких сучасних мов програмування. Приклад програмування тригера буде наведений в практичному розділі роботи. Тип тригера, який може бути використаний при реалізації 3D резюме може бути обрано за способом організації логічних зв'язків, з лічильним входом, із затримкою, універсальні, комбіновані і, навіть, за способом запису інформації. Тип тригеру обирається в залежності від задач 3D резюме. Наведений евристичний алгоритм кодування станів мінімізує сумарне число змін елементів пам'яті на всіх переходах автомата. Це дозволяє виключити можливість вибору одного питання із множини питань для того ж самого користувача, а також вибору одного набору питань для різних користувачів, що проходять сегментацію чи навчання. Це виключає вплив людського фактору на автоматизовану систему навчання персоналу і дозволяє отримати об'єктивні результати. У третьому розділі роботи розглядається задача розробки моделі для прийняття рішення при автоматизованому відборі персоналу шляхом тестування, коли в процесі перебору переходів від одного питання до іншого окрім задачі власне забезпечення цих переходів із запам'ятовуванням результатів входу і виходу, слід також реалізувати модель вибору завдань із множини / переліку всіх завдань, що закладені в систему. При цьому слід врахувати, що завдання повинні поступати у порядку збільшення або зменшення складності для уточнення рівня підготовки працівника або кандидата на роботу. Завдання можуть бути з підказкою або без, із використанням тезаурусу професійного словника, забезпечувати деяку ймовірність проходження завдань (відсоток виконаних завдань для отримання задовільного результату). Завдання не повинні повторюватися в межах виконання одного тестування і не повинні мати однакову черговість відкриття при низці перевірок знань працівників. В роботі для вирішення цієї наукової задачі було розвинуто підхід Г.П. Донця, В.А. Пепеляєва, О.М. Трофимчука про оптимальне розбиття на кількість груп та запропоновано стратегію щодо генерування вибору випадкового питання для формування множини питань в системі тестування знань працівника. Створено тестовий примірник програми-генератора та апробовано при формуванні вибірки з десяти випадкових завдань за номерами запису від 1 до 2000. Розроблено модель з використанням алгоритму за оберненою функцією та за методом Неймана-Пірсона для генерації випадкового номера завдання за заданої аналітичної функції розподілу. Алгоритм перевірено при роботі з переліком з 2000 завдань. Для того, щоб створити систему підбору кадрів з використанням засобів штучного інтелекту, необхідно, щоб система могла вирішувати задачу відповідності отриманої відповіді поставленому питанню. Тільки після цього, оцінюючи виконання попереднього завдання, для респондента може бути відкрите наступне завдання. Задачу відповідності відповіді можна вирішити за допомогою логіки висловлювань, зокрема, за допомогою обчислювання висловлювань або логічного програмування. Словник обчислювань висловлювань може допомогти у формуванні висновку відносно нових висловлювань, отриманих від респондента. Правила побудови описують ті вирази, які є об'єктами мови, або формулами мови. Тобто, вислів є складеним висловлюванням, яке побудоване за певними мовними правилами. Сукупність правил може бути представлена наступним чином: а) базисом є слово або висловлювання, яке входить до тезаурусу сфери опитування і визнається формуло; б) індукційним кроком є припущення того, що деякі ключові слова X та Y у відповіді респондента є формулами, у такому випадку формулами є деякі логічні висловлювання: кон'юнкція, диз'юнкція, логічне заперечення, імплікація, еквівалентність; в) обмеженням правил є те, що застосовуються лише базис та індукційний крок для визначення істини або хиби. Фактично застосування такого правила є рух по вузлам деякого дерева висловлювань: кореневий вузол – початкове слово, а далі вузли-зв'язки покрокові, які дозволяють на кожному індукційному кроці виясняти відповідність відповіді поставленій задачі. У підсумку розглянутого питання наведено сукупність правил логіки, а також описано процес визначення відповідності відповіді поставленому питанню за допомогою дерева висловлювань. Представлено алгоритм знаходження відповідності отриманої відповіді за словами-еталонами та ключовим словом завдання. Наведена модель процесу обчислення висловлювань з використанням базового словника, який сформовано за правилами логіки, що дозволяє з використанням засобів штучного інтелекту визначити, хибна чи істинна була відповідь. Для цього використано підхід, який у разі отримання неточної відповіді та невідповідності з висловлюванням 𝑌𝑖, здійснює перехід до нового сформованого висловлювання 𝑌𝑖+1, яке також не є абсолютно точним, але дозволяє співставити відповідь респондента з отриманням оцінки знань. При вірній відповіді та співпадіння з висловлюванням 𝑌𝑖+1, процес завершується. Зазначене враховує той аспект, що як і у випадку роботи з людиною, існує базовий словник, в який додаються необхідні терміни, на основі яких формуються логічні ланцюги з формули та індукційних кроків. Слова-еталони, які може використати респондент при відповіді на завдання, слід порівняти з ключовим словом, яке виступає базисом вірної відповіді на завдання. Базовий словник системи повинен забезпечувати дві вимоги: слова-еталони повинні бути упорядковані, а сам словник повинен мати інформаційну надлишковість. Виникнення нового слова відповіді, яке за індукційного кроку не суперечить обмеженням, додається до базового словника. Реалізація цього питання дозволила розробити модель співвідношення точності отриманої відповіді для якісної оцінки знань. Враховуючи те, що реалізація відбору персоналу, особливо на великих підприємствах чи рекрутингових агентствах, відбувається не поосібно, а з одночасною великою кількістю працівників, щодо яких відбувається тестування знань, задачею інформаційної технології роботи з персоналом є забезпечення багатопотокового ланцюга одночасного опитування персоналу. Наведено алгоритм здійснення переходів між згенерованими вибірками питань при одночасному тестуванні декількох респондентів за підходом, використовуваному у СМО. Враховано, що тестування відбувається найчастіше для груп осіб, а не поодиноких респондентів, тому є необхідність забезпечення багатопотокового ланцюга одночасного опитування персоналу. Зроблено перехід від моделі процесу обчислення висловлювань та якісної оцінки знань до забезпечення системою процесу такого перебору питань, який дозволяє формувати різні вибірки для кожного окремого респондента. Запропоновано для організації процесу здійснення переходів між згенерованими вибірками питань при одночасному тестуванні декількох респондентів використовувати підхід із застосуванням теорії систем масового обслуговування. Представлено алгоритм та лістинг програми. Четвертий розділ роботи представляє експериментальну версію системи відбору персоналу у вигляді веб-реалізації 3D резюме. В процесі розробки 3D резюме був реалізований експеримент з використанням обчислювальної платформи для конструювання Arduino, який дозволив опрацювати механізм переходів між питаннями в залежності від правильної відповіді на попереднє питання. На цій основі було розроблене 3D резюме для тестування знань працівника (за приклад взяті вимоги до програміста С++). У підсумку, на Інтернет-платформі було створене 3D резюме, опрацьований механізм перебору питань, переходів між окремими вкладками 3D резюме після виконання обов'язкової процедури підтвердження відповідності знань вимогам наявної вакантної посади через аналіз ключових слів у письмовій відповіді респондента. Початком роботи із 3D резюме є реєстрація в системі. За зареєстрованим логіном фіксується унікальна ознака об'єкта. За цією унікальною ознакою записи про дії користувача вносяться до бази даних. Кожен вхід до системи через спеціальну форму входу фіксується за датою, часом входу і виходу, виконаними або не вірно виконаними завданнями. Точка входу за часом в систему 3D резюме дозволяє відкрити початковий етап тестування – тестове письмове завдання. Такий підхід дозволяє за ключовими словами на самому початку складання 3D резюме визначити, наскільки людина володіє тезаурусом спеціальності та може в подальшому розібратися з іншими завданнями, необхідними для визначення компетентностей працівника. Такі ключові слова утримуються в базовому словнику системи 3D резюме. Безпосередньо інтерфейс роботи над тестовим завданням є класичним вікном для введення відповіді користувачем своєю рідною мовою чи, на необхідності, для написання програмного коду. Після того, як написання тестового завдання виконано, активуються кнопки двох інших вкладок 3D резюме – проходження тестів та відеопитання, для проведення опитування у відеорежимі. Реалізовані процедури заміни номеру питання та тригерів у базі даних 3D резюме. Наведений опис та лістинг кодів реалізації таких процедур при управлінні базою даних 3D резюме. Проведене тестування експериментальної версії 3D резюме. Для запобігання послідовному перебору всіх слів відповіді та пошуку відповідності в базовому словнику системи, що може займати багато часу, був розроблений ітераційний алгоритм визначення відповідності введеного слова ключовому слову з базового словника 3D резюме. Аналіз результатів експерименту та математичного моделювання за технологією GOMS щодо тестування експериментальної версії 3D резюме дозволив визначити значення дисперсії розподілу сеансних результатів для сигнатур, які характеризуються найбільшим розкидом значень. Був отриманий розподіл близький до розподілу Стьюдента. Довірча ймовірність складає 𝑃 =95%. Результати проведеної роботи впроваджені у діяльність Товариства з обмеженою відповідальністю «Будівельно-проектна фірма Україна» для створення форми навчання кадрів з техніки безпеки при виконанні будівельних робіт та в роботу «Академії праці, соціальних відносин і туризму» для використання у навчальному процесі.
dc.identifier.citationЮщенко К. С. Моделі та інструментальні засоби для прийняття рішень за умов невизначеності при автоматизованому відборі персоналу на Інтернет-платформах : дис. … д-ра філософії : 122. Київ, 2023. 205 с.
dc.identifier.urihttps://repository.itgip.org/handle/123456789/28
dc.language.isouk
dc.publisherІнститут телекомунікацій і глобального інформаційного простору Національної академії наук України
dc.subjectавтомат Мура
dc.subjectперехід
dc.subjectлогіко-ймовірнісних підхід
dc.subjectсукупність
dc.subjectімітаційна модель
dc.subjectматематична модель
dc.subject3D резюме
dc.subjectGOMS
dc.subjectлістинг
dc.titleМоделі та інструментальні засоби для прийняття рішень за умов невизначеності при автоматизованому відборі персоналу на Інтернет-платформах
dc.typeThesis
local.description.abstractenIushchenko K. S. Models and tools for making decisions in automated personnel selection on Internet platforms in conditions of uncertainty. – Qualifying scientific work on manuscript rights. Dissertation for the degree of Doctor of Philosophy in specialty 122 "Computer Science" – Institute of Telecommunications and Global Information Space, National Academy of Sciences of Ukraine, Kyiv, 2023. The dissertation work is about the devoted to the development of models and tools for supporting decision-making under conditions of uncertainty in modern systems of automated personnel selection on Internet platforms. Conducted theoretical analysis of sources regarding the development of a system of selection of personnel. It was determined that there is an open question regarding the combination of models and tools for personnel selection with modern web technologies. The analyzed methodological approaches made it possible to formulate the concept of a 3D resume, which is proposed to be considered through an HTML-format document that represents a person's professional achievements in three dimensions through text, video interview and online testing. The main methods and approaches to the implementation of work assignments are defined and substantiated. The implementation of the approach of interaction of information and communication technologies in a web service with clearly defined tasks is presented. Abstract numerical automata became the basis for scientific research, which had already found their implementation in the reproduction of the behavior of the nervous system of a living being in the development of artificial intelligence technologies. It is taken into account that the abstract automaton functions in a discrete time t = 0,1,2,... and transitions between states are carried out instantaneously. At each moment t of discrete time, the automaton is in a certain state at from the set A of states of the automaton, and at the initial moment of time t=0 it is always in the initial state а0. At the moment of time t, being in the state a(t), the automaton is able to receive the signal x(t)∈ X on the input channel and issue the signal y(t) =λ(a(t),x(t)) on the output channel, passing to the state a(t+1) = δ(a(t),x(t)). The dependence of the output signal on the input state indicates the presence of memory. Such functioning of the automaton allows you to repeat the action and choose the next step (question or task) depending on the correctness of the previous action (truth or error in solving the task). This can be used in the development of artificial intelligence to describe the actions of a person undergoing testing using the Internet, when at the beginning there are some input words (thesaurus of the specialty embedded in the tests, assignments, interview in a remote format) that describe the respondent's understanding of the topic interview, and at the output, after a complex selection of restrictions, there is a conclusion formed by the system about the compliance of this applicant with the specified professional requirements. Of course, the final decision is made by a person (personnel manager), but the main selection is carried out by the system itself, which together with the respondent "learns" by going through selection cycles and remembers questions and answers to them, correlating it with a specific person registered in the system. The use of abstract automata for the implementation of repetition and selection actions in the algorithm for modeling human intellectual activity allows transitions between questions depending on the respondent's previous answer. For example, if the applicant's answer when filling out a 3D resume does not match at least one of the keywords, then the next task of the 3D resume should not be activated. The section implements the approach of programming triggers, as schemes with stable states of stay until the controlling influence changes, and which allow to transform and remember the information received by the system, possible with the help of any modern programming languages. An example of trigger programming will be given in the practical section of the work. The type of trigger that can be used in the implementation of 3D summary can be chosen according to the method of organizing logical connections, with a counting input, with a delay, universal, combined and, even, according to the method of recording information. The type of trigger is chosen depending on the tasks of the 3D resume. The given heuristic algorithm for encoding states minimizes the total number of changes of memory elements at all transitions of the automaton. This eliminates the possibility of selecting one question from multiple questions for the same user, as well as selecting the same set of questions for different users undergoing segmentation or training. This excludes the influence of the human factor on the automated staff training system and allows obtaining objective results. The task of developing an information system using elements of artificial intelligence is considered, when in the process of sorting out transitions from one question to another in the system of selection, segmentation and training of personnel, in addition to the task of providing these transitions with memorizing the results of entry and exit, a model of task selection should also be implemented from the set / list of all tasks included in the system. An algorithm based on the inverse function and the Neumann-Pearson method was developed to generate a random task number based on a given analytical distribution function. The algorithm was tested when working with a list of 2000 tasks. In order to create a system of personnel selection, segmentation and training using artificial intelligence tools, it is necessary for the system to be able to solve the problem of matching the received answer to the question. Only after that, evaluating the performance of the previous task, the next task can be opened for the respondent. The answer matching problem can be solved using statement logic, in particular, statement computation or logic programming. An utterance count dictionary can assist in inferring new utterances received from a respondent. Construction rules describe those expressions that are language objects, or language formulas. That is, an expression is a compound statement that is built according to certain linguistic rules. In fact, the application of such a rule is movement along the nodes of a tree of statements: the root node is the initial word, and then there are step-by-step connection nodes that allow at each induction step to find out the correspondence of the answer to the given task. As a result of the considered question, a set of rules of logic is given, and the process of determining the appropriateness of the answer to the question using the tree of statements is also described. The algorithm for finding the correspondence of the received answer based on reference words and the keyword of the task is presented. A model of the process of calculating statements using a basic dictionary, which is formed according to the rules of logic, is presented, which allows using artificial intelligence to determine whether the answer was true or false. For this, an approach was used, which in case of receiving an inaccurate answer and inconsistency with the statement 𝑌𝑖, makes a transition to the newly formed statement 𝑌𝑖+1, which is also not absolutely accurate, but allows to compare the respondent's answer with obtaining a knowledge assessment. If the answer is correct and matches the statement 𝑌𝑖+1, the process ends. This takes into account the aspect that when using artificial intelligence, just as in the case of working with a person, there is a basic dictionary to which the necessary terms are added, on the basis of which logical chains of formulas and induction steps are formed. Standard words that the respondent can use when answering the task should be compared with the key word that serves as the basis for a correct answer to the task. The base dictionary of the system must meet two requirements: the reference words must be ordered, and the dictionary itself must have information redundancy. The occurrence of a new answer word that does not contradict the constraints during the induction step is added to the base dictionary. The implementation of this question made it possible to develop a model of the ratio of the accuracy of the received answer for the qualitative assessment of knowledge. Taking into account the fact that the implementation of recruitment, segmentation and training of personnel, especially in large enterprises or recruiting agencies, does not take place individually, but with a large number of employees at the same time, in respect of whom knowledge testing takes place, the task of information technology for working with personnel is to provide a multi-threaded chain of simultaneous personnel surveys. An algorithm for making transitions between generated question samples during simultaneous testing of several respondents according to the approach used in mass service systems is given. The work presents an experimental version of the personnel selection, segmentation and training system using elements of artificial intelligence in the form of a web implementation of a 3D resume. In the process of developing a 3D resume, an experiment was carried out using a computing platform for the design of Arduino, which allowed to work out the mechanism of transitions between questions depending on the correct answer to the previous question. On this basis, a 3D resume was developed for testing the employee's knowledge (the requirements for a C++ programmer were taken as an example). As a result, a 3D resume was created on the web platform, a mechanism for sorting through questions, transitions between separate tabs of the 3D resume was developed after the mandatory procedure for confirming knowledge compliance with the requirements of the available vacant position through the analysis of keywords in the written answer of the respondent. Implemented procedures for replacing the question number and triggers in the 3D resume database. The description and listing of the codes for the implementation of such procedures in the management of the 3D resume database is given. The experimental version of the 3D resume has been tested. In order to prevent the sequential search of all answer words and the search for a match in the base dictionary of the system, which can take a lot of time, an iterative algorithm was developed to determine the correspondence of the entered word to the key word from the base dictionary of 3D resume. The analysis of the results of the experiment and mathematical modeling using the GOMS technology for testing the experimental version of the 3D resume made it possible to determine the value of the dispersion of the distribution of session results for the signatures characterized by the largest spread of values. A distribution close to the Student's distribution was obtained. Confidence probability is P =95%. The results of the work are implemented in the activities of the Limited Liability Company "Construction and Design Firm Ukraine" to create a form of training for personnel on safety techniques when performing construction works and in the work of the "Academy of Labor, Social Relations and Tourism" for use in the educational process.
local.identifier.udc004.738.5; 004.021
local.subject.keywordsenMoore's automaton
local.subject.keywordsentransition
local.subject.keywordsenlogical-probabilistic approach
local.subject.keywordsenset
local.subject.keywordsensimulation model
local.subject.keywordsenmathematical model
local.subject.keywordsen3D summary
local.subject.keywordsenGOMS
local.subject.keywordsenlisting
local.thesis.defensedate2023-12-07
local.thesis.knowledgearea12
local.thesis.levelPhD
local.thesis.pages205
local.thesis.specialty122

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
dis-jushchenko.pdf
Size:
5.45 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description: