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

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

, т.е.

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

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

. Учтем, что

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

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

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

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

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