Skip to content
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
30 changes: 30 additions & 0 deletions machine_learning/gradient_descent.py
Original file line number Diff line number Diff line change
Expand Up @@ -24,6 +24,9 @@ def _error(example_no, data_set="train"):
:param data_set: train data or test data
:param example_no: example number whose error has to be checked
:return: error in example pointed by example number.

>>> _error(0) # hypothesis 39 minus train output 15
24
"""
return calculate_hypothesis_value(example_no, data_set) - output(
example_no, data_set
Expand All @@ -38,6 +41,9 @@ def _hypothesis_value(data_input_tuple):
Note that there is an 'biased input' whose value is fixed as 1.
It is not explicitly mentioned in input data.. But, ML hypothesis functions use it.
So, we have to take care of it separately. Line 36 takes care of it.

>>> _hypothesis_value((5, 2, 3)) # 5*4 + 2*1 + 3*5 + bias 2
39
"""
hyp_val = 0
for i in range(len(parameter_vector) - 1):
Expand All @@ -51,6 +57,13 @@ def output(example_no, data_set):
:param data_set: test data or train data
:param example_no: example whose output is to be fetched
:return: output for that example

>>> output(0, "train")
15
>>> output(1, "test")
150
>>> output(0, "unknown") is None
True
"""
if data_set == "train":
return train_data[example_no][1]
Expand All @@ -65,6 +78,13 @@ def calculate_hypothesis_value(example_no, data_set):
:param data_set: test data or train_data
:param example_no: example whose hypothesis value is to be calculated
:return: hypothesis value for that example

>>> calculate_hypothesis_value(0, "train")
39
>>> calculate_hypothesis_value(0, "test")
2149
>>> calculate_hypothesis_value(0, "unknown") is None
True
"""
if data_set == "train":
return _hypothesis_value(train_data[example_no][0])
Expand All @@ -81,6 +101,11 @@ def summation_of_cost_derivative(index, end=m):
:return: Returns the summation of cost derivative
Note: If index is -1, this means we are calculating summation wrt to biased
parameter.

>>> summation_of_cost_derivative(-1) # sum of errors over all examples
243
>>> summation_of_cost_derivative(0)
2234
"""
summation_value = 0
for i in range(end):
Expand All @@ -97,6 +122,11 @@ def get_cost_derivative(index):
:return: derivative wrt to that index
Note: If index is -1, this means we are calculating summation wrt to biased
parameter.

>>> get_cost_derivative(-1) # 243 / 5 examples
48.6
>>> get_cost_derivative(0) # 2234 / 5 examples
446.8
"""
cost_derivative_value = summation_of_cost_derivative(index, m) / m
return cost_derivative_value
Expand Down
Loading