On-the-fly pattern recognition with configurable bounds

Data processing: database and file management or data structures – Database and file access – Record – file – and data search and comparisons

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-2667168

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.