Формальная постановка задачи
Рассмотрим множество из m объектов x , каждый из которых является n- мерным вектором с действительными координатами (в случае комплексных координат особых трудностей с данным методом также не возникает, но формулы становятся более сложными, а комплексные значения признаков случаются редко).
Зададим пространство ядер классов E , и меру близости dist(a, x) , где a — точка из пространства ядер, а x — точка из пространства объектов. Тогда для заданного числа классов k необходимо подобрать k ядер таким образом, чтобы суммарная мера близости была минимальной. Суммарная мера близости записывается в следующем виде:
(1)
где Ki — множество объектов i —го класса.
Другое по теме
Тайные вычисления
Кто знает толк в решении задач, должен обладать двумя
несовместимыми качествами: живым воображением и несгибаемым упорством.
Говард У. Ивс
«Однажды вечером, в конце лета
1986 года, я попивал чай в гостях у своего приятеля ...