RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2003, том 43, номер 12, страницы 1884–1895 (Mi zvmmf925)

Эта публикация цитируется в 5 статьях

О процедурах классификации, основанных на построении покрытий классов

Е. В. Дюкова, А. С. Инякин

119991 Москва, ул. Вавилова, 40, ВЦ РАН

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

УДК: 519.714

MSC: Primary 62H30; Secondary 68T10

Поступила в редакцию: 28.02.2003


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2003, 43:12, 1812–1822

Реферативные базы данных:


© МИАН, 2024