RU2534487C1 - Apparatus for classifying fuzzy situations - Google Patents

Apparatus for classifying fuzzy situations Download PDF

Info

Publication number
RU2534487C1
RU2534487C1 RU2013157706/08A RU2013157706A RU2534487C1 RU 2534487 C1 RU2534487 C1 RU 2534487C1 RU 2013157706/08 A RU2013157706/08 A RU 2013157706/08A RU 2013157706 A RU2013157706 A RU 2013157706A RU 2534487 C1 RU2534487 C1 RU 2534487C1
Authority
RU
Russia
Prior art keywords
comparison
fuzzy
situation
outputs
unit
Prior art date
Application number
RU2013157706/08A
Other languages
Russian (ru)
Inventor
Владимир Юрьевич Анисимов
Геннадий Геннадиевич Молоканов
Александр Александрович Потюпкин
Original Assignee
Военная академия Ракетных войск стратегического назначения имени Петра Великого МО РФ
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Военная академия Ракетных войск стратегического назначения имени Петра Великого МО РФ filed Critical Военная академия Ракетных войск стратегического назначения имени Петра Великого МО РФ
Priority to RU2013157706/08A priority Critical patent/RU2534487C1/en
Application granted granted Critical
Publication of RU2534487C1 publication Critical patent/RU2534487C1/en

Links

Images

Landscapes

  • Feedback Control In General (AREA)

Abstract

FIELD: radio engineering, communication.
SUBSTANCE: invention can be used when controlling complex objects and for solving tasks for recognising and analysing data of objects, situations, processes or phenomena of a random nature, described by weakly formalised features (symptoms, factors) which can be represented in form of fuzzy sets. The result is achieved by a device having a situation sensor, a class input unit, a fuzzy feature based comparison unit, a comparison counter, a comparison result processing unit, a threshold filter, a threshold value input unit and a classification result output unit.
EFFECT: enabling classification of a situation based on a set of features given by fuzzy statements, variability of a set of known classes.
2 dwg

Description

Изобретение относится к автоматизированным системам и системам автоматического управления и может быть использовано при управлении сложными объектами, а также для решения задач распознавания и анализа данных объектов, ситуаций, процессов или явлений произвольной природы, описываемых слабоформализуемыми признаками (симптомами, факторами), которые могут быть представлены в виде нечетких множеств.The invention relates to automated systems and automatic control systems and can be used to manage complex objects, as well as to solve problems of recognition and analysis of these objects, situations, processes or phenomena of arbitrary nature, described by poorly formalized signs (symptoms, factors) that can be represented in the form of fuzzy sets.

Известно понятие нечеткой ситуации, как совокупности нечетких значений признаков, представляющих собой множество лингвистических переменных, характеризующих состояние объекта управления и представляющих собой нечеткие множества [Мелихов А.Н., Бернштейн Л.С., Коровин С.Я. Ситуационные советующие системы с нечеткой логикой. - М.: Наука, Гл. ред. физ.-мат. лит., 1990].The concept of a fuzzy situation is known as a combination of fuzzy values of signs representing a set of linguistic variables characterizing the state of the control object and representing fuzzy sets [Melikhov AN, Bernshtein LS, Korovin S.Ya. Situational advisory systems with fuzzy logic. - M.: Science, Ch. ed. Phys.-Math. lit., 1990].

Известно устройство, в котором за счет добавления блоков хранения учебных данных (БУД) и кластеризации (БКЛ), обеспечивается расчет эталонных векторов структурно-временных параметров радиосигналов известных классов и соответствующих им значений внутрикластерной дисперсии с использованием самоорганизующейся карты Кохонена. Рассчитанные эталонные вектора и значения внутрикластерной дисперсии используются для построения вероятностной нейронной сети, реализуемой блоком классификации (БК) [RU 2422900, G06N 3/00, 2011].A device is known in which, by adding training data storage units (BUD) and clustering (BKL), the calculation of the reference vectors of the structural-temporal parameters of radio signals of known classes and their corresponding values of intracluster dispersion using a self-organizing Kohonen map is provided. The calculated reference vectors and values of intracluster dispersion are used to construct a probabilistic neural network implemented by the classification unit (BC) [RU 2422900, G06N 3/00, 2011].

