Bulletin of Nizhnevartovsk State University Bulletin of Nizhnevartovsk State University Вестник Нижневартовского государственного университета 2311-1402 2686-8784 112928 Статьи Articles Статьи Algorithm of correcting connections between fragments of poorly formalized information in storage and generation of new information Алгоритм коррекции связей между фрагментами слабо формализованной информации в хранилище и генерации новой информации Копыльцов Антон Александрович Kopyltsov Anton Alexandrovich - Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И.Ульянова (Ленина) (СПбГЭТУ) ru Saint Petersburg State Electrotechnical University «LETI» ru 25 09 2014 25 09 2014 3 28 34 06 09 2014 15 09 2014 https://vestnik.nvsu.ru/en/nauka/article/112928/view

Разработан алгоритм коррекции связей между фрагментами слабо формализованной информации, поступающей от технических систем. Предполагается, что информация поступает в хранилище и характеризуется некоторым конечным набором показателей. Осуществляется свертка этих показателей, которая представляет собой взвешенную сумму с весовыми коэффициентами. Далее осуществляется сравнение полученной свертки со свертками фрагментов ранее поступивших фрагментов информации в хранилище. Если евклидово расстояние между свертками меньше некоторого заранее заданного числа ε, то считается, что эти фрагменты информации между собой связаны. В хранилище рассматриваются связи между фрагментами информации, и осуществляется их коррекция, т.е. выявление фрагментов информации, находящейся в хранилище, которые между собой связаны с точностью до ε, до 2 ε, до 3 ε и т.д. Таким образом, вводится уровень связности первого, второго, третьего и других порядков. Информация о том, что некоторые фрагменты информация между собой связаны, можно рассматривать как новую информацию, и эта новая информация определяется множеством показателей, которое представляет объединение показателей, которыми определяются первоначальные фрагменты информации. Можно в хранилище рассмотреть сети связности первого, второго, третьего и так далее порядков, т.е. сети, элементы которых между собой связаны с точностью до ε, до 2 ε, до 3ε и т.д. В некоторых случаях можно определить взаимосвязь фрагментов информации, т.е. какой фрагмент информации какому фрагменту информации предшествует или какой фрагмент из какого фрагмента следует. Это можно сделать следующим образом. Если фрагмент информации с номером I1 определяется некоторыми показателями , а фрагмент информации с номером I2 определяется другими показателями, и если все первые показатели характеризуются более ранними временными характеристиками, чем все вторые показатели , то фрагмент информация с номером I1 предшествует фрагменту информации с номером I2 . Однако это не позволяет сделать заключение о том, что информация с номером I1 следует из информации с номером I2 или наоборот. Для того, чтобы фрагмент информации с номером I2, определяемый некоторым набором показателей, следовал из фрагмента информации с номером I1 , определяемым другим набором показателей, нужно, чтобы фрагмент информации с номером I2 уже содержался в фрагменте информации с номером I1 , т.е. набор показателей определяющий I2 должен содержаться в наборе показателей определяющем I1 . Это означает, что в фрагменте информации с номером I1 уже содержится фрагмент информации с номером I2 и, поэтому, из I1 можно получить I2 , т.е. I2 следует из I1. Рассмотрен пример таких фрагментов информации. Пусть дан фрагмент информации с номером I1 , определяемый некоторым набором показателями состоящим из k элементов. Тогда из этого фрагмента информации следуют фрагменты информации, каждый из которых определяется некоторым подмножеством множества состоящего из k показателей. Возможны следующие варианты: фрагменты информации, определяемые различными комбинациями, состоящими из (k-1) показателей, из (k-2) показателей, …, из 3 показателей, из 2 показателей, из 1 показателя. Кроме того, аналогично, из каждого фрагмента информации, определяемого (k-1) показателями, следуют фрагменты информации, определяемые наборами из (k-2) показателей, …, из 3 показателей, из 2 показателей, из 1 показателя. Аналогично для фрагментов информации, определяемых (k-2), (k-3) и меньшим количеством показателей. Если дан фрагмент информации, определяемый набором показателей, состоящим из 3 элементов, то из этого фрагмента информации следуют фрагменты информации, каждый из которых определяется различными комбинациями, состоящими из 2 показателей и из 1 показателя. Если дан фрагмент информации, определяемый набором показателей, состоящим из 2 элементов, то из этого фрагмента информации следуют фрагменты информации, каждый из которых определяется 1 показателем. Таким образом, разработан алгоритм, который позволяет установить степень взаимосвязи различных фрагментов информации, находящихся в хранилище, и эту взаимосвязь можно рассматривать как новую информацию, которая в дальнейшем может быть подвергнута дальнейшей обработке.

The author has developed an algorithm for correcting the connections between fragments of poorly formalized information received from technical systems. It is assumed that the information comes to storage and it is characterized by a finite set of indicators. These indicators are convoluted and the convolution is a weighted sum with weight coefficients. Further the resulting convolution is compared with convolutions of fragments previously received pieces of information in the storage. If the Euclidean distance between the convolutions is less than a predetermined value ε, it is believed that these pieces of information are interconnected. The connections between pieces of information are considered and corrected in the storage, i.e. the fragments of information in storage which are interconnected with up to ε, up to 2 ε, up to 3 ε etc. are identified. Thus the connection level of the first, second, third and other orders is introduced. The information that some fragments of information are connected to each other can be regarded as new information, and this new information is determined by a set of indicators, which represents a union of indicators determining the initial pieces of information. One may consider a connectivity network of the first, second, third, etc. orders, i.e. a network with elements which are interconnected up to ε, up to 2 ε, up to 3 ε, etc. In some cases it is possible to determine the connection of pieces of information, i.e. which piece of information precedes the other or which fragment follows the other. This can be done as follows. If a piece of information number I1 is defined by some indicators, as a piece of information number I2 is determined by other indicators, and if all of the first indicators are characterized by earlier time parameters than all the second indicators, the piece of information number I1 precedes the piece of information number I2. However, it is not possible to conclude that the information number I1 results from information number I2 or vice versa. To the piece of information number I2 , defined by some set of indicators, result from the piece of information number I1 , defined by a different set of indicators, it is necessary that the piece of information number I2 must already contain the piece of information number I1 , i.e. the set of indicators defining I2 must be contained in the set of indicators defining I1 . This means that the piece of information number I1 already contains the fragment of information number I2, and therefore I2 can be obtained from I1 , i.e. I2 results from I1. An example of such pieces of information is considered. Let there be a piece of information number I1 , defined by some set of indicators consisting of k elements. Then this piece of information results in pieces of information, each of which is defined by a subset of the set consisting of k indicators. The following options are possible: the pieces of information defined by various combinations consisting of (k-1) indicators of the (k-2) indicators, ..., of 3 indicators, of 2 indicators, of 1 indicator. Moreover, similarly, each piece of information defined by (k-1) indicators results in pieces of information defined by a set of (k-2) indicators, ..., 3 indicators, by 2 indicators, by 1 indicator. Similarly it is for the pieces of information defined by (k-2), (k-3) and fewer indicators. In case of a piece of information defined by a set of indicators, consisting of 3 elements, this piece of information is followed by pieces of information, each of which is determined by various combinations consisting of 2 indicators and 1 indicator. In case of a piece of information defined by a set of indicators, which consists of 2 elements, then this piece of information is followed by pieces of information, each of which is defined by 1 indicator. Thus, an algorithm was developed to set a degree of connection of various pieces of information in storage, and this connection can be regarded as new information which can be processed further.

 информация обработка информации технические системы