Invention Grant
- Patent Title: Document summarization device, method, and program
-
Application No.: US16970932Application Date: 2019-02-12
-
Publication No.: US11216613B2Publication Date: 2022-01-04
- Inventor: Shinsaku Sakaue , Tsutomu Hirao , Masaaki Nishino , Masaaki Nagata
- Applicant: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
- Applicant Address: JP Tokyo
- Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
- Current Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
- Current Assignee Address: JP Tokyo
- Priority: JPJP2018-028305 20180220
- International Application: PCT/JP2019/004905 WO 20190212
- International Announcement: WO2019/163584 WO 20190829
- Main IPC: G06F17/10
- IPC: G06F17/10 ; G06F40/20 ; G06F16/31 ; G06F16/34 ; G06K9/00
Abstract:
The present invention relates to summarization of a document. The method includes receiving texts of the document and a submodular function for defining an amount of information of a subset of the document as a summary of the document, generating a dependency structure tree representing a dependency structure of sentences in a document, identifying a set of paths including the root of the dependency structure tree, recursively selecting a paths using a greedy algorithm for maximizing the submodular function, and outputs a subset with the maximum amount of information as a the summary of the document.
Information query
