假設函數(shù):
這樣代價函數(shù)虫溜,是非凸函數(shù),如果使用梯度下降初橘,幾乎不能收斂到最全局最小值,所以我們需要尋找其他的是凸函數(shù)的代價函數(shù)充岛,這樣就可以使用之前學過的算法了保檐。
(這里有一門知識,凸性分析崔梗,凸優(yōu)化)
代價函數(shù)
可以這樣做是因為y要么是1夜只,要么是0。
當假設h(θ)=1時炒俱,如果y是1盐肃,那么cost=0爪膊;如果y=0权悟,那么cost=∞。
當假設h(θ)=0時推盛,如果y時1峦阁,那么cost=∞;如果y=0耘成,那么cost=0榔昔。