Найдя максимальное значение, принадлежащее области с максимумами, как приблизительно определить границы этой области?

#algorithm #artificial-intelligence #machine-learning

#алгоритм #искусственный интеллект #машинное обучение

Вопрос:

Итак, мы нашли область, по крайней мере N , с точками вокруг некоторой центральной точки, которые соответствуют нашим критериям на некотором гигантском поле введите описание изображения здесь(изображение, созданное с помощью MLDemos и paint), какие алгоритмы можно использовать для получения границ области (показано желтым цветом)? (область — это 2d-функция, и алгоритм не может знать полную картину)

Комментарии:

1. Похоже, вам нужен изоконтур вашей функции. Вы хотите представить его в виде многоугольника?

Ответ №1:

Вы можете использовать SVM с одним классом. LibSVM поддерживает это.

Он определяет область, которая содержит X% данных, где X предоставляется пользователем. Во время тестирования SVM сообщит вам, находятся ли тестовые данные внутри области.

Комментарии:

1. Будет ли это создавать одну подключенную область?

2. Я почти уверен. Возможно, что он будет перегружен, если вы используете плохие параметры, но даже тогда, я считаю, что регион все еще подключен.