Method and apparatus for adjusting one or more factors used to rank objects

• US 6,012,056 A
• Filed: 02/18/1998
• Issued: 01/04/2000
• Est. Priority Date: 02/18/1998
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Menlove, Spencer
• Primary Examiner(s): HOMERE, JEAN RAYMOND
• Application Number:
  US09/025,708
• Time in Patent Office: 685 Days
• Field of Search: 707/3, 707/5, 707/6, 707/7, 707/516
• US Class Current: 1/1
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99937 Sorting

Abstract

A method and apparatus modifies one or more weights or other numbers used to rank or score objects in order of predicted similarity to a target object. If the object most similar or identical to the target object is not ranked first, the weight or other number used to rank or score the objects is adjusted based on the objects ranked or scored higher than the most similar object, the object ranked or scored most similar to the target object, and the number of changes in direction, either positive or negative, of the current and prior adjustments to the weight or other number.

Claims

1. An apparatus for adjusting at least one number used to produce at least one predicted similarity score indicative of a predicted similarity between a first object and each of a plurality of second objects, the apparatus comprising:

a scoring module having a first input operatively coupled to receive at least one of the at least one number, a second input operatively coupled to receive at least one second object, and a third input operatively coupled to receive at least a portion of the first object, the scoring module for generating and providing at a scoring module output the at least one predicted similarity score, each predicted similarity score generated responsive to at least one of the at least one number received at the first scoring module input, at least one second object received at the second scoring module input, and the first object received at the third scoring module input; and

an adjuster module having a first input operatively coupled to receive an indicator of at least one selected second object, a second input operatively coupled to receive at least one of the at least one number, a third input coupled to the scoring module output for receiving at least one indicator of the predicted similarity scores of at least one second object including the second object corresponding to the indicator received at the first adjuster module input, the adjuster module for adjusting and providing at an output at least one of the at least one number responsive to a score of the second object corresponding to the indicator first input not higher than a score of at least one other second object.

2. The apparatus of claim 1 additionally comprising:

a first storage having an input operatively coupled to receive the at least one number, the first storage for storing, and providing at a first storage output coupled to the scoring module first input and the adjuster module second input, the at least one first number received at said first storage input;

an administration having a input operatively coupled to receive a description of the first object and an indicator of the selected second object, and an output coupled to the adjuster module first input and the scoring module third input for providing the description received at the administration input and for providing an indicator corresponding to the indicator of the second selected object received at the administration first input; and

a case storage for storing the second objects and providing at an output coupled to the scoring module second input at least a portion of the second objects.

3. The apparatus of claim 2 additionally comprising:

a case ranking module having an input coupled to the case scoring module output for receiving at least one of the predicted similarity scores, the case ranking module for assigning a rank to each of a plurality of the second objects responsive to the predicted similarity score of said each second object and providing said rank at an output; and

a case display module having a first input coupled to the case ranking module output for receiving a plurality of the ranks and a second input coupled to the case storage output for receiving at least a portion of a plurality of the second objects, the case display module for providing at a display output each of a plurality of the second objects in an order responsive to the rank of the second object.

4. The apparatus of claim 1, wherein the at least one number comprises at least one weight.

5. The apparatus of claim 1, wherein the at least one number comprises at least one function.

6. The apparatus of claim 1, wherein the adjuster module adjusts each of at least one of the at least one number additionally responsive to a number of changes in direction of at least one prior adjustment to said at least one number.

7. A method of modifying at least one first number used to identify similarities between a first object and each of a plurality of second objects, the method comprising:

receiving a description of the first object;

generating a predicted similarity score of each of the plurality of second objects responsive to at least one of the at least one first number, at least a portion of the first record received and at least a portion of said each of the plurality of second objects, the predicted similarity score corresponding to a predicted similarity of said each of the plurality of second objects to the first object;

receiving an identifier of at least one of the second objects most similar to the first object; and

modifying at least one of the at least one first number responsive to the identifier received.

8. The method of claim 7, wherein the predicted similarity score is additionally responsive to a result of at least one function.

9. The method of claim 7, wherein

the predicted similarity score comprises at least one function result;

and

at least one of the at least one first number is used to generate at least one of the at least one function result.

10. The method of claim 7, comprising the additional steps of:

computing an order of each of the second objects responsive to the predicted similarity score of the second object; and

displaying a plurality of the second objects responsive to the order computed.

11. The method of claim 7 wherein, for each of at least one of the first numbers, the modifying step is additionally responsive to a second number of changes in direction of adjustments to the number.

12. The method of claim 11, wherein the modifying step is additionally responsive to a constant value.

13. The method of claim 7, wherein each of the first object and the plurality of second objects comprises at least one field, and the modifying step comprises:

applying a function to at least one field of the second object different from the second object corresponding to the identifier received and to the first object to produce a first function result;

applying the function to at least one field of the second object corresponding to the identifier received and to the first object to produce a second function result; and

computing a difference between a second number responsive to the first function result and a third number responsive to the second function result.

14. A computer program product comprising a computer useable medium having computer readable program code embodied therein for modifying at least one first number used to identify similarities between a first object and each of a plurality of second objects, the computer program product comprising:

computer readable program code devices configured to cause a computer to receive a description of the first object;

computer readable program code devices configured to cause a computer to generate a predicted similarity score of each of the plurality of second objects responsive to at least one of the at least one first number, at least a portion of the first record received and at least a portion of said each of the plurality of second objects, the predicted similarity score corresponding to a predicted similarity of said each of the plurality of second objects to the first object;

computer readable program code devices configured to cause a computer to receive an identifier of at least one of the second objects most similar to the first object; and

computer readable program code devices configured to cause a computer to modify at least one of the at least one first number responsive to the identifier received.

15. The computer program product of claim 14, wherein the predicted similarity score is additionally responsive to a result of at least one function.

16. The computer program product of claim 14, wherein

the predicted similarity score comprises at least one function result;

and

at least one of the at least one first number is used to generate at least one of the at least one function result.

17. The computer program product of claim 14, additionally comprising:

computer readable program code devices configured to cause a computer to compute an order of each of the second objects responsive to the predicted similarity score of the second object; and

computer readable program code devices configured to cause a computer to display a plurality of the second objects responsive to the order computed.

18. The computer program product of claim 14 wherein, for each of at least one of the first numbers, the computer readable program code devices configured to cause a computer to modify are additionally responsive to a second number of changes in direction of adjustments to the number.

19. The computer program product of claim 18, wherein the computer readable program code devices configured to cause a computer to modify are additionally responsive to a constant value.

20. The computer program product of claim 14, wherein each of the first object and the plurality of second objects comprises at least one field, and the computer readable program code devices configured to cause a computer to modify comprise:

computer readable program code devices configured to cause a computer to apply a function to at least one field of the second object different from the second object corresponding to the identifier received and to the first object to produce a first function result;

computer readable program code devices configured to cause a computer to apply the function to at least one field of the second object corresponding to the identifier received and to the first object to produce a second function result; and

computer readable program code devices configured to cause a computer to compute a difference between a second number responsive to the first function result and a third number responsive to the second function result.