xmoonlight

1. Составить словарь (один-ко-многим): бренд -> товары бренда
2. Через нечёткий поиск (поиск подстроки с произвольным окончанием) находим нужную строку и правая часть будет модификацией товара.
3. Задаём нужный порядок 3-х частей: бренд, товар бренда, модификация.

PS: Советую подобные вещи формировать динамически на основе данных из БД из разных колонок, чтобы больше с этим не сталкиваться...

https://nlpub.ru/Mystem
Обработка текста с помощью mystem на php

Посмотрите вот тут: Как определить похожесть двух строк?

andyN это ни похожесть, и ни кластеризация, а это - СЕГМЕНТАЦИЯ.
Делается так: берется слово и ставится по всем необходимым типам веса.
Например, "президент":
[политика]:0.5
[закон]:0.5
[общество]: 0.4
[досуг]:0.1
[дети]:0.1
и т.д. для каждого КОРНЯ слова. Также, делается словарь синонимов, который будет линковать слова-синонимы к известным весам в таблице. Повторы КОРНЕЙ - не учитываем при суммировании веса.
После этого текст преобразуем по словарю синонимов и далее подсчитываем веса по каждой категории.
Профит!

Пусть бинарные последовательности - это предложения.
А набор характеристик в них - это слова.
Пусть разделитель - символ пробела.
Тогда используя этот алгоритм Как определить похожесть двух строк?
мы можем выбрать нужные нам записи с наименьшими затратами на производительность.

E - знак суммы
V - параметр
N - № показателя параметра (от 1..30)
A - индекс из всех искомых цепочек параметров (например, ID пользователя или сессии)
Vm (middle) - средние значения обучения и/или заведомо проверенных данных (эталонных)
Vd - дельта отклонения от эталона.
W - вес (чем меньше, тем лучше)
-----------------
Vm[N]=E(V[N])/N //Средний вес каждого значения из эталонных: средний эталон
Vd[A][N]=abs(Vm[N]-V[A][N]) //Расстояние от эталонного (по каждому из искомых)
W[A]=E(Vd[A][N]) //Суммарная удалённость (по каждому каждого из искомых) от эталона
W=min(W[A]) //Минимальная удалённость из всех (он же - максимальный вес, близкий к эталону)
A - искомый пользователь с максимальной вероятностью к искомым параметрам

Средневзвешенная периодичность. (технически - возможно)