← All posts tagged dev

культурных тегов псто.
есть задача написать функцию связанных товаров: "вместе с этим товаром, люди покупают вот эти".
знаю людей, которые хотели связанные товары вбивать вручную. ага. 9000 позиций. и для каждой по 3 штуки "люди покупают еще и эти".
от балды рассказал им про алгоритм, выгружать продажи в формате по одной покупке в строке и через запятую коды товаров.
анализировать их и получать схему:
товарХ, товарY, Z(число транзакций, где они учавствовали вместе).
и на основе этой полученной таблицы присывать к конкретному товару несколько других, число Z которых с данным товаром наибольшие.
очень несложный алгоритм(есть подозрение, что это теория графов).
может кто-нибудь подсказать. как можно его еще улучшить, и главное, какой формат представления данных выбрать для пары со значением (товар1 товар2 Число)?
рекоменд приветствуется