Недостатком устройства являются относительно узкие функциональные возможности, обусловленные тем, что устройство позволяет осуществлять классификацию только по детерминированным значениям структурно-временных параметров.The disadvantage of this device is the relatively narrow functionality, due to the fact that the device allows classification only by deterministic values of structural-temporal parameters.

Известно также устройство для сравнения нечетких величин, содержащее регистры сдвига, генератор тактовых импульсов, формирователи функции принадлежности, блоки определения минимального значения блоки памяти верхнего порога, блок определения максимального значения, блок памяти нижнего порога [RU 2001432, G06F 15/36, G06F 7/58, 1993].It is also known a device for comparing fuzzy values, containing shift registers, a clock pulse generator, membership function formers, minimum value determination blocks, upper threshold memory blocks, maximum value determination block, lower threshold memory block [RU 2001432, G06F 15/36, G06F 7 / 58, 1993].

Недостатком этого устройства также являются относительно узкие функциональные возможности, не позволяющие производить сравнение по множеству признаков, запоминать результаты сравнения и осуществлять последующую классификацию ситуации.The disadvantage of this device is also the relatively narrow functionality that does not allow comparisons according to many criteria, to remember the results of comparisons and to carry out the subsequent classification of the situation.

Наиболее близким по технической сущности к предлагаемому является устройство для классификации управляющих ситуаций, содержащее регистр ввода, N регистров вывода, N блоков элементов И, N блоков сравнения, три группы из N блоков памяти, N счетчиков адресов, генератор тактовых импульсов, элемент ИЛИ и блок управления.The closest in technical essence to the proposed one is a device for classifying control situations, containing an input register, N output registers, N blocks of AND elements, N comparison blocks, three groups of N memory blocks, N address counters, a clock, an OR element, and a block management.

Недостатком наиболее близкого технического решения является относительно узкие функциональные возможности, обусловленные тем, что, классифицируемые ситуации управления должны быть описаны детерминированными значениями признаков. На практике возникающие ситуации не всегда описываются полностью формализуемыми характеристиками, а могут задаваться нечеткими высказываниями.The disadvantage of the closest technical solution is the relatively narrow functionality, due to the fact that classified management situations must be described by deterministic values of features. In practice, situations that arise are not always described by fully formalized characteristics, but can be specified by fuzzy statements.

Требуемый технический результат заключается в расширении функциональных возможностей, заключающемся в обеспечении возможности классификации ситуации по множеству признаков, задаваемых нечеткими высказываниями, а также вариативности множества известных классов.The required technical result is to expand the functionality, which consists in providing the possibility of classifying the situation according to a variety of features defined by fuzzy statements, as well as the variability of many known classes.

Требуемый технический результат достигается тем, что в устройство, содержащее блоки памяти, генератор тактовых импульсов, элемент ИЛИ, введены датчик ситуации, блок ввода классов, блоки сравнения по нечеткому признаку, счетчик сравнений, блок обработки результатов сравнения, пороговый фильтр, блок ввода порогового значения и блок вывода результата классификации, причем выходы датчика ситуации соединены с соответствующими входами блока памяти ситуации, выходы блока ввода классов соединены с соответствующими входами блока памяти классов, выходы блока памяти ситуации и выходы блока памяти классов соединены с соответствующими входами блоков сравнения по нечеткому признаку, выходы блоков сравнения по нечеткому признаку соединены с соответствующими входами блока обработки результатов сравнения, выходы блока обработки результатов сравнения и блока ввода порогового значения соединены с соответствующими входами порогового фильтра, выходы блока буферной памяти соединены с соответствующими входами блока вывода результата классификации.The required technical result is achieved by the fact that in the device containing the memory blocks, the clock generator, the OR element, a situation sensor, a class input unit, fuzzy-based comparison units, a comparison counter, a comparison results processing unit, a threshold filter, a threshold value input unit are introduced and a classification result output unit, wherein the outputs of the situation sensor are connected to the corresponding inputs of the situation memory unit, the outputs of the class input unit are connected to the corresponding inputs of the class memory c, the outputs of the situation memory block and the outputs of the class memory block are connected to the corresponding inputs of the comparison blocks by a fuzzy sign, the outputs of the comparison blocks by a fuzzy sign are connected to the corresponding inputs of the comparison results processing block, the outputs of the comparison results processing block and the threshold input block are connected to the corresponding inputs threshold filter, the outputs of the buffer memory block are connected to the corresponding inputs of the classification result output block.

