правила агрегирования ассоциаций

Question

Если я извлечу определенные правила ассоциации из примера набора элементов, состоящего из, скажем,

а, б -> с с, д -> е a, c -> d б, в -> с

Есть ли способ объединить найденные правила в одну формулу в зависимости от фиксированного числа элементов, если все правила агрегированы, чтобы получить наиболее вероятную комбинацию всех правил ассоциации?

Допустим, фиксированный номер элемента равен четырем, и вышеприведенные правила ассоциации должны быть смешаны, чтобы получить наиболее вероятную комбинацию. Как бы я это сделал? Есть ли алгоритмы или программы для этого?

Answer 1

Каждое правило ассоциации имеет уверенность и поддержку.

Например, A -> Поддержка BC: 50% доверия: 50%.

Если вы объединяете несколько правил ассоциации, то как выбудет рассчитывать поддержку и доверие к полученному правилу?Это было бы проблемой.

На самом деле, вы можете посмотреть на CBA: классификация по ассоциациям.Этот проект использует правила ассоциации для выполнения классификации.Вместо того, чтобы пытаться объединить правила связывания, он использует некоторую эвристику для выбора правила, наиболее подходящего для классификации нового экземпляра.Чтобы выбрать лучшее правило, оно учитывает поддержку, доверие и размер левой части правила.Есть и другие подобные работы.

Но я не видел ни одной работы, пытающейся объединить правила ассоциации ... может быть, если вы будете искать "кластеризацию правил ассоциации" в Google, вы можете найти что-то, связанное с вашей идеей.

Кстати, помимо уверенности и поддержки, некоторые люди используют другие интересные меры, такие как лифт, J-Measure и т. Д.