• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Глава

Метод бикластеризации на основе объектных и признаковых замыканий

С. 140-143.
Игнатов Д. И., Каминская А. Ю., Кузнецов С. О., Магизов Р. А.

Разработан новый метод бикластеризации объектно-признаковых данных, основанный на объектных и признаковых замыканиях из анализа формальных понятий (АФП). Предлагается опеределение бикластера, исследуются его свойства и связь с решетками формальных понятий. Приводится оценка ресурсной сложности двух версий алгоритмов для порождения бикластеров данного вида. Преимущества предлагаемого подхода перед алгоритмами поиска формальных понятий (ФП) заключается в меньшем размере выхода и более высокой производительности при условии .сохранения. ФП в смысле отношения покомпонентного вложения, определенного на ФП и бикластерах. Приведены результаты экспериментов на массивах данных из UCI Machine Learning Repository. Исследуются свойства масштабируемости алгоритмов на примере параллельной реализации.