Помощничек
Главная | Обратная связь


Археология
Архитектура
Астрономия
Аудит
Биология
Ботаника
Бухгалтерский учёт
Войное дело
Генетика
География
Геология
Дизайн
Искусство
История
Кино
Кулинария
Культура
Литература
Математика
Медицина
Металлургия
Мифология
Музыка
Психология
Религия
Спорт
Строительство
Техника
Транспорт
Туризм
Усадьба
Физика
Фотография
Химия
Экология
Электричество
Электроника
Энергетика

Здійснити розпізнавання образів із застосуванням максимінного алгоритму

Варіант 18

1. Здійснити розпізнавання образів із застосуванням евристичного алгоритму порогової величини .Порогова величина T=2.

Х1(2,10), Х2(7,7), Х3(3,9), Х4(2,8), Х5(2,6), Х6(4,4), Х7(8,5), Х8(6,4), Х9(9,5), Х10(10,10)

 

1.Встановлюємо: Z1=X1(2,10)

2.Визначаємо відстань від наступної точки X2(7,7) до Z1:

Відстань є більшою за порогову величину Т,тому призначаємо її центром нового кластера Z2= X2 (7,7). Отож,маємо два кластера А1(X1(2,10)) і А2( X2 (7,7)).

3.Визначаємо відстань від наступної точки X3(3,9) до двох центрів кластерів Z1 та Z2 :

Тому призначаємо точку X3 першому кластеру А1(X1(2,10), X3(3,9)).

4. Визначаємо відстань від наступної точки X4(2,8) до двох центрів кластерів А1 та А2 :

Точку X4 призначаємо в перший кластер А1(X1(2,10), X3(3,9), X4(2,8)).

5. Визначаємо відстань від наступної точки X5(2,6) до двох центрів кластерів А1 та А2 :

Відстань є більшою за порогову величину Т,тому призначаємо її центром нового кластера

Z3= X5 (2,6). Отож, маємо три кластера А1(X1(2,10), X3(3,9), X4(2,8)), А2( X2 (7,7)) i А3(X5(2,6)).

 

 

5. Визначаємо відстань від наступної точки X6(4,4) до трьох центрів кластерів А1 , А2 та А3 :

Відстань є більшою за порогову величину Т,тому призначаємо її центром нового кластера

