相似度计算java_Java 实现相似度算法

通过Java编程,使用余弦定理,相似度算法的实现

/**

* 计算带有权重的相似度

* @param dict1:Map:Map

* @param dict2:Map:Map

* @return

*/

public double similarity(Map dict1,Map dict2){

double similarity = 0.0, numerator = 0.0, denominator1 = 0.0, denominator2 = 0.0;

if(dict1.size()==0||dict2.size()==0){

similarity = 0.0;

return similarity;

}

int value1=0;

int value2=0;

int num = 0;

for(String keyword:dict1.keySet()){

value1 = dict1.get(keyword);

if(dict2.containsKey(keyword)){

value2 = dict2.get(keyword);

dict2.remove(keyword);

num++;

}else{

value2 = 0;

}

numerator += value1 * value2;

denominator1 += value1 * value1;

denominator2 += value2 * value2;

}

for(String keyword:dict2.keySet()){

value2 = dict2.get(keyword);

denominator2 += value2 * value2;

}

similarity = numerator / (Math.sqrt(denominator1 * denominator2));

return similarity;

}0b1331709591d260c1c78e86d0c51c18.png


版权声明:本文为weixin_42356137原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。