Details
Title | Исследование CbO подобных алгоритмов быстрого поиска формальных понятий: выпускная квалификационная работа магистра: направление 09.04.03 «Прикладная информатика» ; образовательная программа 09.04.03_04 «Интеллектуальные технологии управления знаниями и данными» |
---|---|
Creators | Ильиных Юлия Евгеньевна |
Scientific adviser | Щукин Александр Валентинович |
Organization | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
Imprint | Санкт-Петербург, 2022 |
Collection | Выпускные квалификационные работы; Общая коллекция |
Subjects | Алгоритмы; анализ формальных понятий; formal concept analysis |
UDC | 004.421 |
Document type | Master graduation qualification work |
File type | |
Language | Russian |
Level of education | Master |
Speciality code (FGOS) | 09.04.03 |
Speciality group (FGOS) | 090000 - Информатика и вычислительная техника |
DOI | 10.18720/SPBPU/3/2023/vr/vr23-400 |
Rights | Доступ по паролю из сети Интернет (чтение) |
Record key | ru\spstu\vkr\20673 |
Record create date | 4/3/2023 |
Allowed Actions
–
Action 'Read' will be available if you login or access site from another network
Group | Anonymous |
---|---|
Network | Internet |
Тема выпускной квалификационной работы: «Исследование CbO подобных алгоритмов быстрого поиска формальных понятий». В данной работе рассматриваются Close-by-One подобные алгоритмы для быстрого поиска формальных понятий в порядке увеличения эффективности. Каждая последующая версия работает лучше на определенных наборах данных. Разбирается самый эффективный LCM (Linear time Closed item set Miner) алгоритм, написанный профессором Takeaki Uno из Национального института информатики Японии. Алгоритм труднодоступен для исследования, т. к. написан с большим количеством зависимостей, рекурсий. Поэтому многие ученые пытаются его разобрать и описать. В данной работе разобран и реализован алгоритм LCM в интерпретации чешских ученых Radek Janostik, Jan Konecny and Petr Krajˇca. Также предложены варианты оптимизации. Реализован новый алгоритм с применением оптимизации сокращения числа вызова метода, отвечающего за разбиение таблицы на подтаблицу. Проведено тестирование на нескольких датасетах, которое показывает эффективность оптимизации. Также проведено сравнение быстродействия разработанного алгоритма с алгоритмом LCM Takeaki Uno. Результаты исследования можно использовать для дальнейшего изучения алгоритма LCM а также для задач анализа данных, где может потребоваться разработанная библиотека на языке программирования C#.
The topic of the master's thesis is "Investigation of CbO-like algorithms for fast search of formal concepts". In this paper, we consider Close-by-One similar algorithms for fast search of formal concepts in order of increasing efficiency. Each successive version performs better on certain datasets. The most efficient LCM (Linear time Closed item set Miner) algorithm written by Professor Takeaki Uno from the National Institute of Informatics of Japan is analyzed. The algorithm is difficult to study, because written with a lot of dependencies, recursions. Therefore, many scientists are trying to disassemble and describe it. In this paper, the LCM algorithm was analyzed and implemented in the interpretation of Czech scientists Radek Janostik, Jan Konecny and Petr Krajˇca. Optimization options are also proposed. A new algorithm has been implemented using optimization to reduce the number of calls to the method responsible for splitting the table into subtables. Testing was carried out on several datasets, which shows the effectiveness of optimization. The performance of the developed algorithm was also compared with Takeaki Uno's LCM algorithm. The results of the study can be used for further study of the Takeaki Uno LCM algorithm, as well as for data analysis tasks, where a developed library in the C# programming language may be required.
Network | User group | Action |
---|---|---|
ILC SPbPU Local Network | All |
|
Internet | Authorized users SPbPU |
|
Internet | Anonymous |
|
Access count: 9
Last 30 days: 0