Научная статья на тему 'Метрика и критерии анализа киберпространства'

Метрика и критерии анализа киберпространства Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
168
49
i Надоели баннеры? Вы всегда можете отключить рекламу.

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Хаханов Владимир Иванович, Мурад Али А., Baghdad Ammar Avni Abbas, Гузь Олеся Алексеевна, Хаханова Ирина Витальевна

Предлагаются метрика и критерии качества взаимодействия объектов при анализе киберпространства, представленного в двоичном и многозначном исчислении. Показываются направления использования оценок для задач поиска, распознавания и принятия решений.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Хаханов Владимир Иванович, Мурад Али А., Baghdad Ammar Avni Abbas, Гузь Олеся Алексеевна, Хаханова Ирина Витальевна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

The metrics and criteria of the analysis cyberspace

The metrics and criteria of quality interaction objects are offered at the analysis the cyberspace submitted in binary and multiple-valued calculation. Directions of use estimations for tasks of search, recognition and decision-making are shown.

Текст научной работы на тему «Метрика и критерии анализа киберпространства»

УДК 658.512.011:681.326:519.713

В.И. ХАХАНОВ, МУРАД АЛИ А., BAGHDAD AMMAR AVNI ABBAS, О.А. ГУЗЬ, И.В. ХАХАНОВА

МЕТРИКА И КРИТЕРИИ АНАЛИЗА КИБЕРПРОСТРАНСТВА

Предлагаются метрика и критерии качества взаимодействия объектов при анализе киберпространства, представленного в двоичном и многозначном исчислении. Показываются направления использования оценок для задач поиска, распознавания и принятия решений.

1. Введение

Инфраструктура киберпространства должна иметь развитую сеть сервисов, обеспечивающих быстрый поиск необходимых данных распараллеливания вычислительных процессов путем имплементации функциональностей в кристаллы специализированных цифровых систем. Такая плата в настоящее время вполне допустима, поскольку существуют проблемы заполнения площадей силиконового кристалла, который содержит до 1 миллиарда вентилей при толщине пластины, равной 5 микрон. При этом современные технологии допускают создание пакета или «сэндвича», содержащего до 7 кристаллов, что соизмеримо с объемом нейронов головного мозга человека. Практически «беспроводное» соединение таких пластин основывается на технологической возможности сверления порядка 10 тысяч сквозных отверстий (vias) на 1 квадратном сантиметре. Наполнить полезной функциональностью такой объем допустимых на кристалле вентилей в настоящее время проблематично. Поэтому можно и нужно использовать «жадные» к аппаратуре модели и методы для создания быстродействующих средств параллельного решения практических задач. Имея в виду дискретность и многозначность алфавитов описания информационных процессов, свойство параллелизма является особенно востребованным при создании эффективных и интеллектуальных «движков» для киберпространства или интернета [1].

Проблема создания эволюционирующего кибернетического пространства (Evolutive Cyber Space) и его инфраструктуры в последние годы является весьма привлекательной темой для крупного IT-бизнеса. Принципиальная позиция ECS - генерирование новых сервисов на основе мирового опыта, скрытого в информационном пространстве. Согласно запрету Геделя, адаптированному для информационного пространства, нельзя создать интеллектуальную структуру, которая решит любые задачи, формально представленные спецификацией. Тем не менее, принцип Геделя предоставляет методологическую основу эволюции (саморазвития) киберпространства на основе синтеза полезных спецификаций, которые не покрываются существующими у человечества примитивами решений, что обусловливает создание нового функционального или технологического компонента для его последующего использования в новых сервисах. ECS закономерно повторяет эволюцию человечества, только в тысячи раз более быстрыми темпами, с точностью до изоморфизма создавая виртуальный киберобраз нашего мира со всеми его позитивными и негативными свойствами. Соотношение реального мира и виртуального киберпространства можно представить симметрической разностью (хог-операция на замкнутом теоретико-множественном алфавите),

не равной пустому множеству W © C Ф0 . Более того, всегда будет существовать между двумя мирами степень различия, показывающая и определяющая стремление обоих миров к сближению через совершенство, которое уменьшает степень различия (рис.1):

