Methods and apparatus for predicting and selectively collecting preferences based on personality diagnosis
First Claim
1. A method for using a machine to predict a value of an attribute, having no assigned value, of an active entity, the method comprising:
- a) accepting, with the machine, values of attributes of a number of other entities;
b) generating, with the machine, for each of the other entities, a probability that the active entity'"'"'s true personality type is that of the current other entity;
c) determining, with the machine, for each possible value of the attribute having no assigned value, a probability that the active entity values the attribute with the current possible value based, at least in part, on the probabilities that the active entity has a true personality type which is the same as that of the other entities as generated in act (b); and
d) selecting, with the machine, from among the possible values of the attribute having no assigned value, the possible value with the maximum probability determined in act (c) to generate a predicted value.
3 Assignments
0 Petitions
Accused Products
Abstract
A new recommendation technique, referred to as “personality diagnosis”, can be seen as a hybrid between memory-based and model-based collaborative filtering techniques. Using personality diagnosis, all data can be maintained throughout the processes, new data can be added incrementally, and predictions have meaningful probabilistic semantics. Each entity'"'"'s reported attributes can be interpreted as a manifestation of their underlying personality type. Personality type can be encoded simply as a vector of the entity'"'"'s “true” values for attributes in the database. Given an active entity'"'"'s known attribute values, the probability that they have the same personality type as every other entity can be determined. Then, the probability that they will have a given value for a valueless attribute can then be determined based on the entity'"'"'s personality type. The probabilistic determinations can be used to determine expected value of information.
134 Citations
24 Claims
-
1. A method for using a machine to predict a value of an attribute, having no assigned value, of an active entity, the method comprising:
-
a) accepting, with the machine, values of attributes of a number of other entities;
b) generating, with the machine, for each of the other entities, a probability that the active entity'"'"'s true personality type is that of the current other entity;
c) determining, with the machine, for each possible value of the attribute having no assigned value, a probability that the active entity values the attribute with the current possible value based, at least in part, on the probabilities that the active entity has a true personality type which is the same as that of the other entities as generated in act (b); and
d) selecting, with the machine, from among the possible values of the attribute having no assigned value, the possible value with the maximum probability determined in act (c) to generate a predicted value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
i) for each attribute, a probability that the active entity values the attribute given that the active entity'"'"'s true value of the attribute is the same as that of the current other entity, and ii) a probability that the active entity'"'"'s true personality type is that of the current other entity. -
6. The method of claim 5 wherein the act of determining, for each attribute, a probability that the active entity values the attribute given that the active entity'"'"'s true value of the attribute is the same as that of the current other entity is done in accordance with the expression:
-
e−
(x−
y)2 /2σ2 ,where x is the active entity'"'"'s value of the attribute, y is the current other entity'"'"'s value of the attribute, and σ
is a user definable parameter.
-
-
7. The method of claim 5 wherein, in the act of determining a probability that the active entity'"'"'s true personality type is that of the current other entity includes setting, with the machine, the probability that the active entity'"'"'s true personality type is that of the current other entity is set to 1/n, where n is the number of other entities.
-
8. The method of claim 1 wherein the act of determining, for each possible value of the attribute having no assigned value, a probability that the active entity values the attribute with the current possible value is based on
i) for each personality type, a probability that the active entity values the current unknown attribute with the current value given that the active entity is of the current personality type, and ii) a probability that the active user is of the current personality type. -
9. The method of claim 8 wherein, in the act of determining a probability that the active entity'"'"'s true personality type is that of the current other entity includes setting, with the machine, the probability that the active entity'"'"'s true personality type is that of the current other entity is set to 1/n, where n is the number of other entities.
-
10. The method of claim 1 further comprising:
e) soliciting values of attributes from the active entity.
-
11. The method of claim 10 further comprising:
f) estimating an expected value, to the attribute value prediction, of having a value of an attribute, wherein the act of soliciting values of attributes from the active entity is controlled by function of the expected value estimated and a cost function of soliciting the value of the attribute from the active entity.
-
12. The method of claim 1 further comprising:
e) estimating an expected value, to the attribute value prediction, of having a value of an attribute, wherein the act of generating, with the machine, for each of the other entities, a probability that the active entity'"'"'s true personality type is that of the current other entity considers an incomplete set of all attributes, wherein the members of the incomplete set of all attributes are selected based on a function of the expected value estimated and a cost function of including the value of the attribute in the incomplete set.
-
13. A machine readable medium having instructions which, when executed by a machine, effect the method of claim 1.
-
-
14. A method for using a machine to generate, for each of a number of personality types defined by a plurality of other entities, probabilities that an active entity is that personality type, the method comprising:
-
a) accepting, with the machine, values of attributes associated with a number of other entities; and
b) for each of the other entities, i) determining, with the machine, for each attribute, a probability that the active entity values the attribute given that the active entity'"'"'s true value of the attribute is the same as that of the current other entity, and ii) determining, with the machine, a probability that the active entity'"'"'s true personality type is that of the current other entity. - View Dependent Claims (15, 16, 17)
-
-
16. The method of claim 14 wherein the act of determining a probability that the active entity'"'"'s true personality type is that of the current other entity includes setting, with the machine, the probability that the active entity'"'"'s true personality type is that of the current other entity to 1/n, where n is the number of other entities.
-
17. A machine readable medium having instructions which when executed by a machine, effect the method of claim 14.
-
18. A method for using a machine to determine, for each possible value of an attribute having no assigned value, a probability that an active entity values the attribute with the current possible value, the method comprising:
-
a) accepting, with the machine, for each of a number of personality types, a probability that the active user is of the current personality type;
b) determining, with the machine, a probability that the active entity values the attribute with the current possible value based on i) for each personality type, a probability that the active entity values the current unknown attribute with the current value given that the active user is of the current personality type, and ii) a probability that the active user is of the current personality type. - View Dependent Claims (19, 20)
-
-
21. An apparatus for predicting the value of an attribute of an active entity, the apparatus comprising:
-
a) a personality type generator for generating, for each of a plurality of personality types, a probability that the active entity is of the current personality type; and
b) an attribute value predictor for predicting the value of the attribute of the active entity based on the each of the probabilities that the active entity is of each of the personality types. - View Dependent Claims (22, 23, 24)
c) means for soliciting values of attributes from the active entity.
-
-
24. The apparatus of claim 23 further comprising:
d) means for estimating an expected value to the attribute value predictor of having a value of an attribute, wherein the means for soliciting values of attributes from the active entity are controlled by function of the expected value estimated and a cost function of soliciting the value of the attribute from the active entity.
Specification