На чертеже представлены: на фиг.1 - электрическая структурная схема устройства для классификации нечетких ситуаций, на фиг.2 - пример функции принадлежности для лингвистической переменной с одним термом, задающей признак в виде нечеткого высказывания.The drawing shows: in Fig. 1 is an electrical block diagram of a device for classifying fuzzy situations, in Fig. 2 is an example of a membership function for a linguistic variable with one term defining a feature in the form of a fuzzy statement.

Устройство для классификации нечетких ситуаций (фиг.1) содержит датчик ситуации 1, блок памяти ситуации 2, элемент ИЛИ 3, блок ввода классов 4, блок памяти классов 5, генератор тактовых импульсов 6, счетчик сравнений 7, блоки сравнения по нечеткому признаку 8-N, блок обработки результатов сравнения 9, пороговый фильтр 10, блок ввода порогового значения 11, блок буферной памяти 12, блок вывода результатов классификации 13.A device for classifying fuzzy situations (Fig. 1) contains a situation sensor 1, a situation memory unit 2, an OR 3 element, a class 4 input unit, a class 5 memory unit, a clock pulse generator 6, a comparison counter 7, comparison blocks by a fuzzy feature 8- N, the comparison processing unit 9, a threshold filter 10, a threshold input unit 11, a buffer memory unit 12, a classification output unit 13.

При этом N выходов датчика ситуации 1 соединены с N входами блока памяти ситуации 2 и N+1 выход с входом 1 элемента ИЛИ 3, М выходов блока ввода классов 4 соединены с М входами блока памяти классов 5; вход генератора тактовых импульсов 6 соединен с выходом элемента ИЛИ 3, а выход того же блока с входом счетчика сравнений 7, при этом выход 1 счетчика сравнений 7 соединен с N+1 и М+1 входами блока памяти ситуации 2 и блока памяти классов 5 соответственно; N выходов блока памяти ситуации 2 и N выходов блока памяти классов 5 соединены с входами 1 и 2 N блоков сравнения по нечеткому признаку 8-N соответственно, причем выходы N блоков сравнения по нечеткому признаку 8-N соединены с N входами блока обработки результатов сравнения 9; вход 1 порогового фильтра 10 соединен с выходом блока обработки результатов сравнения 9, вход 2 соединен с выходом блока ввода порогового значения 11, а выход - с входом 1 блока буферной памяти 12, при этом вход 2 блока буферной памяти 12 соединен с выходом 2 счетчика сравнений 7; выход 1 блока буферной памяти соединен 12 с входом 2 элемента ИЛИ 3, а выходы 2 и 3 соединены с входами 1 и 2 соответственно блока вывода результата классификации 13.In this case, the N outputs of the situation sensor 1 are connected to the N inputs of the situation memory block 2 and the N + 1 output with the input 1 of the OR element 3, the M outputs of the input unit of classes 4 are connected to the M inputs of the memory block of classes 5; the input of the clock generator 6 is connected to the output of the OR element 3, and the output of the same block with the input of the counter of comparisons 7, while the output 1 of the counter of comparisons 7 is connected to the N + 1 and M + 1 inputs of the memory block of situation 2 and the memory block of classes 5, respectively ; N outputs of the situation memory block 2 and N outputs of the class 5 memory block are connected to the inputs 1 and 2 of the N comparison blocks by the fuzzy feature 8-N, respectively, and the outputs of the N comparison blocks by the fuzzy feature 8-N are connected to the N inputs of the comparison processing unit 9 ; the input 1 of the threshold filter 10 is connected to the output of the block for processing the results of comparison 9, the input 2 is connected to the output of the input unit of the threshold value 11, and the output is connected to the input 1 of the block of the buffer memory 12, while the input 2 of the block of the buffer memory 12 is connected to the output 2 of the comparison counter 7; the output 1 of the buffer memory unit is connected 12 to the input 2 of the OR element 3, and the outputs 2 and 3 are connected to the inputs 1 and 2, respectively, of the output unit of the classification result 13.

