Аннотация:
В рамках комбинаторно-логического подхода изучается задача кластеризации векторов, заданных в $n$-мерном пространстве признаков. Основными результатами работы являются изучение свойств оптимальных относительно рассматриваемых функционалов разбиений на кластеры и построение возникающих на этой основе итерационных и градиентных алгоритмов кластеризации. Показано, что все оптимальные разбиения являются хорошо разделимыми относительно ассоциированных решающих правил.