Advanced matrix algorithm (AMA) : reducing number of scans for association rule generation

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.