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


Алгоритм DR-miner - часть 2


/p>


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

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

Процедура Propagation.

и

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

в

или вне

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

и

:

   


, определяемая как

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

называется листом, когда она содержит только одно бимножество, т.е.

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

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




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



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