Z4= X6 (4,4). Отож, маємо чотири кластера А1(X1(2,10), X3(3,9), X4(2,8)), А2( X2 (7,7)) , А3(X5(2,6)) і А4(X6(4,4).

6. Визначаємо відстань від наступної точки X7(8,5) до чотирьох центрів кластерів А1 , А2, А3 та А4:

Відстань є більшою за порогову величину Т,тому призначаємо її центром нового кластера

Z5= X7 (8,5). Отож, маємо п`ять кластерів А1(X1(2,10), X3(3,9), X4(2,8)), А2( X2 (7,7)), А3(X5(2,6)), А4(X6(4,4) і А5(X7(8,5)).

7. Визначаємо відстань від наступної точки X8(6,4) до чотирьох центрів кластерів А1 , А2, А34 і А5:

Тому призначаємо точку X8 четвертому кластеру А4((X6(4,4), X8(6,4)).

8. Визначаємо відстань від наступної точки X9(9,5) до п`яти центрів кластерів А1 , А2, А34 і А5:

Тому призначаємо точку X9 п`ятому кластеру А5(X7(8,5), X9(9,5))

 

 

9. Визначаємо відстань від наступної точки X10(10,10) до п`яти центрів кластерів А1 , А2, А34 і А5:

Відстань є більшою за порогову величину Т, тому призначаємо її центром нового кластера

Z6= X10 (10,10). Отож, маємо шість кластерів А1(X1(2,10), X3(3,9), X4(2,8)), А2( X2 (7,7)), А3(X5(2,6)), А4((X6(4,4), X8(6,4)), А5(X7(8,5), X9(9,5)) та А6(X10(10,10)) .

 

 

Здійснити розпізнавання образів із застосуванням максимінного алгоритму.

Х1(2,10), Х2(7,7), Х3(3,9), Х4(2,8), Х5(2,6), Х6(4,4), Х7(8,5), Х8(6,4), Х9(9,5), Х10(10,10).

 

1.Встановлюємо: Z1=X1(2,10)

2.Обчислюємо Di1:

3. Вибираємо Ki(1) =max{Di1} " i¹1 ; L1=Ki(1)

K9(1) =D91, L1=8,6023

4.Z2= X9 (9,5)

Обчислюємо Di1 , Di2 " i¹1,2:


 


5.Обчислюємо A1=min{Di1,Di2} " i¹1,2

A2=2,8284, A3=1,4142, A4=2, A5=4, A6=5,099, A7=1, A8=3,1623, A10=1,4142

6.Обчислюємо Ki(2)=max{Ai} " i¹1,2 ; L2=Ki(2)

K6(2) =D6,2, L2=5,099

7.Оскільки L2>0,5L1, тоді Z3= X6(4,4)

8.Визначаємо середню арифметичну величину попередніх максимальних відстаней:

Lc.a=(L1+L2)/2 = (8,6023+5,099)/2=6,85065

9.Обчислюємо Di1, Di2, Di3 " i¹1,2,3


5,099


10.Обчислюємо Ai=min{Di1, Di2, Di3}

A2=2,8284, A3=1,4142, A4=2, A5=2,8284, A7=1, A8=2, A10=1,4142

11. Обчислюємо Ki(3)=max{Ai} ; L3=Ki(3)

K4(3) =D21, L3=2,8284

12.Оскільки L3<0,5 Lc.a ,то виконання алгоритму припиняється.

Результат. Для порогової величини 0,5 ми отримуємо три центри кластерів:

Z1=X1(2,10), Z2= X9 (9,5), Z3= X6(4,4).

 

3.Здійснити розпізнавання образів із застосуванням алгоритму К-внутрішніх групових середніх. K= вибрати за кількістю кластерів отриманих 1-м алгоритмом.

 

K=6, Х1(2,10), Х2(7,7), Х3(3,9), Х4(2,8), Х5(2,6), Х6(4,4), Х7(8,5), Х8(6,4), Х9(9,5), Х10(10,10).

 

1.Вибираємо 6 початкових центрів кластерів Z1=X1(2,10), Z2= Х2(7,7), Z3= Х3(3,9), Z4= Х4(2,8), Z55(2,6),Z6= Х6(4,4)



2.За критерієм мінімальної відстані розприділяємо решту точок між 6-ма початковими центрами кластерів:

А1=X1(2,10)

А2= (Х2(7,7), Х7(8,5), Х9(9,5), Х10(10,10))

А3= Х3(3,9)

А4= Х4(2,8)

А55(2,6)

А6= (Х6(4,4), Х8(6,4))

3.Визначаємо нові центри кластерів за формулою Zj (k+1)=(1/Nj)SX, j=1,2,...,k,

XЄSj(k):

Z1=X1(2,10)

Z2=1/4(Х2(7,7), Х7(8,5), Х9(9,5), Х10(10,10))=X(8.5,6.75)

Z3= Х3(3,9)

Z4= Х4(2,8)

Z55(2,6)

Z6= 1/2(Х6(4,4), Х8(6,4))=X(5,4)

4.За критерієм мінімальної відстані розподіляємо точки між 6-ма новими кластерами:


 

 



А1=X1(2,10);

А2= (Х2(7,7), Х7(8,5), Х9(9,5), Х10(10,10));

А3= Х3(3,9);

А4= Х4(2,8);

А55(2,6); А6= (Х6(4,4), Х8(6,4))

 

 

 

 

 

 

 

 

 

 

 




Поиск по сайту:

©2015-2020 studopedya.ru Все права принадлежат авторам размещенных материалов.