#algorithm #artificial-intelligence #machine-learning
#алгоритм #искусственный интеллект #машинное обучение
Вопрос:
Итак, мы нашли область, по крайней мере N
, с точками вокруг некоторой центральной точки, которые соответствуют нашим критериям на некотором гигантском поле (изображение, созданное с помощью MLDemos и paint), какие алгоритмы можно использовать для получения границ области (показано желтым цветом)? (область — это 2d-функция, и алгоритм не может знать полную картину)
Комментарии:
1. Похоже, вам нужен изоконтур вашей функции. Вы хотите представить его в виде многоугольника?
Ответ №1:
Вы можете использовать SVM с одним классом. LibSVM поддерживает это.
Он определяет область, которая содержит X% данных, где X предоставляется пользователем. Во время тестирования SVM сообщит вам, находятся ли тестовые данные внутри области.
Комментарии:
1. Будет ли это создавать одну подключенную область?
2. Я почти уверен. Возможно, что он будет перегружен, если вы используете плохие параметры, но даже тогда, я считаю, что регион все еще подключен.