s e q= ( d1, . . . , dnorte)Su m ( s e q) = ∑nortei = 1≤ D( 1 , 2 , 3 )X1X22X33
El código para obtener las tuplas es:
def generate_all_tuples_for_monomials(N,D):
if D == 0:
seq0 = N*[0]
sequences_degree_0 = [seq0]
S_0 = {0:sequences_degree_0}
return S_0
else:
# S_all = [ k->S_D ] ~ [ k->[seq0,...,seqK]]
S_all = generate_all_tuples_for_monomials(N,D-1)# S^* = (S^*_D-1) U S_D
print(S_all)
#
S_D_current = []
# for every prev set of degree tuples
#for d in range(len(S_all.items())): # d \in [0,...,D_current]
d = D-1
d_new = D - d # get new valid degree number
# for each sequences, create the new valid degree tuple
S_all_seq_for_deg_d = S_all[d]
for seq in S_all[d]:
for pos in range(N):
seq_new = seq[:]
seq_new[pos] = seq_new[pos] + d_new # seq elements dd to D
if seq_new not in S_D_current:
S_D_current.append(seq_new)
S_all[D] = S_D_current
return S_all
entonces debería ser fácil hacer regresión si conoces álgebra lineal.
c = pseudo_inverse(X_poly)*y
ejemplo. Sin embargo, probablemente sea mejor hacer una regresión lineal regularizada si está interesado en la generalización.
Agradecimientos a Yuval es el intercambio de CS por la ayuda.