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


         

могут быть использованы для уменьшения


/p> В алгоритме DR-Miner используется функция


, определённая так.

Процедура Propagation.


и


могут быть использованы для уменьшения размера подрешетки посредством перемещения объектов из


в


или вне
. Для этого используются функции


и
:











   




, определяемая как
, рекурсивно применяется к подрешетке до тех пор, пока результат не перестанет изменяться. Подрешетка


называется листом, когда она содержит только одно бимножество, т.е.
. DR-бимножества являются такими максимальными бимножествами. В статье [19] доказывается корректность и полнота алгоритма.

Назад Содержание Вперёд


Содержание  Назад  Вперед