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

       

Связь ассоциативных правил и бикластеризации


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

и

, т.е.
. Тогда ассоциативное правило

определяет бикластер

. Учтем, что

— достоверность признакового ассоциативного правила для этих понятий, а

— достоверность объектного ассоциативного правила. Тогда максимальное число незаполненных (нулевых) ячеек в таком бикластере определяется величиной

. Выразим относительную величину для этой оценки, которую мы будем назвать разреженностью бикластера, через достоверность правил:

очевидно, что

.

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



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