Java 达成相似度算法

发布时间：2021-11-24 15:53:46 所属栏目：PHP教程来源：互联网

导读：通过Java编程，使用余弦定理，相似度算法的实现 /** * 计算带有权重的相似度 * @param dict1：MapString,Integer：Map特征词,权重值 * @param dict2：MapString,Integer：Map特征词,权重值 * @return */ public double similarity(MapString,Integer dict1,Ma

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

/**
* 计算带有权重的相似度
* @param dict1：Map<String,Integer>：Map<特征词,权重值>
* @param dict2：Map<String,Integer>：Map<特征词,权重值>
* @return
*/
public double similarity(Map<String,Integer> dict1,Map<String,Integer> 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;
}

（编辑：应用网_丽江站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

php读取大文件最好的实	php无限遍历文件夹示例
php中实现过滤UBB代码	Laravel模板引擎Blade