Systems and methods for keyword spotting using adaptive management of multiple pattern matching algorithms
AssigneeVerint Systems Ltd.
InventorYitshak Yishay
Life of this patent
Estimating the term…
Abstract
Methods and systems for keyword spotting, i.e., for identifying textual phrases of interest in input data. The input data may be communication packets exchanged in a communication network. A keyword spotting system holds a dictionary (or dictionaries) of textual phrases for searching input data. The input data and the patterns are assigned to multiple different pattern matching algorithms. For example, a share of the traffic is handled by one algorithm and smaller traffic shares may be handled by the others. The system monitors the algorithms performance as they process the data to search for a match. The ratio of traffic splitting among the algorithms is dynamically reassigned or adjusted to maximize the overall performance.
Claims16
A method, comprising:
- receiving input data to be searched for occurrences of a set of patterns;
- assigning the input data and the patterns to multiple different pattern matching algorithms, and searching the input data using the pattern matching algorithms;
- evaluating a predefined metric;
- and
- reassigning the input data and the patterns to the pattern matching algorithms based on the evaluated metric.
An apparatus, comprising:
- an input circuit, which is configured to receive input data to be searched for occurrences of a set of patterns;
- and
- a processor, which is configured to assign the input data and the patterns to multiple different pattern matching algorithms, to search the input data for the occurrences using the multiple algorithms, to evaluate a predefined metric, and to reassign the input data and the patterns to the pattern matching algorithms based on the evaluated metric.
Dependencies are inferred from the claim text.