Patent ID: 8843521

Claim:
A method for analyzing data utilizing a weighted suffix tree, comprising the steps of: (a) receiving an original data sequence having an original datum, wherein an original data sequence ID is assigned to the original data sequence; (b) constructing a weighted suffix tree according to the original datums of the original data sequence, wherein the weighted suffix tree comprises a plurality of nodes, and each of the nodes comprises a weight set being formed by the original data sequence ID; (c) receiving group information for classifying the original datums into a plurality of groups; (d) merging the nodes of the weighted suffix tree belonging to a same group of the groups according to the group information, further comprising: replacing the nodes of the weighted suffix tree with an ID of the groups corresponding to the same; and merging the nodes of the weighted suffix tree being replaced, which are connected to or neighboring to each other and the ID of which are the same, to generate at least one merged node; and (e) analyzing data according to the weighted suffix tree after being merged.