Systems and methods for providing a confidence-based ranking algorithm

• US 8,352,511 B2
• Filed: 08/28/2008
• Issued: 01/08/2013
• Est. Priority Date: 08/29/2007
• Status: Active Grant

• Current Assignee: Partnet, Inc. (GHX Ultimate Parent Corp.)
• Original Assignee: Partnet, Inc. (GHX Ultimate Parent Corp.)
• Inventors: Erickson, Douglas M.
• Primary Examiner(s): Alam, Shahid
• Assistant Examiner(s): Bullock, Joshua
• Application Number:
  US12/200,562
• Publication Number:
  US 20090063471A1
• Time in Patent Office: 1,594 Days
• Field of Search: 707/758, 707/803
• US Class Current: 707/803
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/2462 Approximate or statistical queries

Abstract

A method for using a confidence based ranking algorithm is described. At least one search parameter is received. The at least one search parameter is used to identify at least one data record with confidence values. A results list with one or more data records is created. The results list is ordered according to the confidence values within the data records. The results list is sent.

Claims

1. A method for preparing a system with a confidence based ranking algorithm, comprising:

receiving at least one data record;

determining a confidence value for each attribute value in each data record, wherein the determining comprises evaluating accuracy, not frequency, of each attribute value;

associating at least one confidence value with each attribute value for each data record and using a unique identifier for each record, wherein the unique identifier and the confidence value are combined to form an ordered pair;

storing at least one attribute value and at least one associated confidence value for each data record;

creating a searchable data structure based on the attribute values and their associated confidence values; and

updating the searchable data structure based on periodically determined associated confidence values, wherein the periodic determination occurs independent of the frequency at which the data is received.

2. The method of claim 1, wherein the receiving further comprises receiving non-uniform data records from more than one source.

3. The method of claim 2, wherein the receiving further comprises combining the data into a single data structure.

4. The method of claim 2, wherein the receiving further comprises mapping the non-uniform data records into uniform records.

5. The method of claim 2, wherein the non-uniform data records from more than one source comprises data records with different naming conventions and file structures.

6. The method of claim 4, wherein mapping the non-uniform data records into uniform records comprises assigning a common set of attribute labels to each of the non-uniform data records.

7. The method of claim 4, wherein data that is unchanged during mapping from the at least one data record receives a 100% confidence value.

8. The method of claim 1, wherein the searchable data structure is an inverted index sorted by unique identifier and attribute value.

9. The method of claim 1, wherein the ordered pair consists of two values, the first value being the unique identifier and the second value being the confidence value.

10. The method of claim 1, wherein the unique identifier is obtained from the at least one received data record.

11. The method of claim 1, wherein the searchable data structure comprises a subset of the at least one data record.

12. The method of claim 1, wherein the associated confidence values are periodically determined at least once per day.

13. The method of claim 1, wherein the associated confidence value is zero.

14. The method of claim 1, wherein the confidence value is obtained from the at least one received data record.

15. The method of claim 1, wherein the sum of confidence values for an attribute value exceeds 100%.

16. An apparatus for preparing a system with confidence based ranking algorithm, the apparatus comprising:

a processor;

memory in electronic communication with the processor, wherein the memory includes instructions that are executable to;

receive at least one data record;

determine a confidence value for each attribute value in each data record, wherein the determining comprises evaluating accuracy, not frequency, of each attribute value and using a unique identifier for each record, wherein the unique identifier and the confidence value are combined to form an ordered pair;

associate at least one confidence value with each attribute value for each data record;

store at least one attribute value and at least one associated confidence value for each data record;

create a searchable data structure based on the attribute values and their associated confidence values; and

update the searchable data structure based on periodically determined associated confidence values, wherein the periodic determination occurs independent of the frequency at which the data is received.

17. The apparatus of claim 16, wherein the instructions for receiving further comprise instructions for receiving non-uniform data records from more than one source.

18. The apparatus of claim 17, wherein the instructions for receiving further comprise instructions for combining the data into a single data structure.

19. The apparatus of claim 17, wherein the instructions for receiving further comprise instructions for mapping the non-uniform data records into uniform records.

20. The apparatus of claim 16, wherein the instructions for creating a searchable data structure further comprise instructions for creating an inverted index sorted by unique identifier.