Место издания: Новосибирск , Год издания: 1990

Рассмотрены алгоритмы нахождения одного разбиения и перечисления всех разбиений на 2 класса. Определено число всех подобных разбиений. Рассматриваемый подход применим в случае, когда есть данные о близости объектов, т. е. имеет место стандарт. для кластер-анализа ситуация. Новыми элементами в алгоритмах являются: ограничения на класс результирующих разбиений (требование сохранения автоморфизмов графа); алгоритмы построения автоморфных разбиений; меры близости между вершинами графа. Приведен шаговый процесс построения автоморфных разбиений. Библ. 5