“…The methods based on the pattern-growth strategy generate the result frequent pattern set gradually, and then generate the final result frequent pattern set. The proposed methods based on the pattern-growth strategy contains PCITMiner, DryadeParent [2] , IncTreeNat [3] , Chopper, CLOTT [4] , PrefixTreeISpan, FTPB [5] , XSpanner [6] , TreeNat [7] , IncTreeMiner [8] , SFCS [9] and so on. In the XML documents similarity calculation and XML documents clustering field, scholars proposed a number of methods.…”