Method and apparatus for determining and assessing information to be collected based on information-theoretic measures
First Claim
1. A method for determining and assessing information to be collected from a set of information sources for a desired level of decision accuracy, the method comprising steps of:
- receiving a partial set of information from at least a subset of the information sources for a decision to be made;
performing a minimax entropy-based test to determine an information source from which to next gather information that is most likely to improve the decision accuracy;
performing a check based on a test selected from a group consisting of a mutual information entropy-based test and a conditional entropy-based test to determine whether the minimax entropy-based test generated a valid or an invalid result; and
when the minimax entropy-based test is determined to have generated an invalid result, excluding the information source from the set of information sources to produce a set of remaining information sources, and repeating the minimax entropy-based test on the remaining information sources; and
when the minimax entropy-based test is determined to have generated a valid result, performing a cost/benefit analysis to determine whether the information should be gathered from the information source; and
when the cost/benefit analysis fails, excluding the information source from further consideration and repeating the minimax entropy-based test on the remaining information sources; and
when the cost/benefit analysis succeeds, gathering the information from the information source; and
performing a consistency check to determine the validity of the information gathered from the information source; and
when the consistency check fails, excluding the information source from further consideration and repeating the minimax entropy-based test on the remaining information sources; and
when the consistency check succeeds, gathering the information from the information source and adding the information to the partial set of information to produce an augmented partial set of information, and starting again with the step of performing the minimax entropy-based test on the augmented partial set of information, whereby the partial set of information is iteratively augmented with additional information until there is no further information to add or until adding further information would be cost-prohibitive.
1 Assignment
0 Petitions
Accused Products
Abstract
A method, apparatus, and computer program product for determining and assessing information for collection from information sources for a desired level of decision accuracy are presented. Operations include: receiving a partial set of information; performing a minimax entropy-based test to determine a source with useful information; performing a mutual information or a conditional entropy-based test check minimax test validity. With an invalid result, the information source is excluded from further consideration and the minimax test is repeated; with a valid result, a cost/benefit analysis is determines whether to gather the information. If the cost/benefit analysis succeeds, the information is gathered. Otherwise, the information source is excluded and the minimax test is performed again. A consistency check ensures validity of the information prior to restarting the process. Thus, the set of information is iteratively augmented until there is no information to add or until adding information would be cost-prohibitive.
-
Citations
104 Claims
-
1. A method for determining and assessing information to be collected from a set of information sources for a desired level of decision accuracy, the method comprising steps of:
-
receiving a partial set of information from at least a subset of the information sources for a decision to be made;
performing a minimax entropy-based test to determine an information source from which to next gather information that is most likely to improve the decision accuracy;
performing a check based on a test selected from a group consisting of a mutual information entropy-based test and a conditional entropy-based test to determine whether the minimax entropy-based test generated a valid or an invalid result; and
when the minimax entropy-based test is determined to have generated an invalid result, excluding the information source from the set of information sources to produce a set of remaining information sources, and repeating the minimax entropy-based test on the remaining information sources; and
when the minimax entropy-based test is determined to have generated a valid result, performing a cost/benefit analysis to determine whether the information should be gathered from the information source; and
when the cost/benefit analysis fails, excluding the information source from further consideration and repeating the minimax entropy-based test on the remaining information sources; and
when the cost/benefit analysis succeeds, gathering the information from the information source; and
performing a consistency check to determine the validity of the information gathered from the information source; and
when the consistency check fails, excluding the information source from further consideration and repeating the minimax entropy-based test on the remaining information sources; and
when the consistency check succeeds, gathering the information from the information source and adding the information to the partial set of information to produce an augmented partial set of information, and starting again with the step of performing the minimax entropy-based test on the augmented partial set of information, whereby the partial set of information is iteratively augmented with additional information until there is no further information to add or until adding further information would be cost-prohibitive. - 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. A computer program product for determining and assessing information to be collected from a set of information sources for a desired level of decision accuracy the computer program product comprising means, stored on a computer readable medium, for:
-
receiving a partial set of information from at least a subset of the information sources for a decision to be made;
performing a minimax entropy-based test to determine an information source from which to next gather information that is most likely to improve the decision accuracy;
performing a mutual information entropy-based test to determine whether the minimax entropy-based test generated a valid or an invalid result; and
when the minimax entropy-based test is determined to have generated an invalid result, excluding the information source from the set of information sources to produce a set of remaining information sources, and repeating the minimax entropy-based test on the remaining information sources; and
when the minimax entropy-based test is determined to have generated a valid result, performing a cost/benefit analysis to determine whether the information should be gathered from the information source; and
when the cost/benefit analysis fails, excluding the information source from further consideration and repeating the minimax entropy-based test on the remaining information sources; and
when the cost/benefit analysis succeeds, gathering the information from the information source; and
performing a consistency check to determine the validity of the information gathered from the information source; and
when the consistency check fails, excluding the information source from further consideration and repeating the minimax entropy-based test on the remaining information sources; and
when the consistency check succeeds, gathering the information from the information source and adding the information to the partial set of information to produce an augmented partial set of information, and starting again with the means for performing the minimax entropy-based test on the augmented partial set of information, whereby the partial set of information is iteratively augmented with additional information until there is no further information to add or until adding further information would be cost-prohibitive. - View Dependent Claims (28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52)
-
-
53. An apparatus for determining and assessing information to be collected from a set of information sources for a desired level of decision accuracy, the apparatus comprising a computer system including a processor, a memory coupled with the processor, an input coupled with the processor for receiving the information from the information sources, and an output coupled with the processor for outputting an output selected from a group consisting of a recommendation, a decision, and a classification based on the information collected, wherein the computer system further comprises means, residing in its processor and memory, for:
-
receiving a partial set of information from at least a subset of the information sources for a decision to be made;
performing a minimax entropy-based test to determine an information source from which to next gather information that is most likely to improve the decision accuracy;
performing a check based on a test selected from a group consisting of a mutual information entropy-based test and a conditional entropy-based test to determine whether the minimax entropy-based test generated a valid or an invalid result; and
when the minimax entropy-based test is determined to have generated an invalid result, excluding the information source from the set of information sources to produce a set of remaining information sources, and repeating the minimax entropy-based test on the remaining information sources; and
when the minimax entropy-based test is determined to have generated a valid result, performing a cost/benefit analysis to determine whether the information should be gathered from the information source; and
when the cost/benefit analysis fails, excluding the information source from further consideration and repeating the minimax entropy-based test on the remaining information sources; and
when the cost/benefit analysis succeeds, gathering the information from the information source; and
performing a consistency check to determine the validity of the information gathered from the information source; and
when the consistency check fails, excluding the information source from further consideration and repeating the minimax entropy-based test on the remaining information sources; and
when the consistency check succeeds, gathering the information from the information source and adding the information to the partial set of information to produce an augmented partial set of information, and starting again with the step of performing the minimax entropy-based test on the augmented partial set of information, whereby the partial set of information is iteratively augmented with additional information until there is no further information to add or until adding further information would be cost-prohibitive. - View Dependent Claims (54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78)
-
-
79. An apparatus for determining and assessing information to be collected from a set of information sources for a desired level of decision accuracy, the apparatus comprising a plurality information sources and a computer system including a processor, a memory coupled with the processor, an input communicatively coupled with the information source and with the processor for receiving information from the information sources, and an output coupled with the processor for outputting an output selected from a group consisting of a recommendation, a decision, and a classification based on the information collected, wherein the computer system further comprises means, residing in its processor and memory, for:
-
receiving a partial set of information from at least a subset of the information sources for a decision to be made;
performing a minimax entropy-based test to determine an information source from which to next gather information that is most likely to improve the decision accuracy;
performing a check based on a test selected from a group consisting of a mutual information entropy-based test and a conditional entropy-based test to determine whether the minimax entropy-based test generated a valid or an invalid result; and
when the minimax entropy-based test is determined to have generated an invalid result, excluding the information source from the set of information sources to produce a set of remaining information sources, and repeating the minimax entropy-based test on the remaining information sources; and
when the minimax entropy-based test is determined to have generated a valid result, performing a cost/benefit analysis to determine whether the information should be gathered from the information source; and
when the cost/benefit analysis fails, excluding the information source from further consideration and repeating the minimax entropy-based test on the remaining information sources; and
when the cost/benefit analysis succeeds, gathering the information from the information source; and
performing a consistency check to determine the validity of the information gathered from the information source; and
when the consistency check fails, excluding the information source from further consideration and repeating the minimax entropy-based test on the remaining information sources; and
when the consistency check succeeds, gathering the information from the information source and adding the information to the partial set of information to produce an augmented partial set of information, and starting again with the step of performing the minimax entropy-based test on the augmented partial set of information, whereby the partial set of information is iteratively augmented with additional information until there is no further information to add or until adding further information would be cost-prohibitive. - View Dependent Claims (80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104)
-
Specification