Abstract:

In order to overcome the complex characteristics of semi-structured data storage, we propose a semi-structured storage model based on dynamic tree. We extract mode by introducing the mode into the Apriori algorithm, and setting the minimum support threshold filter unnecessary information to output the longest frequent path collection. Experimental results show that this algorithm deal effectively with the branch and loop part at the same time, and also it can avoid infinite loop.

Key words: semi-structured data, data mining, frequent patterns mining, extracting schema