맞춤기술찾기

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

이전대상기술

비음수 행렬 인수분해를 이용한 문서요약 장치 및 방법

  • 기술번호 : KST2015157291
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 비음수 행렬 인수분해를 이용한 문서요약 장치에 있어서, 문서를 요약하기 위한 전단계로서, 주어진 상기 문서를 각각의 문장으로 분해한 후, 불필요한 문자열을 제거하고, 어근을 추출하며, 상기 문장에 대한 가중치를 계산함으로써, 비음수 행렬 인수분해를 기반으로 문서를 요약할 수 있게 하는 전처리부; 및 행렬 A 를 비음수 행렬 인수분해함으로써, 상기 문서 전체를 요약하는 문서 요약부; 를 포함한다.본 발명에 따르면, 비음수 행렬 인수분해를 이용하여 추출된 비음수 의미 가변 행렬을 이용함으로써, 문서 내용을 정확하게 요약할 수 있는데 그 효과가 있다. 비음수 행렬, 인수분해, 문서, 요약, 비음수 의미 특징 행렬, 비음수 의미 변수 행렬
Int. CL G06F 17/21 (2006.01) G06F 17/00 (2006.01)
CPC G06F 17/211(2013.01) G06F 17/211(2013.01) G06F 17/211(2013.01) G06F 17/211(2013.01)
출원번호/일자 1020060037974 (2006.04.27)
출원인 인하대학교 산학협력단
등록번호/일자 10-0703193-0000 (2007.03.28)
공개번호/일자
공고번호/일자 (20070409) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.04.27)
심사청구항수 13

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 미추홀구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이주홍 대한민국 인천 남구
2 박선 대한민국 전북 전주시 완산구
3 안찬민 대한민국 인천 남구
4 김덕환 대한민국 인천 남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 이은철 대한민국 서울특별시 송파구 법원로**길 **, A동 *층 ***호 (문정동, H비지니스파크)(*T국제특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 남구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2006.04.27 수리 (Accepted) 1-1-2006-0295359-14
2 등록결정서
Decision to grant		 2007.03.22 발송처리완료 (Completion of Transmission) 9-5-2007-0149258-57
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.03.07 수리 (Accepted) 4-1-2008-0003929-31
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.06.12 수리 (Accepted) 4-1-2008-5093865-89
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.11.17 수리 (Accepted) 4-1-2009-5220324-82
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.07.22 수리 (Accepted) 4-1-2015-5098802-16
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2016.09.05 수리 (Accepted) 4-1-2016-5127132-49
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.03.02 수리 (Accepted) 4-1-2018-5036549-31
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.12.27 수리 (Accepted) 4-1-2018-5266647-91
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
비음수 행렬 인수분해를 이용한 문서요약 장치에 있어서, 문서(D)를 요약하기 위한 전단계로서, 주어진 상기 문서를 각각의 문장으로 분해한 후, 불필요한 문자열을 제거하고, 어근을 추출하며, 상기 문장에 대한 가중치를 계산함으로써, 비음수 행렬 인수분해를 기반으로 문서를 요약할 수 있게 하는 전처리부(120); 및행렬 A 를 비음수 행렬 인수분해함으로써, 상기 문서 전체를 요약하는 문서 요약부(130); 를 포함하는 것을 특징으로 하는 비음수 행렬 인수분해를 이용한 문서요약 장치
2 2
제 1 항에 있어서,사용자로부터 요약할 상기 문서 및 요약할 상기 문서의 설정신호를 입력받는 입력부(110); 및상기 문서 요약부를 통해서 요약된 상기 요약서를 상기 사용자가 확인할 수 있도록 출력하는 출력부(140); 를 더 포함하는 것을 특징으로 하는 비음수 행렬 인수분해를 이용한 문서요약 장치
3 3
제 1 항에 있어서,상기 전처리부(120)는,상기 문서를 각각의 상기 문장으로 분해하는 문장 분해수단(121);추출할 상기 문장의 개수를 설정하는 추출문장 설정수단(122);상기 문장 분해수단을 통해서 분해된 각각의 상기 문장들에 대하여 불용어를 제거하는 불용어 제거수단(123);상기 문장에 대하여 어근을 추출하는 어근 추출수단(124);상기 문장에 대하여 상기 불용어를 제외한 용어의 사용빈도에 따른 용어-빈도벡터를 생성하는 용어-빈도벡터 생성수단(125);상기 용어-빈도벡터를 이용하여 상기 문장에 대한 가중치를 산출하는 가중치 산출수단(126); 및 상기 문서에서 상기 용어와 상기 문장으로 이루어진 상기 행렬 A 를 생성하는 용어-문장행렬 생성수단(127); 을 포함하는 것을 특징으로 하는 비음수 행렬 인수분해를 이용한 문서요약 장치
4 4
제 1 항에 있어서,상기 문서 요약부(130)는,상기 행렬 A 를 비음수 행렬 W 및 H 를 이용하여 인수분해하는 인수분해 수단(131);상기 비음수 행렬 W 및 H 를 산출하는 비음수 행렬 산출수단(132);상기 행렬 H 에서 p 번째 행에 포함된 행벡터 Hp
5 5
제 1 항 또는 제 3 항에 있어서,상기 가중치는,지역 가중치 및 전역 가중치를 포함하는 것을 특징으로 하는 비음수 행렬 인수분해를 이용한 문서요약 장치
6 6
제 4 항에 있어서,상기 비음수 행렬 인수분해 수단(131)은,상기 행렬 A 를 비음수 의미 특징 행렬 W 및 비음수 의미 변수 행렬 H 을 이용하여 인수분해하되, 여기서, 상기 행렬 W 는 용어와 의미특징의 개수로 지정된 행렬이며, 상기 행렬 H 는 상기 행렬 A 로부터 근사값으로 인수분해된 행렬인 것을 특징으로 하는 비음수 행렬 인수분해를 이용한 문서요약 장치
7 7
제 4 항에 있어서,상기 비음수 행렬 W 및 H 는,∥A-WH∥2 에 의한 값이 최소가 되는 것을 특징으로 하는 비음수 행렬 인수분해를 이용한 문서요약 장치
8 8
제 4 항에 있어서, 상기 문장 선택수단(133)은,상기 행벡터 Hp
9 9
비음수 행렬 인수분해를 이용한 문서요약 방법에 있어서, (a) 요약 대상인 문서(D)를 각각의 문장으로 분해 및 추출한 후, 요약할 문장의 개수(k)를 설정하는 단계;(b) 상기 문장에서 의미가 없는 불용어를 제거하고, 상기 문장에 포함된 어근을 추출하는 단계;(c) 상기 문장에 있어서 용어의 사용빈도에 따른 용어-빈도벡터를 생성하는 단계;(d) 상기 용어-빈도벡터를 이용하여 지역 가중치 및 전역 가중치를 포함하는 상기 문장에 대한 가중치를 산출하는 단계;(e) m 개의 용어와 n 개의 문장으로 이루어진 용어-문장행렬(A)을 생성하는 단계;(f) 상기 용어-문장행렬을 비음수 행렬을 이용하여 인수분해하는 단계;(g) 행렬 H 에서 p 번째 행에 포함된 행벡터 Hp
10 10
제 9 항에 있어서, 상기 제 (a) 단계 이전에, (a-1) 사용자로부터 요약할 상기 문서 및 요약할 상기 문서에 대한 요약할 상기 문장의 개수, 불필요한 문자열 및 어근의 종류의 설정신호를 입력받는 단계; 를 더 포함하는 것을 특징으로 하는 비음수 행렬 인수분해를 이용한 문서요약 방법
11 11
제 9 항에 있어서, 상기 제 (f) 단계는, (f-1) 비음수 의미 특징 행렬 W 및 비음수 의미 변수 행렬 H 를 이용하여 인수분해하는 단계;(f-2) 상기 비음수 행렬 W 및 H 가 ∥A-WH∥2 에 의해 최소화가 되는지를 판단하는 단계; 및(f-3) 상기 제 (f-2) 단계의 판단결과, 최소화가 되는 경우에 상기 비음수 행렬 W 와 H 의 값을 산출한 후, 동시에 갱신하는 단계; 를 포함하는 것을 특징으로 하는 비음수 행렬 인수분해를 이용한 문서요약 방법
12 12
제 9 항에 있어서, 상기 제 (g) 단계는,(g-1) 상기 행벡터 Hp
13 13
제 12 항에 있어서, 상기 제 (g-4) 단계는,상기 분해 추출한 문장의 개수(k)만큼 반복 수행되는 것을 특징으로 하는 비음수 행렬 인수분해를 이용한 문서요약 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.