next up previous
Next: Refine Credit-Assignment Values by Up: Creating a Credit-Blame map Previous: Creating a Credit-Blame map

Accumulate Explicit Credit-Assignment Values

For each node X, over all time steps on a particular training example i, we will accumulate some functiongif of the values node X outputs into a value tex2html_wrap_inline371 . We will call the correct answer (the correct target value) for training instance i, tex2html_wrap_inline375 .

Now we have two continuous variables in i: tex2html_wrap_inline379 and tex2html_wrap_inline381 . We can compute the correlation between them. We will call this the credit score for node X, notated as tex2html_wrap_inline385 .

With tex2html_wrap_inline387 , we already have a simple Credit-Blame map: a value associated with each node in the program that helps indicate its contribution to the program. A neural program such that every node X has a value of zero for tex2html_wrap_inline391 is, by definition, a useless program. The reader should, however, be concerned with a situation in which nodes X and Y produce values and node Z computes an XOR of these two values. In this case, even if Z has a high credit score, X and Y will not. And yet it is clear that nodes X and Y are largely responsible for node Z's success. We can continue to refine the Credit-Blame map to attend to this type of indebtedness relationships.



Eric Teller
Tue Oct 29 14:55:57 EST 1996