-
-
公开(公告)号:KR101902703B1
公开(公告)日:2018-09-28
申请号:KR1020170075890
申请日:2017-06-15
Applicant: 연세대학교 산학협력단
IPC: G06F19/24
Abstract: 위치지정삭제가능여부판별장치및 방법이개시된다. 개시된장치는, 프라이머염기서열 y로부터추출가능한모든매칭전위부들이대상염기서열 x에존재하는지여부를탐색하고매칭위치에대한위치인덱스를출력하는매칭전위부탐색부; 상기프라이머염기서열 y로부터추출가능한모든매칭후위부들이상기대상염기서열 x에존재하는지여부를탐색하고매칭위치에대한위치인덱스를출력하는매칭후위부탐색부; 상기매칭전위부탐색부에서탐색된매칭전위부들을매칭길이에기초하여오름차순으로정렬하고상기매칭후위부탐색부에서탐색된매칭후위부들을매칭길이에기초하여내림차순으로정렬하여다수의매칭전위부/후위부패어를형성하는매칭전위부/후위부패어형성부; 상기매칭전위부/후위부패어별로매칭전위부/후위부패어를형성하는매칭전위부와매칭후위부가상기염기서열 x에서오버랩되지않고이격되는지여부를판단하는이격조건판단부를포함한다. 개시된장치및 방법에의하면, 비교적간단한방법으로특정프라이머서열을이용하여특정대상서열의위치지정삭제가가능한지여부를판단할수 있는장점이있다.
-
-
公开(公告)号:KR1020170044307A
公开(公告)日:2017-04-25
申请号:KR1020150143824
申请日:2015-10-15
Applicant: 연세대학교 산학협력단
Abstract: 회문정보를이용하는패턴매칭방법및 장치에관한기술이개시된다. 개시된패턴매칭방법은, 패턴문자열의회문정보를이용하여, 변수문자열을생성하는단계; 및타겟문자열에서, 상기변수문자열에포함된변수간일치조건및 불일치조건을만족하는매칭문자열을검색하는단계를포함하며, 상기회문정보는, 상기패턴문자열의기 설정된지점및 상기지점을중심으로하는회문의최대반경에대한정보를포함한다.
Abstract translation: 公开了涉及使用句子信息的模式匹配方法和装置的技术。 所公开的模式匹配方法包括:使用模式串会议信息生成可变串; 而在对象字符串,包括搜索匹配满足匹配条件,并包含在变量字符串中的变量之间的失配条件的字符串的步骤中,所述回文结构信息,它是围绕预定点和图案串的点为中心, 包含有关联系人最大半径的信息。
-
公开(公告)号:KR101636202B1
公开(公告)日:2016-07-04
申请号:KR1020150052357
申请日:2015-04-14
Applicant: 연세대학교 산학협력단
Abstract: 방향그래프를이용하는바이오서열데이터의역위에대한패턴마이닝방법및 장치에관한기술이개시된다. 개시된패턴마이닝방법은바이오서열데이터및 패턴길이를입력받는단계; 상기바이오서열데이터에서, 상기패턴길이에대응되는적어도하나이상의단위서열을선택하고, 상기단위서열을이용하여, 행및 열길이가상기패턴길이에대응되는역위파편테이블을생성하는단계; 및상기역위파편테이블을이용하여, 상기단위서열에대한역위정보를포함하는방향그래프를생성하는단계를포함하며, 상기역위파편테이블의각 열에는상기단위서열에포함된문자가순차적으로배열된다.
Abstract translation: 公开了与使用有向图反转生物序列数据的图案挖掘方法及其装置相关的技术。 所公开的模式挖掘方法包括以下步骤:接收生物序列数据和模式长度; 从所述生物序列数据中选择对应于所述图案长度的至少一个单元序列,以及使用所述单元序列生成具有与所述图案长度相对应的列和行的反转片表; 以及使用所述反演片表生成包括关于所述单元序列的反转信息的有向图。 在反转片表的每列中,依次排列包含在单元序列中的字符。
-
-
-
-