s e q= ( d1 1, . . . , dN)Su m ( s e q) = ∑Ni = 1≤ D( 1 , 2 , 3 )x1 1x22x33
O código para obter as tuplas é:
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
então deve ser fácil fazer regressão se você souber álgebra linear.
c = pseudo_inverse(X_poly)*y
exemplo. Provavelmente é melhor fazer regressão linear regularizada, se você estiver interessado em generalização.
Agradecimentos a Yuval é troca de CS pela ajuda.