Есть ли где-то описания алгоритма нахождения группы товаров, которые покупают вместе?

Question

[alexesDev]

Нужно найти группы из 3-4 товаров, которые чаще всего покупают вместе. Эта задача решается только полным перебором или есть что-то хитрое?

Т. е. есть список заказов и позиций. Хотелось бы делать предсказание того, что забыли добавить в корзину.
Пока тупо делаю трехмерную матрицу и в ячейку записываю количество совпадений по заказам.

with product_ids as (
  select distinct product_id as id
    from order_items
   where created_at > current_date - interval '1' day
), product_orders as (
  select array_agg(product_id) as product_ids
    from order_items
   where created_at > current_date - interval '1' day
   group by order_id
)
select *
  from (
    select p1.id as id1, p2.id as id2, p3.id as id3
         , (select count(*) from product_orders
             where p1.id = any(product_ids) 
                 and p2.id = any(product_ids)
                 and p3.id = any(product_ids)) as count
      from product_ids p1, product_ids p2, product_ids p3
  ) t
 where count > 1
 order by count;

Answer 1

[evgeniy_lm]

Зачем перебор?
Выбираешь все заказы с определенным товаром суммируешь количество других товаров , выбираешь нужное к-во наиболее покупаемых.

PS Надеюсь что такое SQL тебе объяснять не надо

Answer 2

[xmoonlight]

С википедии:

К «белым воронам» относятся пользователи, чьё мнение постоянно не совпадает с большинством остальных. Из-за их уникального вкуса, им невозможно что-либо рекомендовать. Однако, такие люди имеют проблемы с получением рекомендаций и в реальной жизни, поэтому поиски решения данной проблемы в настоящее время не ведутся

Вот бред-то!!!!! А как же связка: экстремумы выбора (самый дорогой/дешевый, максимальная/минимальная цена на день продажи (из товаров со схожими характеристиками), самое оптимальное соотношение цена/характеристики и т.д.) + нейросеть? ))))