公开(公告)号：US20140258327A1

公开(公告)日：2014-09-11

申请号：US14193320

申请日：2014-02-28

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Yo-Han Roh ,  Hyoung-Min Park ,  Joo-Hyuk Jeon ,  Seok-Jin Hong

IPC: G06F17/30

CPC classification number: G06F17/30985 ,  G06F19/24 ,  G06K9/62

Abstract: A method of searching a pattern in sequence data includes setting a plurality of interest pattern models each including an interest pattern length, an allowed mismatch value, and a minimum support; calculating a support of a candidate pattern that is generable within the interest pattern length based on the allowed mismatch value of at least one of the plurality of interest pattern models; and determining whether the support of the candidate pattern fulfills a condition of the minimum support of at least one of the plurality of interest pattern models.

Abstract translation: 一种在序列数据中搜索模式的方法包括：设置多个兴趣模式模型，每个兴趣模式模型包括兴趣模式长度，允许的失配值和最小支持; 基于所述多个兴趣模式模型中的至少一个的所允许的不匹配值来计算在兴趣模式长度内可生成的候选模式的支持; 以及确定候选模式的支持是否满足多个兴趣模式模型中的至少一个的最小支持的条件。

公开(公告)号：US09607106B2

公开(公告)日：2017-03-28

申请号：US14193320

申请日：2014-02-28

Applicant: Samsung Electronics Co., Ltd.

Inventor： Yo-Han Roh ,  Hyoung-Min Park ,  Joo-Hyuk Jeon ,  Seok-Jin Hong

IPC: G06F17/30 ,  G06K9/62 ,  G06F19/24

CPC classification number: G06F17/30985 ,  G06F19/24 ,  G06K9/62

Abstract: A method of searching a pattern in sequence data includes setting a plurality of interest pattern models each including an interest pattern length, an allowed mismatch value, and a minimum support; calculating a support of a candidate pattern that is generable within the interest pattern length based on the allowed mismatch value of at least one of the plurality of interest pattern models; and determining whether the support of the candidate pattern fulfills a condition of the minimum support of at least one of the plurality of interest pattern models.

公开(公告)号：US09355149B2

公开(公告)日：2016-05-31

申请号：US13896546

申请日：2013-05-17

Applicant: Samsung Electronics Co., Ltd.

Inventor： Joo-Hyuk Jeon ,  Seok-Jin Hong

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30516 ,  G06F17/30489

Abstract: An apparatus and a method for efficiently processing multiple continuous aggregate queries in data streams are provided. The apparatus includes a first operation result sharing unit configured to generate a common window including first aggregate areas, and store a first operation result of each of the multiple continuous aggregate queries for each of the first aggregate areas. The apparatus further includes a second operation result sharing unit configured to determine a second aggregate area including at least one of the first aggregate areas, and store a second operation result of each of the multiple continuous aggregate queries for the second aggregate area. The apparatus further includes a query processing unit configured to process the multiple continuous aggregate queries based on the first operation result and the second operation result.

Abstract translation: 提供了一种用于在数据流中有效处理多个连续聚合查询的装置和方法。 该装置包括：第一操作结果共享单元，被配置为生成包括第一聚合区域的公共窗口，并且存储每个第一聚合区域的每个多个连续聚合查询的第一操作结果。 该装置还包括第二操作结果共享单元，其被配置为确定包括第一聚合区域中的至少一个的第二聚合区域，并存储第二聚合区域的多个连续聚合查询中的每一个的第二操作结果。 该装置还包括：查询处理单元，被配置为基于第一操作结果和第二操作结果来处理多个连续聚合查询。

公开(公告)号：US09367937B2

公开(公告)日：2016-06-14

申请号：US13932326

申请日：2013-07-01

Applicant: Samsung Electronics Co., Ltd.

Inventor： Chun-Hee Lee ,  Seok-Jin Hong

IPC: G06T11/20

CPC classification number: G06T11/206

Abstract: A clustering apparatus of probabilistic graphs, includes a center selection unit configured to select one or more centers among the probabilistic graphs. The clustering apparatus further includes a center determination unit configured to calculate a minimum bound and a maximum bound of a distance with respect to each of the centers, for each of the probabilistic graphs, and determine a center, among the centers, to which the probabilistic graphs are to be allocated based on the minimum and maximum bounds. The clustering apparatus further includes a clustering unit configured to allocate the probabilistic graphs to the center to generate one or more clusters.

Abstract translation: 概率图的聚类装置包括：中心选择单元，被配置为选择概率图中的一个或多个中心。 聚类装置还包括：中心确定单元，被配置为针对每个概率图计算相对于每个中心的距离的最小界限和最大界限，并确定中心之间的中心，概率 图表将根据最小和最大限制进行分配。 聚类装置还包括：聚类单元，被配置为将概率图分配给中心以生成一个或多个聚类。