Advanced Matrix Algorithm (AMA): reducing number of scans for association rule generation
Marghny Hassan Mohamed, Mohammed M. Darwieesh, A. B. M. Shawkat Ali · International Journal of Business Intelligence and Data Mining · 2011
Existing Association Rules Mining (ARM) algorithms basically use multiple scans to extract a rule from a transaction database. Sometime ARM algorithms exit without a rule in the desktop environment due to the high volume of transactions. Matrix Algorithm (MA) is proposed to minimise this issue. However, it is a computational expensive solution. In this paper, we propose Advanced Matrix Algorithm (AMA), to generate an efficient rule by a single scan using the Boolean matrix concept. AMA is comparatively effective and efficient than traditional approaches in terms of computational cost for database scan and frequently candidate sets generation.