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

       

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


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

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

и

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

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

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

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

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

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

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

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

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

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

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



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