192
правки
Изменения
м
→Алгоритмы на основе графов
4. Классифицируем новый объект $x$ из тестового множества, используя $sign(f(x))$
'''Пример'''
[[File:digits Euclidean.png|thumb|400px|Изображения рукописных цифр. <br>Слева {{---}} две цифры с большим евклидовым расстоянием, но одинаковой меткой класса. <br>Справа {{---}} те же цифры, "соединённые" неразмеченной последовательностью (путь в графе), где каждые две соседние цифры имеют малое евклидово расстояние.]]
[[File:digits Euclidean graph.png|thumb|400px|Граф, построенный на множестве рукописных цифр "1" и "2".]]
'''Достоинства алгоритмов на графах'''