Invention Grant
- Patent Title: Method and apparatus for searching pattern in sequence data
-
Application No.: US14193320Application Date: 2014-02-28
-
Publication No.: US09607106B2Publication Date: 2017-03-28
- Inventor: Yo-Han Roh , Hyoung-Min Park , Joo-Hyuk Jeon , Seok-Jin Hong
- Applicant: Samsung Electronics Co., Ltd.
- Applicant Address: KR Suwon-si
- Assignee: Samsung Electronics Co., Ltd.
- Current Assignee: Samsung Electronics Co., Ltd.
- Current Assignee Address: KR Suwon-si
- Agency: NSIP Law
- Priority: KR10-2013-0022421 20130228
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06K9/62 ; G06F19/24

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.
Public/Granted literature
- US20140258327A1 METHOD AND APPARATUS FOR SEARCHING PATTERN IN SEQUENCE DATA Public/Granted day:2014-09-11
Information query