A
#опрос #лайфхаки Друзья, опрос на свободную тему: чему научились в R за последнее время, какие пакеты для себя открыли? Какие задачи смогли решить средствами R, а что пока не удалось сделать (найти решение)?
mlr3, sparklyr, tidymodels
Size: a a a
2020 June 13
IS
В вот ещё тема. Значит, проходите вы скрининг в booking.com. на вопрос даются ответы, надо выбрать один. Далее напишу вопрос. Ответов не знаю.
Вообще если строго подоходить к вопросу - то ничего мне кажется не подходит.
Созвездие не мера растояния. к-средние распределят звезды по растоянию к n выбранных центройдов. При этом если качество модели измерять на процент ложных срабатываний (а на небе есть звезды которые не входят в созвездия)
То ошибка будет большой
Так же есть проблема с тем, что созведия не объязательно плотная группа. И не объязательно в форме окружности и неизвестно какое количество создведий реально видно на фотографии
На мой взгляд реальное решение задачи выглядело бы так -
распознаем звезды (вот он kmeans где как раз )
Кластеризуем звезды по яркости
Находим относительные угловые растояния пар самых ярких звезд в известных создведиях
Ищем угловые растояния на фотографии для всех пар
По ориентации достариваем граф известного созведия
Для каждый звезды проверяем входит ли она в граф и в какой входит
Созвездие не мера растояния. к-средние распределят звезды по растоянию к n выбранных центройдов. При этом если качество модели измерять на процент ложных срабатываний (а на небе есть звезды которые не входят в созвездия)
То ошибка будет большой
Так же есть проблема с тем, что созведия не объязательно плотная группа. И не объязательно в форме окружности и неизвестно какое количество создведий реально видно на фотографии
На мой взгляд реальное решение задачи выглядело бы так -
распознаем звезды (вот он kmeans где как раз )
Кластеризуем звезды по яркости
Находим относительные угловые растояния пар самых ярких звезд в известных создведиях
Ищем угловые растояния на фотографии для всех пар
По ориентации достариваем граф известного созведия
Для каждый звезды проверяем входит ли она в граф и в какой входит
IS
Наверное можно даже снять требование уникальности углового растояния, если выявить массив нескольких пар звезд с одной общей звездой
IS
Навеерное даже граф можно не строить
IS
после распознавания самих звезд и класификации по яркости, имея на руках справочник известных созвездий - задача становиться чисто алгоритмической. Никакое машиное обучение не нужно - нужно просто хорошо сделать две таблицы и найти наиболее близкие значения.
Так находится точка созвездия. Если нужно класифицировать сами звезды - стоим граф 360 раз смещая на один градус - выбирая самый лучший результ по сравнению с эталоном
Так находится точка созвездия. Если нужно класифицировать сами звезды - стоим граф 360 раз смещая на один градус - выбирая самый лучший результ по сравнению с эталоном
AB
после распознавания самих звезд и класификации по яркости, имея на руках справочник известных созвездий - задача становиться чисто алгоритмической. Никакое машиное обучение не нужно - нужно просто хорошо сделать две таблицы и найти наиболее близкие значения.
Так находится точка созвездия. Если нужно класифицировать сами звезды - стоим граф 360 раз смещая на один градус - выбирая самый лучший результ по сравнению с эталоном
Так находится точка созвездия. Если нужно класифицировать сами звезды - стоим граф 360 раз смещая на один градус - выбирая самый лучший результ по сравнению с эталоном
Интересные рассуждения. Там можно указать Другой вариант. Только потом вряд ли будут просить пояснить.
AB
Там 6 стадий, это 2я
IS
Ну вообще мне кажется что это прям ловушка
IS
и kmeans и knn - прям неподходят
AB
Ну если из 12 одну сделать неверно это хороший результат
IS
я сомневаюсь что даже так получится
IS
я при этой задаче представляю себе кусок звездного неба
AB
и kmeans и knn - прям неподходят
knn можно натянуть. Если наложить кальку с картой на фото неба (с нужными искажениями)
IS
а как эту кальку наложить?
IS
фотография может быть любого машстаба и повернута как угодно?
AB
Хороший вопрос)
AB
Может, трактовать knn как результат оптимизации накладывания кальки
IS
я не очень понимаю просто формальную постановку применения knn
AB
А вот кластеризация тут точно будет плавать
IS
knn никак не будет