Browsing by Author "Мельничин, Андрій Володимирович"

Now showing 1 - 3 of 3

Методи та засоби побудови контекстно-залежних інтелектуальних систем у сфері працевлаштування
(Національний університет "Львівська політехніка", 2019) Завущак, Ірина Іванівна; Буров, Євген Вікторович; Національний університет «Львівська політехніка»; Литвиненко, Володимир Іванович; Мельничин, Андрій Володимирович
У дисертаційній роботі розв’язано актуальне наукове завдання розроблення методів та засобів для опрацювання, збереження, аналізу та представлення контекстних знань. Проведено аналіз та побудовано моделі бізнес-процесів сфери працевлаштування, зокрема розробки рекомендацій з працевлаштування, формування бази вакансій та роботи з працедавцями, надання послуг з професійного інформування та консультування, а також професійного відбору кандидатур на основі вимог працедавців. Моделі бізнес-процесів подано з використанням мови BPMN. Визначено зв’язок між знанням і контекстом, а також розглянуто види та властивості моделі представлення контексту та основні задачі контекстного прийняття рішень. Вдосконалено JDL-модель галузі працевлаштування з визначенням операцій опрацювання контекстних даних та знань, розвинуто модель контекстних графів та розроблено метод уточнення контексту на базі цієї моделі, модифіковано метод аналітичної ієрархії для вибору практик у поточному контексті. Для вирішення задачі вибору способу опрацювання ситуації використано модель контекстних графів. Розроблено систему для моделювання контекстно-залежних інтелектуальних систем у сфері працевлаштування. У дисертаційній роботі розв’язано актуальне наукове завдання розроблення методів та засобів для опрацювання, збереження, аналізу та представлення контекстних знань. Проведено аналіз та побудовано моделі бізнес-процесів сфери працевлаштування, зокрема розробки рекомендацій з працевлаштування, формування бази вакансій та роботи з працедавцями, надання послуг з професійного інформування та консультування, а також професійного відбору кандидатур на основі вимог працедавців. Моделі бізнес-процесів подано з використанням мови BPMN. Визначено зв’язок між знанням і контекстом, а також розглянуто види та властивості моделі представлення контексту та основні задачі контекстного прийняття рішень. Вдосконалено JDL-модель галузі працевлаштування з визначенням операцій опрацювання контекстних даних та знань, розвинуто модель контекстних графів та розроблено метод уточнення контексту на базі цієї моделі, модифіковано метод аналітичної ієрархії для вибору практик у поточному контексті. Для вирішення задачі вибору способу опрацювання ситуації використано модель контекстних графів. Розроблено систему для моделювання контекстно-залежних інтелектуальних систем у сфері працевлаштування. В диссертационной работе решено актуальное научное задание разработки методов и средств для обработки, хранения, анализа и представления контекстных знаний. Проведен анализ и построены модели бизнес-процессов сферы трудоустройства, в частности разработки рекомендаций по трудоустройству, формирования базы вакансий и работы с работодателями, предоставления услуг по профессиональному информированию и консультированию, а также профессиональному отбору кандидатур на основе требований работодателей. Модели бизнес-процессов представлены с использованием языка BPMN. Определена связь между знанием и контекстом, а также рассмотрены виды и свойства модели представления контекста и основные задачи контекстного принятия решений. Усовершенствована JDL-модель области трудоустройства с определе-нием операций обработки контекстных данных и знаний, развито модель контекстных графов и разработан метод уточнения контекста на базе этой модели, модифицирован метод аналитической иерархии для выбора практик в бегущем контексте. Для решения задачи выбора способа обработки ситуации использована модель контекстных графов. Разработана система для моделирования контекстно-зависимых интеллектуальных систем в сфере трудоустройства. In the dissertation the actual scientific task of development of technologies for processing, preservation, analysis and presentation of contextual knowledge is solved. The analysis and modeling of the business processes of the sphere of em-ployment, including the development of job placement recommendations, the creation of a vacancy database and work with employers, the provision of professional information and counseling services, and the professional selection of candidates based on the requirements of employers, have been carried out. Business process models are provided using the BPMN language. The relationship between knowledge and context is determined, as well as the types and properties of the context representation model and the main tasks of context-based decision-making. From the point of view of the way the context is presented, it should be described in standardized ways that ensure the independence of the presentation from the platform. The knowledge representation model should support operations for creating and managing a context. The most convenient way of presenting a context that meets modern requirements is the ontological model of information and knowledge representation. The JDL model of the employment industry has been improved with the definition of operations for the processing of context data and knowledge, the model of context graphs has been developed and a method for refining the context on the basis of this model has been developed, the method of analytical hierarchy has been modified to select practices in the running context. To solve the problem of choosing the method used model of development situation and context graphs showing how the existing model based on the context of the situation, depending on the specific values of the parameters provide the sequence of actions. For certain configurations of the values of information parameters for decision making is not enough. In this case, the context model is refined, moving to an expanded model of the context, complemented by entities and relationships. After that the task of choosing a practice is solved again. At each stage of the decision-making process, the system must weigh the possible additional costs of time and money for obtaining additional information to clarify the context, as well as the risks in the event of a possible error, if the context refinement is not carried out. Also analyzed are individual processes and their operations to build ontology based on the contexts of individual operations. The cycle of diagrams for detailed analysis of the domain is constructed. A database for modeling context-sensitive intellectual systems in employment area was developed. On the basis of problem analysis, effective methods of working out of knowledge in the field of employment were developed and created on their basis a convenient and effective system for people who are looking for work, as well as for employers who will be able to quickly find suitable qualified candidates.
Методи та засоби ідентифікації проблемних ситуацій на основі онтологічного підходу
(Національний університет "Львівська політехніка", 2018) Микіч, Христина Ігорівна; Буров, Євген Вікторович; Національний університет «Львівська політехніка»; Виклюк, Ярослав Ігорович; Мельничин, Андрій Володимирович
Дисертацію присвячено дослідженню та розробці нових моделей, методів та засобів ідентифікації проблемних ситуацій на базі онтологій з використанням механізмів логічного виведення, які застосовано в інтелектуальних системах підтримки прийняття рішень для задач тестування програмного забезпечення. У роботі проведено аналітичний огляд існуючих методів подання знань у системах із ситуаційною обізнаністю. Сформовано мету дисертаційного дослідження, що полягає в розширенні функціональних можливостей програмних систем підтримки прийняття рішень шляхом розробки методів та засобів ідентифікації проблемних ситуацій на основі онтологічного підходу. Відповідно до сформованої мети, запропоновано математичний апарат алгебри систем, методи дескриптивної логіки та інтерпретованих систем. Для проектування методів ідентифікації проблемних ситуацій в умовах невизначеності використано методи гранулярного комп’ютингу, нечітку та розмиту логіки, теорію нечітких множин. Розроблено онтологію галузі тестування програмного забезпечення. Розроблено програмний комплекс для аналізу та моделювання проблемних ситуацій на прикладі систем підтримки прийняття рішень галузі тестування, який відображає результати теоретичних досліджень. Диссертация посвящена исследованию и разработке новых моделей, методов и средств идентификации проблемных ситуаций на базе онтологий с использованием механизмов логического вывода, которые применены в интеллектуальных системах поддержки принятия решений для задач тестирования программного обеспечения. В работе проведен аналитический обзор существующих методов представления знаний в системах с ситуационной осведомленностью. Сформированная цель диссертационного исследования заключается в расширении функциональных возможностей программных систем поддержки принятия решений путем разработки методов и средств идентификации проблемных ситуаций на основе онтологического подхода. Согласно установленной цели предложен математический аппарат алгебры систем, методы дескриптивной логики и интерпретируемых систем. Для проектирования методов идентификации проблемных ситуаций в условиях неопределенности, использованы методы гранулярного компьютинга, нечеткую и размытую логики, теории нечетких множеств. Разработана онтология области тестирования программного обеспечения. Разработан программный комплекс для анализа и моделирования проблемных ситуаций на примере систем поддержки принятия решений области тестирования, который отражает результаты теоретических исследований. The dissertation is devoted to the research and development of new models, methods and means for identifying problem situation based on ontology using inferential mechanism, that are used in intellectual decision support systems for software testing. An analytical review of existing knowledge representation methods in systems with situational awareness was conducted in this paper. The purpose of the dissertation research is stated, which is expanding the functionality of software decision support systems by developing methods and means for identifying problem situations on the basis of an ontological approach. In the first section, the concept of situation awareness, the models of representation and knowledge processing in systems with situational awareness are considered. The analysis of existing knowledge representation methods using situation awareness was carried out, which made it possible to better understand the structure of various frameworks and the perspective of their application in the development of similar systems. In the second section, a formal model of presentation of knowledge was used. The proposed algebraic approach based on the algebra of systems corresponds to the general JDL model, has sufficient flexibility and allows using other mathematical methods for modeling and solving problems by constructing mutually unambiguous mappings. In accordance with the established goal, the mathematical apparatus of algebra of systems, and mappings to methods of descriptive logic and interpreted systems are implemented. In the third section, methods for identifying problem situations in decision support systems in the field of software testing are developed. The methods of situational knowledge processing based on the use of the rough sets theory and the approach of granular computing are described. They make it possible to simplify situations definition and processing. An ontological presentation of situational knowledge is used to achieve situation awareness in complex intellectual systems, where objects can be in multiple situations simultaneously or the situation is not fully defined. The method based on multi-level cues definition allowing to simplify the process of situation identification was developed. In the fourth section is presented the software complex for analysis and modeling of problematic situations occurring in software testing, implementing the results of theoretical research. In the process of creating a system for identifying situations, UML-based modelling methods, as well as OWL, SWRL, and SQWRL languages and their implementations in Protégé modeling tool are used.
Моделювання та оптимізація доступу до інформації файлів баз даних
(Національний університет "Львівська політехніка", 2009) Мельничин, Андрій Володимирович
This thesis addresses to investigation of the efficiency of the main methods of information search in database files, construction of the optimal method schemes, and development of new approaches to the information search in large database files. Since in many information processing systems the case of uneven distribution probabilities of request to records are typical, investigation of the efficiency and construction of the optimal method schemes is done both for the even distribution probabilities of request to records, and the cluster of laws of uneven distribution. Such close to the reality of distribution laws, as Zipf law and distribution roughly satisfying rule “80-20” are among them. Such approach allows not only to investigate the efficiency of any given method of search, and to construct the optimal scheme for any concrete law of distribution probabilities of request to records, but also to get a picture of dependency of the efficiency of the method on the change of law of distribution of probabilities. For the methods of successive revision, and one-level, two-level, r – level (r > 2) block search and binary search, formula for computing mathematical expectation of the number of comparisons, which are necessary for records search in case of different laws of distribution probabilities of requests to records, are presented. For each method of search a separate picture of mathematical expectation dependency on the change of law of distribution probabilities of request to records, and on the change of the number of file records, is presented. For the methods mentioned the values of parameters are defined, under which mathematical expectation of the number of comparisons, necessary for request to records, reaches its minimum. In case of one-level, two-level, r – level (r > 2) block search, optimal method schemes for different laws of distribution of request to records probabilities (i.e. schemes, under which mathematical expectation reaches its minimum) are constructed. Optimal number of levels for r – level block search for all considered laws of distribution probabilities of request to records is defined. General comparative analysis of the efficiency of different methods of information search in database files for the mentioned laws of distribution of request to records probabilities is conducted. In addition, a separate best search method for each concrete distribution law is worked out. New approaches to information search in database files are also suggested. In particular, a new method for the information search in database files is proposed, in which distribution of probabilities of request to records is taken into consideration. Comparative analysis of the efficiency of the method suggested for different laws of distribution probabilities of request to records, and also comparative analysis with the known information search methods in case of concrete laws of distribution probabilities of request to records are made. A new approach to the construction of approximation methods of information search in database files, based on continuous functions, is suggested. In this approach approximation of the key value, by which database file recordings are characterized, is used. Approximation functions for the real database file are constructed. Comparative analysis of the efficiency of this approach is made. For the examined laws of distribution of request to records probabilities a comparative analysis of the efficiency of suggested approaches, with the known methods of information search, has been worked out. A DBMS has been designed and implemented, in which at the time of information search in database files the laws of distribution probabilities of request to records are taken into consideration.Диссертация посвящена исследованию эффективности основных методов поиска информации в файлах БД, построению оптимальных схем методов и разработке новых подходов к поиску информации в файлах больших БД. Впервые проведено исследование ефективности методов последовательного просмотра, одноуровневого, двухуровневого, r - уровневого (r > 2) блочного и двоичного поиска для разных законов распределения вероятностей обращения к записям (равномерного, “бинарного”, Зипфа и других). Для методов одноуровневого, двухуровневого, r - уровневого (r > 2) блочного поиска построены оптимальные схемы. Определено оптимальное количество уровней для r - уровневого блочного поиска для всех рассмотренных законов распределения вероятностей обращения к записям. Предложены новые подходы к поиску информации в файлах баз данных. Проведен сравнительный анализ эффективности предложенных подходов с известными методами поиска информации для рассмотренных законов распределения вероятностей обращения к записям. Построены оптимальные схемы доступа к информации последовательных и индексно-последовательных файлов для различных законов распределения вероятностей. Приведена зависимость этих схем от изменения закона распределения вероятностей. Реализована СУБД, в которой поиск информации осуществляется с учетом законов распределения вероятностей обращения к записям.Дисертація присвячена дослідженню ефективності основних методів пошуку інформації у файлах баз даних, побудові оптимальних схем методів і розробці нових підходів до пошуку інформації у файлах великих БД. Вперше проведено дослідження ефективності методів послідовного перегляду, однорівневого, дворівневого, r - рівневого (r > 2) блочного та двійкового пошуку для різних законів розподілу ймовірностей звертання до записів (рівномірного, “бінарного”, Зіпфа та інших). Побудовано оптимальні схеми однорівневого, дворівневого, r - рівневого (r > 2) блочного пошуку. Визначено оптимальну кількість рівнів для r – рівневого блочного пошуку для усіх розглянутих законів розподілу ймовірностей звертання до записів. Запропоновано нові методи пошуку інформації у файлах БД, досліджено ефективність цих методів в порівнянні з відомими методами пошуку. Побудовано оптимальні схеми доступу до інформації послідовних і індексно-послідовних файлів для розглянутих законів розподілу ймовірностей звертання до записів. Встановлено залежність цих схем від зміни закону розподілу ймовірностей. Розроблено СКБД, в якій для кожного конкретного закону розподілу ймовірностей звертання до записів використовується найефективніший метод.