В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

AI / Big Data / Machine Learning

4198 membersпожаловаться на группу
2020 April 29

.

. in AI / Big Data / Machine Learning
Насколько я понимаю:
1) Найти минимум окружностей/кластеров с помощью имитации отжига или чего еще
2) Найти такую среднюю точку через k-means, чтоб при построении окружность не клиповала с квадратом
3) Посторить окружность
источник
20:00пожаловаться#1

П

Пётр in AI / Big Data / Machine Learning
k-means вроде как раз минимизирует внутрикластерное расстояние.
источник
20:23пожаловаться#2

М

Мой любимый in AI / Big Data / Machine Learning
кластеризация в принципе не обязана минимизировать количество окружностей для покрытия
источник
20:26пожаловаться#3

М

Мой любимый in AI / Big Data / Machine Learning
вообще ощущение такое, что это в чатике по алгоритмам надо спрашивать
источник
20:26пожаловаться#4

П

Пётр in AI / Big Data / Machine Learning
В k-means количество кластеров вообще гиперпараметр.
источник
20:26пожаловаться#5

П

Пётр in AI / Big Data / Machine Learning
Но мне показалась интересная задача. Я сейчас попробую что-нибудь придумать.
источник
20:26пожаловаться#6

М

Мой любимый in AI / Big Data / Machine Learning
окружности могут пересекаться, и можно в уме придумать кучу ситуаций с точками в квадратике, для которых кластеризация не даст вменяемого результата.
Можно взять какую-то кластеризацию без параметра количества кластеров, и попробовать "смягчить", давай возможность точке попадать в несколько кластеров. А может и нельзя :) хз
источник
20:32пожаловаться#7

EL

Evgeny Linnik in AI / Big Data / Machine Learning
Мой любимый
окружности могут пересекаться, и можно в уме придумать кучу ситуаций с точками в квадратике, для которых кластеризация не даст вменяемого результата.
Можно взять какую-то кластеризацию без параметра количества кластеров, и попробовать "смягчить", давай возможность точке попадать в несколько кластеров. А может и нельзя :) хз
ХЗ - правильный ответ на большинство задач по DS. и не важно на сколько хорошо ты знаешь алгоритмы и инструменты 😂
источник
20:35пожаловаться#8

DO

D. Ouhh in AI / Big Data / Machine Learning
Привет. Подскажите, какой есть лучший способ для оценки схожести изображений?
источник
20:38пожаловаться#9

П

Пётр in AI / Big Data / Machine Learning
D. Ouhh
Привет. Подскажите, какой есть лучший способ для оценки схожести изображений?
С какой точки зрения?
источник
20:41пожаловаться#10

DO

D. Ouhh in AI / Big Data / Machine Learning
Пётр
С какой точки зрения?
источник
20:45пожаловаться#11

П

Пётр in AI / Big Data / Machine Learning
Это называется Near-Duplicate Image Detection.
источник
20:46пожаловаться#12

П

Пётр in AI / Big Data / Machine Learning
Можно сделать при помощи k ближайших соседей на SIFT фичах изображения.
источник
20:47пожаловаться#13

П

Пётр in AI / Big Data / Machine Learning
Я могу записать это как задачу Mixed Integer Quadratic Programming. Это точно позволит тебе решить её. Возможно, это NP-полная задача, но я не уверен. Надо подумать, можно ли к ней свести какую-нибудь известную NP-полную задачу.
источник
20:51пожаловаться#14

DO

D. Ouhh in AI / Big Data / Machine Learning
У меня вообще общая задача в том, чтобы из выборки изображений подобрать наиболее похожие изображения к какому-то одному заданному.
источник
20:52пожаловаться#15

DO

D. Ouhh in AI / Big Data / Machine Learning
Есть может где-то реализация кода, который сравнивает два изображения таким образом?
источник
20:52пожаловаться#16

.

. in AI / Big Data / Machine Learning
Пётр
Я могу записать это как задачу Mixed Integer Quadratic Programming. Это точно позволит тебе решить её. Возможно, это NP-полная задача, но я не уверен. Надо подумать, можно ли к ней свести какую-нибудь известную NP-полную задачу.
Можно в лс продолжить?
источник
20:52пожаловаться#17

П

Пётр in AI / Big Data / Machine Learning
D. Ouhh
У меня вообще общая задача в том, чтобы из выборки изображений подобрать наиболее похожие изображения к какому-то одному заданному.
Да-да, подойдёт.
источник
20:52пожаловаться#18

DO

D. Ouhh in AI / Big Data / Machine Learning
Окей, спасибо
источник
20:52пожаловаться#19

М

Мой любимый in AI / Big Data / Machine Learning
Пётр
Это называется Near-Duplicate Image Detection.
с чего такой вывод)) он же просто скор показал
источник
20:54пожаловаться#20