Electronic matching engine for matching desired characteristics with item attributes

• US 20020013735A1
• Filed: 03/30/2001
• Published: 01/31/2002
• Est. Priority Date: 03/31/2000
• Status: Abandoned Application

• Current Assignee: Thomson Reuters Incorporated (The Woodbridge Co. Ltd.)
• Original Assignee: Thomson Reuters Incorporated (The Woodbridge Co. Ltd.)
• Inventors: Arora, Arti, Lazear, Edward
• Application Number:
  US09/823,955
• Publication Number:
  US 20020013735A1
• Time in Patent Office: Days
• US Class Current: 705/26
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G06Q 30/0623 Item investigation
• CPC Class Codes: G06Q 30/08 Auctions
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange

Abstract

? A digital system for matching desired characteristics with item attributes. The system provides for weighting of variable values to be matched, and substitution of variables or values. Both discrete and continuous weighting can be used. This approach provides for more flexible matching to yield practical and useful results without placing high requirements on the computer system. Weights can be assigned to variable values as defaults. Such assignment is usually performed by a system administrator, or the assignment can be calculated by a process in the matching engine (e.g., as a discrete or continuous function) or otherwise automatically derived. Weights can be selected by users (both buyers and sellers) by using a user interface that translates common expressions (e.g., “not required,” “desired,” “required”) into weighting values between 0 and 1. Alternatively, users can assign weights as a number, or by other means. One feature of a preferred embodiment of the invention allows preferences (i.e., characteristics and attributes) to be matched with regard to two different sides of a transaction. For example, both buyer and seller preferences can be taken into account in creating a match. This allows sellers to eliminate items or services from a particular transaction based on seller goals of profitability, or where it makes a difference as to who the buyer is, or what is being offered in exchange for an item or service for sale. For example, in a job market system, the “seller” is an employer who may require prospective candidates to have a minimum number of years of education.

Claims

1. A method for matching user preferences with item characteristics in an electronic database, wherein items are stored in a database along with associated attributes and values, the database coupled to a processor and user input device, the method comprising

accepting signals from the user input device to allow a user to specify preferences in the form of attributes and values;

using the processor to identify one or more matches by using a weighted comparison among at least one value in the preferences and at least one value in the database.

2. The method of claim 1, further comprising.

using a continuous weighting comparison.

3. The method of claim 1, further comprising.

using a discontinuous weighting comparison.

4. The method of claim 1, further comprising.

using a linear weighting comparison.

5. The method of claim 1, further comprising

using a non-linear weighting comparison.

7. The method of claim 1, wherein the step of using the processor to identify one or more matches includes substeps of

identifying matches by deriving a value from the weighted comparison, wherein values indicate a range of matches from strong to weak;

and

using a condition to identify a match, wherein the condition results in a match being identified where the match is not the strongest match.

8. The method of claim 7, wherein the condition includes a consideration of a profit margin in completing a transaction based on the identified match, the method further comprising

selecting the match that results in the highest profit margin.

9. The method of claim 1, further comprising

indicating the one or more matches to a user.

10. The method of claim 1, further comprising

initiating a transaction based on the one or more matches.

11. The method of claim 1, wherein an attribute has multiple selections per attribute.

12. The method of claim 1, wherein items are goods.

13. The method of claim 1, wherein items are services.

18. The method of claim 1, wherein an attribute is the time at which an event occurs.

20. The method of claim 1, wherein a location attribute is used to indicate location, the method further comprising

computing the absolute difference between locations specified by first and second location attributes;

using the absolute difference in identifying one or more matches.

21. The method of claim 1, wherein attributes can have continuous values.

22. The method of claim 20, wherein an attribute represents education in years.

23. The method of claim 20, wherein an attribute represents size.

24. The method of claim 20, wherein an attribute represents weight.

25. The method of claim 1, further comprising

transforming a first value associated with a first attribute into a second value associated with the first attribute, wherein the second value is used in place of the first value to identify one or more matches by using a weighted comparison.

26. The method of claim 1, wherein the user designates multiple attributes and values to specify a preference.

27. The method of claim 1, wherein the step of using the processor to identify one or more matches includes the step of

using epsilon complementary slackness to identify the one or more matches.

28. The method of claim 1, further comprising

performing a subsequent matching operation after removing preferences and characteristics of the one or more identified matches.

6. A method for matching user preferences with item characteristics in an electronic database, wherein items are stored in a database along with associated attributes and values, the database coupled to a processor and user input device, the method comprising

accepting signals from the user input device to allow a user to specify preferences in the form of attributes and values;

using the processor to identify one or more user matches by using a weighted comparison among at least one value in the preferences and at least one value in the database;

using the processor to identify one or more item matches by using a weighted comparison among at least one value in the database and at least one value in the preferences; and

informing the user of best matches, wherein the best matches include at least one match from the one or more user matches and at least one match from the one or more item matches.

14. A method for matching buyer preferences with characteristics of items being sold in an electronic marketplace, the method comprising

accepting input from buyers to define buyer preferences as attribute/value pairs;

storing definitions of items as attribute/value pairs; and

using weighting information with the attribute/value pairs to match buyer preferences with item characteristics by deriving a score for a match.

15. The method of claim 14, wherein different weighting information is associated with two or more item characteristics.

16. The method of claim 14, wherein different weighting information is associated with two or more buyer preferences.

17. A method for generating a score for the strength of a match between first and second sets of attribute/value pairs, the method comprising

deriving a first score to indicate the strength of a match of the first set to the second set;

and

deriving a second score to indicate the strength of a match of the second set to the first set, wherein the first and second scores are not the same.

19. The method of claim 17, wherein the time attribute has a range of values.

29. A method for matching user preferences with item characteristics in an electronic database, wherein items are stored in a database along with associated attributes and values, the database coupled to a processor and user input device, the method comprising

accepting signals from the user input device to allow a user to specify preferences in the form of attributes and values;

using the processor to identify one or more matches after performing a step of

substituting one or more attributes in the preferences.

30. A method for matching user preferences with item characteristics in an electronic database, wherein items are stored in a database along with associated attributes and values, the database coupled to a processor and user input device, the method comprising

accepting signals from the user input device to allow a user to specify preferences in the form of attributes and values;

using the processor to identify one or more matches after performing a step of

substituting one or more attributes in the characteristics.

31. A method for matching user preferences with item characteristics in an electronic database, wherein items are stored in a database along with associated attributes and values, the database coupled to a processor and user input device, the method comprising

accepting signals from the user input device to allow a user to specify preferences in the form of attributes and values;

substituting one or more attributes in either the characteristics or the preferences; and

subsequent to the step of substituting, performing the step of using the processor to identify one or more matches by using a weighted comparison among at least one value in the preferences and at least one value in the database.