W © C = D,

D = {W*,C*},W* е W,C* е C, W = {Wc,W*},C = {Cc,C*}.

Здесь W* е W - интеллект человека и человечества, еще не имплементированный в киберпространство; C* е C - интеллект (вычислительный, запоминающий, технологический, коммуникационный) киберпространства, которого (еще) нет у человечества.

rapping

Рис. 1. Взаимодействие реального мира и киберпространства Пространства (кибернетического) всегда будет мало! Как памяти и производительности компьютера. При этом пользователь всегда будет платить за ненужные функциональности. Понятие персонального компьютера теряет свою актуальность ввиду появления облачных сервисов в киберпространстве, временная аренда которых становится экономически более выгодной по сравнению с покупкой программных продуктов. Компьютер, на пути к созданию интерфейсной оболочки глобального киберпространства, трансформируется в гаджет, типа IPhone, а затем - в электронную таблетку (tablet) - идентификатор. Сегодня необходим лишь любой, пока что аппаратный, интерфейс связи с киберпространством (рис. 2,а). Завтра будет создана непрерывная и глобальная инфраструктура киберпространства, не предусматривающая наличия у пользователя «тяжелых» интерфейсных гаджетов для входа в интернет (рис. 2,б).

Custom«»

□ ШМИШНИО*^

□ Id

□ 1

□ ■ о

□ о □□□□□□□□о

а б

Рис. 2. Трансформирование инфраструктуры киберпространства Агрессивность интернета и прозрачность общего «дома» порождает естественное желание каждого пользователя создать свой собственный микромир. Необходима личная киберячейка или квартира, где человек может и должен быть один. Виртуальный индивидуальный киберкомпьютер (Cv = {D,S,C1,I,M}- данные, сервисы, интеллектуальная система управления, инфраструктура и монитор для ввода-вывода информации) - возможное решение данной проблемы.

Новое свойство возникает при взаимодействии (суперпозиции) не менее двух различных

компонентов W©C = D ^ 0 . Если же W©C = 0, то W=C. Если в качестве компонентов выступают примитивы, то степень их различия равна объединению таких компонентов.

Доказательство. Пусть имеются два примитива, входящие в универсум {a,b} е U . Тогда на основании определения симметрической разности можно получить

a © b = (a n b) u (a n b) = (a n U \ b) u (U \ a n b) = (a u b), поскольку a е (U \ b),b е (U \ a).

Иначе - фиксируется результат a © b = (a u b) = {a,b}. Если объекты в пространстве не имеют общих точек (не пересекаются), то степень их различия равна объединению объектов. Сказанное выше в равной степени относится и к примитивам.

Цель - усовершенствование метрики и критериев качества взаимодействия объектов при анализе киберпространства, представленного в двоичном и многозначном исчислении.

Задачи: 1) Показать направления использования оценок для поиска, распознавания и принятия решений в киберпространстве [1-5]. 2) Определить критерии качества (скалярный и векторный) взаимодействия информационных объектов для анализа и синтеза двоичных и многозначных данных в кибернетическом пространстве [1, 6, 7].

2. Метрика и критерии взаимодействия объектов в киберпространстве

Основываются на использовании бета-метрики [1-3] измерения расстояний в киберпространстве. Киберпространство - дискретное векторно-логическое пространство - совокупность взаимодействующих по соответствующей метрике информационных процессов и явлений, описываемых векторами логических переменных и использующих в качестве носителя компьютерные системы и сети. Метрика - способ измерения расстояния в пространстве между компонентами процессов или явлений, описанных векторами логических переменных. Расстояние (булева производная, степень изменения, различия или близости) в киберпространстве определяется хог-отношением векторов, обозначающих компоненты процесса или явления, что отличает его от кодового расстояния по Хэммингу. Процедуры сравнения, измерения, оценивания, распознавания, тестирования, диагностирования, оперируют хог-отношением объектов. Компонент пространства представлен к-

