G06N5047
Please help me predict the CPC LABEL for this patentPATENT ABSTRACT: According to an embodiment, a lattice finalization device finalizes a portion of a lattice that is generated by pattern recognition with respect to a signal on a frame-by-frame basis in chronological order. The device includes a detector and a finalizer. The detector is configured to detect, as a splitting position, a frame in the lattice in which the number of nodes and passing arcs is equal to or smaller than a reference value set in advance. The finalizer is configured to finalize nodes and arcs in paths from a start node to the splitting position in the lattice.