Method for analyzing data utilizing weighted suffix tree

摘要

A method for analyzing data utilizing a weighted suffix tree includes receiving at least one original data sequence. An original data sequence ID is assigned to the original data sequence, and the original data sequence includes an original datums. A weighted suffix tree is constructed according to the original datums of the original data sequence. The weighted suffix tree includes several nodes, and each node includes a weight set which is formed by the original data sequence ID. Group information for classifying the original datums into several groups is received. The nodes of the weighted suffix tree belonging to a same group are merged according to the group information. Data is analyzed according to the weighted suffix tree after being merged.

主权项

1. 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; andmerging 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.