-
Notifications
You must be signed in to change notification settings - Fork 5.6k
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
add gradient test framework #3226
Merged
jacquesqiao
merged 28 commits into
PaddlePaddle:develop
from
jacquesqiao:GradientChecker
Aug 8, 2017
Merged
Changes from 27 commits
Commits
Show all changes
28 commits
Select commit
Hold shift + click to select a range
70c42fa
init grad op checker
jacquesqiao 44a95e0
can run
jacquesqiao 8fde952
add GradeChecker class
jacquesqiao 25a0c13
Merge branch 'develop' of https://github.com/PaddlePaddle/Paddle into…
jacquesqiao ccc4869
use get_numeric_gradient
jacquesqiao 3dc5f9f
refine code
jacquesqiao 602ea1a
Merge branch 'develop' of https://github.com/PaddlePaddle/Paddle into…
jacquesqiao d280694
add softmax and cross entropy auto grad test
jacquesqiao d98bca7
use close to judge op_grad and numeric_grad
jacquesqiao 646aedf
add cpu and gpu compare
jacquesqiao cd93735
add comments
jacquesqiao c33de52
add support_gpu
jacquesqiao 200ca59
fix allclose
jacquesqiao 22bdd99
fix name error and symplify code
jacquesqiao e054765
Merge branch 'develop' of https://github.com/PaddlePaddle/Paddle into…
jacquesqiao c578c40
Merge branch 'is_support_gpu' of https://github.com/jacquesqiao/Paddl…
jacquesqiao d383542
optimize gradient checker
jacquesqiao 6d87260
Merge branch 'develop' of https://github.com/PaddlePaddle/Paddle into…
jacquesqiao 59dd91b
add test_cross_entropy_op
jacquesqiao 0701341
Merge branch 'develop' of https://github.com/PaddlePaddle/Paddle into…
jacquesqiao c46b85e
update gradient_checker.py
jacquesqiao 6c18e43
optimize code
jacquesqiao cfa981f
Merge branch 'develop' of https://github.com/PaddlePaddle/Paddle into…
jacquesqiao e2f3fda
use random.uniform instead of random.random
jacquesqiao 10e8449
fix type bug
jacquesqiao f39be65
optimize check_grad
jacquesqiao cba3821
put SupportGPU into OperatorBase
jacquesqiao b1d78f2
typo
jacquesqiao File filter
Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,16 +1,31 @@ | ||
import unittest | ||
|
||
import numpy | ||
import paddle.v2.framework.core as core | ||
from paddle.v2.framework.op import Operator | ||
import numpy | ||
import unittest | ||
|
||
__all__ = ['get_numeric_gradient'] | ||
|
||
|
||
def create_op(op_type): | ||
kwargs = dict() | ||
for in_name in Operator.get_op_input_names(op_type): | ||
kwargs[in_name] = in_name | ||
for out_name in Operator.get_op_output_names(op_type): | ||
kwargs[out_name] = out_name | ||
|
||
return Operator(op_type, **kwargs) | ||
|
||
|
||
def grad_var_name(var_name): | ||
return var_name + "@GRAD" | ||
|
||
|
||
def get_numeric_gradient(op, | ||
input_values, | ||
output_name, | ||
input_to_check, | ||
delta=1e-2, | ||
delta=0.005, | ||
local_scope=None): | ||
""" | ||
Get Numeric Gradient for an operator's input. | ||
|
@@ -76,6 +91,113 @@ def product(dim): | |
return gradient_flat.reshape(tensor_to_check.get_dims()) | ||
|
||
|
||
class GradientChecker(unittest.TestCase): | ||
def __is_close(self, numeric_grads, scope, max_relative_error): | ||
for name in numeric_grads: | ||
op_grad = numpy.array( | ||
scope.find_var(grad_var_name(name)).get_tensor()) | ||
is_close = numpy.allclose( | ||
numeric_grads[name], op_grad, rtol=max_relative_error, atol=100) | ||
if not is_close: | ||
return False | ||
return True | ||
|
||
def check_grad(self, | ||
forward_op, | ||
input_vars, | ||
inputs_to_check, | ||
output_name, | ||
no_grad_set=None, | ||
only_cpu=False, | ||
max_relative_error=0.005): | ||
""" | ||
:param forward_op: used to create backward_op | ||
:param input_vars: numpy value of input variable. The following | ||
computation will use these variables. | ||
:param inputs_to_check: inputs var names that should check gradient. | ||
:param output_name: output name that used to | ||
:param max_relative_error: The relative tolerance parameter. | ||
:param no_grad_set: used when create backward ops | ||
:param only_cpu: only compute and check gradient on cpu kernel. | ||
:return: | ||
""" | ||
if no_grad_set is None: | ||
no_grad_set = set() | ||
|
||
tmp_outs = forward_op.temp_outputs() | ||
no_tmp_out = filter(lambda name: name not in tmp_outs, | ||
forward_op.outputs()) | ||
if len(no_tmp_out) != 1: | ||
raise ValueError("non temp out_names should be 1") | ||
|
||
in_names = forward_op.inputs() | ||
for no_grad in no_grad_set: | ||
if no_grad not in in_names: | ||
raise ValueError("no_grad should be in in_names") | ||
|
||
backward_op = core.Operator.backward(forward_op, no_grad_set) | ||
|
||
places = [core.CPUPlace()] | ||
if not only_cpu and core.is_compile_gpu() and backward_op.support_gpu(): | ||
places.append(core.GPUPlace(0)) | ||
|
||
numeric_grad = dict() | ||
# get numeric gradient | ||
for check_name in inputs_to_check: | ||
numeric_grad[check_name] = \ | ||
get_numeric_gradient(forward_op, input_vars, output_name, check_name) | ||
|
||
# get operator gradient according to different device | ||
for place in places: | ||
scope = core.Scope() | ||
ctx = core.DeviceContext.create(place) | ||
|
||
# create input var and set value | ||
for name, value in input_vars.iteritems(): | ||
if name not in in_names: | ||
raise ValueError(name + " not in op.inputs_") | ||
var = scope.new_var(name).get_tensor() | ||
var.set_dims(value.shape) | ||
var.set(value, place) | ||
|
||
# create output var | ||
for out_name in forward_op.outputs(): | ||
scope.new_var(out_name).get_tensor() | ||
|
||
# infer the shape of output var and compute/set value of output var | ||
forward_op.infer_shape(scope) | ||
forward_op.run(scope, ctx) | ||
|
||
# create output grad var | ||
# set shape as the output var | ||
# set value of this grad to ones | ||
for name in forward_op.outputs(): | ||
out_tensor = scope.find_var(name).get_tensor() | ||
grad_tensor = scope.new_var(grad_var_name(name)).get_tensor() | ||
grad_tensor.set_dims(out_tensor.shape()) | ||
data = 1.0 * numpy.ones(out_tensor.shape()) | ||
grad_tensor.set(data, place) | ||
|
||
# create input grad var | ||
for name in backward_op.outputs(): | ||
scope.new_var(name).get_tensor() | ||
|
||
# infer the shape of input gradient var and compute/set it's value | ||
# with backward op | ||
backward_op.infer_shape(scope) | ||
backward_op.run(scope, ctx) | ||
|
||
if isinstance(place, core.CPUPlace): | ||
msg = "CPU kernel gradient is not close to numeric gradient" | ||
else: | ||
if isinstance(place, core.GPUPlace): | ||
msg = "CPU kernel gradient is not close to numeric gradient" | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more.
Also, maybe we should add There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. fixed |
||
else: | ||
raise ValueError("unknown place " + type(place)) | ||
self.assertTrue( | ||
self.__is_close(numeric_grad, scope, max_relative_error), msg) | ||
|
||
|
||
if __name__ == '__main__': | ||
|
||
class GetNumericGradientTest(unittest.TestCase): | ||
|
@@ -87,4 +209,28 @@ def test_add_op(self): | |
arr = get_numeric_gradient(add_op, {'X': x, "Y": y}, 'Z', 'X') | ||
self.assertAlmostEqual(arr.mean(), 1.0, delta=1e-2) | ||
|
||
def test_softmax_op(self): | ||
def stable_softmax(x): | ||
"""Compute the softmax of vector x in a numerically stable way.""" | ||
shiftx = x - numpy.max(x) | ||
exps = numpy.exp(shiftx) | ||
return exps / numpy.sum(exps) | ||
|
||
def label_softmax_grad(Y, dY): | ||
dX = Y * 0.0 | ||
for i in range(Y.shape[0]): | ||
d = numpy.dot(Y[i, :], dY[i, :]) | ||
dX[i, :] = Y[i, :] * (dY[i, :] - d) | ||
return dX | ||
|
||
softmax_op = Operator("softmax", X="X", Y="Y") | ||
|
||
X = numpy.random.random((2, 2)).astype("float32") | ||
Y = numpy.apply_along_axis(stable_softmax, 1, X) | ||
dY = numpy.ones(Y.shape) | ||
dX = label_softmax_grad(Y, dY) | ||
|
||
arr = get_numeric_gradient(softmax_op, {"X": X}, 'Y', 'X') | ||
numpy.testing.assert_almost_equal(arr, dX, decimal=1e-2) | ||
|
||
unittest.main() |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Maybe we should expose this method from C++