мерным вектором а = (а1,а2,.^,...,ак), aj е{0,1}, где каждая его координата определена в двоичном алфавите, 0 - «ложь», 1 - «истина». Нуль-вектор есть к-мерный кортеж, все координаты которого равны нулю: aj = 0, j = 1,к .

Метрика в кибернетического пространства определяется равенством

п

в = © < = 0, 1=1

которое формирует нуль-вектор для хог-суммы расстояний < между ненулевым и конечным числом объектов, замкнутых в цикл. Здесь п - количество расстояний между компонентами (векторами) пространства, составляющими цикл Б = , < -есть вектор расстояния, соответствующий ребру цикла, соединяющему два компонента (вектора) а, Ь пространства, который далее обозначается без индекса как <(а, Ь). Расстояние между двумя объектами а и Ь есть производный вектор: ё(а,Ь) = ^ © Ь^. Векторному значению расстояния соответствует норма (скаляр), определяемая кодовым расстоянием по Хэммингу между двумя векторами в виде числа единиц вектора <(а, Ь). Метрика в векторного логического двоичного пространства есть равная нуль-вектору хог-сумма расстояний между конечным числом вершин графа, образующих цикл. Теперь можно дать более формальное определение киберпространства, как векторно-логическое, нормируемое в -метрикой, где хог-сумма расстояний между конечным числом точек цикла равна нуль-вектору. Определение метрики через отношения позволяет сократить систему аксиом (тождественности, симметрии и транзитивности треугольного замыкания) с трех до одной и распространить ее действие на сколь угодно сложные структуры п-мерного логического пространства. Классическое задание метрики для определения взаимодействия одной, двух и трех точек в векторном логическом пространстве является частным

случаем в -метрики при 1 = 1,2,3 соответственно:

<¿1 = 0 -о- а = Ь;

М св = ]<! © а2 = 0 — а(а,Ь) = а(Ь,а);

^ © а2 © а3 = 0—а(а,Ь) © а(Ь, с)=а(а, с).

Векторно-логический транзитивный треугольник имеет полную аналогию численному измерению расстояния в метрическом М-пространстве, которое задается системой аксиом, определяющей взаимодействие одной, двух и трех точек в любом пространстве:

<(а,Ь) = 0 — а = Ь;

М = к(а,Ь) = а(Ь,а);

а(а,Ь)+а(Ь,с) > а(а,с).

Специфика аксиомы треугольника (метрического) М-пространства заключается в численном (скалярном) сравнении расстояний трех объектов. При этом интервальная неопределенность ответа - две стороны треугольника могут быть больше либо равны третьей -малопригодна для определения точной длины последней стороны. Бета-метрика устраняет данный недостаток и исключает неопределенность бинарного отношения детерминированных процессов или явлений. Третья сторона треугольника в векторном логическом пространстве определяется двоичным вектором-расстоянием между двумя вершинами путем вычисления хог-суммы расстояний двух других сторон треугольника: а(а,Ь) © а(Ь,с) = а(а,с) ^ а(а,Ь) © а(Ь,с) © а(а,с) = 0 .

Метрика в кибернетического многозначного векторно-логического пространства, есть

вектор, равный значению 0 по всем координатам, полученный путем применения симметрической разности расстояний между конечным числом точек, образующих цикл:

п

в = А <1 = 0 1=1

Здесь каждая координата вектора, соответствующего объекту, определена в алфавите, составляющем булеан на универсуме примитивов мощностью р:

aj = {аь а 2,..., а г,..., ат}, т = 2р .

На основе введенной метрики анализа киберпространства вводятся критерии оценивания взаимодействия конечного числа объектов между собой [1-3]. Скалярный критерий взаимодействия двух объектов (процессов) в дискретном булевом пространстве, представленных к-мерными многозначными векторами

т = (тьт2,...^,...,тк), mj е {0,1,х} и А = (АьА2,...^,...,Ак), Aj е{0,1,х}, необходим для сравнения и последующего выбора, лучшего в некотором смысле, решения. Степень принадлежности т-вектора к А обозначается как ц(т е А), непринадлежности -ц(т е А). Существует 5 типов теоретико-множественного взаимодействия двух векторов:

