Использование ruby для поиска похожих рецептов на основе ингредиентов, которые они содержат

У меня есть коллекция рецептов, каждый из которых содержит определенное количество ингредиентов. Эта информация хранится в таблице соединений. Дайте рецепт, я хотел бы найти рецепты, похожие на него, основанные на ингредиентах. Как бы я это сделал?

2 2
ruby-on-rails nearest-neighbor

2 ответа:

Предположим, что рецепт считается похожим, если он содержит 3 общих ингредиента.

class Recipe < ActiveRecord::Base
  has_many :recipe_ingredients

  # with three similar ingredients
  def similar(n=3)
    Recipe.find(
      RecipeIngredient.count(
        :joins      => "join recipe_ingredients B ON B.recipe_id = #{self.id}",
        :conditions => "recipe_ingredients.recipe_id != B.recipe_id AND
                        recipe_ingredients.ingredient_id = B.ingredient_id",
        :group      => "recipe_ingredients.recipe_id",
        :having     => "count(*) >= #{n}"
      ).keys
    )
  end
end

class RecipeIngredient  < ActiveRecord::Base
  belongs_to :recipe
  belongs_to :ingredient
end

class Ingredient < ActiveRecord::Base
  has_many :recipe_ingredients
end

Учитывая рецепт, вы можете получить аналогичные рецепты следующим образом: 

recipe.similar    # 3 similar ingredients
recipe.similar(4) # 4 similar ingredients
9
recipe = Reciepe.first
ingredients = recipe.ingredients
# Find out reciepes with at least one ingredient similar
reciepes = ingredients.each{|in| in.reciepes}
# find out reciepes with at least {count %} ingredients similar
count = 0.5 # 50%
number = (count*ingredients.size).to_i
more_recipies = recipies.select{|r| (r.ingridients&ingredients).size >= number)}

Не проверено

0