0

I have a very specific recommendation problem.

Suppose I have 3 types of values/entities - item, property, value. There are N items, A properties and B values. Each item has some number of property-value pairs. Example:

Item#1
2374-23783
8455-5783
744-2438

Item#2
5435-23783
8455-54654
544-9778

...

Now, given an "anonymous" item, say, Item#x with 3-4 sample property value pairs like above, I want to get recommendations for a specific property. Example:

Item#x
5435-23783
544-9778
744-2438

8455-?? (get recommendation)

Now, intuition - the recommended value for property 8455 in Item#x may be 54654. You'll see that the properties 5435 and 744 have same values in Item#2 as in Item#x. Therefore, it's more probable that the value for 8455 will be similar to what value 8455 has in Item#2.

Question:

  1. What kind of model do you think would be best for this problem? What approach should I use? Collaborative filtering - but how? Simply dumping all property-value pairs into the dataset and fetching recommendations wouldn't satisfy my needs, obviously.

  2. Can you add any implementation specific details too? Mahout? Myrrix? Machine learning/recommendation libraries?

1
  • I'd love some more answers on this though I've accepted one already. More expert opinions the better.
    – Nilesh
    Jul 2, 2013 at 18:38

2 Answers 2

0

It doesn't appear you need any machine learning, just retrieval. The most straightforward way is to create a feature vector where each dimension is a property.

Vector position and property:

Position #0, property 2374
Position #1, property 8455
Position #2, property 744
Position #3, property 5435
Position #4, property 544

For each item fill in vector values.

Item #1 is represented as [23783,  5783, 2438,     ?,    ?]
Item #2 is represented as [    ?, 54654,    ?, 23783, 9778]
Item #x is represented as [    ?,     ?, 2438, 23783, 9778] 

Item #x has most common values with Item #2 whose position #1 is 54654. Basically you find the best intersection with an item that has the position value you're interested in. It gets more interesting if you want values for several properties that can only be suggested by several items, but you haven't talked about the nature of the data.

2
  • Thanks a lot! This is clearer. Yes, I'll have to suggest values for several properties. Suppose it's a dataset with "city" items, ie. items can be New York City, New Delhi, London blah blah. There can be many attributes/properties for a city like country,continent,state,population etc. Would you add anything, considering I'll have to predict several properties?
    – Nilesh
    Jun 29, 2013 at 7:08
  • If you have a good understanding of the data you might try looking into a technology like case-based reasoning where you can insert heuristics into the similarity metric.
    – dan
    Jul 3, 2013 at 6:35
0

Any machine learning approach will do the job. You can, for instance, use Bayesian networks as it is natural for these conditional item-property-value occurrences.

It is not realistic to add implementation specific details without knowing what is your concerns. What do you care most? Performance, accuracy, or scalability?

2
  • Performance and scalability would be my primary concern at the moment. Thanks for the hint...I'll try and look up Bayesian networks and how it can be applied to something like this.
    – Nilesh
    Jun 28, 2013 at 19:03
  • I'm not really conversant with bayesian networks, and have just entered the world of machine learning. So please bear with me. Most of the papers on bayesian networks focus on these lines - recommending items to users depending upon the past interaction between them, and the history of the user's likes. I can't seem to understand how I can fit it to my use case. Thoughts?
    – Nilesh
    Jun 28, 2013 at 19:43

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.