1) т = А; 2)т с А; 3)А с т; 4)т п А Ф {т,А,0}; 5)тп А = 0.

Цель скалярного критерия - оценить любое из указанных взаимодействий интервальной оценкой [0,1] путем совместного использования трех параметров: кодового расстояния <(т,А) и двух функций непринадлежности ц(т е А) = 1 -ц(т е А), ц(А е т) = 1 - ц(А е т):

Q=3

-d(m, A) + [1 - е A)] + [1 - ц(Л е m)] k

k

d(m, A) = card (mj n Aj = 0) ; i=1

ц(ш е A) = 2c-a;

^(A е m) = 2c-b;

a = card (Aj = x), i = 1, k;

b = card (mj = x),i = 1,k; k

c = card (mj n Aj = x). i=1

k

Здесь d(m,A) = card (mj n Aj = 0) - мощность или количество пустых координатных

i=1

пересечений двух взаимодействующих векторов, составляющих расстояние по Хэммингу;

|(m е A) = 2c-a (|(A е m) = 2c-b) - отношение общего для m и A пространства к пространству вектора А (m), что формирует указанную функцию принадлежности. Операции координатного пересечения (and), симметрической разности (xor) определены для символов алфавита Кантора A = {0,1, x = {0,1}, 0}, кодируемых векторами (01,10,11,00) соответственно:

n 0 1 x 0

0 0 0 0 0

1 0 1 1 0

x 0 1 x 0

0 0 0 0 0

л 01 10 11 00

01 01 00 01 00

10 00 10 10 00

11 01 10 11 00

00 00 00 00 00

А 0 1 x 0

0 0 x 1 0

1 x 0 0 1

x 1 0 0 x

0 0 1 x 0

© 0 1 x 0

0 00 11 10 01

1 11 00 01 10

x 10 01 00 11

0 01 10 11 00

Нормирование параметров критерия (кодового расстояния и функций непринадлежности) позволяет оценить уровень взаимодействия векторов в численном интервале [0,1]. С учетом изоморфизма теоретико-множественных и логических операций критерий качества можно трансформировать к виду:

Q=1

- d(m,A) + [1 - |(m е A)] + [1 - |(A е m)] k

k

d(m, A) = card (mi © Ai = U); i=1

k

l(m е A) = card (Ai = U) - card (mi л Ai = U);

i=1

k

|(A е m) = card (mi = U) - card (mi л Ai = U);

i=1

