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:
- searching a text data 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, wherein said structures are automatically extended on the basis of information available from a data source;
assigning a weighting to each definition item in the provisionally identified pattern;
rejecting or confirming the provisionally identified pattern based upon a calculation which combines the weightings of the definition items in the provisionally identified pattern.
0 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.
108 Citations
20 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:
-
searching a text data 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, wherein said structures are automatically extended on the basis of information available from a data source; assigning a weighting to each definition item in the provisionally identified pattern; rejecting or confirming the provisionally identified pattern based upon a calculation which combines the weightings of the definition items in the provisionally identified pattern. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A machine-readable non-transitory storage medium storing a program for causing a data processing system to perform a 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 provisionally identified if it matches the definition given by said particular structure, wherein said structures are automatically extended on the basis of information available from a data source; assigning a weighting to each definition item in the provisionally identified pattern; rejecting or confirming the provisionally identified pattern based upon a calculation which combines the weightings of the definition items in the provisionally identified pattern. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A data processing system which performs a 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 data processing system comprising:
-
means for searching a text data 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, wherein said structures are automatically extended on the basis of information available from a data source; means for assigning a weighting to each definition item in the provisionally identified pattern; means for rejecting or confirming the provisionally identified pattern based upon a calculation which combines the weightings of the definition items in the provisionally identified pattern. - View Dependent Claims (19, 20)
-
Specification