优化特征值,使其尽可能落在(-1,1)中,加速计算,特征值 除以最大值
合理vs不合理缩放:
特征缩放不一定很精确,只是为了让梯度下降运行得更快一点、收敛所需的迭代次数更少,所以相似即可,例如计算得(-0.5,0.4),可以写作(-1,0.5)
代价函数随迭代次数变化情况(判断收敛)
α太大的三种情况(解决办法都是调小α):
每次尝试一个数量级,画出代价函数和迭代次数图像,辅助判断(例:取1,0.1,0.01,0.001,0.0000 …)
吴恩达取法:0.001–0.003—0.01-0.03-0.1-0.3-1-3…
尽量选择是代价函数J(θ)能快速下降的α。
若α太小,收敛速度慢
若阿尔法大:代价函数可能不会在每次迭代都下降,甚至不收敛,在某些情况下,收敛速度也会很慢。
观察现象可能适合二次函数,但是可能与事实不符,故需修正函数,例如再多一元特征参数:
另一种方法举例:更换别的假设函数
在利用房屋面积三次拟合时也体现了特征缩放的必要性,本例中达到1000,000,000
特征方程法可以不必考虑特征缩放
类比一元,采用导数定义,对每个特征元进行求偏导操作,令每个偏导=0,求解答案:为例
添加一列当作Xo进行矩阵计算,以四(加Xo算5个)个特征变量为例:
Step1:构建矩阵X
Step2:构建result向量y
Step3:求解θ
实战例子:
图很重要,内容很多!!!!!!!
通常不可逆,除非选择特征有问题
原因1:
例如选择英尺为单位,另一个选择平方m为单位,可以通过某种换算得到,则不可逆。
2、有很多特征即m
练习1还包括一个房屋价格数据集,其中有2个变量(房子的大小,卧室的数量)和目标(房子的价格)。 我们使用我们已经应用的技术来分析数据集。
path = 'ex1data2.txt'
data2 = pd.read_csv(path, header=None, names=['Size', 'Bedrooms', 'Price'])
data2.head()
data2 = (data2 - data2.mean()) / data2.std()
data2.head()
此部分与单变量处理一致,代码如下:
# add ones column
data2.insert(0, 'Ones', 1)
# set X (training data) and y (target variable)
cols = data2.shape[1]
X2 = data2.iloc[:,0:cols-1]
y2 = data2.iloc[:,cols-1:cols]
# convert to matrices and initialize theta
X2 = np.matrix(X2.values)
y2 = np.matrix(y2.values)
theta2 = np.matrix(np.array([0,0,0]))
# perform linear regression on the data set
g2, cost2 = gradientDescent(X2, y2, theta2, alpha, iters)
# get the cost (error) of the model
computeCost(X2, y2, g2)
fig, ax = plt.subplots(figsize=(12,8))
ax.plot(np.arange(iters), cost2, 'r')
ax.set_xlabel('Iterations')
ax.set_ylabel('Cost')
ax.set_title('Error vs. Training Epoch')
plt.show()
我们也可以使用scikit-learn的线性回归函数,而不是从头开始实现这些算法。 我们将scikit-learn的线性回归算法应用于第1部分的数据,并看看它的表现。
from sklearn import linear_model
model = linear_model.LinearRegression()
model.fit(X, y)
x = np.array(X[:, 1].A1)
f = model.predict(X).flatten()
fig, ax = plt.subplots(figsize=(12,8))
ax.plot(x, f, 'r', label='Prediction')
ax.scatter(data.Population, data.Profit, label='Traning Data')
ax.legend(loc=2)
ax.set_xlabel('Population')
ax.set_ylabel('Profit')
ax.set_title('Predicted Profit vs. Population Size')
plt.show()
正规方程是通过求解下面的方程来找出使得代价函数最小的参数的: ∂∂()=0
。 假设我们的训练集特征矩阵为 X(包含了 0=1
)并且我们的训练集结果为向量 y,则利用正规方程解出向量 =()−1
。 上标T代表矩阵转置,上标-1 代表矩阵的逆。设矩阵 =
,则: ()−1=−1
梯度下降与正规方程的比较:
梯度下降:需要选择学习率α,需要多次迭代,当特征数量n大时也能较好适用,适用于各种类型的模型
正规方程:不需要选择学习率α,一次计算得出,需要计算 ()−1
,如果特征数量n较大则运算代价大,因为矩阵逆的计算时间复杂度为 (3)
,通常来说当
小于10000 时还是可以接受的,只适用于线性模型,不适合逻辑回归模型等其他模型。
# 正规方程
def normalEqn(X, y):
theta = np.linalg.inv(X.T@X)@X.T@y#X.T@X等价于X.T.dot(X)
return theta
final_theta2=normalEqn(X, y)#感觉和批量梯度下降的theta的值有点差距
final_theta2