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

       

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


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

  • исключающие по строкам и столбцам бикластеры (прямоугольные диагональные блоки после переупорядочивания строк и столбцов);
  • неперекрывающиеся бикластеры со структурой шахматной доски;
  • бикластеры, исключающие пересечения по строкам;
  • бикластеры, исключающие пересечения по столбцам;
  • неперекрывающиеся бикластеры с древесной структурой;
  • неперекрывающиеся не исключающие пересечения бикластеры;
  • перекрывающиеся бикластеры с иерархической структурой;
  • произвольно расположенные перекрывающиеся бикластеры.
  • Таблица 1.2. Примеры структуры бикластеров

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

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



    Содержание раздела