US 11,869,491 B2
Abstract generation device, method, program, and recording medium
Tsutomu Hirao, Tokyo (JP); Atsunori Ogawa, Tokyo (JP); Tomohiro Nakatani, Tokyo (JP); and Masaaki Nagata, Tokyo (JP)
Assigned to NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
Appl. No. 17/425,696
Filed by NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
PCT Filed Jan. 16, 2020, PCT No. PCT/JP2020/001250
§ 371(c)(1), (2) Date Jul. 23, 2021,
PCT Pub. No. WO2020/158409, PCT Pub. Date Aug. 6, 2020.
Claims priority of application No. 2019-012210 (JP), filed on Jan. 28, 2019.
Prior Publication US 2022/0189468 A1, Jun. 16, 2022
Int. Cl. G10L 15/193 (2013.01); G10L 15/08 (2006.01); G10L 15/22 (2006.01)
CPC G10L 15/193 (2013.01) [G10L 15/083 (2013.01); G10L 15/22 (2013.01)] 14 Claims
OG exemplary drawing
 
1. A summary generating apparatus comprising a processor configured to execute operations comprising:
converting an input utterance sequence into a confusion network sequence constituted by a k-best of candidate words of speech recognition results;
generating, a lattice sequence having the candidate words as internal nodes and a combination of k words among the candidate words for an identical speech as an external node, in which edges are extended between internal nodes other than internal nodes included in an identical external node, from the confusion network sequence;
generating an integer programming problem for selecting a path that maximizes an objective function including at least a coverage score of an important word, of paths following the internal nodes with the edges extended, in the lattice sequence; and
generating a summary of the utterance sequence using the candidate words indicated by the internal nodes included in the path selected by solving the integer programming problem, under a constraint on a length of a summary to be generated.