Method for analyzing data utilizing weighted suffix tree
    2.
    发明授权
    Method for analyzing data utilizing weighted suffix tree 有权
    使用加权后缀树分析数据的方法

    公开(公告)号:US08843521B2

    公开(公告)日:2014-09-23

    申请号:US13542679

    申请日:2012-07-06

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30961 G06F17/30958

    摘要: 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.

    摘要翻译: 一种利用加权后缀树分析数据的方法包括接收至少一个原始数据序列。 原始数据序列ID被分配给原始数据序列,原始数据序列包括原始数据序列。 根据原始数据序列的原始数据构建加权后缀树。 加权后缀树包括几个节点,每个节点包括由原始数据序列ID形成的加权集合。 接收用于将原始基准分类为多个组的组信息。 属于同一组的加权后缀树的节点根据组信息进行合并。 合并后根据加权后缀树对数据进行分析。