Методы бикластеризации для анализа интернет-данных


Структура бикластеров


Среди разработанных алгоритмов представлены как те, что находят только один бикластер, так и алгоритмы, порождающие множество бикластеров. Бикластеры, входящие в такое множество, могут иметь различную структуру. Приведем перечень возможных вариантов структуры бикластеров:

  1. исключающие по строкам и столбцам бикластеры (прямоугольные диагональные блоки после переупорядочивания строк и столбцов);
  2. неперекрывающиеся бикластеры со структурой шахматной доски;
  3. бикластеры, исключающие пересечения по строкам;
  4. бикластеры, исключающие пересечения по столбцам;
  5. неперекрывающиеся бикластеры с древесной структурой;
  6. неперекрывающиеся не исключающие пересечения бикластеры;
  7. перекрывающиеся бикластеры с иерархической структурой;
  8. произвольно расположенные перекрывающиеся бикластеры.

Таблица 1.2. Примеры структуры бикластеров

В таблице 1.2 проиллюстрированы различные типы структуры бикластеров. На рисунке буквой a обозначен одиночный бикластер,

  1. исключающие пересечения по строкам и столбцам бикластеры,
  2. неперекрывающиеся бикластеры со структурой шахматной доски,
  3. бикластеры, исключающие пересечения по строкам,
  4. бикластеры, исключающие пересечения по столбцам,
  5. неперекрывающиеся бикластеры с древесной структурой,
  6. неперекрывающиеся, не исключающие пересечения бикластеры,
  7. перекрывающиеся бикластеры с иерархической структурой и
  8. произвольно расположенные перекрывающиеся бикластеры.




- Начало -  - Назад -  - Вперед -



Книжный магазин