c++余弦相似度

两数据间的余弦相似度:
cos ⁡ θ = ∑ i n x i y i ∑ i n x i 2 ∑ i n y i 2 \cos \theta=\frac{\sum_{i}^{n} x_{i} y_{i}}{\sqrt{\sum_{i}^{n} x_{i}^{2}} \sqrt{\sum_{i}^{n} y_{i}^{2}}} cosθ=inxi2 inyi2 inxiyi

c++代码:

void similarity(const vector< vector<float> >& similar, vector< vector<float> >& simil)
	{

        vector<float> s1_t;
        for(int i=0;i<similar.size();i++)
          {
           float s1=0;
           for(int j=0;j<similar[i].size();j++)
              {
               
               s1=s1+similar[i][j]*similar[i][j];
              }

           s1_t.push_back(s1);
          }

         vector< vector<float> > s2_t;

        for(int i=0;i<similar.size();i++)
          {
           vector<float> s2;
           for(int j=0;j<similar.size();j++)
              {
                float s2_=0;
                for(int k=0;k<similar[j].size();k++)
                   {
                    s2_=s2_+similar[i][k]*similar[j][k];
                    }
                s2.push_back(s2_);
              }
           s2_t.push_back(s2);
          }

        for(int i=0;i<similar.size();i++)
          {
           vector<float>s3_;
           for(int j=0;j<similar.size();j++)
              {
               float s3=0;
               s3=s2_t[i][j]/(sqrt(s1_t[i])*sqrt(s1_t[j]));
               s3_.push_back(s3);
               }
	       simil.push_back(s3_);
   	  }

	}

数据如:
x:1 2 3 4 5 6 7 8 9 0
y:1 2 3 4 5 6 7 8 9 9
z:1 2 3 4 5 6 7 7 8 8
w:1 2 3 4 5 6 7 8 9 9
h:1 1 1 1 1 1 1 1 1 1
返回值:各向量间相似度

xyzwh
x
y
z
h
w
  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值