Skip to content

Commit

Permalink
Added some files
Browse files Browse the repository at this point in the history
  • Loading branch information
jngiam committed Nov 12, 2011
1 parent af546c0 commit 01d0d2e
Show file tree
Hide file tree
Showing 4 changed files with 55 additions and 0 deletions.
1 change: 1 addition & 0 deletions README
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
Common useful functions
29 changes: 29 additions & 0 deletions computeNumericalGradient.m
Original file line number Diff line number Diff line change
@@ -0,0 +1,29 @@
function numgrad = computeNumericalGradient(J, theta)
%COMPUTENUMERICALGRADIENT Computes the gradient using "finite differences"
%and gives us a numerical estimate of the gradient.
% numgrad = COMPUTENUMERICALGRADIENT(J, theta) computes the numerical
% gradient of the function J around theta. Calling y = J(theta) should
% return the function value at theta.

% Notes: The following code implements numerical gradient checking, and
% returns the numerical gradient.It sets numgrad(i) to (a numerical
% approximation of) the partial derivative of J with respect to the
% i-th input argument, evaluated at theta. (i.e., numgrad(i) should
% be the (approximately) the partial derivative of J with respect
% to theta(i).)
%

numgrad = zeros(size(theta));
perturb = zeros(size(theta));
e = 1e-4;
for p = 1:numel(theta)
% Set perturbation vector
perturb(p) = e;
loss1 = J(theta - perturb);
loss2 = J(theta + perturb);
% Compute Numerical Gradient
numgrad(p) = (loss2 - loss1) / (2*e);
perturb(p) = 0;
end

end
6 changes: 6 additions & 0 deletions l2row.m
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
function [y] = l2row(x)
normeps = 1e-8;
epssumsq = sum(x.^2, 2) + normeps;
l2rows = sqrt(epssumsq);
y = bsxfun(@rdivide, x, l2rows);
end
19 changes: 19 additions & 0 deletions l2rowg.m
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
function [grad] = l2rowg(x, y, outderv)
%L2ROWG Assumes examples in columns

normeps = 1e-8;
if (~exist('outderv','var')||isempty(outderv))
error('Requires outderv of previous layer to compute gradient!');
end

epssumsq = sum(x.^2,2) + normeps;

l2rows = sqrt(epssumsq);

if (~exist('y','var')||isempty(y))
y = bsxfun(@rdivide,x,l2rows);
end

grad = bsxfun(@rdivide, outderv, l2rows) - ...
bsxfun(@times, y, sum(outderv.*x, 2) ./ epssumsq);
end

0 comments on commit 01d0d2e

Please sign in to comment.