Все элементы устройства охарактеризованы на функциональном уровне. Описываемая форма их реализации предполагает использование программируемого (настраиваемого) многофункционального средства, поэтому ниже при описании работы устройства представляются сведения, подтверждающие возможность выполнения таким средством конкретной предписываемой ему в составе данного устройства функции, в частности, алгоритм или соответствующие математические выражения.All elements of the device are characterized at a functional level. The described form of their implementation involves the use of a programmable (customizable) multifunctional tool, therefore, below, when describing the operation of the device, information is presented confirming the possibility of such a device performing a specific function prescribed to it as part of this device, in particular, an algorithm or corresponding mathematical expressions.

Для описания нечеткой ситуации используются N признаков в виде лингвистических переменных с терм-множествами, состоящими из одного терма, образующих нечеткое множествоTo describe a fuzzy situation, N signs are used in the form of linguistic variables with term sets consisting of one term forming a fuzzy set

Figure 00000001
Figure 00000001

где µj - значение функции принадлежности для терма Tj, соответствующего признаку j=1÷N. Классы ситуаций представляют собой типовые нечеткие ситуации видаwhere µ j is the value of the membership function for the term T j corresponding to the characteristic j = 1 ÷ N. Classes of situations are typical fuzzy situations of the form

Figure 00000002
Figure 00000002

где αij - значение функции принадлежности для терма Tj класса i=1÷М, М - общее число классов, используемые для сравнения с текущей ситуацией. В изобретении нечеткое множество (1) и (2) представляются в виде векторов S=(µj) и kj=(αij), координаты которых являются значениями функций принадлежности для соответствующих признаков, при этом совокупность векторов классов образует матрицу классов K=(αij) размерностью M×N, которая в исходном положении устройства хранится в блоке памяти классов 5 и вводится в устройство через блок ввода классов 4.where α ij is the value of the membership function for the term T j of class i = 1 ÷ M, M is the total number of classes used for comparison with the current situation. In the invention, the fuzzy set (1) and (2) are represented in the form of vectors S = (μ j ) and k j = (α ij ), the coordinates of which are the values of membership functions for the corresponding attributes, while the set of class vectors forms a class matrix K = (α ij ) dimension M × N, which in the initial position of the device is stored in the memory block of classes 5 and entered into the device through the input block of classes 4.

Принадлежность нечеткой ситуации S ˜

Figure 00000003
, представленной в виде вектора S, к классу k ˜ i
Figure 00000004
, представленным в виде i-й строки матрицы К, определяется исходя из значения степени эквивалентности нечетких множеств S ˜
Figure 00000005
и k ˜ i
Figure 00000006
(3):Belonging to a fuzzy situation S ˜
Figure 00000003
represented as a vector S to the class k ˜ i
Figure 00000004
, represented as the ith row of the matrix K, is determined based on the value of the degree of equivalence of fuzzy sets S ˜
Figure 00000005
and k ˜ i
Figure 00000006
(3):

Figure 00000007
Figure 00000007

где µ(µj, αij) - степень эквивалентности нечетких высказываний относительно значений признака для ситуации T ˜ j = μ / j T j

Figure 00000008
и рассматриваемого класса T ˜ i j = α i j / T j
Figure 00000009
, определяемая в соответствии с выражением:where µ (µ j , α ij ) is the degree of equivalence of fuzzy statements regarding the values of the attribute for the situation T ˜ j = μ / j T j
Figure 00000008
and class in question T ˜ i j = α i j / T j
Figure 00000009
defined in accordance with the expression:

Figure 00000010
Figure 00000010

Результатом классификации является класс, на который рассматриваемая нечеткая ситуация наиболее «похожа», т.е. тот, которому соответствует наибольшее значение μ ( S ˜ , k ˜ i )

Figure 00000011
:The result of the classification is the class to which the fuzzy situation in question is most “similar” to, i.e. the one with the highest value μ ( S ˜ , k ˜ i )
Figure 00000011
:

Figure 00000012
Figure 00000012

где µпг - пороговое значение достоверности классификации.where µ PG - the threshold value of the classification reliability.

