设为首页 加入收藏

TOP

Java 实现相似度算法
2014-11-24 14:46:24 来源: 作者: 【 】 浏览:20
Tags: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;
}


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Android recovery 下使用 updater.. 下一篇Hive UDF开发

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: