Аннотация:
Описывается подход к решению задачи кластеризации с целочисленной информацией, основанный на построении специальных наборов значений признаков, не содержащихся в признаковых описаниях объектов. Задача сводится к построению тупиковых покрытий целочисленных матриц, которое может быть осуществлено на основе построения неприводимых покрытий булевых матриц. Предлагается новый метод построения неприводимых и минимальных покрытий булевой матрицы, использующий геометрическую интерпретацию понятия покрытия. Изучаются метрические свойства близких к минимальным покрытий целочисленных матриц. Библ. 13. Фиг. 5.