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


Постановка задачи и основные определения - часть 3


Кластер столбцов есть подматрица матрицы

вида

, для которой подмножество столбцов проявляет "сходное поведение" вдоль строк. Бикластер есть подматрица матрицы

вида

, такая что ее строки проявляют "сходное поведение" на столбцах и наоборот.

Отметим, что мы дали недостаточно формальное определение бикластера. В рамках моделей, представленных в работе, требования, которые предъявляются к понятию бикластера, различаются, а потому формальные определения даются нами только для конкретных случаев. Задача, которую решает алгоритм бикластеризации, заключается в нахождении такого множества бикластеров

, которое удовлетворяет некоторым формально определенным требованиям однородности. Словосочетания "сходное поведение" и требования однородности раскрываются в подразделе в определениях типов бикластеров.




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



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