Python против C ++.разница результатов - PullRequest
0 голосов
/ 28 декабря 2011

У меня есть код Python от http://www.albertauyeung.com/mf.php,, но я ничего не знаю о программировании на Python, чтобы улучшить и изменить этот код.Во всяком случае, я начинаю писать это снова на C ++ с Qt, но мой результат настолько отличается.Код Python:

import numpy

def matrix_factorisation(R, P, Q, K, steps=5000, alpha=0.0002, beta=0.02):
Q = Q.T
for step in xrange(steps):
    for i in xrange(len(R)):
        for j in xrange(len(R[i])):
            if R[i][j] > 0:
                eij = R[i][j] - numpy.dot(P[i,:],Q[:,j])
                for k in xrange(K):
                    P[i][k] = P[i][k] + alpha * (2 * eij * Q[k][j] - beta * P[i][k])
                    Q[k][j] = Q[k][j] + alpha * (2 * eij * P[i][k] - beta * Q[k][j])
    eR = numpy.dot(P,Q)
    e = 0
    for i in xrange(len(R)):
        for j in xrange(len(R[i])):
            if R[i][j] > 0:
                e = e + pow(R[i][j] - numpy.dot(P[i,:],Q[:,j]), 2)
                for k in xrange(K):
                    e = e + (beta/2) * (pow(P[i][k],2) + pow(Q[k][j],2))
    if e < 0.001:
        break
return P, Q.T

if __name__ == "__main__":
R = [
 [5,3,0,1],
 [4,0,0,1],
 [1,1,0,5],
 [1,0,0,4],
 [0,1,5,4],
]

R = numpy.array(R)

N = len(R)
M = len(R[0])
K = 2

P = numpy.random.rand(N,K)
Q = numpy.random.rand(M,K)

nP, nQ = matrix_factorisation(R, P, Q, K)
nR = numpy.dot(nP, nQ.T)

====================================================================================== и код C ++:

int main(int argc, char *argv[])
{
QCoreApplication a(argc, argv);

//=============preliminary=================
long double R[5][4]={5,3,0,1,
                4,0,0,1,
                1,1,0,5,
                1,0,0,4,
                0,1,5,4},newR[5][4]={0};
int n=5, m=4,k=2;
long double Q[2][4],P[5][2];

for (int i=0;i<k;i++){
    for (int j=0;j<n;j++){
        P[j][i]=random2(0,1);
    }
    for(int l=0;l<m;l++){
        Q[i][l]=random2(0,1);
    }
}



//  =============  MatrixFactorization(R,P,Q,k)=======================
long double eij=0,sigmaPQ=0;
long double e;
long double alpha=0.0002, beta=0.02;
int t;
for(long  step=0;step <5000;step++){
    t=step;
    for (int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(R[i][j]>0){
                sigmaPQ=0;
                for (int z=0;z<k;z++){
                    sigmaPQ += P[i][z]*Q[z][j];
                }
                eij=R[i][j]-sigmaPQ;

                for (int z=0;z<k;z++){
                    P[i][z] += alpha*(2*eij*Q[z][j]-beta*P[i][z]);
                    Q[z][j] += alpha*(2*eij*P[i][z]-beta*Q[z][j]);
                }
            }
        }
    }
    e=0;
    for (int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(R[i][j]>0){
                sigmaPQ=0;
                for (int z=0;z<k;z++){
                    sigmaPQ += P[i][z]*Q[z][j];
                }                   
                for (int z=0;z<k;z++){
                    e+=(beta/2)*(qPow( P[i][z],2)+qPow(Q[z][j],2));                        
                }
                e=qSqrt(e);
            }                
        }
    }       
    if(e<0.001)
        break;

}    
//=========== calculate approximate R =============
long double temp;
for (int i=0;i<n;i++){
    for(int j=0;j<m;j++){
        temp=0;
        for(int z=0;z<k;z++){
            temp+=P[i][z]*Q[z][j];
        }
        newR[i][j]=temp;
    }
}
}

Код Python - правильный ответ.что я должен сделать, чтобы исправить этот код C ++?

1 Ответ

0 голосов
/ 06 января 2012

Разбейте его на шаги и проверяйте результаты на каждом шаге.print и printf - твой друг.:) Или, возможно, выучите достаточно Python для создания версии псевдокода, которую можно перевести на C ++.

Часто при отладке больших сегментов кода я просто отслеживаю данные на каждом логическом этапе процесса.Python делает это проще, вставляя операторы печати в ключевые места.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...