Устройство для классификации нечетких ситуаций позволяет определить класс, которому с наибольшей достоверностью принадлежит рассматриваемая нечеткая ситуация, получить значение степени достоверности классификации и работает следующим образом.A device for classifying fuzzy situations allows you to determine the class to which the fuzzy situation in question belongs with the greatest certainty, obtain the value of the degree of reliability of the classification, and works as follows.

В исходном положении устройства в счетчике сравнений 7 хранится значение сравнений i=0, классы нечетких ситуаций введены в блок памяти классов 5 через блок ввода классов 4 в виде матрицы классов, пороговое значение достоверности классификации µпг введено в пороговый фильтр 10 через блок ввода порогового значения 11. Нечеткая ситуация поступает в виде вектора S с N выходов датчика ситуации 1 на N входов блока памяти ситуации 2, при этом сигнал с N+1 выхода датчика ситуации 1 подается на вход 1 элемента ИЛИ 3, а затем с выхода элемента ИЛИ 3 на вход генератора тактовых импульсов 6, который инициирует первый такт сравнения. С выхода генератора тактовых импульсов 6 на вход счетчика сравнений 7 поступает сигнал об инициации первого такта сравнения, в результате чего число сравнений увеличивается на 1, т.е. i:=i+1. Сигнал о начале i-го тактового сравнения с выхода 1 счетчика сравнений 7 поступает N+1 вход блока памяти ситуации 2 и М+1 вход блока памяти классов 5, а с выхода 2 счетчика сравнений 7 на вход 2 блока буферной памяти 12 поступает значение номера очередного сравнения i. На основании сигнала, поступающего с выхода 1 счетчика сравнений 7 на N+1 вход блока памяти ситуации 2 и М+1 вход блока памяти классов 5, происходит сравнение вектора ситуации S и строки матрицы с номером, соответствующим значению номера сравнения i, представляющей собой класс ситуации k ˜ i

Figure 00000013
.In the initial position of the device, the comparison value 7 is stored in the comparison counter 7, classes of fuzzy situations are entered into the memory block of classes 5 through the input block of classes 4 in the form of a class matrix, the threshold value of the reliability of the classification μ pg is entered into the threshold filter 10 through the input block of the threshold value 11. A fuzzy situation comes in the form of a vector S from N outputs of the situation sensor 1 to N inputs of the situation memory block 2, while the signal from N + 1 of the output of the situation sensor 1 is fed to input 1 of OR 3, and then from the output of OR 3 to input gene Ator clock 6 that initiates the first comparison cycle. From the output of the clock 6 to the input of the counter of comparisons 7, a signal is received about the initiation of the first clock of the comparison, as a result of which the number of comparisons increases by 1, i.e. i: = i + 1. The signal about the beginning of the i-th clock comparison from output 1 of the counter of comparisons 7 receives N + 1 input of the memory block of situation 2 and M + 1 is the input of the memory block of classes 5, and from the output 2 of the counter of comparisons 7, the value 2 another comparison i. Based on the signal from output 1 of the counter of comparisons 7 to N + 1, the input of the memory block of situation 2 and M + 1 is the input of the memory block of classes 5, the situation vector S and the row of the matrix are compared with the number corresponding to the value of the comparison number i, which is a class the situation k ˜ i
Figure 00000013
.

Для осуществления сравнения с N выходов блока памяти ситуации 2 на вход 1 N блоков сравнения по нечеткому признаку 8-N поступают значения µj компонент вектора ситуации, а с N выходов блока памяти классов 5 на вход 2 тех же блоков - значения αij компонент i-й строки матрицы K. Блоки сравнения по нечетким признакам S-N формируют значение µ(µjij) в соответствии с выражением (4), поступающих с выходов блоков сравнения по нечеткому признаку 8-N на N входов блока обработки результатов сравнения 9, который, в свою очередь, определяет значение степени эквивалентности μ ( S ˜ , k ˜ i )

Figure 00000014
на основании поступивших результатов сравнения по нечетким признакам в соответствии с выражением (3).For comparison with the N outputs of the situation memory block 2, the values of μ j components of the situation vector are input to the N 1 comparison blocks by the fuzzy feature 8-N, and the values α ij components i from the N outputs of the memory block of classes 5 to the input 2 of the same blocks -th row of the matrix K. Comparison units based on fuzzy signs SN form the value µ (µ j , α ij ) in accordance with expression (4) coming from the outputs of the comparison units according to the fuzzy feature 8-N to N inputs of the unit for processing the results of comparison 9, which, in turn, determines the value of the degree of equivalence tnosti μ ( S ˜ , k ˜ i )
Figure 00000014
based on the received comparison results for fuzzy signs in accordance with expression (3).

