International Journal of Information and Communication Technology Research

International Journal of Information and Communication Technology Research>> Call for Papers(CFP)>>Volume 7, Number 7, July 2017

International Journal of Information and Communication Technology Research

An Efficient Prefix Tree for Incremental Frequent Pattern

Full Text Pdf Pdf
Author(s) Mohadeseh Hamedanian, Mohammad Nadimi, Mohammad Naderi
On Pages 49-55
Volume No. 3
Issue No. 2
Issue Date February, 2013
Publishing Date February, 2013
Keywords Frequent pattern mining, incremental updating, FP-tree, Branch-Sorting method


In many applications, databases are frequently changed by insertions, deletions, and/or modifications of transactions. Consequently, the frequent patterns extracted from them must be updated. Researchers propose incremental mining to update frequent patterns efficiently instead of mining all frequent patterns from scratch. Although FP-tree is one of the most efficient algorithms for frequent pattern mining, it is not easily adoptable with incremental updating. Accordingly, the CP-tree and restructuring method of Branch-Sorting have been proposed for incremental mining of frequent pattern. This method consists of two main phases of insertion and restructuring. Since during construction of CP-tree items are sorted in descending order of previous insertion phase, then its restructuring can be very costly. To solve this weakness, in this paper a new efficient prefix tree structure has been proposed to reduce the time of restructuring. The proposed tree is created based on the frequency of last items and it requires just one database scan. The experimental results show that using the proposed tree and Branch-Sorting method can enhance the efficiency of incremental mining of frequent patterns from both dense and sparse datasets.

    Journal of Information and Communication Technology | Journal of Science and Technology     
2012 IRPN Publishers