Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Алгоритми та структури даних, технології → Кластеризація точок на площині
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Потрібно поділити на кластери певну кількість точок на площині. Кількість кластерів наперед невідома. Не розумію, з чого можна почати реалізацію алгоритму.
Переношу тему в алгоритми, питання не стосується мови.
Ми ці алгоритми не вивчали, так, пів лекції загальні ідеї були.
У будь-якому разі це:
- задача оптимізації;
- відкрита задача (тобто тут немає однозначного розв'язку).
В цілому, кластери на площині будуть еліпсами (найпростіше - колами). Запроваджуєте якусь оцінку - скажімо, сума зворотних щільностей кластерів (площа, ділена на кількість точок), задаєте мінімальний радіус - а далі це вже цілком динамічне програмування. Якщо результат незадовільний - адаптуєте функцію (багато кластерів - збільшуєте мінімальний радіус; мало - зменшуєте вплив кількості, скажімо, ділите формулу на цю кількість чи хоча б її логарифм.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
