我對使用Solr建模餘弦相似度算法的可能方法感興趣。例如,我有分配了矢量的項目:Solr/Lucene中可以模擬餘弦相似度嗎?
items = [
{ id: 1, vector: [0,0,0,2,3,0,0] },
{ id: 2, vector: [0,1,0,1,5,0,0] },
{ id: 3, vector: [2,3,0,0,0,1,0] },
{ id: 4, vector: [1,2,4,6,5,0,0] }
]
並且其他人需要對其進行排名的搜索向量。
目前,我在由紅寶石上運行的所有項目並賦予它們對輸入向量的秩造型這一點。這裏的餘弦相似度的實現我使用:
module SimilarityCalculator
def self.get_similarity(vector1, vector2)
dp = dot_product(vector1, vector2)
nm = normalize(vector1) * normalize(vector2)
dp/nm
end
private
def self.dot_product(vector1, vector2)
sum = 0.0
vector1.each_with_index { |val, i| sum += val * vector2[i] }
sum
end
def self.normalize(vector)
Math.sqrt(vector.inject(0.0) { |m,o| m += o**2 })
end
end
之後,得到一個排名列表,我會做類似如下:
ranked = []
search_vector = [1,0,0,3,5,0,0]
items.each do |item|
rank = SimilarityCalculator.get_similarity(search_vector, item.vector)
{ id: item.id, rank: rank }
end
我不知道有足夠的瞭解Solr的認識這將如何建模或即使可以,但我想我會把它扔在那裏。
http://stackoverflow.com/a/1849270/272861 – Mikos 2012-02-03 03:54:46