An efficient technique for incremental updating of association rules

Article type: Research Article

Authors: Gharib, Tarek F.^{a; *} | Taha, Mohamed^b | Nassar, Hamed^b

Affiliations: [a] Faculty of Computer and Information Sciences, Ain Shams University, Cairo 11566, Egypt | [b] Faculty of Computers and Informatics, Suez Canal University, Ismailia, Egypt

Correspondence: [*] Corresponding author. E-mail: tgharib@asunet.shams.edu.eg

Abstract: Recent developments in information technology resulted in rapid accumulation of huge amounts of data. Therefore, the task of managing large databases efficiently, in addition to quickly retrieving useful information and mining association rules, has become increasingly important. In this paper, an efficient technique is proposed for updating the discovered association rules in incremental databases. The experimental results show that the proposed algorithm is quite efficient and outperforms other well known algorithms.

Keywords: Incremental mining, maintenance of association rules, updating association rules

DOI: 10.3233/HIS-2008-5104

Journal: International Journal of Hybrid Intelligent Systems, vol. 5, no. 1, pp. 45-53, 2008