Устройство для решения задач многомерного статистического анализа Советский патент 1992 года по МПК G06F15/419 

1 со

о о

N

сл

Изобретение относится к вычислительной технике и может быть использовано для решения задач классификации множеств. Целью изобретения является расширение функциональных возможностей устройства за счет решения задачи определения вероятности существования классов элементов. Устройство содержит блок 1 синхронизации, регистрирующий блок 2 формирования матрицы случайных чисел, блок 3 классификации множества элементов, блок 4 статистического анализа, вход 5 пуска, вход 6 останова, вход 7 задания законов распределения анализируемой совокупности элементов и вход 8 задания значений элементов Р-го класса. При поступлении на вход 5 пуска импульса уровня логической 1 блок 1 синхронизации формирует последовательность сигналов, предусмотренную временной диаграммой его работы, под управлением которой блок 4 определяет вероятность существования заданного класса элементов. 1 ил. (Л С

i

т

д

Изобретение относится к вычислительной технике и может быть использовано для решения задач классификации множеств.

Известно устройство для моделирования графов, содержащее блок синхронизации, блок формирования случайных чисел, блок анализа результатов.

Известно также устройство для моделирования сетей, содержащее вход задания значений элементов Р-го класса, блок синхронизации, блок анализа результатов.

Недостатком перечисленных устройств является невозможность классификации элементов множеств.

Наиболее близким к рассматриваемому является устройство для решения задач многомерного статистического анализа, содержащее блок синхронизации, регистрирующий блок формирования матрицы случайных чисел и многоканальный блок статистического анализа, причем вход пуска устройства подключен к входу пуска блока синхронизации, выход которого подключен к тактовому входу регистрирующего блока формированиям матрицы случайных чисел и к тактовому входу многоканального блока статистического анализа.

Недостатком данного устройства является невозможность решения задачи определения вероятности существования классов элементов.

Цель изобретения - расширение функциональных возможностей устройства за счет решения задачи определения вероятности существования классов элементов.

Эта цель достигается тем, что в известное устройство, содержащее блок синхронизации, регистрирующий блок формирования матрицы случайных чисел и многоканальный блок статистического анализа, причем пуск устройства подключен к выходу пуска блока синхронизации, выход которого подключен к тактовому входу регистрирующего блока формирования матрицы случайных чисел и к тактовому входу многоканального блока статистического анализа, введен блок классификации множества элементов, причем вход задания законов распределения анализируемой совокупности элементов устройства подключен к входу задания законов распределения элементов регистрирующего блока формирования матрицы случайных чисел, выход значения (К,

М)-го элемента которого (К 1Г, М 1,

.... В, где Г х В - размерность матрицы анализируемой совокупности элементов) подключен к входу задания значения (К, М)-го элемента множества блока классификации множества элементов, выход признака принадлежности множества Р-му классу которого (Р 1С, где С - количество анализируемых классов) подключен к суммирующему входу Р-го канала многоканального блока статистического анализа, вход начальной установки которого подключен к входу пуска устройства, вход задания значения элементов Р-го класса которого подключен к одноименному входу блока классификации множества элементов.

0 На чертеже представлена функциональная схема устройства.

Устройство содержит блок 1 синхронизации, регистрирующий блок 2 формирования матрицы случайных чисел, блок 3

5 классификации множества элементов, многоканальный блок 4 статистического анализа, вход 5 пуска устройства, вход 6 пуска блока 1 синхронизации, вход 7 задания законов распределения анализируемой сово0 купности элементов и вход 8 задания значений элементов Р-го класса.

Блок 2 формирования матрицы случайных чисел задает характеристики многомерного множества элементов и представляет

5 собой набор датчиков случайных чисел ДСЧк(К 1...Г)и элементов ИЛИм (М 1...В). Каждый ДСЧк имеет определенный закон распределения, характеризующий вероятность появления того или иного элемента

0 совокупности. Число элементов ИЛИм определяет диапазон изменений значений элементов множества для каждого закона распределения.

Блок 3 классификации множества эле5 ментов содержит набор элементов И и ИЛ И, посредством которых совокупности элементов относятся к тем или иным классам Р (Р 1...С).

Многоканальный блок 4 статистическо0 го анализа (количество каналов по числу классов) определяет характеристики множества элементов.

Перед началом работы устройства с седьмого входа на блоке 2 формирования

5 матрицы случайных чисел путем подачи разрешающих потенциалов на ДСЧк и элементы ИЛИм задаются соответственно законы распределения и диапгзо,-: изменения значений элементов. Так же, через восьмой

0 вход задания значений элементов Р-го класса, на блоке 3 классификации множества элементов задаются количество и структура классов Р(Р 1...С).

Устройство работает следующим обра5 зом.

По сигналу Пуск блока 1 синхронизации с шестого входа устройства запускается генератор тактирующих импульсов блока 1 синхронизации. По сигналу Пуск устройства с пятого входа устанавливаются в О

счетчик времени решения задач и счетчики признаков принадлежности множества Р-м каналам блока 4 статистического анализа, а также разрешается прохождение тактирующих импульсов с блока 1 синхронизации на датчики случайных чисел регистрирующего блока 2 формирования матрицы случайных чисел и через тактирующий вход на счетчик времени решения задач блока 4 статистического анализа.

Выбранное случайное число (значение К, М)-го элемента) с блока 2 формирования матрицы случайных чисел поступает в блок 3 классификации множества элементов, где новая совокупность элементов относится к тому или другому классу. Сигнал признака принадлежности множества Р-му классу с выхода блока 3 классификации поступает на суммирующий вход счетчика Р-го канала блока 4 статистического анализа. Таким об- разом, анализируемая совокупность элементов отнесена к одному из Р классов.

Через некоторое время один из ДСЧ вырабатывает очередное случайное число, изменяя совокупность элементов. Процесс классификации всего множества начинается сначала. На основе значений счетчиков многоканального блока 4 статистического анализа определяются вероятности существования классов элементов.

Изменяя законы распределения и количество элементов совокупностей, а также количество и структуру классов, можно наблюдать изменение характеристики этих классов.

Формула изобретения

Устройство для решения задач многомерного статистического анализа, содержащее блок синхронизации, регистрирующий блок формирования матрицы случайных чисел и многоканальный блок статистического анализа, причем вход пуска устройства подключен к входу пуска блока синхронизаци выход которого подключен к тактовому входу регистрирующего блока формирования матрицы случайных чисел и к тактовому входу многоканального блока статистического анализа, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет решения задачи определения вероятности существования классов элементов, в него введен блок классификации множества эле- м ентов, причем вход задания законов распределения анализируемой совокупности элементов устройства подключен к входу задания законов распределения элементов регистрирующего блока формирования матрицы случайных чисел, выход значения (К, М)-го элемента которого (К 1, ..., Г; М 1, ,,,, В, где Г х В - размерность матрицы анализируемой совокупности элементов) подключен к входу задания значения (К,- М)го элемента множества блока классификации множества элементов, выход признака при- надлгмности множества Р-му классу которого v3 1 С, где С - количество

анализируемых классов) подключен к суммирующему входу Р-го канала многоканального блока статистического анализа, вход начальной установки которого подключен к входу пуска устройства, вход задания значения элементов Р-го класса которого подключен к одноименному входу блока классификации множества элементов.