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 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.
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.
-
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 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 12)
-
-
9. 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:
searching a text data for a pattern to be identified on the basis of a particular structure, a pattern being identified if it matches the definition given by said particular structure, wherein said structures are automatically generated or extended on the basis of information available from a data source.
-
10. 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:
searching a text data for a pattern to be identified on the basis of a particular structure, a pattern being identified if it matches the definition given by said particular structure, wherein the text data is indexed using the patterns identified in it. - View Dependent Claims (11)
Specification