公开(公告)号：US20150127602A1

公开(公告)日：2015-05-07

申请号：US14398213

申请日：2012-05-15

Applicant: Ping Luo ,  Min Wang ,  Linpeng Tang ,  Lei Zhang

Inventor： Ping Luo ,  Min Wang ,  Linpeng Tang ,  Lei Zhang

IPC: G06F17/30

CPC classification number: G06F17/30572 ,  G06F17/30592 ,  G06F2216/03 ,  G06N5/025

Abstract: An example method of pattern mining includes identifying, via a logic circuit, a plurality of patterns present in a plurality of transactions, the transactions including sets of items, and selecting, via the logic circuit, one of the identified patterns based on an occupancy of the identified pattern in the transactions.

Abstract translation: 模式挖掘的示例性方法包括：经由逻辑电路识别存在于多个交易中的多个模式，所述交易包括项目集合，以及经由所述逻辑电路，基于所述识别模式的占用来选择所识别的模式之一 在交易中识别的模式。

公开(公告)号：US09679036B2

公开(公告)日：2017-06-13

申请号：US14398213

申请日：2012-05-15

Applicant: Ping Luo ,  Min Wang ,  Linpeng Tang ,  Lei Zhang

Inventor： Ping Luo ,  Min Wang ,  Linpeng Tang ,  Lei Zhang

IPC: G06F17/30 ,  G06N5/02

CPC classification number: G06F17/30572 ,  G06F17/30592 ,  G06F2216/03 ,  G06N5/025

Abstract: An example method of pattern mining includes identifying, via a logic circuit, a plurality of patterns present in a plurality of transactions, the transactions including sets of items, and selecting, via the logic circuit, one of the identified patterns based on an occupancy of the identified pattern in the transactions.

公开(公告)号：US20150256450A1

公开(公告)日：2015-09-10

申请号：US14427866

申请日：2012-09-28

Applicant: Siyu YANG ,  Zhiyong SHEN ,  Peng XIE ,  Yong TANG ,  Ping LUO ,  Junqing XIE ,  Linpeng TANG ,  Mihalis YANNAKAKIS ,  Robert E TARJAN ,  David LEE ,  Hewlett-Packard Development Company, L. P.

Inventor： Siyu Yang ,  Zhi-Yong Shen ,  Peng Xie ,  Tang Yong ,  Ping Luo ,  Jun-Qing Xie ,  Linpeng Tang ,  Mihalis Yannakakis ,  Robert Tarjan ,  David Lee

IPC: H04L12/753 ,  H04L12/24 ,  H04L12/44

CPC classification number: H04L45/48 ,  H04L12/44 ,  H04L41/0886 ,  H04L45/14 ,  H04L45/54

Abstract: A system and method for generating shape graphs for a routing table are described herein. The method includes splitting a binary trie representing a routing table of a router into a number of layers, wherein each layer includes a number of nodes. The method also includes, for each layer, determining a number of groups of isomorphic nodes and merging the isomorphic nodes within each group to generate a shape graph.

Abstract translation: 本文描述了用于生成路由表的形状图的系统和方法。 该方法包括将表示路由器的路由表的二进制代码分割成多个层，其中每个层包括多个节点。 该方法还包括对于每个层，确定多个同构节点的数量组并且合并每个组内的同构节点以生成形状图。