Обнаружил статью Раймонда Лэма "Discovering Association Rules in Data Mining", посвященную поиску ассоциативных правил. Подробный и широкий обзор темы - что такое ассоциативные правила, в чем суть проблемы, какие типы правил существуют (булевые, обобщенные, количественные, временные), алгоритм Apriori и его предшественники, усовершенствованные версии алгоритма Apriori (AprioriTid, AprioriHybrid), DHP, SSM, распараллеливание и масштабируемость Apriori, не-apriori алгоритмы (FP-деревья), новые подходы генерации правил, APACS2, Evolutionary Algorithm, негативные ассоциации...
На мой взгляд, прекрасная обзорная статья. Автору респект за проделанную работу - такие статьи редко встречаются и бывают крайне полезны. Лично для меня особенно любопытной оказалась информация об алгоритме APACS2, позволяющем генерировать ассоциативные правила не указывая confidence, а так же сведения о распараллеленных и масштабируемых версиях алгоритма Apriori - Intelligent Data Distribution и Hybrid Distribution.
Статью перевел на русский язык и выложил перевод.
Вы не могли прислать мне перевод этой статьи или хотя бы оригинал! нигде не могу найти.
ОтветитьУдалитьЗаранее благодарна.
ddpinz@mail.ru
Поправил ссылку на перевод.
ОтветитьУдалитьСпасибо. Материал статьи очень пригодился.
ОтветитьУдалить