truth discovery process

1、随机选择一个数作为第一次的预估真实值(比如平均数)。

2、根据每个用户给予的评分数值与预估真实值的差距计算出每个用户的权值weight。

3、根据权值weight更新预估真实值。

4、重复步骤2和步骤3,经过多次迭代求出准确的真实值和每个用户的权值。


#include <iostream>
#include <cmath>
using namespace std;

double A[10]= {10,30,60,70,70,80,90,60,50,70},W[10];
double sum=0,gt=0;//ground truth 的初始值
double pj=0;//平均值
int n=10;

double dis(int gt,int a)//距离
{
    double t=0;
    for(int i=0; i<n; i++) //标准差
    {
        t+=pow((A[i]-pj),2);
    }
    t=pow(t/n,0.5);

    return pow((a-gt),2)/t;
}

double weight(double gt,double a)
{
    double t=0;
    for(int i=0; i<n; i++)
    {
        t+=dis(gt,A[i]);
    }
    t/=dis(gt,a);
    t=log(t);
    return t;
}

double truth_update(double A[10],double W[10])
{
    double t=0,w=0;
    for(int i=0; i<n; i++)
    {
        t+=W[i]*A[i];
        w+=W[i];
    }
    return t/w;
}

int main()
{
    //100分制打分

    for(int i=0; i<n; i++)
    {
        W[i]=0;
        sum+=A[i];
    }

    //pj=sum/n;
    pj=60;

    cout<<"A数组初始数据:";//输出A数组
    for(int i=0; i<n; i++)
        cout<<A[i]<<" ";
    cout<<endl;

    int k=0;
    while(k!=10)
    {
        k++;
        for(int i=0; i<n; i++)
        {
            W[i]=weight(pj,A[i]);
        }
        pj=truth_update(A,W);

        cout<<"第"<<k<<"轮:"<<endl;
        cout<<"真实值:"<<pj<<endl;
        cout<<"W数组值: ";
        for(int i=0; i<n; i++)
        {
            cout<<W[i]<<" ";
        }
        cout<<endl<<endl;
    }

    cout<<"最终真值:"<<pj<<endl;

    return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014552756/article/details/79965382
个人分类: paper
上一篇历年北京理工大学计算机初试专业课
想对作者说点什么? 我来说一句

SAS Discovery process

2008年12月18日 29KB 下载

process mining

2012年04月13日 22.99MB 下载

没有更多推荐了,返回首页

关闭
关闭