公开(公告)号：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.

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