u = |1 ^ {mi,Ai} е {0,1}; [x ^ {mi, Ai} е {0,1,x}.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Если векторы m и A - двоичные по всем координатам, то переменная U=1 и вычисления проводятся по правилам двоичной © -операции. Если векторы m и A определены в троичном алфавите, то переменная U = x инициирует вычисления на основе использования теоретико-множественной операции симметрической разности А. Первый компонент

— d(m, A) критерия формирует степень несовпадения k-мерных векторов в виде кодового

расстояния по Хэммингу, отнесенного к длине вектора, путем выполнения операции xor над всеми координатами; второй и третий компоненты [1 - |(m е A)] + [1 - |(A е m)] определяют степени непринадлежности результата конъюнкции к пространству каждого из двух взаимодействующих векторов. Если такие степени равны нулю

-nd(m,A) = 0, [1 - |(m е A)] = 0, [1 - |(A е m)] = 0, то объекты идентичны друг другу.

Понятия принадлежности и непринадлежности являются взаимодополняющими, но в данном случае технологичнее вычислять непринадлежность, поскольку общепринятым в литературе является понятие нулевого расхождения объектов, свидетельствующее об их полной идентичности. Данный критерий работает в интервале [0,1]. Полное совпадение двух объектов d(m, A) = 0, |(m е A) = 1, |(A е m) = 1 характеризуется нулевой оценкой крите-

рия о = 3

10 + [1 -1] + [1 -1] к

= 0 . Противоположным вариантом является максимальное

несовпадение двух объектов: <(т, А) = к, ц(т е А) = 0, ц(А е т) = 0, которое определяет-

1

ся оценкой взаимодействия: О =1

3

к + [1 - 0] + [1 - 0]

к

= 1. Если параметры взаимодей-

ствия равны <(т, А) = 0, ц(т е А) = -2, ц(А е т) = -2, то критерий будет иметь следую-

щую оценку: О = 1 3

±0 + [1 - -1] + [1 - -1] к 2 2

=1 Взаимодействие (пересечение) двух векто-3

ров: А = (ХХХ1Х) и т = (ХХ0Х0) дает общее пространство, равное (ХХ010) = {00010, 01010, 10010, 11010}. Критерий качества взаимодействия при параметрах

<(т,А) = 0, ц(т е А) = —, ц(А е т) = — будет иметь следующую оценку:

о=3

-0 + [1 - -1] + [1 - -1] к 2 4

1 4.

Достоинство введенного критерия (непринадлежности, различия) заключается в линейности изменения его численного значения от 0 до 1 по мере увеличения «расстояния» от полного совпадения двух объектов до максимально возможного, когда кодовое расстояние равно <(т, А) = к.

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

Тем не менее, скалярная оценка имеет только интегральные свойства взаимодействия двух объектов, что позволяет осуществлять сравнение нескольких расстояний, чаще меры близости одного объекта по отношению к конечному множеству других. Недостатком интегральной оценки является неоднозначность ее приведения к исходному векторному эквиваленту, как и любого другого функционального отношения: прямая импликация однозначна, обратная - многозначна. Поэтому полная картина анализа взаимодействия объектов должна содержать не только интегральный скалярный критерий О, но и результат их векторного отношения О(т,А) = т © А, который более информативен для последующей коррекции направления решения задач синтеза или анализа процессов взаимодействия в рамках существующей системы. Как получить векторный критерий качества взаимодействия двух объектов? Формула скалярного критерия качества после проведения векторных операций использует процедуры вычисления трех компонентов: кодовое расстояние, определяемое числом единиц в координатах результирующего вектора, полученного на основе хог-операции <(т,А) = т © А, и две функции принадлежности

ц = ц(т е А) V ц(А е т) = (А л т л А) V (т л т л А), которые в совокупности также определяются хог-операцией, в общем случае на замкнутом теоретико-множественном алфавите:

ц = (А л т л А) V (т л т л А) = [А л (т V А)] V [т л (т V А)] = = [(А л т) V (А л А) V (т л т) V (т л А)] = = (А л т) V (т л А) = т © А.

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

о = а(ш,Л) V е А) V ц(Л е т)] = (т © А) V (т © А) = т © А. Это означает, что по существу взаимодействие любых объектов в киберпространстве определяется выполнением симметрической разности в многозначном алфавите (хог-операции в двоичном):

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

т = х х х х 1 0 1 0

А = 1 0 0 х х х 1 0

Д = 0 1 1 0 0 1 0 0

т = 11 11 11 11 10 01 10 01

А = 10 01 01 11 11 11 10 01

© = 01 10 10 00 01 10 00 00

Второй пример иллюстрирует вычисление взаимодействия векторов в двухтактном

2

алфавите описания автоматных переменных В (У) в форматах символьного и двоичного описания координат:

т = У А В 8 Р Ь Е о

А = Н 8 I Ь Е Ь Б С

Д = ь В Н Е Н 0 УУ

т = 1111 1100 0011 1001 0110 1101 0100 1000

А = 0010 1001 0001 1101 0100 1101 1011 0111

© = 1101 0101 0010 0100 0010 0000 1111 1111

Здесь интересен факт, что в кубитном формате описания символьных переменных теоретико-множественные, в общем случае последовательно выполняемые, операции над элементами множеств заменяются параллельными операциями, что существенно повышает быстродействие вычислительных процессов анализа моделей за счет соответствующего увеличения объема памяти. Для создания кубитных структур данных вычислительных процессов необходимо определить: 1) универсум примитивов (процессов или явлений) с последующим их унитарным кодированием в пределах кубита; 2) компактную систему (структуру) отношений (функциональных), задающих поведение объекта; 3) последовательность обработки компонентов структуры на основе параллельного выполнения векторных логических операций, заменяющих теоретико-множественные, последовательные во времени, вычислительные процедуры.

