요약 | 구문론적으로 분석된 텍스트 코퍼스로부터 정보를 추출하는 트리 패턴 표현식을 이용한 시스템 및 방법이 개시된다. 다양한 구조의 패턴을 직관력 있게 표현할 수 있고, 패턴-매칭의 복잡성을 크게 감소시킬 수 있는 새로운 트리 패턴 표현식(Tree Pattern Expression, TPE) 및 새로운 트리 패턴 표현식을 이용한 패턴-매칭 알고리즘을 개시한다. |
---|---|
Int. CL | G06F 16/00 (2019.01.01) G06F 17/27 (2006.01.01) G06F 17/18 (2006.01.01) |
CPC | G06F 17/30625(2013.01) G06F 17/30625(2013.01) G06F 17/30625(2013.01) |
출원번호/일자 | 1020100112703 (2010.11.12) |
출원인 | 한양대학교 산학협력단 |
등록번호/일자 | 10-1225333-0000 (2013.01.16) |
공개번호/일자 | 10-2012-0051322 (2012.05.22) 문서열기 |
공고번호/일자 | (20130123) 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 | |
법적상태 | 소멸 |
심사진행상태 | 수리 |
심판사항 | |
구분 | 신규 |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (2010.11.12) |
심사청구항수 | 10 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 한양대학교 산학협력단 | 대한민국 | 서울특별시 성동구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 최용석 | 대한민국 | 서울특별시 성동구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 특허법인 무한 | 대한민국 | 서울특별시 강남구 언주로 ***, *층(역삼동,화물재단빌딩) |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 한양대학교 산학협력단 | 서울특별시 성동구 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 [Patent Application] Patent Application |
2010.11.12 | 수리 (Accepted) | 1-1-2010-0740072-61 |
2 | 선행기술조사의뢰서 Request for Prior Art Search |
2011.07.13 | 수리 (Accepted) | 9-1-9999-9999999-89 |
3 | 선행기술조사보고서 Report of Prior Art Search |
2011.08.18 | 수리 (Accepted) | 9-1-2011-0070004-83 |
4 | 의견제출통지서 Notification of reason for refusal |
2012.06.28 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0377481-21 |
5 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2012.08.28 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2012-0692342-03 |
6 | 등록결정서 Decision to grant |
2012.12.26 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0789353-93 |
7 | [출원서등 보정]보정서 [Amendment to Patent Application, etc.] Amendment |
2013.07.17 | 수리 (Accepted) | 1-1-2013-0643817-85 |
8 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2014.06.05 | 수리 (Accepted) | 4-1-2014-5068294-39 |
9 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2015.02.16 | 수리 (Accepted) | 4-1-2015-5022074-70 |
10 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2019.08.05 | 수리 (Accepted) | 4-1-2019-5155816-75 |
11 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2019.08.06 | 수리 (Accepted) | 4-1-2019-5156285-09 |
번호 | 청구항 |
---|---|
1 |
1 하기의 룰 1 내지 룰 6을 이용하여 정규 표현식들로부터 구조적 패턴을 표현하는 트리 패턴 표현식을 생성하거나 또는 상기 트리 패턴 표현식을 이용하여 상기 구조적 패턴에 대한 패턴-매칭을 수행하는 시스템 |
2 |
2 말이나 글 또는 숫자를 묶기 위하여 사용하는 부호를 이용하여 임의의 비어있지 않은 트리를 표현하는 제1 트리 패턴 표현식;상기 제1 트리 패턴 표현식 내에 널 문자열이 아닌 정규 표현식을 포함하여, 상기 정규 표현식에 루트가 매칭되고 자식이 없는 트리를 표현하는 제2 트리 패턴 표현식;이터레이티브를 표현하기 위해 사용하는 부호에 의해 시작하는지 않는 트리 패턴 표현식에 대해, 상기 트리 패턴 표현식에 의해 일치되지 않는 비어있는 트리를 표현하는 제3 트리 패턴 표현식;상기 이터레이티브를 표현하기 위해 사용되는 부호에 의해 시작하지 않는 트리 패턴 표현식에 대해, 상기 이터레이티브를 표현하기 위해 사용되는 부호를 부가하여 비어있는 트리 또는 각각이 상기 트리 패턴 표현식에 의해 일치되는 컨세큐티브 트리들을 표현하는 제4 트리 패턴 표현식;상기 널 문자열이 아닌 정규 표현식과 복수의 트리 패턴 표현식에 대해, 상기 정규 표현식이 루트와 일치하고, 상기 복수의 트리 패턴 표현식이 루트의 모든 직속 서브트리와 순서대로 일치하는 트리를 표현하는 제5 트리 패턴 표현식; 및상기 널 문자열이 아닌 정규 표현식과 복수의 트리 패턴 표현식에 대해, 상기 정규 표현식이 루트와 일치하는 트리를 표현하고, 상기 복수의 트리 패턴 표현식에 따른 시퀀스와 순서대로 일치하는 리프들을 포함하는 컷이 존재하는 제6 트리 패턴 표현식중 적어도 하나의 트리 패턴 표현식을 생성하거나 또는 상기 적어도 하나의 트리 패턴 표현식을 이용하여 구조적 패턴에 대한 패턴-매칭을 수행하는, 시스템 |
3 |
3 패턴 트리 및 타겟 트리를 입력으로 받아 상기 패턴 트리 및 상기 타겟 트리의 노드간 바인딩 관계를 나타내는 정보의 집합을 출력으로 제공하는 패턴-매칭 알고리즘을 이용하여 구조적 패턴간의 매칭 여부를 결정하는 매칭 여부 결정부를 포함하는 패턴-매칭 시스템 |
4 |
4 제3항에 있어서,상기 패턴-매칭 알고리즘은, 상기 패턴 트리에 포함된 노드인 패턴 노드의 자식 노드와 상기 타겟 트리에 포함된 노드인 타겟 노드의 자식 노드 및 논리형 변수를 입력으로 받아 상기 패턴 노드와 상기 타겟 노드가 서로 일치하는지 비교하고, 상기 패턴 노드의 자식 노드와 상기 타겟 노드의 자식 노드간에 일대 다수 노드-바인딩 관계를 생성하는 함수를 호출하는, 패턴-매칭 시스템 |
5 |
5 제3항에 있어서,상기 패턴-매칭 알고리즘은, 상기 패턴 트리의 루트 및 상기 루트와 매칭하는 상기 타겟 트리의 노드를 입력으로 받아 상기 루트와 상기 타겟 트리의 노드들 각각을 위한 노드간 바인딩 관계를 생성하는 함수를 호출하는, 패턴-매칭 시스템 |
6 |
6 하기의 룰 1 내지 룰 6을 이용하여 정규 표현식들로부터 구조적 패턴을 표현하는 트리 패턴 표현식을 생성하거나 또는 상기 트리 패턴 표현식을 이용하여 상기 구조적 패턴에 대한 패턴-매칭을 수행하는 방법 |
7 |
7 말이나 글 또는 숫자를 묶기 위하여 사용하는 부호를 이용하여 임의의 비어있지 않은 트리를 표현하는 제1 트리 패턴 표현식;상기 제1 트리 패턴 표현식 내에 널 문자열이 아닌 정규 표현식을 포함하여, 상기 정규 표현식에 루트가 매칭되고 자식이 없는 트리를 표현하는 제2 트리 패턴 표현식;이터레이티브를 표현하기 위해 사용하는 부호에 의해 시작하는지 않는 트리 패턴 표현식에 대해, 상기 트리 패턴 표현식에 의해 일치되지 않는 비어있는 트리를 표현하는 제3 트리 패턴 표현식;상기 이터레이티브를 표현하기 위해 사용되는 부호에 의해 시작하지 않는 트리 패턴 표현식에 대해, 상기 이터레이티브를 표현하기 위해 사용되는 부호를 부가하여 비어있는 트리 또는 각각이 상기 트리 패턴 표현식에 의해 일치되는 컨세큐티브 트리들을 표현하는 제4 트리 패턴 표현식;상기 널 문자열이 아닌 정규 표현식과 복수의 트리 패턴 표현식에 대해, 상기 정규 표현식이 루트와 일치하고, 상기 복수의 트리 패턴 표현식이 루트의 모든 직속 서브트리와 순서대로 일치하는 트리를 표현하는 제5 트리 패턴 표현식; 및상기 널 문자열이 아닌 정규 표현식과 복수의 트리 패턴 표현식에 대해, 상기 정규 표현식이 루트와 일치하는 트리를 표현하고, 상기 복수의 트리 패턴 표현식에 따른 시퀀스와 순서대로 일치하는 리프들을 포함하는 컷이 존재하는 제6 트리 패턴 표현식중 적어도 하나의 트리 패턴 표현식을 생성하거나 또는 상기 적어도 하나의 트리 패턴 표현식을 이용하여 구조적 패턴에 대한 패턴-매칭을 수행하는, 방법 |
8 |
8 패턴 트리 및 타겟 트리를 입력으로 받아 상기 패턴 트리 및 상기 타겟 트리의 노드간 바인딩 관계를 나타내는 정보의 집합을 출력으로 제공하는 패턴-매칭 알고리즘을 이용하여 구조적 패턴간의 매칭 여부를 결정하는 단계를 포함하는 패턴-매칭 방법 |
9 |
9 제8항에 있어서,상기 패턴-매칭 알고리즘은, 상기 패턴 트리에 포함된 노드인 패턴 노드의 자식 노드와 상기 타겟 트리에 포함된 노드인 타겟 노드의 자식 노드 및 논리형 변수를 입력으로 받아 상기 패턴 노드와 상기 타겟 노드가 서로 일치하는지 비교하고, 상기 패턴 노드의 자식 노드와 상기 타겟 노드의 자식 노드간에 일대 다수 노드-바인딩 관계를 생성하는 함수를 호출하는, 패턴-매칭 방법 |
10 |
10 제8항에 있어서,상기 패턴-매칭 알고리즘은, 상기 패턴 트리의 루트 및 상기 루트와 매칭하는 상기 타겟 트리의 노드를 입력으로 받아 상기 루트와 상기 타겟 트리의 노드들 각각을 위한 노드간 바인딩 관계를 생성하는 함수를 호출하는, 패턴-매칭 방법 |
지정국 정보가 없습니다 |
---|
패밀리정보가 없습니다 |
---|
순번 | 연구부처 | 주관기관 | 연구사업 | 연구과제 |
---|---|---|---|---|
1 | 미래창조과학부 | 한양대학교 산학협력단 | 정보통신기술인력양성사업 | B4G 이동통신 시스템 네트워크 가상화 기반기술 연구 및 인력 양성 |
2 | 교육과학기술부 | 한양대학교 산학협력단 | 기초연구사업-일반연구자지원사업 | 트리 패턴 표현식(TPE)을 이용한 텍스트 코퍼스 기반 고성능 질의/응답 시스템 |
특허 등록번호 | 10-1225333-0000 |
---|
표시번호 | 사항 |
---|---|
1 |
출원 연월일 : 20101112 출원 번호 : 1020100112703 공고 연월일 : 20130123 공고 번호 : 특허결정(심결)연월일 : 20121226 청구범위의 항수 : 10 유별 : G06F 17/30 발명의 명칭 : 구문론적으로 분석된 텍스트 코퍼스로부터 정보를 추출하는 트리 패턴 표현식을 이용한 시스템 및 방법 존속기간(예정)만료일 : 20180117 |
순위번호 | 사항 |
---|---|
1 |
(권리자) 한양대학교 산학협력단 서울특별시 성동구... |
제 1 - 3 년분 | 금 액 | 217,500 원 | 2013년 01월 16일 | 납입 |
제 4 년분 | 금 액 | 260,000 원 | 2015년 12월 14일 | 납입 |
제 5 년분 | 금 액 | 182,000 원 | 2016년 12월 27일 | 납입 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 | 2010.11.12 | 수리 (Accepted) | 1-1-2010-0740072-61 |
2 | 선행기술조사의뢰서 | 2011.07.13 | 수리 (Accepted) | 9-1-9999-9999999-89 |
3 | 선행기술조사보고서 | 2011.08.18 | 수리 (Accepted) | 9-1-2011-0070004-83 |
4 | 의견제출통지서 | 2012.06.28 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0377481-21 |
5 | [명세서등 보정]보정서 | 2012.08.28 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2012-0692342-03 |
6 | 등록결정서 | 2012.12.26 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0789353-93 |
7 | [출원서등 보정]보정서 | 2013.07.17 | 수리 (Accepted) | 1-1-2013-0643817-85 |
8 | 출원인정보변경(경정)신고서 | 2014.06.05 | 수리 (Accepted) | 4-1-2014-5068294-39 |
9 | 출원인정보변경(경정)신고서 | 2015.02.16 | 수리 (Accepted) | 4-1-2015-5022074-70 |
10 | 출원인정보변경(경정)신고서 | 2019.08.05 | 수리 (Accepted) | 4-1-2019-5155816-75 |
11 | 출원인정보변경(경정)신고서 | 2019.08.06 | 수리 (Accepted) | 4-1-2019-5156285-09 |
기술번호 | KST2014060191 |
---|---|
자료제공기관 | NTB |
기술공급기관 | 한양대학교 |
기술명 | 구문론적으로 분석된 텍스트 코퍼스로부터 정보를 추출하는 트리 패턴 표현식을 이용한 시스템 및 방법 |
기술개요 |
구문론적으로 분석된 텍스트 코퍼스로부터 정보를 추출하는 트리 패턴 표현식을 이용한 시스템 및 방법이 개시된다. 다양한 구조의 패턴을 직관력 있게 표현할 수 있고, 패턴-매칭의 복잡성을 크게 감소시킬 수 있는 새로운 트리 패턴 표현식(Tree Pattern Expression, TPE) 및 새로운 트리 패턴 표현식을 이용한 패턴-매칭 알고리즘을 개시한다. |
개발상태 | 기술개발진행중 |
기술의 우수성 | |
응용분야 | 구문론적으로 분석된 텍스트 코퍼스로부터 정보를 추출하는 트리 패턴 표현식을 이용한 시스템 및 방법 |
시장규모 및 동향 | |
희망거래유형 | 라이센스, |
사업화적용실적 | |
도입시고려사항 |
과제고유번호 | 1345213960 |
---|---|
세부과제번호 | 2012R1A1A2001039 |
연구과제명 | 트리 패턴 표현식(TPE)을 이용한 텍스트 코퍼스 기반 고성능 질의/응답 시스템 |
성과구분 | 등록 |
부처명 | 교육부 |
연구관리전문기관명 | |
연구주관기관명 | |
성과제출연도 | 2013 |
연구기간 | 201205~201504 |
기여율 | 0.5 |
연구개발단계명 | 기초연구 |
6T분류명 | IT(정보기술) |
과제고유번호 | 1415109506 |
---|---|
세부과제번호 | C1090-1011-0012 |
연구과제명 | SDR 기술연구 |
성과구분 | 등록 |
부처명 | 지식경제부 |
연구관리전문기관명 | 정보통신산업진흥원 |
연구주관기관명 | 한양대학교 산학협력단 |
성과제출연도 | 2010 |
연구기간 | 200208~201012 |
기여율 | 0.5 |
연구개발단계명 | 응용연구 |
6T분류명 | 기타 |
[1020107022395] | 에스디알 시스템을 위한 다중 안테나 시스템 | 새창보기 |
---|---|---|
[1020107011413] | 에스디알 시스템을 위한 다중 안테나 부시스템의 구조 | 새창보기 |
[1020100112703] | 구문론적으로 분석된 텍스트 코퍼스로부터 정보를 추출하는 트리 패턴 표현식을 이용한 시스템 및 방법 | 새창보기 |
[1020100084729] | 표면 저항 측정기 | 새창보기 |
[1020100075676] | 알에프아이디(RFID)의 리더의 신호 처리 방법 | 새창보기 |
[1020100075675] | 알에프아이디(RFID)의 리더의 신호 처리 방법 | 새창보기 |
[1020100061047] | 적층형 나선 인덕터 | 새창보기 |
[1020100061035] | 센서 소자 및 이를 제조하는 방법 | 새창보기 |
[1020100060135] | 알에프아이디(RFID) 리더에서의 수신-신호 처리 방법, 및 이 방법을 채용한 알에프아이디(RFID) 리더 | 새창보기 |
[1020100058441] | 아날로그 디지털 변환 장치 및 방법 | 새창보기 |
[1020100054301] | 3차원 구조를 가지는 메모리의 제조 방법 | 새창보기 |
[1020100052345] | 발광 다이오드 조명장치 및 이의 제조방법 | 새창보기 |
[1020100040884] | 비휘발성 메모리장치 및 그 제조 방법 | 새창보기 |
[1020100021648] | 지속적인 웨이트 갱신이 가능한 간섭 제거 시스템 및 이를 이용한 중계장치 | 새창보기 |
[1020100014808] | 낮은 임피던스를 이용한 오프셋 제거 비트-라인 감지 증폭기 | 새창보기 |
[1020100005879] | 방열 및 방수용 조명 장치와 이의 제조방법 | 새창보기 |
[1020100003842] | 디지털 입력 증폭기 | 새창보기 |
[1020080066652] | 고속 직렬 통신을 위한 인트라-페어 스큐 보상 방법 및이를 이용한 인트라-페어 스큐 보상 회로 | 새창보기 |
[1020080036651] | 알에프아이디용 태그 안테나 | 새창보기 |
[1020080033839] | 스프레드 스펙트럼 클럭 발생회로와 생성 방법 | 새창보기 |
[1020080033813] | 스프레드 스펙트럼 클럭 발생회로와 생성 방법 | 새창보기 |
[1020080033160] | 다중 대역 안테나 | 새창보기 |
[1020080019084] | 구형 모터 | 새창보기 |
[1020070123120] | 투명하고 플렉서블한 탄소나노튜브 박막 트랜지스터 및이의 제조방법 | 새창보기 |
[1020070122955] | 저온 폴리실리콘 공정을 이용한 에스램의 감지 증폭기 | 새창보기 |
[1020070120549] | 동적 전류 바이어스 회로 | 새창보기 |
[1020070111749] | 초광대역 다이버시티 안테나 | 새창보기 |
[1020070104174] | 다중 대역 무선 랜 안테나 | 새창보기 |
[1020060094563] | 저전압/저전력에 적합한 아날로그 필터의 2차 셀 구조 | 새창보기 |
[KST2014044110][한양대학교] | 예측형 베이즈 필터를 저장하는 저장 매체 및 이를 이용한 로봇의 자기위치 추정 방법 | 새창보기 |
---|---|---|
[KST2015140875][한양대학교] | 의료 영상 제공 시스템 및 의료 영상 제공 방법 | 새창보기 |
[KST2018016656][한양대학교] | 커뮤니티 검출 방법 및 커뮤니티 검출 프레임워크 장치 | 새창보기 |
[KST2018006295][한양대학교] | 데이터베이스 복구 방법 및 장치(METHOD AND APPARATUS FOR DATABASE RECOVERY) | 새창보기 |
[KST2016000819][한양대학교] | 검색을 위한 논문 랭킹 방법 및 장치 | 새창보기 |
[KST2020008759][한양대학교] | 합성곱 신경망법을 이용한 체결력 예측방법 | 새창보기 |
[KST2022018004][한양대학교] | MM 및 Skip 추정법에 기반한 강인한 가중치 MUSIC 알고리즘 제공 방법 및 장치 | 새창보기 |
[KST2019030959][한양대학교] | 머신 러닝을 이용한 사용자의 구매 확률 예측 방법 및 장치 | 새창보기 |
[KST2018011439][한양대학교] | 채팅로그 키워드 추출을 통한 관심사 관련 오픈 채팅방 추천 시스템 및 방법 | 새창보기 |
[KST2014043251][한양대학교] | 블로그 환경에서 중복포스트의 검출 방법 및 그 장치 | 새창보기 |
[KST2018006874][한양대학교] | 스토리지 정보에 기반한 포맷팅 방법 및 장치(METHOD AND APPARATUS FOR FORMATTING BASED ON STORAGE INFORMATION) | 새창보기 |
[KST2018016651][한양대학교] | 중첩 커뮤니티 검출 장치 및 방법 | 새창보기 |
[KST2019013587][한양대학교] | 문자 종류 개수에 기반한 데이터 구분 방법, 데이터 분류기 및 스토리지 시스템 | 새창보기 |
[KST2018002532][한양대학교] | 문학적 표현의 의미 해석 방법 및 장치(METHOD AND APPARATUS FOR INTERPRETING LITERARY EXPRESSION) | 새창보기 |
[KST2019030861][한양대학교] | 전후방향 동향 통합 시계열 예측 시스템, 방법, 및 상기 방법을 실행시키기 위한 컴퓨터 판독 가능한 프로그램을 기록한 기록 매체 | 새창보기 |
[KST2014009857][한양대학교] | 중복문서 핸들링을 위한 블로그 서비스 장치 및 방법 | 새창보기 |
[KST2014040608][한양대학교] | 시스템 성능의 통계적 예측 방법 | 새창보기 |
[KST2019030858][한양대학교] | 거짓 개인정보를 이용한 개인정보 유출 탐지 장치 및 방법 | 새창보기 |
[KST2018010099][한양대학교] | 아이템의 평가 결과 추정 방법 및 장치 | 새창보기 |
[KST2022006571][한양대학교] | 사용자와의 거리를 기반으로 한 아이템 추천 방법 및 장치 | 새창보기 |
[KST2019013606][한양대학교] | 열쾌적성이 반영된 도시 계획 지원을 위한 도시모델 생성 장치 및 그 생성 방법 | 새창보기 |
[KST2020014443][한양대학교] | 볼트 축력 예측 방법 | 새창보기 |
[KST2019013575][한양대학교] | 동적 전이 앙상블 모형을 통한 실시간 다변량 시계열 예측방법 및 그 시스템 | 새창보기 |
[KST2018007407][한양대학교] | 인간-로봇 상호작용을 위한 교육 환경에서의 자연어 문장/문단 가독성 분류 방법 및 시스템 | 새창보기 |
[KST2018006294][한양대학교] | 파일 기반 데이터베이스의 저널링 방법 및 장치(METHOD AND APPARATUS FOR JOURNALING OF FILE-BASED DATABASE) | 새창보기 |
[KST2017010285][한양대학교] | Web 발신 문자 자동 분류 방법 및 시스템(Method and System for Classifying Automatically Web Sending Text Message) | 새창보기 |
[KST2014057678][한양대학교] | 효율적 검색을 위한 배아 데이터의 계층적 조직화 방법 및 장치 | 새창보기 |
[KST2014040397][한양대학교] | 균열 저류층의 생산량 예측 방법 및 이를 위한 기록매체 | 새창보기 |
[KST2018006296][한양대학교] | 단일 어플리케이션이 이용하는 파일 기반 데이터베이스의 저널링 방법 및 장치(METHOD AND APPARATUS FOR JOURNALING OF FILE-BASED DATABASE WHICH IS USED BY ONE APPLICATION) | 새창보기 |
[KST2014042660][한양대학교] | 지문 인식을 이용한 네트워크 전환 제어 장치 및 방법 | 새창보기 |
심판사항 정보가 없습니다 |
---|