powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Объединение в группы по максимальному количеству пересечений значений
2 сообщений из 2, страница 1 из 1
Объединение в группы по максимальному количеству пересечений значений
    #38272212
fowl86
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Есть список из N поисковых фраз.
У каждой фразы есть массив из ТОП-10 url сайтов ( Топ поисковой выдачи).
Некоторые url-ы у разных фраз могут совпадать.
Задан минимальный порог совпадения, например 2 url-а, для объединения фраз в группы
Цель - разбить фразы на группы, группа формируется из фраз с максимальным количеством пересечений url-ов.

авторфраза1 (url 1,url 2,url 3,url 4,url 5,url 6,url 7,url 8,url 9,url 10)
фраза2 (url 11,url 22,url 3,url 4,url 5,url 16,url 17,url 18,url 19,url 12)
фраза3 (url 2,url 23,url 30,url 4,url 5,url 16,url 17,url 28,url 39,url 32)
.......

Подскажите , как оптимально можно это делать? Есть какие-то способы обхода списка фраз?
...
Рейтинг: 0 / 0
Объединение в группы по максимальному количеству пересечений значений
    #38272376
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
fowl86Подскажите , как оптимально можно это делать?
Да в общем-то тривиально: join с группировкой, фильтрация минимально необходимых
совпадений в having, сортировка по релевантности - order by count desc.

Гораздо интереснее вопрос определения групп: что делать если фраза1 совпадает с фразой2 по
пяти урлам, и фраза2 совпадает с фразой3 тоже по пяти урлам, но у фразы1 и фразы3 нет ни
одного общего урла. Объединять эту троицу в группу? Объединять в две группы? Какую с какой?
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
2 сообщений из 2, страница 1 из 1
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Объединение в группы по максимальному количеству пересечений значений
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]