search

l8nite / se-133-assertfalse

133 Software Project
0 stars 0 forks source link

Matching Algorithm #6

Open Deegrin opened 11 years ago

Deegrin commented 11 years ago

Details

Determine matching algorithm and how user data, such as user:goals, should be delimited and/or searched.

vor89 commented 11 years ago

This could be a start: Amazon's matching algorithm http://www.cs.umd.edu/~samir/498/Amazon-Recommendations.pdf

Deegrin commented 11 years ago

Great article, Ryan. But I think this algorithm only applies where a user already bought an item or, in this case, already friended a mentor/mentee.

I think a naive algorithm would be fine:

  1. Split a user's experiences/goals on spaces and punctuation.
  2. Remove repeating and common words, based on a dictionary.
  3. Compare with every other user's goals/experiences - lol at the scale issue.
  4. Increment a counter for every similar word.
  5. Order the list by the counter score and suggest to the user.
l8nite commented 11 years ago

+1 for the naive algorithm

thuynguyen9 commented 11 years ago

this may help: http://cs.brown.edu/research/pubs/theses/masters/2001/tatbul.pdf