公开(公告)号：US20140250150A1

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

申请号：US14196114

申请日：2014-03-04

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Yo-Han ROH ,  Hyoung-Min PARK ,  Kyoung-Gu WOO ,  Joo-Hyuk JEON ,  Seok-Jin HONG

IPC: G06F17/30

CPC classification number: G16B30/00

Abstract: A method of searching a pattern of sequence data, includes setting an interest pattern model comprising a length of an interest pattern, a value of an allowed mismatch, and a minimum support, obtaining supports of similar patterns of a child pattern, each of the similar patterns having a mismatch value with the child pattern that is greater than the value of the allowed mismatch, based on mismatch values of similar patterns of a parent pattern, and determining whether a support of the child pattern fulfills a condition of the minimum support based on the supports of the similar patterns of the child pattern, and a support of the parent pattern.

Abstract translation: 一种搜索序列数据的模式的方法，包括设置包括感兴趣模式的长度，允许的失配的值和最小支持的兴趣模式模型，获得相似模式的子模式的支持，每个类似的 基于父模式的类似模式的不匹配值，确定子模式的支持是否基于最小支持的条件而满足子模式的不匹配值，所述失配值大于所允许的不匹配的值 子模式的类似模式的支持，以及父模式的支持。