[发明专利]用于对图数据流中的对象分类的方法

权利要求书

1.一种用于分类图数据流中的对象的方法，该图数据流包括表示元素的多个节点及表示这些元素之间的连接的边，且其中该数据流中的一对象为一组节点连同这些节点之间的边，该方法包含：

接收图数据的训练流，该训练流包括多个对象连同与这些对象中的每一个相关联的类别标签；

第一判定该训练流中用于所述类别标签的辨别性边集合，其中一辨别性边集合为指示含有这些边的具有给定类别标签的对象的边集合；

接收该图数据的传入数据流，其中尚未将类别标签指派给该传入数据流中的对象；

基于这些辨别性边集合，第二判定与该传入数据流中的对象相关联的类别标签；以及

基于该第二判定将对象类别标签对输出至信息储存库，

其中该方法是使用处理器执行的。

2.如权利要求1的方法，其中不同对象的边在该图数据中无序地出现。

3.如权利要求1的方法，其中该第一判定包含：

在二维(2D)数据结构中安排该训练流的第一传入边；

产生用于该2D数据结构的每一行及列中的边的哈希值，这些哈希值是使用min-hash函数产生的；

识别相关边集合，其中一相关边集合为与该训练数据中的一特定对象相关的边集合，其中具有相同min-hash值的一边集合为一相关边集合；

将类别标签指派给这些相关边集合以获得所述辨别性边集合，其中被指派给一特定相关边集合的类别标签为该相关边集合的主要类别标签；以及

将所述辨别性边集合连同其给定类别标签一起存储于数据集中，其中该数据集存储于盘上或存储于主计算机存储器中。

4.如权利要求3的方法，其中该2D数据结构存储于该主计算机存储器中。

5.如权利要求3的方法，其进一步包含：

接收该训练流的第二传入边；

产生用于该2D数据结构的每一行及列中的边的新哈希值；

基于这些新哈希值更新该2D数据结构的索引及值；以及

使用该经更新的2D数据结构重复权利要求5的该识别步骤、该指派步骤及该存储步骤。

6.如权利要求1的方法，其中该第一判定包含：

在2D数据结构中安排该训练流的第一传入边；

使用第一哈希函数将该2D数据结构的列映射至伪列中，每一伪列包括映射至其的多个列；

产生用于该2D数据结构的每一行及伪列中的边的哈希值，这些哈希值是使用min-hash函数产生的；

识别相关边集合，其中一相关边集合为与该训练数据中的一特定对象相关的边集合，其中具有相同min-hash值的一边集合为一相关边集合；

将类别标签指派给所述相关边集合以获得所述辨别性边集合，其中被指派给一特定相关边集合的类别标签为该相关边集合的主要类别标签；以及

将所述辨别性边集合连同其给定类别标签一起存储于数据集中，其中该数据集存储于盘上或存储于主计算机存储器中。

7.如权利要求6的方法，其中该2D数据结构存储于该主计算机存储器中。

8.如权利要求6的方法，其进一步包含：

接收该训练流的第二传入边；

使用该第一哈希函数将该2D数据结构的放置有所述第二传入边的列映射至伪列中；

产生用于该2D数据结构的每一行及伪列中的边的新哈希值；

基于这些新哈希值更新该2D数据结构的索引及值；以及

使用该经更新的2D数据结构重复权利要求7的该识别步骤、该指派步骤及该存储步骤。

9.如权利要求1的方法，其中该第二判定包含：

针对该传入数据流中的特定对象，(a)访问存储有该训练流中用于所述类别标签的所述辨别性边集合的存储器，且(b)寻找对应于该对象的辨别性边集合；及

将这些辨别性边集合的主要类别标签指派为该对象的类别标签。

10.如权利要求1的方法，其进一步包含：

接收在该传入数据流中寻找用户定义模式的请求；

搜寻存储于该信息储存库中的对应于该用户定义模式的参数的对象类别标签对；以及

将该搜寻的结果显示给用户。

11.如权利要求10的方法，其中该用户定义模式包括社交网络中的用户在特定时间窗内的通信模式、web图的用户在进入一特定网页中时的浏览模式，或在通信网络上的侵入通信流。