Інтелектуальні інформаційні технології в електронному навчанні

Page 141

Крок 9. d m : d m  1 . Крок 10. Ініціалізація динамічного масиву An , m , що зберігає значення nm для кожної ітерації центрування кластера Х mо , і початок центрування контейнера кластера. Крок 11. Додавання в динамічний масив

An , m

поточного

значення nm . Крок 12.

Х mо

Очищення розмітки векторів-реалізацій кластера

для здійснення нової розмітки.

Крок 13. Об’єднання в кластер некластеризованих двійкових векторів-реалізацій, для яких виконується умова

d ( xm  x ( j ) )  d m , де d ( xm  x ( j ) ) – кодова відстань Хеммінга між двійковими векторами xm і x( j ) . Крок 14. Обчислення нового центру кластера

Х mо

в

евклідовому просторі за формулою (3.5.4). Крок 15. Порівняння: якщо m  1 (базовий кластер), то здійснити обчислення верхніх та нижніх контрольних допусків за формулами (3.5.5) і (3.5.6) та бінарної матриці вхідних даних за правилом (3.5.7). Крок 16. Обчислення двійкового еталонного вектора xm за правилом (3.5.8). Крок 17. Порівняння: якщо в динамічному масиві Anm не зустрічається значення nm , що відповідає новому об’єднанню векторів-реалізацій в кластер, то здійснюється перехід до пункту 141


Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.