ВУЗ:
Составители:
161
Получаемые параметры будут положительными и меньшими
или равными единице.
4. Назначают число классов и образцы, их представляющие
(центры). Так как истинное число классов N заранее неизвестно, то
задание осуществляется случайным образом по закону равномерно-
го распределения в интервале N
min
< N < N
max
.
По определенному таким образом числу классов на основе
датчика случайных чисел назначают N образцов в качестве центров
будущих классов.
5. Определяют меру d(X, Z) между объектом X и центрами за-
данных классов Z
1
, Z
2
, …, Z
N
, разносят образцы по классам по сле-
дующему правилу: образец относят к тому классу, расстояние до
центра которого является наименьшим. Например, если d(X, Z
1
) >
> d(X, Z
2
), то объект Х следует отнести ко второму классу с центром
Z
2
. Разнесение является формальным актом регистрации факта при-
надлежности объекта к тому или иному классу. При этом величины
его параметров не изменяются.
6. Производят локализацию центров классов (определяют
средние значения параметров образцов, вошедших в класс). Это
приводит к появлению «среднего образца», представляющего собою
центр класса. Отсутствуя как материальный объект, центр класса
представлен параметрами только формально. Его введение позволя-
ет определить предполагаемый недостающий образец, который дей-
ствительно мог бы являться центром класса.
7. Производят коррекцию группирования по локализованным
центрам классов: повторяют реализацию пунктов 5 и 6 (не менее
3–4 раз). Коррекция обусловлена необходимостью исключения си-
туации, когда первоначально отнесенный к одному классу образец
после локализации его центра по совокупности значений парамет-
ров становится ближе к центру иного класса.
8. Для каждого класса определяют среднее расстояние D меж-
ду его центром и вошедшими в класс образцами:
D
R
= (d(X
1R
, Z
R
) + d(X
2R
, Z
R
) + ... + d(X
hR
, Z
R
)) / h,
где R – номер класса; h – число образцов, вошедших в R-й класс.
Затем усредняют данный показатель по всем сформированным
таким образом классам – определяют критерий компактности образ-
цов в классах:
К
1
= (D
1
+ D
2
+ ... +D
R
+ ... + D
N
) / N.
Получаемые параметры будут положительными и меньшими
или равными единице.
4. Назначают число классов и образцы, их представляющие
(центры). Так как истинное число классов N заранее неизвестно, то
задание осуществляется случайным образом по закону равномерно-
го распределения в интервале Nmin < N < Nmax.
По определенному таким образом числу классов на основе
датчика случайных чисел назначают N образцов в качестве центров
будущих классов.
5. Определяют меру d(X, Z) между объектом X и центрами за-
данных классов Z1, Z2, …, ZN, разносят образцы по классам по сле-
дующему правилу: образец относят к тому классу, расстояние до
центра которого является наименьшим. Например, если d(X, Z1) >
> d(X, Z2), то объект Х следует отнести ко второму классу с центром
Z2. Разнесение является формальным актом регистрации факта при-
надлежности объекта к тому или иному классу. При этом величины
его параметров не изменяются.
6. Производят локализацию центров классов (определяют
средние значения параметров образцов, вошедших в класс). Это
приводит к появлению «среднего образца», представляющего собою
центр класса. Отсутствуя как материальный объект, центр класса
представлен параметрами только формально. Его введение позволя-
ет определить предполагаемый недостающий образец, который дей-
ствительно мог бы являться центром класса.
7. Производят коррекцию группирования по локализованным
центрам классов: повторяют реализацию пунктов 5 и 6 (не менее
3–4 раз). Коррекция обусловлена необходимостью исключения си-
туации, когда первоначально отнесенный к одному классу образец
после локализации его центра по совокупности значений парамет-
ров становится ближе к центру иного класса.
8. Для каждого класса определяют среднее расстояние D меж-
ду его центром и вошедшими в класс образцами:
DR = (d(X 1R, ZR) + d(X 2R, ZR) + ... + d(X hR, ZR)) / h,
где R – номер класса; h – число образцов, вошедших в R-й класс.
Затем усредняют данный показатель по всем сформированным
таким образом классам – определяют критерий компактности образ-
цов в классах:
К1 = (D1 + D2 + ... +DR + ... + DN) / N.
161
Страницы
- « первая
- ‹ предыдущая
- …
- 159
- 160
- 161
- 162
- 163
- …
- следующая ›
- последняя »
