CPC G10L 15/193 (2013.01) [G10L 15/083 (2013.01); G10L 15/22 (2013.01)] | 14 Claims |
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.
|