Title :
GUFI: A New Algorithm for General Updating of Frequent Itemsets
Author :
Tobji, Mohamed Anis Bach ; Abrougui, Anissa ; Ben Yaghlane, Boutheina
Author_Institution :
ISG - Univ. of Tunis, Tunis, Tunisia
Abstract :
Incremental maintenance of association rules is an interesting problem that has been tackled in several research works. Even though literature abundance in this way, there is still a lack of methods that process the complete maintenance problem, that is, incremental maintenance for any type of update (insertion or deletion of data) and for any new support threshold. In this paper, we develop a new method of general incremental maintenance. The experimentations showed that our algorithm is more efficient than classical maintenance approaches.
Keywords :
data mining; database management systems; GUFI algorithm; association rule; classical maintenance approach; frequent itemset updation; incremental maintenance; Association rules; Conferences; Data analysis; Data mining; Itemsets; Transaction databases; Frequent itemsets; Incremental maintenance;
Conference_Titel :
Computational Science and Engineering Workshops, 2008. CSEWORKSHOPS '08. 11th IEEE International Conference on
Conference_Location :
San Paulo
Print_ISBN :
978-0-7695-3257-8
DOI :
10.1109/CSEW.2008.38