On-the-fly pattern recognition with configurable bounds

Details On-the-fly pattern recognition with configurable bounds On-the-fly pattern recognition with configurable bounds

2011-08-09

2011-08-09

Fleurantin, Jean B (Department: 2162)

Data processing: database and file management or data structures

Database and file access

Record, file, and data search and comparisons

C707S804000

Reexamination Certificate

active

07996415

ABSTRACT:
Some embodiments of on-the-fly pattern recognition with configurable bounds have been presented. In one embodiment, a pattern matching engine is configured based on user input, which may include values of one or more user configurable bounds on searching. Then the configured pattern matching engine is used to search for a set of features in an incoming string. A set of scores is updated based on the presence of any of the features in the string while searching for the features. Each score may indicate a likelihood of the content of the string being in a category. The search is terminated if the end of the string is reached or if the user configurable bounds are met. After terminating the search, the scores are output.

REFERENCES:
patent: 5331554 (1994-07-01), Graham
patent: 6092038 (2000-07-01), Kanevsky et al.
patent: 7739253 (2010-06-01), Yanovsky et al.
patent: 7769766 (2010-08-01), Dubrovsky et al.
Alfred V. Aho et al, Efficient Tree Pattern Matching: an Aid to Code Generation, 1984, ACM, 7 pages.
Floratos, A., et al., “Dephi: A pattern-based method for detecting sequence similarity”, ACM, May 2001, vol. 45, pp. 455-473.
Sahinalp, et al., “Efficient approximate and dynamic matching of patterns using a labeling paradigm”, IEEE, Aug. 6, 2002, pp. 320-328.
Aho, et al., “Efficient String Matching: An Aid to Bibliographic Search”, Association of Computing Machinery, Inc., 1975, 8 pages.
“SurfControl Web Filtering Solutions”, accessed at: http://www.surfcontrol.com/Print.aspx?id=375&mid=4 on Jun. 11, 2007, 6 pages.
“N-gram”, accessed at http://en.wikipedia.org/wiki/Ngram on Apr. 25, 2007, last updated Apr. 10, 2007, 5 pages.
Notice of Allowance mailed Jun. 9, 2010 for U.S. Appl. No. 11/881,530, filed Jun. 27, 2007, 8 pages.
Office Action mailed Mar. 15, 2010 for U.S. Appl. No. 11/881,530, filed Jun. 27, 2007, 12 pages.
Office Action mailed Sep. 2, 2009 for U.S. Appl. No. 11/881,530, filed Jun. 27, 2007, 8 pages.

Affiliated with

Also associated with

Rating

On-the-fly pattern recognition with configurable bounds does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with On-the-fly pattern recognition with configurable bounds, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On-the-fly pattern recognition with configurable bounds will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2667168