Согласен. Это для кластерного решения. С поправкой, что рост количества кл. не бесконечен, если заранее задать верхний порог их кол-ва. Или если не пересчитывать всё с начала. И если метрика достаточно адекватная. Со временем рост замедлится в любом случае. Я думаю, что большинство классов уже известны заранее.

Для автора. В последний раз бесплатно предлагаю вариант решения. На сферический вопрос можно дать такой же сферичности ответ.

Надеюсь, начальная классификация сообщений имеется. Далее изменение и рост классов поисходит в автоматизированномрежиме (т.е. не на полном автомате).
Надеюсь, что все сообщения, а не только представители, помечены признаком класса. И имеется доступк ним ко всем.
Далее технология простая, если можно так сказать. Всё делается по подобию поисковиков, только без рекламы. И метрика похожая, "полнотекстовая".

Каждое сообщение превращается в лексемы и рассматривается как предложение из лексем на естественном языке. Почему на естественном? возможны омонимы, синонимы, выпадения и перестановки порядка лексем. Т.е. немного контекстно-зависимая грамматика.
Сделать поисковый запрос к этому массиву.
Вываливается упорядоченный список "подходящих" представителей.
Первый из них самый релевантный. Если что-то новое, то да, в базу новых классов, а потом на ручное усмотрение оператора. Здесь возможны варианты.

Наверняка есть десктопные поисковые приложения. Это для обкатки и отладки решения.


Если у автора остались вопросы, предлагаю услугу, 4-6К$ за разработку алгоритма. По сути за ТЗ кодеру, торг уместен. Ибо алгоритм универсальный, и он затребуется в бизнесе, а закодить желающих найти нетрудно.
Автору успехов.
"Не нравится - проходи мимо"(цэ)

Авторские темы не смотрел, но в профиле добрая 1/3 это C#, что как бы намекает на статус сотрудника. И если я прав, то откуда тогда взяться умению к самостоятельной и грамотной постановке задачи.

Хобби .... и почему же я не верю? Наверное потому, что в игровой задачке исходные данные не скрывают. И про критичность по времени не заикаются. Здесь очевидный бизнес интерес. Пусть даже и личный. Но тогда и начинать надо со слова Помогите .... а не эксплуатировать добрые порывы.

Мне? понятно кроме конкретики. Ответ я дал. Что в нём вам лично не понятно? Мне в нём понятно всё.

Давно было сказано.