Raqamli texnologiyalarning Yangi O‘zbekiston rivojiga ta’siri

 
RAQAMLI TEXNOLOGIYALARNING 
YANGI 
O‘ZBEKISTON
 RIVOJIGA 
TA’SIRI
 
Xalqaro ilmiy-amaliy konferensiyasi
 
большой размерности признакового пространства. Следует отметить, что отдельные 
понятия и обозначения заимствованы из [2].
1. Постановка задачи
 
Пусть задан произвольный набор объектов 
q
S
~
( 
}
,...,
{
~
'
'
1
q
q
S
S
S
=
, 


q
S
~
), описанных в 
пространстве исходных признаков 
X
. Каждому объекту 
'
u
S
(
q
u
S
S
~
'

) в этом пространстве 
соответствует описание (числовая характеристика) объекта 
)
,...,
,...,
(
)
(
1
n
i
a
a
a
S
J
=
. При этом 
размерность 
n
пространства исходных признаков достаточно большая. В этих условиях 
большинство признаков взаимосвязаны, что затрудняет использование многих алгоритмов 
распознавания
[6, 7]. 
Задача состоит в построении такого оператора 
,
B
который с 
применением решающего правила 
C
по начальной информации вычисляет значение 
предиката 
)
(S
P
i
j
'
.
2. Метод решения
В данной работе рассмотрен подход, основанный на выделении предпочтительных 
двумерных пороговых правил для решения задачи построения распознающих операторов
с 
учетом большой размерности признакового пространства. На базе этого подхода 
предложена модель распознающих операторов, основанных на построении двумерных 
пороговых правил методами дискриминантных функций. Задание этих распознающих 
операторов включает следующие основные этапы.
1. Выделение групп сильно связанных признаков
. На данном этапе определяются 
независимые группы сильно связанных признаков (НГСП). Пусть 
𝔙
–
всевозможные 
непересекающиеся группа рассматриваемых признаков 
{𝑥
1
, … , 𝑥
𝑖
, … , 𝑥
𝑛
}
. Совокупность всех 
таких групп обозначаем через 
𝑊
. Из 
𝑊
выделяем множество групп сильно связанных 
признаков и обозначаем через 
𝑊
𝔅
(
𝑊
𝔅
⊂ 𝑊
, 
𝑛
′
= |𝑊
𝔅
|
). 
2. Формирование набора представительных признаков.
На данном этапе выделяется 
набор представительных признаков. Основная идея выбора представительных признаков 
состоит в их «независимости» в рамках выделенного набора представительных признаков. 
При его формировании используются следующие условия: 1) представительные признаки 
должны быть сильно связанными в своем группе признаков; 2) выделенные множества 
представительных признаков должны быть независимыми. 
3. Определение моделей элементарных преобразований.
На этом этапе выполняется 
построение моделей элементарных преобразований:
𝑦
1
= 𝒻(𝑥
1
′
, 𝑥
2
′
), 𝑦
2
= 𝒻(𝑥
1
′
, 𝑥
3
′
), … , 𝑦
𝑖
= 𝒻(𝑥
𝑖
1
′
, 𝑥
𝑖
2
′
), … , 𝑦
𝔫
= 𝒻(𝑥
𝑛
′
−1
′
, 𝑥
𝑛
′
′
),
𝑖
1
, 𝑖
2
∈ {1, 2, … , 𝑛
′
},
𝑖
1
≠ 𝑖
2
,
𝑖 ∈ {1, 2, … , 𝔫},
𝔫 = 𝐶
𝑛
′
2
,
где 
𝒻
–
функция из заданного множества моделей элементарных разделяющих 
функций 
𝐹
, например:

---

341