Я сделал так, что на основе уже разложенных по категориям товаров определял, куда положить очередной товар без категории.
Поскольку судить можно было только по наименованию товара, то находил самый похожий префикс среди товаров, которые уже есть в категориях.
Метод требует обучения, т.е. одобрения/неодобрения выбора.
Оказалось эффективнее ручной работы.