Значение μ ( S ˜ , k ˜ i )

Figure 00000015
с выхода блока обработки результатов сравнения 9 поступает на вход 1 порогового фильтра 10. В случае если μ ( S ˜ , k ˜ i ) μ п г
Figure 00000016
, то с выхода порогового фильтра 10 на вход 1 блока буферной памяти 12 поступает значение μ ( S ˜ , k ˜ i )
Figure 00000017
, в противном случае поступает значение μ ( S ˜ , k ˜ i ) = 0
Figure 00000018
. Поступившее значение μ ( S ˜ , k ˜ i )
Figure 00000019
принимается как максимальное значение, т.е. μ max : = μ ( S ˜ , k ˜ i )
Figure 00000020
, а значение номера текущей итерации i заносится в буферную память, как номер максимального значения imax:=i.Value μ ( S ˜ , k ˜ i )
Figure 00000015
from the output of the block for processing the results of comparison 9 goes to the input 1 of the threshold filter 10. In case μ ( S ˜ , k ˜ i ) μ P g
Figure 00000016
, then the output of the threshold filter 10 to the input 1 of the block buffer memory 12 receives the value μ ( S ˜ , k ˜ i )
Figure 00000017
otherwise the value arrives μ ( S ˜ , k ˜ i ) = 0
Figure 00000018
. Value received μ ( S ˜ , k ˜ i )
Figure 00000019
is taken as the maximum value, i.e. μ max : = μ ( S ˜ , k ˜ i )
Figure 00000020
, and the value of the number of the current iteration i is entered into the buffer memory as the number of the maximum value i max : = i.

Одновременно с поступлением μ ( S ˜ , k ˜ i )

Figure 00000021
на вход 1 блока буферной памяти 12 с выхода 1 того же блока поступает сигнал на вход 2 элемента ИЛИ 3, а затем с выхода элемента ИЛИ 3 на вход генератора тактовых импульсов 6, который формирует сигнал об инициации очередного такта сравнения, поступающий с выхода генератора тактовых импульсов 6 на вход счетчика сравнений 7, в результате чего значение номера сравнения увеличивается на 1, т.е. i:-=i+1, и с выхода 1 счетчика сравнений 7 поступает сигнал на N+1 вход блока памяти ситуации 2 и М+1 вход блока памяти классов 5, а с выхода 2 счетчика сравнений 7 на вход 2 блока буферной памяти 12 поступает значение номера очередного сравнения i.At the same time as admission μ ( S ˜ , k ˜ i )
Figure 00000021
input 1 of the buffer memory block 12 from output 1 of the same block receives a signal to input 2 of the OR 3 element, and then from the output of the OR 3 element to the input of the clock generator 6, which generates a signal about the initiation of the next clock cycle, coming from the output of the clock generator pulses 6 to the input of the comparison counter 7, as a result of which the value of the comparison number is increased by 1, i.e. i: - = i + 1, and from output 1 of comparison counter 7, a signal is sent to N + 1 input of the situation memory block 2 and M + 1 input of memory block of classes 5, and from output 2 of comparison counter 7 to input 2 of buffer memory 12 the value of the next comparison number i is received.

С момента поступления вектора ситуации S с N выходов датчика ситуации 1 на N входов блока памяти ситуации 2 устройство для классификации нечетких ситуаций производит М тактов сравнений, в результате которых после каждого сравнения с выхода порогового фильтра 10 на вход 1 блока буферной памяти 12 поступает значение μ ( S ˜ , k ˜ i )

