맞춤기술찾기

이전대상기술

서열 유사도 측정 장치 및 그 제어 방법

  • 기술번호 : KST2014021994
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 서열 유사도 측정 장치 및 그 제어방법에 관한 것으로, 다이나믹 프로그래밍을 이용한 서열 유사도 측정 장치에 있어서, 두 서열을 이용하여 다이나믹 프로그래밍(Dynamic Programming)에 따른 행렬을 생성하는 행렬 생성부; 상기 행렬 생성부에 의해 생성된 상기 행렬의 마지막 행/열의 원소값을 소정의 서열 길이 정규화 식에 대입하여 유사도 기준값을 산출하는 정규화부; 및 상기 정규화부에 의해 산출된 상기 유사도 기준값에 따라 상기 두 서열 간의 소정의 서열 유사도를 측정하는 유사도 측정부를 포함하는 것을 특징으로 한다. 이에 의해, 다수의 서열 간의 유사도 비교가 용이해지고 정당해짐에 따라, 생물학 및 프로그래밍 응용분야에 적극 활용될 수 있을 것으로 기대된다. 서열 유사도, 다이나믹 프로그래밍(Dynamic Programming), 정규화
Int. CL G06F 9/00 (2006.01) G06F 7/00 (2006.01)
CPC
출원번호/일자 1020080044064 (2008.05.13)
출원인 성균관대학교산학협력단
등록번호/일자 10-0946145-0000 (2010.02.26)
공개번호/일자 10-2009-0118334 (2009.11.18) 문서열기
공고번호/일자 (20100308) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.05.13)
심사청구항수 5

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김재광 대한민국 경기도 구리시
2 이지형 대한민국 서울특별시 용산구
3 윤태복 대한민국 경기도 수원시 장안구
4 김동문 대한민국 경기도 수원시 장안구
5 김정훈 대한민국 경기도 수원시 장안구
6 이동훈 대한민국 경기도 안양시 동안구
7 김건수 대한민국 경기도 수원시 장안구
8 정제희 대한민국 경기도 수원시 장안구
9 이승훈 대한민국 경기도 수원시 장안구
10 윤광호 대한민국 서울특별시 양천구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 권형중 대한민국 서울특별시 중구 서소문로 *** (서소문동, 대한항공빌딩 *층)(특허법인 남앤남)
2 이종승 대한민국 서울특별시 송파구 법원로**길** 에이동 ***호 (문정동, 현대지식산업센터)(리스비특허법률사무소)
3 김문재 대한민국 서울특별시 중구 서소문로 *** (서소문동, 대한항공빌딩 *층)(특허법인 남앤남)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2008.05.13 수리 (Accepted) 1-1-2008-0337978-10
2 선행기술조사의뢰서
Request for Prior Art Search
2008.10.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2008.11.11 수리 (Accepted) 9-1-2008-0070143-27
4 의견제출통지서
Notification of reason for refusal
2009.08.31 발송처리완료 (Completion of Transmission) 9-5-2009-0364056-43
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2009.10.30 수리 (Accepted) 1-1-2009-0669727-44
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2009.10.30 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0669731-27
7 등록결정서
Decision to grant
2010.02.23 발송처리완료 (Completion of Transmission) 9-5-2010-0076696-34
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.04.26 수리 (Accepted) 4-1-2012-5090770-53
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.06.20 수리 (Accepted) 4-1-2012-5131828-19
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.06.27 수리 (Accepted) 4-1-2012-5137236-29
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
다이나믹 프로그래밍을 이용한 서열 유사도 측정 장치에 있어서 두 서열을 이용하여 다이나믹 프로그래밍(Dynamic Programming)에 따른 행렬을 생성하는 행렬 생성부; 상기 행렬 생성부에 의해 생성된 상기 행렬의 마지막 행/열의 원소값을 소정의 서열 길이 정규화 식에 대입하여 유사도 기준값을 산출하는 정규화부; 및 상기 정규화부에 의해 산출된 상기 유사도 기준값에 따라 상기 두 서열 간의 소정의 서열 유사도를 측정하는 유사도 측정부를 포함하고, 상기 서열 길이 정규화 식은, 상기 행렬의 상기 마지막 행/열의 원소값 및 상기 서열 유사도 측정의 대상인 상기 두 서열의 길이의 역수들의 평균에 비례하는 상기 유사도 기준값을 산출하기 위한 것을 특징으로 하는 서열 유사도 측정 장치
2 2
제1항에 있어서, 상기 서열 길이 정규화 식은 하기 수학식1을 이용하는 것을 특징으로 하는 서열 유사도 측정 장치
3 3
제1항 또는 제2항에 있어서, 상기 서열은, DNA, RNA, 및 단백질을 포함하는 생물학적 세포의 서열과 프로그래밍 소스 코드의 서열을 포함하는 것을 특징으로 하는 서열 유사도 측정 장치
4 4
다이나믹 프로그래밍을 이용한 서열 유사도 측정 장치의 제어방법에 있어서, 두 서열을 이용하여 다이나믹 프로그래밍에 따른 행렬을 생성하는 단계; 상기 행렬의 마지막 행/열의 원소값을 소정의 서열 길이 정규화 식에 대입하여 유사도 기준값을 산출하는 단계; 및 상기 유사도 기준값에 따라 상기 두 서열 간 소정의 유사도 측정을 하는 단계를 포함하고, 상기 유사도 기준값 산출 단계는, 상기 행렬의 상기 마지막 행/열의 원소값 및 상기 서열 유사도 측정의 대상인 상기 두 서열의 길이의 역수들의 평균에 비례하는 상기 서열 길이 정규화 식을 이용하는 것을 특징으로 하는 서열 유사도 측정 장치의 제어방법
5 5
제4항에 있어서, 상기 서열 길이 정규화 식은 하기 수학식2를 이용하는 것을 특징으로 하는 서열 유사도 측정 장치의 제어방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20090287755 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2009287755 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.