码迷,mamicode.com
首页 > 编程语言 > 详细

协同过滤算法中皮尔逊相关系数的计算 C++

时间:2018-08-26 11:55:09      阅读:507      评论:0      收藏:0      [点我收藏+]

标签:size   ble   cout   sqrt   \n   pearson   template   begin   协同   

template <class T1, class T2>
double Pearson(std::vector<T1> &inst1, std::vector<T2> &inst2) {
  if(inst1.size() != inst2.size()) {
    std::cout<<"the size of the vectors is not the same\n";
    return 0;
  }
  size_t n=inst1.size();
  double pearson=n*inner_product(inst1.begin(), inst1.end(), inst2.begin(), 0.0)-accumulate(inst1.begin(), inst1.end(), 0.0)*accumulate(inst2.begin(), inst2.end(), 0.0);
  double temp1=n*inner_product(inst1.begin(), inst1.end(), inst1.begin(), 0.0)-pow(accumulate(inst1.begin(), inst1.end(), 0.0), 2.0);
  double temp2=n*inner_product(inst2.begin(), inst2.end(), inst2.begin(), 0.0)-pow(accumulate(inst2.begin(), inst2.end(), 0.0), 2.0);
  temp1=sqrt(temp1);
  temp2=sqrt(temp2);
  pearson=pearson/(temp1*temp2);

  return pearson;
}

皮尔逊相关系数是协同过滤算法中最常用的相似度求解算法。皮尔逊相关系数算法可以用来度量两个变量之间的

相关程度,计算结果是介于1和-1间的值,1表示完全正相关,0表示无关,-1表示完全负相关。

协同过滤算法中皮尔逊相关系数的计算 C++

标签:size   ble   cout   sqrt   \n   pearson   template   begin   协同   

原文地址:https://www.cnblogs.com/donggongdechen/p/9536319.html

(0)
(1)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!