Preference-guided semantic processing

• US 9,098,575 B2
• Filed: 06/20/2012
• Issued: 08/04/2015
• Est. Priority Date: 06/20/2011
• Status: Active Grant

• Current Assignee: Primal Fusion Inc.
• Original Assignee: Primal Fusion Inc.
• Inventors: Soliman, Mohamed A., Ilyas, Ihab Francis, Sweeney, Peter Joseph
• Primary Examiner(s): LE, DEBBIE M
• Application Number:
  US13/527,914
• Publication Number:
  US 20120323899A1
• Time in Patent Office: 1,140 Days
• Field of Search: 707/794, 707/739, 707/771, 707/797, 707/798, 707/723
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/36 Creation of semantic tools, e.g. ontology or thesauri
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Techniques for specifying user preferences in a semantic network. The techniques include receiving, using at least one processor, a plurality of first-order user preferences for at least one concept in a semantic network, wherein the plurality of first-order user preferences are indicative of a user'"'"'s preferences among children of attributes of the at least one concept in the semantic network; receiving, using the at least one processor, at least one second-order user preference for the at least one concept in the semantic network, wherein the at least one second-order user preference is indicative of the user'"'"'s preferences among attributes of the at least one concept; and performing at least one semantic processing act by using the semantic network, the plurality of first-order user preferences, and the at least one second-order user preference.

Claims

1. A computer-implemented method for specifying user preferences in a semantic network encoded in at least one data structure, the method comprising:

receiving, using at least one processor, a plurality of first-order user preferences for at least one concept in a semantic network, wherein the plurality of first-order user preferences are indicative of a user'"'"'s preferences among children of attributes of the at least one concept in the semantic network;

receiving, using the at least one processor, at least one second-order user preference for the at least one concept in the semantic network, wherein the at least one second-order user preference is indicative of the user'"'"'s preferences among attributes of the at least one concept; and

performing at least one semantic processing act by using the semantic network, the plurality of first-order user preferences, and the at least one second-order user preference;

wherein the method further comprises ranking the at least one concept in a plurality of concepts based, at least in part, on the plurality of first-order user preferences and the at least one second-order user preference; and

identifying and outputting at least a subset of the plurality of concepts in accordance with the ranking.

2. The computer-implemented method of claim 1, wherein the semantic network represents a plurality of items at least in part by using the at least one concept, and wherein performing the at least one semantic processing act comprises:

calculating, using the at least one processor, a ranking of at least one item in the plurality of items based, at least in part on, at least one data structure encoding a preference graph that represents the plurality of first-order user preferences and the at least one second-order user preference; and

identifying and outputting at least a subset of the plurality of items to a user, in accordance with the ranking.

3. The computer-implemented method of claim 1, wherein the semantic network represents a plurality of items at least in part by using the at least one concept, and wherein performing the at least one semantic processing act comprises:

constructing a preference model for the plurality of items based at least in part on the received plurality of first-order preferences and the at least one second-order preference.

4. The computer-implemented method of claim 1, wherein performing the at least one semantic processing act comprises:

synthesizing at least one new concept in accordance with the received plurality of first-order preferences and the at least one second-order preference.

5. The computer-implemented method of claim 4, wherein the at least one concept comprises a first concept and a second concept, and wherein synthesizing the at least one new concept comprises:

calculating a first weight for the first concept and a second weight for the second concept

based on the received plurality of first-order preferences and the at least one second-order preference; and

synthesizing a first number of concepts in relation to the first concept and a second number of concepts in relation to the second concept, wherein the first number is greater than the second number when the first weight is greater than the second weight.

6. The computer-implemented method of claim 1, further comprising presenting concepts in the semantic network to a user in accordance with the ranking of the concepts.

7. The computer-implemented method of claim 1,

wherein the attributes of the at least one concept of the semantic network comprise a first attribute and a second attribute;

wherein children of the first attribute represent a first set of values of the first attribute and children of the second attribute represent a second set of values of the second attribute;

wherein the plurality of first-order user preferences comprise information specifying a first ordering among values in the first set of values of the first attribute and specifying a second ordering among values in the second set of values of the second attribute; and

wherein the at least one second-order user preference comprises information specifying an ordering of at least the first attribute and the second attribute.

8. A system for specifying user preferences in a semantic network encoded in at least one data structure, the system comprising:

at least one processor configured to

