
簡(jiǎn)單易學(xué)的機(jī)器學(xué)習(xí)算法—Rosenblatt感知機(jī)
一、感知機(jī)的概念
感知機(jī)是一種二類分類的線性模型,輸入實(shí)例的特征向量,輸出為實(shí)例的類別,即+1或者-1。感知機(jī)模型是神經(jīng)網(wǎng)絡(luò)和支持向量機(jī)的基礎(chǔ)。
假設(shè)特征為,類標(biāo)簽為
,由特征到類標(biāo)簽的映射可以表示為
這樣的函數(shù)稱為感知機(jī)。其中w和b為感知機(jī)的參數(shù),w為權(quán)重,b為偏置。為向量w與向量x之間的內(nèi)積。
為符號(hào)函數(shù):
為分隔超平面。
二、感知機(jī)模型的訓(xùn)練
1、目標(biāo)函數(shù)
為了能夠正確的對(duì)實(shí)例分類,我們的目標(biāo)是能夠求出分隔超平面,即求出參數(shù)w和b。在這里,分隔超平面存在的前提是數(shù)據(jù)集是線性可分的。
在訓(xùn)練參數(shù)和時(shí),我們可以采用損失函數(shù),并且使得損失函數(shù)最小化。感知機(jī)的訓(xùn)練中損失函數(shù)可以采用誤分類點(diǎn)到分隔超平面的距離的總和。一個(gè)點(diǎn)被正確分類是指當(dāng)時(shí),而原始標(biāo)簽
;類似的,當(dāng)時(shí)
,而原始標(biāo)簽
。一個(gè)點(diǎn)到平面之間的距離公式為
對(duì)于誤分類點(diǎn),有
,因此誤分類點(diǎn)到分隔超平面之間的距離為
可以不考慮,則對(duì)于誤分類點(diǎn)集合m,感知機(jī)的損失函數(shù)為
我們的目標(biāo)使得損失函數(shù)最小化,即。我們可以使用梯度下降法求解這樣的最小化問(wèn)題。(梯度下降法),在這里我們采用梯度下降法的改進(jìn)算法:隨機(jī)梯度下降法。
2、感知機(jī)的訓(xùn)練過(guò)程
隨機(jī)選取權(quán)重和偏置的初值
隨機(jī)選取初始實(shí)例
如果。
轉(zhuǎn)至2,直到訓(xùn)練集中沒(méi)有誤分類點(diǎn)。
三、實(shí)例
選自《統(tǒng)計(jì)學(xué)習(xí)方法》,訓(xùn)練集為:正實(shí)例點(diǎn)是,負(fù)實(shí)例點(diǎn)是
。
原始點(diǎn)集
MATLAB代碼
[plain] view plain copy 在CODE上查看代碼片派生到我的代碼片
%讀入數(shù)據(jù)
x=[3,3;4,3;1,1];
y=[1;1;-1];
%--初始化w和b
w = [0,0];
b = 0;
a = 1;%步長(zhǎng)
%--選擇未能初始化的點(diǎn)
flag = 0;
i = 1;
while flag~=1
while i <= 3
t = y(i)*(w*x(i,:)'+b);
if t <= 0
w = w + a*y(i,:)*x(i,:);
b = b + a*y(i,:);
i = 1;%重置i
break;
else
i = i+1;
end
if i == 4
flag = 1;
end
end
end
%畫(huà)出分隔線
hold on
axis([0 5 0 5]);%axis一般用來(lái)設(shè)置axes的樣式,包括坐標(biāo)軸范圍,可讀比例等
for j = 1:3
plot(x(j,1),x(j,2),'.');
m(1,j) = (-b-w(1)*j)./(w(2));
end
j = 1:3;
plot(j,m);
分類結(jié)果
數(shù)據(jù)分析咨詢請(qǐng)掃描二維碼
若不方便掃碼,搜微信號(hào):CDAshujufenxi
SQL Server 中 CONVERT 函數(shù)的日期轉(zhuǎn)換:從基礎(chǔ)用法到實(shí)戰(zhàn)優(yōu)化 在 SQL Server 的數(shù)據(jù)處理中,日期格式轉(zhuǎn)換是高頻需求 —— 無(wú)論 ...
2025-09-18MySQL 大表拆分與關(guān)聯(lián)查詢效率:打破 “拆分必慢” 的認(rèn)知誤區(qū) 在 MySQL 數(shù)據(jù)庫(kù)管理中,“大表” 始終是性能優(yōu)化繞不開(kāi)的話題。 ...
2025-09-18CDA 數(shù)據(jù)分析師:表結(jié)構(gòu)數(shù)據(jù) “獲取 - 加工 - 使用” 全流程的賦能者 表結(jié)構(gòu)數(shù)據(jù)(如數(shù)據(jù)庫(kù)表、Excel 表、CSV 文件)是企業(yè)數(shù)字 ...
2025-09-18DSGE 模型中的 Et:理性預(yù)期算子的內(nèi)涵、作用與應(yīng)用解析 動(dòng)態(tài)隨機(jī)一般均衡(Dynamic Stochastic General Equilibrium, DSGE)模 ...
2025-09-17Python 提取 TIF 中地名的完整指南 一、先明確:TIF 中的地名有哪兩種存在形式? 在開(kāi)始提取前,需先判斷 TIF 文件的類型 —— ...
2025-09-17CDA 數(shù)據(jù)分析師:解鎖表結(jié)構(gòu)數(shù)據(jù)特征價(jià)值的專業(yè)核心 表結(jié)構(gòu)數(shù)據(jù)(以 “行 - 列” 規(guī)范存儲(chǔ)的結(jié)構(gòu)化數(shù)據(jù),如數(shù)據(jù)庫(kù)表、Excel 表、 ...
2025-09-17Excel 導(dǎo)入數(shù)據(jù)含缺失值?詳解 dropna 函數(shù)的功能與實(shí)戰(zhàn)應(yīng)用 在用 Python(如 pandas 庫(kù))處理 Excel 數(shù)據(jù)時(shí),“缺失值” 是高頻 ...
2025-09-16深入解析卡方檢驗(yàn)與 t 檢驗(yàn):差異、適用場(chǎng)景與實(shí)踐應(yīng)用 在數(shù)據(jù)分析與統(tǒng)計(jì)學(xué)領(lǐng)域,假設(shè)檢驗(yàn)是驗(yàn)證研究假設(shè)、判斷數(shù)據(jù)差異是否 “ ...
2025-09-16CDA 數(shù)據(jù)分析師:掌控表格結(jié)構(gòu)數(shù)據(jù)全功能周期的專業(yè)操盤(pán)手 表格結(jié)構(gòu)數(shù)據(jù)(以 “行 - 列” 存儲(chǔ)的結(jié)構(gòu)化數(shù)據(jù),如 Excel 表、數(shù)據(jù) ...
2025-09-16MySQL 執(zhí)行計(jì)劃中 rows 數(shù)量的準(zhǔn)確性解析:原理、影響因素與優(yōu)化 在 MySQL SQL 調(diào)優(yōu)中,EXPLAIN執(zhí)行計(jì)劃是核心工具,而其中的row ...
2025-09-15解析 Python 中 Response 對(duì)象的 text 與 content:區(qū)別、場(chǎng)景與實(shí)踐指南 在 Python 進(jìn)行 HTTP 網(wǎng)絡(luò)請(qǐng)求開(kāi)發(fā)時(shí)(如使用requests ...
2025-09-15CDA 數(shù)據(jù)分析師:激活表格結(jié)構(gòu)數(shù)據(jù)價(jià)值的核心操盤(pán)手 表格結(jié)構(gòu)數(shù)據(jù)(如 Excel 表格、數(shù)據(jù)庫(kù)表)是企業(yè)最基礎(chǔ)、最核心的數(shù)據(jù)形態(tài) ...
2025-09-15Python HTTP 請(qǐng)求工具對(duì)比:urllib.request 與 requests 的核心差異與選擇指南 在 Python 處理 HTTP 請(qǐng)求(如接口調(diào)用、數(shù)據(jù)爬取 ...
2025-09-12解決 pd.read_csv 讀取長(zhǎng)浮點(diǎn)數(shù)據(jù)的科學(xué)計(jì)數(shù)法問(wèn)題 為幫助 Python 數(shù)據(jù)從業(yè)者解決pd.read_csv讀取長(zhǎng)浮點(diǎn)數(shù)據(jù)時(shí)的科學(xué)計(jì)數(shù)法問(wèn)題 ...
2025-09-12CDA 數(shù)據(jù)分析師:業(yè)務(wù)數(shù)據(jù)分析步驟的落地者與價(jià)值優(yōu)化者 業(yè)務(wù)數(shù)據(jù)分析是企業(yè)解決日常運(yùn)營(yíng)問(wèn)題、提升執(zhí)行效率的核心手段,其價(jià)值 ...
2025-09-12用 SQL 驗(yàn)證業(yè)務(wù)邏輯:從規(guī)則拆解到數(shù)據(jù)把關(guān)的實(shí)戰(zhàn)指南 在業(yè)務(wù)系統(tǒng)落地過(guò)程中,“業(yè)務(wù)邏輯” 是連接 “需求設(shè)計(jì)” 與 “用戶體驗(yàn) ...
2025-09-11塔吉特百貨孕婦營(yíng)銷案例:數(shù)據(jù)驅(qū)動(dòng)下的精準(zhǔn)零售革命與啟示 在零售行業(yè) “流量紅利見(jiàn)頂” 的當(dāng)下,精準(zhǔn)營(yíng)銷成為企業(yè)突圍的核心方 ...
2025-09-11CDA 數(shù)據(jù)分析師與戰(zhàn)略 / 業(yè)務(wù)數(shù)據(jù)分析:概念辨析與協(xié)同價(jià)值 在數(shù)據(jù)驅(qū)動(dòng)決策的體系中,“戰(zhàn)略數(shù)據(jù)分析”“業(yè)務(wù)數(shù)據(jù)分析” 是企業(yè) ...
2025-09-11Excel 數(shù)據(jù)聚類分析:從操作實(shí)踐到業(yè)務(wù)價(jià)值挖掘 在數(shù)據(jù)分析場(chǎng)景中,聚類分析作為 “無(wú)監(jiān)督分組” 的核心工具,能從雜亂數(shù)據(jù)中挖 ...
2025-09-10統(tǒng)計(jì)模型的核心目的:從數(shù)據(jù)解讀到?jīng)Q策支撐的價(jià)值導(dǎo)向 統(tǒng)計(jì)模型作為數(shù)據(jù)分析的核心工具,并非簡(jiǎn)單的 “公式堆砌”,而是圍繞特定 ...
2025-09-10