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

       

Алгоритмические стратегии поиска


Алгоритмы бикластеризации могут порождать либо один бикластер, либо несколько, в зависимости от типа задачи. Например, алгоритм Ченга и Черча [25] находит один бикластер за проход, а для нахождения следующих необходимо маскировать найденный случайными числами и выполнить повторный запуск алгоритма. Другие бикластерные подходы позволяют находить множество бикластеров за проход. Существуют также алгоритмы, которые позволяют осуществлять одновременное выявление бикластеров.

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

  • итеративная комбинация кластеризации по строкам и столбцам;
  • стратегия разделяй и властвуй;
  • жадная стратегия итеративного поиска;
  • полное перечисление бикластеров;
  • определение параметров распределения.


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