Технологии интеллектуального анализа данных : учебное пособие

126 ближении ее можно представить в виде сети, изготовленной из ре- зины (рис. 3.9). Эту сеть, предварительно «ском- канную», бросаем в пространство при- знаков, где уже имеются объекты, и да- лее поступаем следующим образом: бе- рем один объект (точку в этом простран- стве) и находим ближайший к нему узел сети. Далее этот узел подтягивается к объекту (так как сетка «резиновая», то вместе с этим узлом так же, но с мень- шей силой подтягиваются и соседние узлы). Затем выбирается другой объект (точка), и процедура повторяется. В результате по- лучим карту, расположение узлов которой совпадает с располо- жением основных скоплений объектов в исходном пространстве. Кроме того, полученная карта об- ладает следующим замечатель- ным свойством – узлы ее распо- ложились таким образом, что объектам, похожим между собой, соответствуют соседние узлы карты (рис. 3.10). Теперь опреде- ляем, в какие узлы карты попали объекты. Это также определяется ближайшим узлом – объект попа- дает в тот узел, который находит- ся ближе к нему. В результате описанных операций объекты со схожими параметрами попадут в один узел или в соседние узлы. Таким образом, можно считать, что решена задача поиска похо- жих объектов и их группировки. Рис. 3.9. Карта Кохонена (0,0,1) (0,1,1) (0,1,0) (1,1,0) (1,0,0) (1,0,1) (0,0,0) (1,1,1) Рис. 3.10. Вид пространства после наложения карты