Две формы (скалярная и векторная) существования критерия качества q = А)}

направлены на выбор лучшего решения (для пользователя) и детализацию различий между объектами (для компьютера) соответственно. Численный эквивалент удобен для человека, который не способен оперировать лингвистическими (многозначными) переменными при оценке взаимодействия объектов, представленных векторами. К тому же две одинаковые численные оценки не означают идентичности двух расстояний при взаимодействии трех объектов в пространстве. Например: ^а,Ь) = 0011 = 2, ^а,с) = 1100 = 2, при а = 0000, Ь = 1100, с = 0011. Поэтому к скалярной оценке необходимо иметь векторный эквивалент критерия качества взаимодействия, который показывает структуру сходства и различия по всем параметрам (переменным) векторов.

Вычислить критерий - значит определить степень принадлежности или непринадлежности данного процесса или явления, в том числе к некоторому классу объектов. Такая классификация, путем сравнения анализируемого объекта с семейством, но представленным в форме одного обобщенного вектора, дает возможность существенно повысить быстродействие задач анализа структур данных. Для этого необходимо создавать иерархические форматы структур данных, ориентированные на компактное представление специальным образом закодированных объектов. При представлении объекта киберпростран-ства совокупностью теоретико-множественных или кубитных переменных структура вектора делится на сегменты, соответствующие кубиту. Кубитная переменная (кубит) -совокупность п двоичных разрядов, необходимых для унитарного кодирования п примитивов и булеана порожденных символов. Формы представления вектора кубитных переменных: символьная и/или кубитно-двоичная, ориентированы на параллельное выполнение

теоретико-множественных операций (п,и,ш) с помощью алгебры векторной логики (л^,ш) [11]. Примеры таких операций в упомянутых форматах представлены ниже:

ш = У А в 8 р ь Е 0

А = Н 8 I ь Е ь Б с

п = Н 0 I Е ь 0 0

ш= 1111 1100 0011 1001 0110 1101 0100 1000

А= 0010 1001 0001 1101 0100 1101 1011 0111

V = 0010 1000 0001 1001 0100 1101 0000 0000

ш= УА в р ь Е 0

ш = 0 в А р Н Б с

ш= 1111 1100 0011 1001 0110 1101 0100 1000

ш= 0000 0011 1100 0110 1001 0010 1011 0111

При анализе кубитно-двоичных форм представления объектов в целях определения расстояний между ними необходимо учитывать: 1) Кодовое расстояние формируется при наличии хотя бы одного кубита, равного нулю по всем его координатам. 2) В противном случае вычисляются функции принадлежности на основании подсчета общего числа единиц, полученного при выполнении векторной операции конъюнкции, отнесенных к количеству единиц каждого из векторов, соответствующих двум различным объектам киберпро-странства. 3) Хог-сумма расстояний объектов, составляющих цикл, равна вектору, составленному из нулевых кубитов. 4) Хог-сумма всех примитивов кубита равна вектору, имеющему все единичные координаты. 5) Формирование многозначных сигнатур на основе кубитных структур данных может существенно расширить область применения аппарата хог-полиномов с нелинейными обратными связями. 6) Неструктурированное множество примитивов, самоорганизующееся в процессе моделирования или решения конкретной задачи, существенно уменьшает объем моделей и время их создания. 7) Реализация дерева классификации и процедур его анализа значительно сокращает объем структур данных, а также время решения соответствующих задач. Пример такого дерева представлен на рис. 3, которое, благодаря бинарности, выполняет классификацию (спуск по дереву) за минимальное число шагов вычислительной процедуры.

Рис.3. Пример классификационного бинарного дерева Процедура классификации: 1) Анализ 1-го разряда входного вектора ш по правилам

