python - Why are my array values not getting updated? Linear regression
问题描述
I need to make a linear regression model in python without using scikit. You can ignore the part involving input as that part is according to the file given to me. I have added my entire code in case I've done something wrong.
import pandas as pd
import numpy as np
import matplotlib.pyplot as mlt
from sklearn.cross_validation import train_test_split
data = pd.read_csv("housing.csv", delimiter = ' ', skipinitialspace = True, names = ['CRIM', 'ZN', 'INDUS', 'CHAS', 'NOX', 'RM', 'AGE', 'DIS', 'RAD', 'TAX', 'PTRATIO', 'B', 'LSTAT', 'MEDV'])
df_x = data.drop('MEDV', axis = 1)
df_y = data['MEDV']
x_train, x_test, y_train, y_test = train_test_split(df_x.values, df_y.values, test_size = 0.2, random_state = 4)
theta = np.zeros((1, 13))
In the above code, I've just taken input and made a parameters array called theta.
def costfn(x, y, theta):
j = np.sum(x.dot(theta.T) - y) ** 2 / (2 * len(y))
return j
def gradient(x, y, theta, alpha, iterations):
cost_history = [0] * iterations
for i in range(iterations):
h = theta.dot(x.T) #hypothesis
loss = h - y
#print(loss)
g = loss.dot(x) / len(y)
#print(g)
theta = theta - alpha * g
cost_history[i] = costfn(x, y, theta)
#print(theta)
return theta, cost_history
theta, cost_history = gradient(x_train, y_train, theta, 0.001, 1000)
#print(theta)
All the lines I have commented give output as nan of appropriate size.
I have used a logic similar to the one used on this blog Do tell me if I'm wrong.
解决方案
我认为一般来说你的代码是有效的。您观察到的很可能与您的 alpha 设置有关。它似乎太高了,所以theta发散了。在某个时刻它得到inf
or-inf
之后,你NaN
在下一次迭代中得到 s 。我认识到了同样的问题。
您可以使用简单的设置来验证:
# output theta in your function
def gradient(x, y, theta, alpha, iterations):
cost_history = [0] * iterations
for i in range(iterations):
h = theta.dot(x.T) #hypothesis
#print('h:', h)
loss = h - y
#print('loss:', loss)
g = loss.dot(x) / len(y)
#print('g:', g)
theta = theta - alpha * g
print('theta:', theta)
cost_history[i] = costfn(x, y, theta)
#print(theta)
return theta, cost_history
# set up example data with a simple linear relationship
# where we can play around with different numbers of parameters
# conveniently
# with some noise
num_params= 2 # how many params do you want to estimate (up to 5)
# take some fixed params (we only take num_params of them)
real_params= [2.3, -0.1, 8.5, -1.8, 3.2]
# now generate the data for the number of parameters chosen
x_train= np.random.randint(-100, 100, size=(80, num_params))
x_noise= np.random.randint(-100, 100, size=(80, num_params)) * 0.001
y_train= (x_train + x_noise).dot(np.array(real_params[:num_params]))
theta= np.zeros(num_params)
现在尝试使用高学习率
theta, cost_history = gradient(x_train, y_train, theta, 0.1, 1000)
您很可能会观察到,您的 theta 值的指数会越来越高,直到最终达到inf
或-inf
。之后,您将获得您的NaN
价值观。
但是,如果将其设置为像 0.00001 这样的低值,您会看到它收敛:
theta: [ 0.07734451 -0.00357339]
theta: [ 0.15208803 -0.007018 ]
theta: [ 0.22431803 -0.01033852]
theta: [ 0.29411905 -0.01353942]
theta: [ 0.36157275 -0.01662507]
theta: [ 0.42675808 -0.01959962]
theta: [ 0.48975132 -0.02246712]
theta: [ 0.55062617 -0.02523144]
...
theta: [ 2.29993382 -0.09981407]
theta: [ 2.29993382 -0.09981407]
theta: [ 2.29993382 -0.09981407]
theta: [ 2.29993382 -0.09981407]
2.3
与真实参数非常接近-0.1
。
因此,您可以尝试使用适应学习率的代码,以便值更快地收敛并且发散的风险更低。您还可以实现诸如提前停止之类的东西,因此如果错误没有改变或变化低于阈值,它就会停止迭代样本。
例如,您可以对函数使用以下修改:
def gradient(
x,
y,
theta=None,
alpha=0.1,
alpha_factor=0.1 ** (1/5),
change_threshold=1e-10,
max_iterations=500,
verbose=False):
cost_history = list()
if theta is None:
# theta was not passed explicitely
# so initialize it
theta= np.zeros(x.shape[1])
last_loss_sum= float('inf')
len_y= len(y)
for i in range(1, max_iterations+1):
h = theta.dot(x.T) #hypothesis
loss = h - y
loss_sum= np.sum(np.abs(loss))
if last_loss_sum <= loss_sum:
# the loss didn't decrease
# so decrease alpha
alpha= alpha * alpha_factor
if verbose:
print(f'pass: {i:4d} loss: {loss_sum:.8f} / alpha: {alpha}')
theta_old= theta
g= loss.dot(x) / len_y
if loss_sum <= last_loss_sum and last_loss_sum < float('inf'):
# only apply the change if the loss is
# finite to avoid infinite entries in theta
theta = theta - alpha * g
theta_change= np.sum(np.abs(theta_old - theta))
if theta_change < change_threshold:
# Maybe this seems a bit awkward, but
# the comparison of change_threshold
# takes the relationship between theta and g
# into account. Note that g will not have
# an effect if theta is orders of magnitude
# larger than g, even if g itself is large.
# (I mean if you consider g and theta elementwise)
cost_history.append(costfn(x, y, theta))
break
cost_history.append(costfn(x, y, theta))
last_loss_sum= loss_sum
return theta, cost_history
这些更改涉及提前停止、自动调整alpha
和避免theta
采用无限值。您只需要传递X
,并且y
在最小的情况下,所有其他参数都会获得默认值。verbose=True
如果您想查看,请设置每次迭代中损失如何减少。
推荐阅读
- next.js - Next JS api 路由类型为 graphql 错误(解析器不是函数)
- flash - 我需要做什么才能让新版本的 Animate 运行 Actionscript 2.0?
- java - 如何使元素水平拉伸
- image - React Native:图像不可见
- arrays - 两个 ngFor 循环的角度随机播放数组元素
- reactjs - 如何在反应中使用打字稿在div中传递样式
- python - 使用多个 pandas datadframes-Python 创建一个绘图
- python - 创建一个新的数据框,列出关键字及其各自值的总和
- python - 如何展平嵌套的字典并在碰撞时使用内部值
- leaflet - 我可以使用 OpenStreetMaps.org 数据从代码中创建什么道路网格?