Page 47 - 39
P. 47

Масив вхiдних даних ЦМР


                          Формування образiв


                          Вибiр представникiв
                            кожного класу


                          Формування класiв навколо
                            кожного предствника


                          Класифiкацiя виконана        нi


                                       так

                   Рис.4.7.  Схема  процесу  класифiкацiї  "навчання  без
                         вчителя"


                         4.6. Кластеризацiя форм рельєфу земної поверхнi

                     Ранiше  було  вiдзначено,  що  коли  сукупнiсть  класiв
                  вiдома           наперед,             то        розпiзнавання                вважається
                  контрольованим               i      його        називають           "навчанням            зi
                  вчителем".            Якщо        ж      класи        невiдомi           до       початку
                  класифiкацiї,    то  розпiзнавання  називають  "навчанням
                  без вчителя", оскiльки воно не контрольоване. Воно може
                  проводитись за приведеною нижче схемою.
                     В  лiтературi  вiдзначається,  що  приведена  процедура
                  не  завжди сходиться, i тому є пiдстави використовувати
                  при дослiдженнях рельєфу “навчання зi вчителем”. Ранiше
                  було  встановлено,  що  найбiльш  простим    та  еврiстичним
                  пiдходом           при        створеннi           систем          класифiкацiї              є
                  використання  функцiї  вiдстанi.  В    монографії  [31]
                  вказується,    що    використання  функцiй  вiдстанi  дає
                  позитивнi  результати,  якщо    класи    образiв    мають
                  тенденцiю до кластеризацiї.
                     Поняття    кластер    є    близьким    до    поняття  клас,
                  коли  образи,  що  подані  векторами  ознак,  становлять
                  певну  компактну  область  на  заданому    iєрархiчному
                  рiвнi і тому при  створеннi систем класифiкацiї можуть
                  виникнути  ситуацiї,  які  свiдчать  про  те,    що  образи
   42   43   44   45   46   47   48   49   50   51   52