p JP° ^mt © Ai = 0; [p1 ^ mi © Ai = 1

для выбора левой или правой ветви вершины дерева. Здесь множество A определяет обобщенные коды-сигнатуры, а также конечные вершины дерева. 2) Анализ заканчивается положительно, если обработаны все разряды входного вектора, который идентифицирован существующим аналогом в библиотеке. В противном случае объект не может быть идентифицирован в рамках системы, которая должна быть расширена. 3) Если результат анализа имеет неоднозначность по отношению к 0 и 1, то объект идентифицируется уже не примитивом, а классом (подклассом). Время выполнения процедуры классификации определяется выражением: T = log2 N , что является заслугой избыточных вершин, позволяющих систему из N отношений (нижний уровень кодов) представить в виде древовидной структуры.

3. Заключение

Предложена модифицированная модель критерия скалярного и векторного качества оценивания бинарных отношений, которая отличается использованием функции непринадлежности и кодового расстояния Хэмминга, что обеспечивает линейность изменения численного значения критерия от 0 до 1 по мере увеличения «расстояния» от полного совпадения двух объектов до максимально возможного, когда кодовое расстояние равно d(m, A) = k. Критерий может быть использован при оценивании взаимодействия объектов в реальном масштабе времени в задачах отслеживания цели, движения по заданному маршруту, диагностирования функциональных нарушений, поиска, распознавания и принятия решений.

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

Список литературы: 1. Инфраструктура мозгоподобных вычислительных процессов / М.Ф. Бонда-ренко, О. А. Гузь, В.И. Хаханов, Ю.П. Шабанов-Кушнаренко. Харьков: Новое слово, 2010. 160 с. 2. ХахановВ. И., Литвинова Е. И., Чумаченко С. В., Гузь О.А. Логический ассоциативный вычислитель. Электронное моделирование. 2011. № 1. С. 73-90. 3. Hahanov V., Wajeb Gharibi, LitvinovaE., Chumachenko S. Information analysis infrastructure for diagnosis. Information. An international interdisciplinary journal. 2011. Japan. Vol. 14. No 7. Р. 2419-2433. 4. Хаханов В.И. Проектирование и тестирование цифровых систем на кристаллах / В.И. Хаханов, Е.И. Литвинова, О. А. Гузь. Харьков: ХНУРЭ, 2009. 484с. 5. Stig Stenholm, Kalle-Antti Suominen. Quantum approach to informatics. Published by John Wiley & Sons, Inc., Hoboken, New Jersey. 2005. 238p. 6.АкритасА. Основы компьютерной алгебры с приложениями: Пер. с англ. / А. Акритас. М.: Мир, 1994. 544 c. 7.АттетковА.В. Методы оптимизации / А.В. Аттетков, С.В. Галкин, В.С. Зарубин. Москва: Издательство МГТУ им. Н.Э. Баумана. 2003. 440 с.

Поступила в редколлегию 22.09.2011 Хаханов Владимир Иванович, декан факультета компьютерной инженерии и управления, д-р техн. наук, профессор кафедры АПВТ ХНУРЭ. Научные интересы: техническая диагностика цифровых систем, сетей и программных продуктов. Увлечения: баскетбол, футбол, горные лыжи. Адрес: Украина, 61166, Харьков, пр. Ленина, 14, тел. 70-21-326. E-mail: hahanov@kture.kharkov.ua.

Мурад Али А., аспирант кафедры АПВТ ХНУРЭ. Научные интересы: компьютерные системы и сети. Адрес: Украина, 61166, Харьков, пр. Ленина, 14, тел. 70-21-326. Baghdad Ammar Avni Abbas, аспирант кафедры АПВТ ХНУРЭ. Научные интересы: компьютерные системы и сети. Адрес: Украина, 61166, Харьков, пр. Ленина, 14, тел. 70-21-326.

Гузь Олеся Алексеевна, канд. техн. наук, доцент кафедры СКС Донецкой Академии автомобильного транспорта. Научные интересы: техническая диагностика цифровых систем. Адрес: Украина, 83086, Донецк, пр. Дзержинского, 7.

Хаханова Ирина Витальевна, д-р техн. наук, профессор кафедры АПВТ ХНУРЭ. Научные интересы: техническая диагностика цифровых систем. Адрес: Украина, 61166, Харьков, пр. Ленина, 14, тел. 70-21-326.

i Надоели баннеры? Вы всегда можете отключить рекламу.