receive a plurality of first-order user preferences for at least one concept in a semantic network, wherein the plurality of first-order user preferences are indicative of a user'"'"'s preferences among children of attributes of the at least one concept in the semantic network;

receive at least one second-order user preference for the at least one concept in the semantic network, wherein the at least one second-order user preference is indicative of the user'"'"'s preferences among attributes of the at least one concept;

perform at least one semantic processing act by using the semantic network, the plurality of first-order user preferences, and the at least one second-order user preference;

rank the at least one concept in a plurality of concepts based, at least in part, on the plurality of first-order user preferences and the at least one second-order user preference; and

identify and output at least a subset of the plurality of concepts in accordance with the ranking.

9. The system of claim 8, wherein the semantic network represents a plurality of items at least in part by using the at least one concept, and wherein the at least one processor is configured to performing the at least one semantic processing act at least by:

calculating a ranking of at least one item in the plurality of items based, at least in part on, at least one data structure encoding a preference graph that represents the plurality of first-order user preferences and the at least one second-order user preference; and

identifying and outputting at least a subset of the plurality of items to a user, in accordance with the ranking.

10. The system of claim 8, wherein the semantic network represents a plurality of items at least in part by using the at least one concept, and wherein the at least one processor is configured to perform the at least one semantic processing act at least by:

constructing a preference model for the plurality of items based at least in part on the received plurality of first-order preferences and the at least one second-order preference.

11. The system of claim 8, wherein the at least one processor is configured to perform the at least one semantic processing act at least by:

synthesizing at least one new concept in accordance with the received plurality of first-order preferences and the at least one second-order preference.

12. The system of claim 11, wherein the at least one concept comprises a first concept and a second concept, and wherein synthesizing the at least one new concept comprises:

calculating a first weight for the first concept and a second weight for the second concept

based on the received plurality of first-order preferences and the at least one second-order preference; and

synthesizing a first number of concepts in relation to the first concept and a second number of concepts in relation to the second concept, wherein the first number is greater than the second number when the first weight is greater than the second weight.

13. The system of claim 8, wherein the at least one processor is further configured to present concepts in the semantic network to a user in accordance with the ranking of the concepts.

14. At least one computer-readable storage medium article storing a plurality of processor-executable instructions that, when executed by at least one processor, cause the at least one processor to perform a method for specifying user preferences in a semantic network encoded in at least one data structure, the method comprising:

receiving a plurality of first-order user preferences for at least one concept in a semantic network, wherein the plurality of first-order user preferences are indicative of a user'"'"'s preferences among children of attributes of the at least one concept in the semantic network;

receiving at least one second-order user preference for the at least one concept in the semantic network, wherein the at least one second-order user preference is indicative of the user'"'"'s preferences among attributes of the at least one concept; and

performing at least one semantic processing act by using the semantic network, the plurality of first-order user preferences, and the at least one second-order user preference

ranking the at least one concept in a plurality of concepts based, at least in part, on the plurality of first-order user preferences and the at least one second-order user preference; and

identifying and outputting at least a subset of the plurality of concepts in accordance with the ranking.

15. The at least one computer-readable storage medium article of claim 14, wherein the semantic network represents a plurality of items at least in part by using the at least one concept, and wherein performing the at least one semantic processing act comprises:

calculating, using the at least one processor, a ranking of at least one item in the plurality of items based, at least in part on, at least one data structure encoding a preference graph that represents the plurality of first-order user preferences and the at least one second-order user preference; and

identifying and outputting at least a subset of the plurality of items to a user, in accordance with the ranking.

16. The at least one computer-readable storage medium article of claim 14, wherein the semantic network represents a plurality of items at least in part by using the at least one concept, and wherein performing the at least one semantic processing act comprises:

constructing a preference model for the plurality of items based at least in part on the received plurality of first-order preferences and the at least one second-order preference.

17. The at least one computer-readable storage medium article of claim 14, wherein performing the at least one semantic processing act comprises:

synthesizing at least one new concept in accordance with the received plurality of first-order preferences and the at least one second-order preference.

18. The at least one computer-readable storage medium article of claim 17, wherein the at least one concept comprises a first concept and a second concept, and wherein synthesizing the at least one new concept comprises:

calculating a first weight for the first concept and a second weight for the second concept

based on the received plurality of first-order preferences and the at least one second-order preference; and

synthesizing a first number of concepts in relation to the first concept and a second number of concepts in relation to the second concept, wherein the first number is greater than the second number when the first weight is greater than the second weight.