Means for resolving ambiguities in text passed upon character context
DC CAFCFirst Claim
Patent Images
1. A method for determining a value related to the probability of occurrence, within a reference sequence of occurrences of elements, of an input window of N element candidates, comprising the steps of:
- predefining a plurality of sets of groups of elements, wherein each group is defined by an element property and contains exactly those elements which share said element property, and wherein, for each set, an element has at most one of the element properties associated with said set, and therefore no two groups within the same set share any elements in common;
associating each element candidate in the input window to one group within each set of groups based on the properties of said element candidate, thereby forming, for each set of groups, an associated window of N groups;
for each set of groups, determining a value related to the probability of occurrence of the associated window of groups in said reference sequence; and
computing said value related to the probability of occurrence of said input window by combining the values related to the probability of occurrence of each of said windows of groups to obtain an aggregate window value.
11 Assignments
Litigations
0 Petitions
Reexamination
Accused Products
Abstract
A method of identifying an object within a set of object candidates includes the steps of:
calculating the probability of occurrence of each member of a set of string candidates, wherein each string candidate contains one member of the set of object candidates, the calculating employing formulae using a method of groups and projections; and
identifying one of the objects based on the calculated probability.
-
Citations
53 Claims
-
1. A method for determining a value related to the probability of occurrence, within a reference sequence of occurrences of elements, of an input window of N element candidates, comprising the steps of:
-
predefining a plurality of sets of groups of elements, wherein each group is defined by an element property and contains exactly those elements which share said element property, and wherein, for each set, an element has at most one of the element properties associated with said set, and therefore no two groups within the same set share any elements in common; associating each element candidate in the input window to one group within each set of groups based on the properties of said element candidate, thereby forming, for each set of groups, an associated window of N groups; for each set of groups, determining a value related to the probability of occurrence of the associated window of groups in said reference sequence; and computing said value related to the probability of occurrence of said input window by combining the values related to the probability of occurrence of each of said windows of groups to obtain an aggregate window value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 32, 33, 34, 35, 36, 38, 39, 51, 52, 53)
-
- 28. A method as in claim 60 wherein, for a selected set of groups of characters, each nonletter group has the property that the characters contained in said group are substantially not contextually distinguishable from each other based on the order of characters occurring in said reference sequence.
-
40. A method for determining a value related to the probability of occurrence, within a reference sequence of occurrences of elements, of an input window of N element candidates comprising the steps of:
-
predefining a plurality of sets of groups of elements, wherein each group is defined by an element property and contains exactly those elements which share said element property, and wherein, for each set, an element has at most one of the element properties associated with said set, and therefore no two groups within the same set share any elements in common; associating each element candidate in the input window to one group within each set of groups based on the properties of said element candidate, thereby forming, for each set of groups, an associated window of N groups; determining a value related to the probability of occurrence of the associated window of groups in said reference sequence; and computing said value related to the probability of occurrence of said input window by combining said window value with an aggregate unigram value related to the probability of each element in the input window. - View Dependent Claims (41, 42, 43, 44, 45, 46, 47, 48, 49, 50)
-
Specification