Как по скоплениям точек провести линии?

@antohachekhov · Регистрация: 08.05.2022

Студворк — интернет-сервис помощи студентам

Есть набор точек (x, y) в двумерном пространстве, соответствующие "точкам возмущения поля"

Визуально эти точки выстраиваются в линии. Необходимо отрисовать линии по скоплениям точек (ниже пример необходимой отрисовки линии).

Причём линий может быть от одной до двух.

Есть ли какие-то алгоритмы или идеи, как на языке Python реализировать такое построение линий по точкам?
Буду премного благодарен за какие-нибудь идеи или наводки!

@passant · 20.05.2022, 19:43

Причем тут "идеи". Это- классика жанра. Называется "Регрессия". Может быть линейная, нелинейная. Может быть с предварительной сегментацией или без. При использовании различных мер близости и пр.пр.пр. Какая именно надо вам- можно понять, проанализировав ваши данные и проэксперементирвав с ними.
И разумеется, большинство из используемых в настоящее время регрессионных моделей давно реализованы в Python, вернее в его экосистеме (numpy, scipy, statistics и пр.). Ну, а потом они лЁгко отрисовываются с помощью mstplotlib или seaborn.

@antohachekhov · 21.05.2022, 00:37 **[ТС]**

Спасибо за наводку!

Сообщение от passant

Какая именно надо вам- можно понять, проанализировав ваши данные и проэксперементирвав с ними.

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

@Nick07 · 21.05.2022, 09:00

Сообщение от passant

Называется "Регрессия"

Похоже, тут всё гораздо проще - соединить на графике некие точки и основной вопрос, по каким критериям эти точки выбрать.
Судя по этой фразе:

Сообщение от antohachekhov

каким образом можно определить

этого никто не знает

@VTsaregorodtsev · 21.05.2022, 13:47

Сообщение от Nick07

Похоже, тут всё гораздо проще - соединить на графике некие точки и основной вопрос, по каким критериям эти точки выбрать.

Загоруйко Н.Г. Прикладные методы анализа данных и знаний. 1999г - там кластеризация на основе идеи $https://www.cyberforum.ru/cgi-bin/latex.cgi?\lambda$ -компактности.
В общем, по облаку точек строится минимальное остовное дерево, рёбра сортируются не по их длине - а по более хитрой метрике (характеризующей изменение локальной плотности распределения, точнее, изменение "густоты" точек), и затем "рубятся" рёбра, соответствующие "переходам" изменения плотности.
Для иллюстрации - фрагмент из указанной книжки:

В итоге остаются однородно локально-связные, "плотные" группы точек, для которых можно будет построить более "красивые" аппроксимации (вместо соединяющих эти точки минимальных остовных подграфов) - например, через непараметрическую регрессию "внутри" каждого из полученных "облаков" точек. Но даже с непараметрикой остаётся проблема возможной многозначности функции регрессии.

@u235 · 21.05.2022, 14:55

antohachekhov, попробуйте DBSCAN...

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@antohachekhov 0 / 0 / 0 Регистрация: 08.05.2022 Сообщений: 5

	Как по скоплениям точек провести линии? 20.05.2022, 18:35. Показов 1820. Ответов 5 Метки python, аппроксимация, графика, линия (Все метки) Есть набор точек (x, y) в двумерном пространстве, соответствующие "точкам возмущения поля" Визуально эти точки выстраиваются в линии. Необходимо отрисовать линии по скоплениям точек (ниже пример необходимой отрисовки линии). Причём линий может быть от одной до двух. Есть ли какие-то алгоритмы или идеи, как на языке Python реализировать такое построение линий по точкам? Буду премного благодарен за какие-нибудь идеи или наводки! 0

@passant 578 / 411 / 69 Регистрация: 09.01.2018 Сообщений: 1,363
	20.05.2022, 19:43
	Причем тут "идеи". Это- классика жанра. Называется "Регрессия". Может быть линейная, нелинейная. Может быть с предварительной сегментацией или без. При использовании различных мер близости и пр.пр.пр. Какая именно надо вам- можно понять, проанализировав ваши данные и проэксперементирвав с ними. И разумеется, большинство из используемых в настоящее время регрессионных моделей давно реализованы в Python, вернее в его экосистеме (numpy, scipy, statistics и пр.). Ну, а потом они лЁгко отрисовываются с помощью mstplotlib или seaborn. 0

@u235 5515 / 2868 / 571 Регистрация: 07.11.2019 Сообщений: 4,758
	21.05.2022, 14:55
	antohachekhov, попробуйте DBSCAN... 1

Как по скоплениям точек провести линии?

Решение