非參數(shù)判別分類方法-資料下載頁(yè)
2025-05-15 00:03本頁(yè)面
【正文】 ）產(chǎn)生一個(gè)初始決策面的方程。例如可由這兩個(gè)原型的垂直平分平面作為初始界面，表示成 H1； 步驟二：初始決策面最佳化 確定 H1能正確分類的所有緊互對(duì)原型對(duì)，并由這些原型對(duì)中的樣本組成局部訓(xùn)練的樣本集，按所使用的準(zhǔn)則設(shè)計(jì)出線性決策面 H1*，該決策面對(duì)現(xiàn)有局部樣本集來(lái)說(shuō)是最佳的。對(duì)該H1決策面又可找出它能正確分類的所有緊互對(duì)原型對(duì)。如果H1*與 H11的分類效果相同，則 H1*不需再調(diào)整，否則由 H1*作為初始決策面重復(fù)上述過(guò)程，直到所包羅的局部訓(xùn)練樣本集不再發(fā)生變化為止。 第三章 非參數(shù)判別分類方法 2021/6/16 中國(guó)礦業(yè)大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 (33)29 步驟三：新決策面的產(chǎn)生與最佳化 在找到一個(gè)最佳的決策面段后，將相應(yīng)的局部訓(xùn)練樣本從原緊互對(duì)原型對(duì)集合中撤走，然后在剩下的緊互對(duì)原型對(duì)集合重復(fù)上述步驟，產(chǎn)生另一個(gè)超平面分界面。 步驟四：重復(fù)上述步驟，直到所有緊互對(duì)原型對(duì)都被處理完畢，得到一系列超平面，組成分段線性分類器。 第三章 非參數(shù)判別分類方法 2021/6/16 中國(guó)礦業(yè)大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 (33)30 分段線性分類器檢驗(yàn)一個(gè)決策規(guī)則的確定 ? 在使用上述方法得到一組超平面作為分段線性分類器的分界面后，僅對(duì)交遇區(qū)的樣本集進(jìn)行性能檢測(cè)有時(shí)不能發(fā)現(xiàn)存在的問(wèn)題，需要使用全體樣本對(duì)其進(jìn)行性能檢驗(yàn)，觀察其能否對(duì)全體樣本作出合理的劃分。 第三章 非參數(shù)判別分類方法 2021/6/16 中國(guó)礦業(yè)大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 (33)31 ? 如果現(xiàn)有的決策界面數(shù)為 m，每個(gè)決策超平面的增廣權(quán)向量為 aiT ， i=1,2,…, c。 ? 定義向量在 z(X),記錄 X屬于 決策界面的正測(cè)還是負(fù)側(cè)。 ? 處在同一區(qū)域的所有樣本都有同樣的向量值，將被劃分若干子集，最大可能的子集數(shù)為 2m個(gè)。 ? 每個(gè)子集中兩類樣本的分布，作為劃分與改進(jìn)決策域的依據(jù)。 第三章 非參數(shù)判別分類方法 2021/6/16 中國(guó)礦業(yè)大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 (33)32 ? 用 NT(Zk)表示在第 k個(gè)子集中第 l類訓(xùn)練樣本的個(gè)數(shù)， k＝1,2,…,2 m,l＝ 1,2。 ? 定義一個(gè)比值函數(shù) L表示每個(gè)子集中 ω1類樣本所占比例。 112()( ) ( )jjjNzLN z N z? ?? 根據(jù) L值及 N1(Zk)與 N2(Zk)這三個(gè)數(shù)據(jù)，可對(duì)各個(gè)區(qū)域作相應(yīng)決定： 1 如果 L 1/2，則 Zk區(qū)域?yàn)?ω1的決策域； 2 如果 L 1/2，則 Zk區(qū)域?yàn)?ω2的決策域； 3 如果 L≈1/2，以及 N1(Zk),N2(Zk)很小，則對(duì) Zk內(nèi)樣本可作拒絕決策； 4 如果 L ≈1/2，但 N1(Zk)與 N2(Zk)數(shù)量不可忽略，則對(duì)此區(qū)域，用該子集的樣本再次進(jìn)行局部訓(xùn)練法訓(xùn)練，以獲得其進(jìn)一步劃分。 第三章 非參數(shù)判別分類方法 2021/6/16 中國(guó)礦業(yè)大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 (33)33 圖中的樣本采用上述方法后，決策平面由兩個(gè) (H H2)增至三個(gè)，即 H H2與 H3組成。至于對(duì)每類樣本的決策規(guī)劃，可用上面提到的 m維向量作決策。例如右圖中 Z向量為 (1， 1，1)、 (1， 1， 0)以及 (0， 1， 0)的區(qū)域?yàn)?ω2的決策域，而 (0， 1，1)(0， 0， 0)及 (0， 0， 1)區(qū)域則為 ω1的決策域。
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1