Figure 00000022
, а с выхода 2 счетчика сравнений 7 на вход 2 блока буферной памяти 12 - значение очередного номера такта сравнения i. При этом в случае, если значение μ ( S ˜ , k ˜ i )
Figure 00000023
больше значения μ ( S ˜ , k ˜ i 1 )
Figure 00000024
от предыдущего сравнения, то в качестве максимального значения принимается μ max : = μ ( S ˜ , k ˜ i )
Figure 00000025
, а в качестве номера максимального значения - номер текущего сравнения imax:=i, противном случае значения µmax и imax остаются неизменными. После осуществления М тактов сравнений с выходов 2 и 3 блока буферной памяти 12 на входы 1 и 2 блока вывода результата классификации 13 соответственно поступают значение µmax и значение imax, соответствующие степени достоверности классификации и номеру искомого класса.From the moment the situation vector S arrives from the N outputs of the situation sensor 1 to the N inputs of the situation memory block 2, the device for classifying fuzzy situations makes M comparisons, as a result of which, after each comparison, the threshold filter 10 receives the value 1 of the buffer memory block 12 μ ( S ˜ , k ˜ i )
Figure 00000022
, and from output 2 of comparison counter 7 to input 2 of buffer memory block 12, the value of the next number of the comparison clock cycle i. Moreover, if the value μ ( S ˜ , k ˜ i )
Figure 00000023
more value μ ( S ˜ , k ˜ i - one )
Figure 00000024
from the previous comparison, then the maximum value is taken μ max : = μ ( S ˜ , k ˜ i )
Figure 00000025
, and as the number of the maximum value - the number of the current comparison i max : = i, otherwise the values of µ max and i max remain unchanged. After M cycles of comparisons are made from outputs 2 and 3 of the buffer memory unit 12, the inputs μ and 2 of the output unit of the classification result 13 respectively receive the value μ max and the value i max corresponding to the degree of reliability of the classification and the number of the desired class.

Таким образом, устройство позволяет на основании заранее введенного описания известных классов и порогового значения достоверности классификации определить класс, которому с наибольшей достоверностью принадлежит рассматриваемая нечеткая ситуация.Thus, the device allows, on the basis of a predefined description of known classes and a threshold value of classification classification, to determine the class to which the fuzzy situation in question belongs with the greatest certainty.

Claims (1)

Устройство для классификации нечетких ситуаций, содержащее блоки памяти, генератор тактовых импульсов, элемент ИЛИ, отличающееся тем, что введены датчик ситуации, блок ввода классов, блоки сравнения по нечеткому признаку, счетчик сравнений, блок обработки результатов сравнения, пороговый фильтр, блок ввода порогового значения и блок вывода результата классификации, причем выходы датчика ситуации соединены с соответствующими входами блока памяти ситуации, выходы блока ввода классов соединены с соответствующими входами блока памяти классов, выходы блока памяти ситуации и выходы блока памяти классов соединены с соответствующими входами блоков сравнения по нечеткому признаку, выходы блоков сравнения по нечеткому признаку соединены с соответствующими входами блока обработки результатов сравнения, выходы блока обработки результатов сравнения и блока ввода порогового значения соединены с соответствующими входами порогового фильтра, выходы блока буферной памяти соединены с соответствующими входами блока вывода результата классификации. A device for classifying fuzzy situations, containing memory blocks, a clock generator, an OR element, characterized in that a situation sensor, a class input unit, fuzzy comparison units, a comparison counter, a unit for processing comparison results, a threshold filter, a threshold input unit and a classification result output unit, wherein the outputs of the situation sensor are connected to the corresponding inputs of the situation memory unit, the outputs of the classes input unit are connected to the corresponding inputs of the class memory unit ssov, the outputs of the situation memory block and the outputs of the class memory block are connected to the corresponding inputs of the comparison blocks by a fuzzy sign, the outputs of the comparison blocks by a fuzzy sign are connected to the corresponding inputs of the comparison results processing block, the outputs of the comparison results processing block and the threshold input block are connected to the corresponding inputs threshold filter, the outputs of the buffer memory block are connected to the corresponding inputs of the classification result output block.
RU2013157706/08A 2013-12-25 2013-12-25 Apparatus for classifying fuzzy situations RU2534487C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2013157706/08A RU2534487C1 (en) 2013-12-25 2013-12-25 Apparatus for classifying fuzzy situations

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2013157706/08A RU2534487C1 (en) 2013-12-25 2013-12-25 Apparatus for classifying fuzzy situations

Publications (1)

Publication Number Publication Date
RU2534487C1 true RU2534487C1 (en) 2014-11-27

