Інформаційна технологія аналізу самоподібних інформаційних потоків
| dc.contributor.author | Барановський, Олексій Миколайович | |
| dc.contributor.degreedepartment | Кафедра інформаційної безпеки | uk |
| dc.contributor.degreefaculty | Фізико-технічний інститут | uk |
| dc.contributor.degreegrantor | Національний технічний університет України "Київський політехнічний інститут" | uk |
| dc.date.accessioned | 2015-11-16T13:52:11Z | |
| dc.date.available | 2015-11-16T13:52:11Z | |
| dc.date.issued | 2015 | |
| dc.description.abstracten | Thesis for a Candidate of Technical Sciences degree in specialty 05.13.06-information technologies.- National Technical University of Ukraine "Kyiv Polytechnic Institute", Kyiv, 2015. The thesis is devoted to the actual scientific and practical task of developing of a new information technology of self-similar information flows analysis. The notion of information space and basic problems of its monitoring were considered. The state of research of information space content-monitoring was analyzed. The existing types of information sources and methods of information analysis were considered. The types of information flows and their characteristics were described. The problem of self-similar information flows analysis was given. The necessities of mathematical models and methods for analyzing information flows to reduce the time of establishing changes in their dynamics were shown. Existing theoretical and mathematical models of information flows have been considered. The relevance of the use of methods of fractal analysis was shown. The method of removing the short term dependence from the information flows with retention of long term dependence has been proposed. The analysis of thematic information flows according to the classification of the activities by T. Giraud: strike, lobbying, demonstration, boycott, litigation, pressure and protest political violence, protest and de-legitimization, civil disobedience; was made. The properties of self-similarity of information flows, reflected in the long-term dependence and hidden cycles were found. The efficiency of different methods of fractal analysis was analyzed. The results showed that the method of change of the dispersion of the aggregated series has the least accurate calculation. The DFA method is characterized by small offsets of Hurst parameter estimation. For the method R/S analysis offsets increases with increasing of Hurst exponent. With using fourth level Daubechieswavelet as the basic in the method of discrete wavelet-transformation offsets were absent, but with using the Haar-wavelet they were present, that proves the thesis about correct choice of basic wavelet to obtain accurate estimates of Hurst exponent. It is shown that the method of discrete wavelet-transform is the fastest and has the smallest offsets of Hurst exponent estimation on condition of correct choice of basic wavelet. The DFA method has exponential growth of computation time with growth of series length. The method change of the dispersion of the aggregated series has non-stationary offsets of Hurst exponent estimations for short time series. The R/S analysis has stationary offsets with the growth of Hurst exponent and enough speed of computation. The using of the method of "sliding window" in the calculation of the Hurst exponent with a predetermined effective length of the "window" has been proposed. The theorem of Takens-Packard is proposed to the phase portrait of the information flows recovery. The exponents of the method of recurrent plots analysis were proposed as indicators of the behavior of information flows. The information technology of self-similar information flows analysis was developed. The detailed process of developing information technology was described. The main feature of information technology development is a necessity to give an ability to be a major component of information systems for automated analysis of information flow and to integrate with existing information retrieval systems and content monitoring. Stages of design and implementation of information technology were elaborated. Choice of information technology tools required to develop and implement of information systems based on content monitoring of state and commercial structures was explained. Technologies, used in information systems and interact with developed information technology analysis of information flow have been described in detail. Experimental studies, which confirmed the adequacy of the proposed models and methods, have been conducted. | uk |
| dc.description.abstractru | Диссертация на соискание ученой степени кандидата технических наук по специальности 05.13.06 – информационные технологии. – Национальный технический университет Украины «Киевский политехнический институт» МОН Украины, Киев, 2015. В диссертационной работе решена актуальная научно-практическая задача разработки информационной технологии анализа самоподобных информационных потоков. Рассмотрены существующие теоретические и математические модели информационных потоков. Показана актуальность использования методов фрактального анализа. Предложен способ удаления краткосрочной зависимости. Проанализирована эффективность использования методов фрактального анализа. Предложено использование метода «скользящего окна» при вычислении показателя Херста с предварительным определением эффективной длины «окна». Предложено использование теоремы Такенса- Пакарда для восстановления фазового портрета информационного потока. Предложено использование показателей метода анализа рекуррентных диаграмм как индикаторов поведения информационных потоков. Разработана информационная технология анализа самоподобных информационных потоков. Проведенные експериметальные исследования, которые подтвердили адекватность предложенных моделей и методов. | uk |
| dc.description.abstractuk | Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.06 – інформаційні технології. – Національний технічний університет України «Київський політехнічний інститут» МОН України, Київ, 2015. В дисертаційній роботі розв’язано актуальне науково-практичне завдання з розроблення інформаційної технології аналізу самоподібних інформаційних потоків. Розглянуто існуючі теоретичні та математичні моделі інформаційних потоків. Стверджено актуальність використання методів фрактального аналізу. Запропоновано спосіб видалення короткострокової залежності. Проаналізовано ефективність використання методів фрактального аналізу. Запропоновано використання методу «рухомого вікна» при обчисленні показника Херста з попереднім визначенням ефективної довжини «вікна». Запропоновано використання теореми Такенса-Пакарда для відновлення фазового портрету інформаційного потоку. Запропоновано використання показників методу аналізу рекурентних діаграм як індикаторів поведінки інформаційних потоків. Розроблено інформаційну технологію аналізу самоподібних інформаційних потоків. Проведені експериметальні дослідження інформаційної технології, які підтвердили адекватність запропонованих моделей та методів. | uk |
| dc.format.page | 24 л. | uk |
| dc.identifier.uri | https://ela.kpi.ua/handle/123456789/13846 | |
| dc.language.iso | uk | uk |
| dc.publisher | Національний технічний університет України "Київський політехнічний інститут" | uk |
| dc.publisher.place | Київ | uk |
| dc.status.pub | published | uk |
| dc.subject.udc | 004.9 | uk |
| dc.title | Інформаційна технологія аналізу самоподібних інформаційних потоків | uk |
| dc.type | Other | uk |
| thesis.degree.level | candidate | uk |
| thesis.degree.name | кандидат технічних наук | uk |
| thesis.degree.speciality | 05.13.06 – інформаційні технології | uk |