余弦相似度算法

（1）余弦相像性通過測量兩個(gè)向量之間的角的余弦值來度量它們之間的相像性。0度角的余弦值是1,而其他任何角度的余弦值都不大于1;并且其最小值是-L從而兩個(gè)向量之間的角度的余弦值確定兩個(gè)向量是否大致指向相同的方向。所以，它通常用于文件比較。詳見百科介紹（點(diǎn)擊打開鏈接）（2）算法實(shí)現(xiàn)的中未使用權(quán)重（IDF一逆文檔頻率），使用詞項(xiàng)的消失次數(shù)作為向量空間的值。[java]viewplaincopyimportjava.util.HashMap;importjava.util.Iterator;importjava.util.Map;publicclassSimilarDegreeByCos{/**計(jì)算兩個(gè)字符串（英文字符）的相像度,簡潔的余弦計(jì)算，未添權(quán)重publicstaticdoublegetSimilarDegree(Stringstrl,Stringstr2)(〃創(chuàng)建向量空間模型，使用m叩實(shí)現(xiàn)，主鍵為詞項(xiàng)，值為長度為2的數(shù)組,存放著對應(yīng)詞項(xiàng)在字符串中的消失次數(shù)Map<Stringzint[]>vectorSpace=newHashMap<Stringzint[]>();int[]itemCountArray=null;〃為了避開頻繁產(chǎn)生局部變量，所以將itemCountArray聲明在此〃以空格為分隔符，分解字符串StringstrArray[]=strl.split("");for(inti=0;i<strArray.length;++i)(if(vectorSpace.containsKey(strArray[i]))(itemCountArray=newint[2];itemCountArray[0]=1;itemCountArray[l]=0;vectorSpace.put(strArray[i],itemCountArray);TOC\o"1-5"\h\z})strArray=str2.split("");for(inti=0;i<strArray.length;++i)(if(vectorSpace.containsKey(strArray[i]))(itemCountArray=newint[2];itemCountArray[0]=0;itemCountArray[l]=1;vectorSpace.put(strArray[i],itemCountArray);}}〃計(jì)算相像度doublevectorlModulo=0.00;//向量1的模doublevector2Modulo=0.00;〃向量2的模doublevectorProduct=0.00;//向量積while(iter.hasNext())(Map.Entryentry=(Map.Entry)iter.next();itemCountArray=(int[])entry.getValue();vectorlModulo+=itemCountArray[0]*itemCountArray[0];vector2Modulo十=itemCountArray[l]*itemCountArray[l];vectorProduct十=itemCountArray[0]*itemCountArray[l];}vectorlModulo=Math.sqrt(vectorlModulo);vector2Modulo=Math.sqrt(vector2Modulo);〃返回相像度return(vectorProduct/(vectorlModulo*vector2Modulo));}/*TOC\o"1-5"\h\z**/publicstaticvoidmain(Stringargs[])(Stringstrl="goldsilvertruck'1;Stringstr2="Shipmentofgolddamagedinafire";Stringstr3="Deliveryofsilverarrivedinasilvertruck'1;Stringstr4="Shipmentofgoldarrivedinatruck";Stringstr5="goldgoldgoldgoldgoldgold11;System.out.println(SimilarDegreeByCos.getSimilarDegree(strlzstr2));System.out.println(SimilarDegreeByCos.getSimilarDegree(strl/str3));71.71.System.out.println(SimilarDegre