2018-10-24 19:20:28 +00:00
|
|
|
#!/usr/bin/python
|
|
|
|
# -*- coding: utf-8 -*-
|
2018-10-16 18:52:44 +00:00
|
|
|
|
2018-10-24 19:20:28 +00:00
|
|
|
## Logistic Regression from scratch
|
2018-10-16 18:52:44 +00:00
|
|
|
|
|
|
|
# In[62]:
|
|
|
|
|
2018-10-24 19:20:28 +00:00
|
|
|
# In[63]:
|
|
|
|
|
|
|
|
# importing all the required libraries
|
2018-10-16 18:52:44 +00:00
|
|
|
|
|
|
|
''' Implementing logistic regression for classification problem
|
|
|
|
Helpful resources : 1.Coursera ML course 2.https://medium.com/@martinpella/logistic-regression-from-scratch-in-python-124c5636b8ac'''
|
|
|
|
|
|
|
|
import numpy as np
|
|
|
|
import matplotlib.pyplot as plt
|
2018-10-24 19:20:28 +00:00
|
|
|
|
|
|
|
# get_ipython().run_line_magic('matplotlib', 'inline')
|
|
|
|
|
2018-10-16 18:52:44 +00:00
|
|
|
from sklearn import datasets
|
|
|
|
|
|
|
|
|
|
|
|
# In[67]:
|
|
|
|
|
2018-10-24 19:20:28 +00:00
|
|
|
# sigmoid function or logistic function is used as a hypothesis function in classification problems
|
2018-10-16 18:52:44 +00:00
|
|
|
|
|
|
|
def sigmoid_function(z):
|
2018-10-24 19:20:28 +00:00
|
|
|
return 1 / (1 + np.exp(-z))
|
|
|
|
|
2018-10-16 18:52:44 +00:00
|
|
|
|
2018-10-24 19:20:28 +00:00
|
|
|
def cost_function(h, y):
|
|
|
|
return (-y * np.log(h) - (1 - y) * np.log(1 - h)).mean()
|
2018-10-16 18:52:44 +00:00
|
|
|
|
|
|
|
|
2018-10-16 19:22:32 +00:00
|
|
|
# here alpha is the learning rate, X is the feature matrix,y is the target matrix
|
2018-10-24 19:20:28 +00:00
|
|
|
|
|
|
|
def logistic_reg(
|
|
|
|
alpha,
|
|
|
|
X,
|
|
|
|
y,
|
|
|
|
max_iterations=70000,
|
|
|
|
):
|
|
|
|
converged = False
|
|
|
|
iterations = 0
|
|
|
|
theta = np.zeros(X.shape[1])
|
|
|
|
|
2018-10-16 18:52:44 +00:00
|
|
|
while not converged:
|
2018-10-24 19:20:28 +00:00
|
|
|
z = np.dot(X, theta)
|
|
|
|
h = sigmoid_function(z)
|
|
|
|
gradient = np.dot(X.T, h - y) / y.size
|
|
|
|
theta = theta - alpha * gradient
|
2018-10-16 18:52:44 +00:00
|
|
|
|
2018-10-24 19:20:28 +00:00
|
|
|
z = np.dot(X, theta)
|
|
|
|
h = sigmoid_function(z)
|
|
|
|
J = cost_function(h, y)
|
2018-10-16 18:52:44 +00:00
|
|
|
|
2018-10-24 19:20:28 +00:00
|
|
|
iterations += 1 # update iterations
|
2018-10-16 18:52:44 +00:00
|
|
|
|
2018-10-24 19:20:28 +00:00
|
|
|
if iterations == max_iterations:
|
|
|
|
print ('Maximum iterations exceeded!')
|
|
|
|
print ('Minimal cost function J=', J)
|
|
|
|
converged = True
|
2018-10-16 18:52:44 +00:00
|
|
|
|
2018-10-24 19:20:28 +00:00
|
|
|
return theta
|
2018-10-16 18:52:44 +00:00
|
|
|
|
|
|
|
|
2018-10-24 19:20:28 +00:00
|
|
|
# In[68]:
|
2018-10-16 18:52:44 +00:00
|
|
|
|
2018-10-24 19:20:28 +00:00
|
|
|
if __name__ == '__main__':
|
|
|
|
iris = datasets.load_iris()
|
2018-10-16 18:52:44 +00:00
|
|
|
X = iris.data[:, :2]
|
|
|
|
y = (iris.target != 0) * 1
|
2018-10-24 19:20:28 +00:00
|
|
|
|
|
|
|
alpha = 0.1
|
|
|
|
theta = logistic_reg(alpha, X, y, max_iterations=70000)
|
|
|
|
print (theta)
|
|
|
|
|
|
|
|
|
2018-10-16 18:52:44 +00:00
|
|
|
def predict_prob(X):
|
2018-10-24 19:20:28 +00:00
|
|
|
return sigmoid_function(np.dot(X, theta)) # predicting the value of probability from the logistic regression algorithm
|
|
|
|
|
|
|
|
|
2018-10-16 18:52:44 +00:00
|
|
|
plt.figure(figsize=(10, 6))
|
|
|
|
plt.scatter(X[y == 0][:, 0], X[y == 0][:, 1], color='b', label='0')
|
|
|
|
plt.scatter(X[y == 1][:, 0], X[y == 1][:, 1], color='r', label='1')
|
2018-10-24 19:20:28 +00:00
|
|
|
(x1_min, x1_max) = (X[:, 0].min(), X[:, 0].max())
|
|
|
|
(x2_min, x2_max) = (X[:, 1].min(), X[:, 1].max())
|
|
|
|
(xx1, xx2) = np.meshgrid(np.linspace(x1_min, x1_max),
|
|
|
|
np.linspace(x2_min, x2_max))
|
2018-10-16 18:52:44 +00:00
|
|
|
grid = np.c_[xx1.ravel(), xx2.ravel()]
|
|
|
|
probs = predict_prob(grid).reshape(xx1.shape)
|
2018-10-24 19:20:28 +00:00
|
|
|
plt.contour(
|
|
|
|
xx1,
|
|
|
|
xx2,
|
|
|
|
probs,
|
|
|
|
[0.5],
|
|
|
|
linewidths=1,
|
|
|
|
colors='black',
|
|
|
|
)
|
|
|
|
|
|
|
|
plt.legend()
|