|
Методы поиска обобщенных правил при вычислении используют информацию о группировке элементов (таксономию), что позволяет значительно расширить круг задач, решаемых алгоритмами поиска ассоциативных правил. Примером обобщенного ассоциативного правила может служить высказывание: 'Если человек купил Ряженку, то он, скорее всего, купит товар из группы Хлебобулочные изделия'. В статье приведены два метода вычисления обобщенных ассоциативных правил: базовый и улучшенный алгоритмы. Ценной особенностью приведенного улучшенного алгоритма является его масштабируемость -- линейная зависимость времени, необходимого на поиск правил, от объема обрабатываемых данных.
|