맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

통계정보를 이용한 규칙 기반 구문분석 장치 및 방법

  • 기술번호 : KST2014031657
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 통계 정보를 이용한 규칙 기반 구문 분석 장치 및 방법에 관한 것으로, 본 발명의 일실시 예에 따른 통계정보를 이용한 규칙 기반 구문분석 방법은, 입력 문장에 대해 구문 규칙을 적용함으로써 구문 분석을 수행하는 단계; 상기 입력 문장에 대해 적용되는 규칙에 주어진 규칙 확률과 어휘통계정보에 기반하여 계산된 어휘 의존 가중치를 이용하여 상기 규칙에 대한 규칙 가중치를 계산하는 단계; 각 구문트리에 사용된 규칙에 대해 계산된 상기 규칙 가중치들을 곱하여 각 구문트리의 가중치를 계산하고 가장 높은 가중치를 갖는 구문 트리를 선택하는 단계; 및 상기 선택된 구문 트리를 출력하는 단계를 포함한다.상술한 바와 같은 본 발명은, 규칙기반 방식의 효율성과 통계기반 방식의 높은 모호성 처리 성능을 갖는 구문분석이 가능하다.언어 처리, 구문 분석, 통계 정보, 규칙 기반
Int. CL G06F 17/27 (2006.01) G06F 17/00 (2006.01)
CPC G06F 17/2715(2013.01) G06F 17/2715(2013.01)
출원번호/일자 1020090118298 (2009.12.02)
출원인 한국전자통신연구원
등록번호/일자 10-1309839-0000 (2013.09.11)
공개번호/일자 10-2011-0061788 (2011.06.10) 문서열기
공고번호/일자 (20130923) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.12.02)
심사청구항수 10

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 노윤형 대한민국 대전광역시 유성구
2 최승권 대한민국 대전광역시 유성구
3 이기영 대한민국 대전광역시 서구
4 권오욱 대한민국 대전광역시 서구
5 김영길 대한민국 대전광역시 중구
6 김창현 대한민국 대전광역시 유성구
7 양성일 대한민국 대전광역시 유성구
8 서영애 대한민국 대전광역시 유성구
9 김운 중국 대전광역시 유성구
10 황금하 중국 대전광역시 유성구
11 오영순 중국 대전광역시 유성구
12 박은진 대한민국 대전광역시 유성구
13 박상규 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신영무 대한민국 서울특별시 강남구 영동대로 ***(대치동) KT&G타워 *층(에스앤엘파트너스)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2009.12.02 수리 (Accepted) 1-1-2009-0743826-81
2 선행기술조사의뢰서
Request for Prior Art Search		 2013.02.04 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2013.02.26 수리 (Accepted) 9-1-2013-0011330-15
4 의견제출통지서
Notification of reason for refusal		 2013.03.04 발송처리완료 (Completion of Transmission) 9-5-2013-0147791-21
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2013.05.06 수리 (Accepted) 1-1-2013-0398112-24
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2013.05.06 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0398126-63
7 등록결정서
Decision to grant		 2013.09.03 발송처리완료 (Completion of Transmission) 9-5-2013-0616727-98
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
규칙 기반 파싱 모듈을 이용하여 입력 문장에 대해 구문 규칙을 적용함으로써 구문 분석을 수행하는 단계;상기 규칙 기반 파싱 모듈을 이용하여 상기 입력 문장에 대해 적용되는 규칙에 주어진 규칙 확률과 어휘통계정보에 기반하여 계산된 어휘 의존 가중치를 이용하여 상기 규칙에 대한 규칙 가중치를 계산하는 단계; 상기 규칙 기반 파싱 모듈을 이용하여 각 구문트리에 사용된 규칙에 대해 계산된 상기 규칙 가중치들을 곱하여 각 구문트리의 가중치를 계산하고 가장 높은 가중치를 갖는 구문 트리를 선택하는 단계; 및구문 트리 출력 모듈을 이용하여 상기 선택된 구문 트리를 출력하는 단계을 포함하는 통계정보를 이용한 규칙 기반 구문분석 방법으로,상기 규칙 가중치 계산 단계에서 상기 규칙 확률과 상기 어휘 의존 가중치 와 하위 범주화 타입 가중치를 이용하여 상기 규칙 가중치를 계산하고,상기 하위 범주화 타입 가중치는 차트의 중심어가 동사가 아닌 경우 1이고, 상기 중심어가 동사인 경우에는 P(hc |ht, hl)/ P(hc |ht) (여기서 hc는 상기 차트 중심어의 하위 범주화 타입, ht는 차트 중심어의 품사, hl는 차트 중심어의 원형을 의미함)에 따라 계산되는 통계정보를 이용한 규칙 기반 구문분석 방법
2 2
삭제
3 3
삭제
4 4
제1항에 있어서,상기 어휘 의존 가중치는 차트 중심어와 다른 자식 중심어간의 어휘 의존 가중치의 곱에 의해 계산되며, 상기 차트 중심어와 다른 자식 중심어간의 어휘 의존 가중치는 P(cit,cil|ht, hl, hc, disti)/ P(cit,cil|ht, hc, disti)(여기서 cit는 i번째 자식의 중심어 품사, cil는 i번째 자식의 중심어 원형, disti는 차트 중심어와 i번째 자식의 중심어 간의 거리 속성을 의미함)에 의해 계산되는 통계정보를 이용한 규칙 기반 구문분석 방법
5 5
제4항에 있어서,상기 차트 중심어와 i번째 자식 중심어 간의 거리 속성은 상기 차트 중심어와 상기 i번째 자식 중심어 간의 임의의 단어 존재 여부, 콤마의 포함 여부, 동사의 존재 여부 및 전치사의 존재 여부를 고려하여 결정되는 통계정보를 이용한 규칙 기반 구문분석 방법
6 6
제4항에 있어서, 상기 P(cit,cil|ht, hl, hc, disti)는 λ1*P(cit,cil|ht, hl, hc, disti) + (1- λ1)* P(cit,cil|ht, hc, disti), λ1=C(ht, hl, hc, disti)/ (C(ht, hl, hc, disti)+u)(여기서 C(x)는 x의 빈도수, u는 0보다 큰 상수를 의미함)에 의해 스무딩되는(smoothing) 통계정보를 이용한 규칙 기반 구문분석 방법
7 7
제6항에 있어서,상기 P(cit,cil|ht, hc, disti)는 λ2*P(cit,cil|ht, hc, disti) + (1- 2λ)* P(cit,cil|ht, disti), 2λ= C(ht, hc, disti)/ (C(ht, hc, disti)+u)(여기서 C(x)는 x의 빈도수, u는 0보다 큰 상수를 의미함)에 의해 스무딩되는 통계정보를 이용한 규칙 기반 구문분석 방법
8 8
어휘통계정보 DB;입력 문장에 대해 구문 규칙을 적용함으로써 구문 분석을 수행하여 최적의 구문트리를 선택하는 규칙 기반 파싱 모듈;상기 입력 문장에 대해 적용되는 규칙에 주어진 규칙 확률과, 상기 어휘통계정보 DB에 기반하여 계산된 어휘 의존 가중치를 이용하여 상기 규칙에 대한 규칙 가중치를 계산하고 상기 규칙 가중치를 상기 규칙 기반 파싱 모듈에 제공하는 규칙 가중치 계산 모듈; 및상기 규칙 기반 파싱 모듈에 의해 선택된 상기 최적의 구문 트리를 출력하는 구문 트리 출력 모듈을 포함하되, 상기 규칙 기반 파싱 모듈은 각 구문트리에 사용된 규칙에 대해 계산된 상기 규칙 가중치들을 곱하여 각 구문트리의 가중치를 계산하고 가장 높은 가중치를 갖는 구문 트리를 상기 최적의 구문트리로 선택하고,상기 규칙 가중치 계산 모듈은, 상기 규칙 확률과 상기 어휘 의존 가중치에 부가하여 하위 범주화 타입 가중치를 또한 이용하여 상기 규칙 가중치를 계산하며,상기 하위 범주화 타입 가중치는 차트의 중심어가 동사가 아닌 경우 1이고, 상기 중심어가 동사인 경우에는 P(hc |ht, hl)/ P(hc |ht) (여기서 hc는 상기 차트 중심어의 하위 범주화 타입, ht는 차트 중심어의 품사, hl는 차트 중심어의 원형을 의미함)에 따라 계산되는 통계정보를 이용한 규칙 기반 구문분석 장치
9 9
삭제
10 10
삭제
11 11
제8항에 있어서, 상기 규칙 가중치 계산 모듈은 상기 어휘 의존 가중치를 차트 중심어와 다른 자식 중심어 간의 어휘 의존 가중치의 곱에 의해 계산하며, 상기 차트 중심어와 다른 자식 중심어 간의 어휘 의존 가중치는 P(cit,cil|ht, hl, hc, disti)/ P(cit,cil|ht, hc, disti)(여기서 cit는 i번째 자식의 중심어 품사, cil는 i번째 자식의 중심어 원형, disti는 차트 중심어와 i번째 자식의 중심어 간의 거리 속성을 의미함)에 의해 계산하는 통계정보를 이용한 규칙 기반 구문분석 장치
12 12
제11항에 있어서, 상기 규칙 가중치 계산 모듈은,상기 차트 중심어와 i번째 자식 중심어 간의 거리 속성을 상기 차트 중심어와 상기 i번째 자식 중심어 간의 임의의 단어 존재 여부, 콤마의 포함 여부, 동사의 존재 여부, 전치사의 존재 여부를 고려하여 결정하는 통계정보를 이용한 규칙 기반 구문분석 장치
13 13
제11항에 있어서, 상기 규칙 가중치 계산 모듈은,상기 P(cit,cil|ht, hl, hc, disti)를 λ1*P(cit,cil|ht, hl, hc, disti) + (1- λ1)* P(cit,cil|ht, hc, disti), λ1=C(ht, hl, hc, disti)/ (C(ht, hl, hc, disti)+u)(여기서 C(x)는 x의 빈도수, u는 0보다 큰 상수를 의미함)에 의해 다듬는 통계정보를 이용한 규칙 기반 구문분석 장치
14 14
제13항에 있어서, 상기 규칙 가중치 계산 모듈은, 상기 P(cit,cil|ht, hc, disti)를 λ2*P(cit,cil|ht, hc, disti) + (1- 2λ)* P(cit,cil|ht, disti), 2λ= C(ht, hc, disti)/ (C(ht, hc, disti)+u)(여기서 C(x)는 x의 빈도수, u는 0보다 큰 상수를 의미함)에 의해 다듬는 통계정보를 이용한 규칙 기반 구문분석 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한국전자통신연구원 한중영 대화체 및 기업문서 자동번역 기술개발 한중영 대화체 및 기업문서 자동번역 기술개발