[計算機軟件及應用]第4講基于判別函數(shù)的分類方法(編輯修改稿)
2024-11-15 04:15 本頁面
【文章內(nèi)容簡介】 ?????????????????????????? 01,11,21321 YYY?????????000A????????????? ??? ? 33321010YYYYAAAY ?梯度下降算法的收斂性 ?只要兩類樣本是線性可分的，那么求解線性不等式組的梯度下降法總是收斂的。 ?返回 梯度下降算法的缺點 ?每次迭代必須遍歷全部樣本，才能得到當前權(quán)向量 Ak下的誤分類樣本集 ?返回 kA?固定增量算法 ?與梯度下降算法的 關系 ?什么 是固定增量算法 ?固定增量算法 舉例 ?固定增量算法的 幾個問題 ?固定增量算法的 收斂性定理 ?固定增量算法的 收斂性證明 ?返回 與梯度下降算法的關系 ?通過對梯度下降算法作如下兩點改變，可以得到固定增量算法： ?1. 把全部樣本看作是一個序列，每當前一步迭代的權(quán)向量把某個樣本錯誤分類時，就對這個權(quán)向量作一次修正。 ? ?k不變，即乘上一個固定的比列因子。例如， ?k =1。 ?返回 什么是固定增量算法 ?設 是兩類增廣模式向量樣本集 ?令 ?k =1， A0為零向量。把 的樣本Y依次取出， Ak+1用以下規(guī)則調(diào)整： 返回 ?如果 ，而 ，則 Ak+1=Ak+Y； ?如果 ，而 ，則 Ak+1=Ak?Y； ?如果 ，而 ，則 Ak+1=Ak； ?如果 ，而 ，則 Ak+1=Ak； *2*1 RR 和*2*1 RR 和*1RY ? 0?YATk*2RY ?*2RY ?*1RY ?0?YATk0?YATk0?YATk固定增量算法舉例 ?已知三維二值向量樣本集： ?試用固定增量算法求出解向量。 返回 ?求解過程分三步： ? 增廣模式向量 ； ? 初始廣義權(quán)向量 ； ? 迭代計算 。 。010,011。110,10121?????????????????????????????????????????????????????????????? RR構(gòu)造增廣模式向量 ?首先把樣本集 R1和 R2中的全部成員都變成增廣模式向量。從而得到增廣模式向量集： ?返回 。0101,0111。1101,1011*2*1?????????????????????????????????????????????????????????????????????????????????????? RR選擇初始廣義權(quán)向量 ?令初始廣義權(quán)向量為： ?返回 ???????????????00000A迭代計算過程 ?返回 迭代次數(shù) k Y 結(jié)果權(quán)向量 Ak+1 1 0, +2, +2, ?1 2 +1, 0, +1, ?1 3 +1, +1, ?2, ?1 YATk????????????????????????????????????????????????????????0101,0111,1101,1011????????????????????????????????????????????????????????0101,0111,1101,1011????????????????????????????????????????????????????????0101,0111,1101,1011??????????????????????????????????????????????????????????1100,1100,1011,1011?????????????????????????????????????????????????????????????2110,2110,2001,1100????????????????????????????????????????????????????????????????2110,2110,2110,2110固定增量算法的幾個問題 ?什么是 迭代 ? ?什么是 收斂 ? ?模式必須是二值的嗎？ ?執(zhí)行迭代時 , 對 中成員的次序有何要求？ ? 中必須有相
教學課件相關推薦
鄂ICP備17016276號-1