Блог им. robtec → Каким алгоритмом лучше воспользоваться?
Я сам не являюсь IT специалистом. Хотел получить консультацию по решению следующей задачи:
Имеется база из плей-листов музыки (id плей-листа, название трека, исполнитель)
Количество записей в плей-листах варьируется от 1 до 100.
Количество плей-листов измеряется сотнями тысяч.
На входе подается новый плей-лист.
В результате нужно отобрать максимально схожие с ним плей-листы и скомбинировать из них новый список ограниченного размера (предположим 100 записей) предварительно удалив дубликаты.
Вопрос: для отбора схожих плей-листов оптимально ли использовать алгоритм ближайшего соседа? Везде пишут, что он очень требователен к вычислительным ресурсам, а
требуется быстро выдавать результат…
Может существуют уже какие-то стандартные способы решения подобных задач?
Имеется база из плей-листов музыки (id плей-листа, название трека, исполнитель)
Количество записей в плей-листах варьируется от 1 до 100.
Количество плей-листов измеряется сотнями тысяч.
На входе подается новый плей-лист.
В результате нужно отобрать максимально схожие с ним плей-листы и скомбинировать из них новый список ограниченного размера (предположим 100 записей) предварительно удалив дубликаты.
Вопрос: для отбора схожих плей-листов оптимально ли использовать алгоритм ближайшего соседа? Везде пишут, что он очень требователен к вычислительным ресурсам, а
требуется быстро выдавать результат…
Может существуют уже какие-то стандартные способы решения подобных задач?