Family

ID=53383076

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2013157706/08A RU2534487C1 (en) 2013-12-25 2013-12-25 Apparatus for classifying fuzzy situations

Country Status (1)

Country Link
RU (1) RU2534487C1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2625937C1 (en) * 2016-06-10 2017-07-19 ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ КАЗЕННОЕ ВОЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МИНИСТЕРСТВА ОБОРОНЫ РОССИЙСКОЙ ФЕДЕРАЦИИ Device for selecting the solution in the fuzzy situation
RU2707705C1 (en) * 2018-05-31 2019-11-28 Федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МО РФ Decision-making device in fuzzy conflict situation

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU1564603A1 (en) * 1985-08-06 1990-05-15 Ленинградский Институт Авиационного Приборостроения Device for processing indistinct information
RU2001432C1 (en) * 1991-06-24 1993-10-15 Алексей Викторович Карпов Device for comparing fuzzy quantities
US6661839B1 (en) * 1998-03-24 2003-12-09 Advantest Corporation Method and device for compressing and expanding data pattern
RU2261468C2 (en) * 2002-12-19 2005-09-27 Открытое акционерное общество "Новосибирский завод химконцентратов" Method for word-logical presentation and analysis of dynamics of state of multi-parametric object or process

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU1564603A1 (en) * 1985-08-06 1990-05-15 Ленинградский Институт Авиационного Приборостроения Device for processing indistinct information
RU2001432C1 (en) * 1991-06-24 1993-10-15 Алексей Викторович Карпов Device for comparing fuzzy quantities
US6661839B1 (en) * 1998-03-24 2003-12-09 Advantest Corporation Method and device for compressing and expanding data pattern
RU2261468C2 (en) * 2002-12-19 2005-09-27 Открытое акционерное общество "Новосибирский завод химконцентратов" Method for word-logical presentation and analysis of dynamics of state of multi-parametric object or process

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2625937C1 (en) * 2016-06-10 2017-07-19 ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ КАЗЕННОЕ ВОЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МИНИСТЕРСТВА ОБОРОНЫ РОССИЙСКОЙ ФЕДЕРАЦИИ Device for selecting the solution in the fuzzy situation
RU2707705C1 (en) * 2018-05-31 2019-11-28 Федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МО РФ Decision-making device in fuzzy conflict situation

Similar Documents

Publication Publication Date Title
EP3523759B1 (en) Image processing neural networks with separable convolutional layers
US11354548B1 (en) Image processing with recurrent attention
SE542335C2 (en) Method and system for vehicle analysis
WO2020013726A1 (en) Method for interpreting artificial neural networks
US20230206024A1 (en) Resource allocation method, resource allocation apparatus, device, medium and computer program produ
CN113986561A (en) Artificial intelligence task processing method and device, electronic equipment and readable storage medium
RU2534487C1 (en) Apparatus for classifying fuzzy situations
Rasyidi et al. Short-term prediction of vehicle speed on main city roads using the k-nearest neighbor algorithm
Pessa et al. Mapping images into ordinal networks
CN113821330B (en) Task scheduling method and device, computer equipment and storage medium
RU2579993C1 (en) Device for classifying extended range fuzzy situations
Samoilenko et al. Statistical diagnostics of irreversible avionics as a controlled random process
CN105468887B (en) Data analysis system and method
CN106228029A (en) Quantification problem method for solving based on mass-rent and device
CN113961765B (en) Searching method, searching device, searching equipment and searching medium based on neural network model
US20230041338A1 (en) Graph data processing method, device, and computer program product
RU2625937C1 (en) Device for selecting the solution in the fuzzy situation
US20210325957A1 (en) Variable power mode inferencing
Liu et al. Concept drift detection based on anomaly analysis
Barthélemy et al. Comparison of discrete choice models and artificial neural networks in presence of missing variables
Feng et al. Performance improvement of classifier fusion for batch samples based on upper integral
Moallemi et al. Informing the delineation of input uncertainty space in exploratory modelling using a heuristic approach
RU2707705C1 (en) Decision-making device in fuzzy conflict situation
Monrousseau et al. Processing measure uncertainty into fuzzy classifier
CN114742263B (en) Load prediction method, device, electronic equipment and storage medium

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20151226