Dla zabawy możesz obliczyć tę funkcję ręcznie, tworząc krotki s e q= (re1, . . . ,reN.) takie, że S.u m ( s e q) =∑N.i = 1≤ D. Po utworzeniu krotek każdy wpis wskazuje moc, o którą powinna podnieść obecna funkcja raw. Tak powiedz( 1 , 2 , 3 ) odwzorowałby na monomial x1x2)2)x3)3).
Kod, aby uzyskać krotki to:
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
to powinna być łatwa regresja, jeśli znasz algebrę liniową.
c = pseudo_inverse(X_poly)*y
przykład. Prawdopodobnie lepiej zrobić regularną regresję liniową, jeśli jesteś zainteresowany uogólnieniem.
Podziękowania dla Yuval to wymiana CS na pomoc.