Pattern searching methods and apparatuses
First Claim
1. A machine-implemented method for identifying patterns in text using structures defining types of patterns which are to be identified, wherein a structure comprises one or more definition items, the method comprising:
- assigning a fixed weighting to each structure and each definition item in each structure, each fixed weighting being an integer multiple of the same integer;
searching the text for a pattern to be identified on the basis of a particular structure, a pattern being provisionally identified if it matches the definition given by said particular structure;
in a provisionally identified pattern, determining definition items making up said particular structure that have been identified in the provisionally identified pattern;
combining the fixed weightings of the determined definition items and the fixed weighting of the particular structure to a single quantity;
assessing whether the single quantity fulfils a given condition; and
depending on the result of said assessment, rejecting or confirming the provisionally identified pattern.
2 Assignments
0 Petitions
Accused Products
Abstract
A computer-based method for identifying patterns in computer text using structures defining types of patterns which are to be identified, wherein a structure comprises one or more definition items, the method comprising assigning a weighting to each structure and each definition item; searching the computer text for a pattern to be identified on the basis of a particular structure, a pattern being provisionally identified if it matches the definition given by said particular structure; in a provisionally identified pattern, determining those of the definition items making up said particular structure that have been identified in the provisionally identified pattern; combining the weightings of the determined definition items and optionally, the weighting of the particular structure, to a single quantity; assessing whether the single quantity fulfils a given condition; depending on the result of said assessment, rejecting or confirming the provisionally identified pattern.
321 Citations
12 Claims
-
1. A machine-implemented method for identifying patterns in text using structures defining types of patterns which are to be identified, wherein a structure comprises one or more definition items, the method comprising:
-
assigning a fixed weighting to each structure and each definition item in each structure, each fixed weighting being an integer multiple of the same integer; searching the text for a pattern to be identified on the basis of a particular structure, a pattern being provisionally identified if it matches the definition given by said particular structure; in a provisionally identified pattern, determining definition items making up said particular structure that have been identified in the provisionally identified pattern; combining the fixed weightings of the determined definition items and the fixed weighting of the particular structure to a single quantity; assessing whether the single quantity fulfils a given condition; and depending on the result of said assessment, rejecting or confirming the provisionally identified pattern. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An apparatus for identifying patterns in text using structures defining types of patterns which are to be identified, wherein a structure comprises one or more definition items, the apparatus comprising:
-
a processing system coupled to memory; means for assigning a fixed weighting to each structure and each definition item in each structure, each fixed weighting being an integer multiple of the same integer;
means for searching the text for a pattern to be identified on the basis of a particularstructure, a pattern being provisionally identified if it matches the definition given by said particular structure; in a provisionally identified pattern, means for determining definition items making up said particular structure that have been identified in the provisionally identified pattern; means for combining the fixed weightings of the determined definition items and the fixed weighting of the particular structure to a single quantity; means for assessing whether the single quantity fulfils a given condition; and
depending on the result of said assessment, means for rejecting or confirming theprovisionally identified pattern. - View Dependent Claims (9, 10, 11, 12)
-
Specification