• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于密度峰值聚類和無參數濾波器的自訓練方法

    2023-01-31 09:42:22
    計算機應用與軟件 2022年12期
    關鍵詞:鄰域訓練方法分類器

    孫 彩 鋒

    (山西大同大學物理與電子科學學院 山西 大同 037009)

    0 引 言

    半監(jiān)督學習由于可以通過同時利用未標記數據和標記數據來進行數據樣本改進,降低了對數據樣本的要求,在諸多領域得到了廣泛的應用[1-2]。而在半監(jiān)督學習分類器發(fā)展過程中,自訓練方法也以其簡單、高效和自適應等特點被認為是最具代表性的方法之一,因此得到了學界廣泛的討論和研究[3-4]。

    在自我訓練方法中,錯誤標注是一個非常普遍、棘手甚至不可避免的問題[5]。一般情況下,自訓練方法將誤標記樣本視為噪聲實例,嚴重扭曲了數據的分布,降低半監(jiān)督學習的泛化能力。因此,提出了一系列基于局部噪聲濾波器的自訓練算法,其中,剪輯自訓練(self-training with editing,SETRED)和鄰域自訓練(self-training nearest neighbor rule using cut edges,SNNRCE)使用切邊權值統(tǒng)計(cut edge weight statistic,CEWS)來濾除噪聲實例[6-7],多標簽剪輯自訓練(multi-label self-training with editing,MLSTE)則使用剪輯最近鄰(edited nearest neighbor,ENN)來濾除噪聲實例[8-9]。隨后,Triguero等發(fā)現,在自我訓練方法中使用的大多數現有噪聲濾波器的局部方法沒有很好地執(zhí)行,特別是當標記數據不足時,即大多數自訓練方法中使用的局部噪聲濾波器需要更多的標記數據才能工作[10]。另外,自訓練方法中的局部噪聲濾波器主要是k近鄰(k-nearest neighbors,KNN)分類器,因此,該方法濾波能力很大程度上依賴于參數k[11]。除此之外,現有的局部噪聲濾波器都是基于監(jiān)督學習的,因此,它們并不完全與半監(jiān)督學習兼容,因為它們只考慮標記數據的信息。

    針對上述問題,提出了一種基于密度峰值和無參數局部噪聲濾波器自訓練方法。設計的一種新的無參數局部噪聲濾波器,既能利用標記數據,又能利用未標記數據去除噪聲。

    1 理論方法

    1.1 基于密度峰值的自訓練方法

    (1)

    (2)

    (3)

    式中:ρ={ρ1,ρ2,…,ρn}是記錄X中所有樣本的局部密度的集合,即ρi是樣本xi的局部密度,δ={δ1,δ2,…,δn}記錄每個樣本在X中的最小距離,即δi是樣本xi與具有更高局部密度的任何其他樣本之間的最小距離,通過計算ρi和δi,每個樣本xi都有一個對應的樣本xj,它是xi最接近的具有更高局部密度ρi的樣本,dij是樣本xi和xj之間的距離。這里采用歐氏距離,dc是具有預設值的截止距離。然后,使每個樣本xi指向其對應的唯一樣本xj。

    在揭示特征空間的結構之后,STDP使用密度峰值聚類揭示的基礎結構來幫助訓練給定的分類器,定義L={x1,x2,…,xl}是X中所有標記樣本的集合,U={xl+1,xl+2,…,xn}是X中所有未標記樣本的集合。在該分類器中,未標記樣本被連續(xù)標記并添加到L中。該標記過程分為兩個步驟。第一步是從U迭代地選擇L樣本的所有“下一個”點并進行標記。第二步是從U迭代地選擇L樣本的所有“上一個”點并進行標記。

    1.2 自然鄰域

    自然鄰域是沒有參數的鄰域,主要想法來自對社交網絡的理解[13]。一個人擁有的真正朋友的數量應該是將他或她視為朋友并同時被他或她視為朋友的人數。如果每個人至少都有一個朋友,則在社交網絡中將形成一個相對穩(wěn)定的結構,稱為自然穩(wěn)定結構(natural stable structure,NSS)。

    定義1自然穩(wěn)定結構:如果x將z視為鄰域并且z同時將x視為鄰域,則對象z是對象x的自然鄰域。如果每個對象都有至少一個自然鄰域,則數據集已形成一個相對穩(wěn)定的狀態(tài),稱為自然穩(wěn)定結構[13]。

    (?xi)(?xj)(r∈n)∨(xi≠xj)→

    (xi∈NNr(xj))∨(xj∈NNr(xi))

    (4)

    式中:NNr(x)={x1,x2,…,xr}是包含樣本x的r個最近鄰域的集合。在式(4)中,搜索回合r從1增加到λ(λ≤n),λ是自然鄰域特征值。當r=λ時,NSS在給定的數據集中形成。實際上,數據的復雜性可以用λ表示。值較小的λ表示數據規(guī)則或數據大小較小,而值較大的λ表示數據大小較大。此外,λ已經被用來解決參數k的問題。根據上面的描述,數據對象的自然鄰域可以表述為:

    定義2自然鄰域(Natural Neighbor,NaN):xi的自然鄰域定義如下[14]:

    xj∈NaN(xi)?xi∈NNλ(xj)&&xj∈NNλ(xi)

    (5)

    式中:NaN(x)={x1,x2,…}是包含樣本x的自然鄰居的集合。算法1描述了自然鄰域搜索算法。

    算法1自然鄰域搜索算法

    輸入:X

    輸出:NaN,λ

    1.r=1,?xi∈X,Nb(xi)=?,NNk(xi)=?,RNNk(xi)=?,NaN(xi)=?;

    2.從數據集X中創(chuàng)造一個k-d樹T

    3.for數據集X的每一個xi通過T找到它的第r個鄰域xj

    4.NNk(xi)=NNk(xi)∪{xj};

    5.Nb(xj)=Nb(xj)+1;

    6.RNNk(xj)=RNNk(xj)∪{xi};

    7.end for

    8.計算num

    9.ifnum沒變

    10.則λ=r;

    11.for數據集X的每一個xi

    12.NaN(xi)=RNNλ(xi)∩NNλ{xi};

    13.end for

    14.返回NaN,λ;

    15.else

    16.r=r+1;

    17.回到第三步;

    18.end if

    算法1返回NaN和λ。Nb={t1,t2,…,tn}是記錄數字的集合,式中ti(i=1,2,…,n)是被視為與其他樣本相鄰的樣本xi的數目。另外,Nb(xi)記錄被視為與其他樣本相鄰的樣本xi的數量。在第2-7行中,計算NaN直到形成自然穩(wěn)定結構。算法中增加了一個限制,即變量num不會更改,因為噪聲會影響算法1。num是Nb(xi)==0的樣本xi的數量,式中Nb(xi)表示被視為其他樣本的鄰域樣本xi的數量。通常,時間復雜度為O(nlogn),因為在第2行中使用了k-d樹。k-d樹是劃分k維數據空間的數據結構。它主要應用于多維空間中關鍵數據的搜索。

    2 提出的算法

    2.1 特征空間的結構揭示

    圖1顯示了基于密度峰值和無參數局部噪聲濾波器自訓練方法(self-training method based on density peaks and an local noise filter,STDPNF)的一般框架,該框架由三部分組成。第一步中,使用密度峰值聚類發(fā)現特征空間的基礎結構。然后,將此結構轉換為所有樣本的標記順序。第二步是一個標準的自訓練過程,根據標記順序預測未標記樣本并將其添加到中。此外,擴展的自然鄰域剪輯濾波器(extended natural neighbor editing,ENaNE)可以刪除噪聲實例。第三步用擴展的重新訓練KNN分類器。此后,可以更好地克服標記錯誤的問題,并且可以訓練分類器。

    圖1 STDPNF的框架

    在此將重新設計密度峰值聚類在STDP中顯示的結構,以使其有利于結合提出的局部噪聲濾波器。STDP存在標記錯誤的問題。因此,打算使用局部噪聲濾波器來去除STDP中標記錯誤的樣本。但是,一旦將錯誤預測的樣本作為噪聲實例丟棄,與丟棄的樣本關聯的幾個未標記樣本將沒有機會被標記。圖2給出了一個例子來說明這種情況。

    (a) 揭示特征空間的結構

    (b) 錯誤標記示意圖圖2 標記示例

    在圖2(a)中,密度峰值聚類揭示了特征空間的結構,其中每個樣本都指向具有更高局部密度的相應最近樣本。如圖2(b)所示,樣本x1被錯誤地預測。如圖2(a)所示,樣本x1應屬于類1。如果樣本x1作為噪聲實例被丟棄,則樣本x1將不會添加到L中。根據STDP的標記過程,一些樣本例如樣本x2和x3,將沒有機會被標記。實際上,這種情況破壞了密度峰值聚類發(fā)現的結構。

    為了在不影響密度峰值聚類發(fā)現的結構的情況下過濾出噪聲實例,深入分析了密度峰值聚類在STDP中的作用。實際上,密度峰值聚類揭示的結構的功能是在STDP中提供帶有標記順序的未標記樣本。因此,重新設計了密度峰值聚類揭示的結構。同時通過密度峰值聚類而不是X之間的連接關系的結構來獲取所有樣本的標記順序。詳細算法描述如下:

    算法2結構揭示算法(DS)

    輸入:dc,L,U。

    輸出:order。

    1.X=[L;U],count=1,order=?;

    2.arrows=密度峰值聚類算法(X,dc);

    3.for數據集X的每一個xi

    4.order(i)=0;

    5.end;

    6.重復上述步驟,直到從U中選擇所有L樣本的“下一個”點;

    7.if未標記樣本xi是L樣本的“下一個”點

    8.order(i)=count,L=L∪xi,U=U-xi;

    9.end if

    10.count=count+1;

    11.重復上述步驟,直到從U中選擇所有L的樣本點;

    12.if未標記樣本xi是L樣本的“前一個”點

    13.order(xi)=count,L=L∪xi,U=U-xi;

    14.end if;

    15.count=count+1;

    算法2返回變量order,該變量記錄X中所有樣本的標記順序。例如,如果樣本xi在第一次迭代中被標記,則order(xi)=1。此策略避免了圖2中描述的問題。詳細地說,第1行是初始化變量,第2行是運行密度峰值聚類。密度峰值聚類的算法返回arrows。如果樣本xi指向樣本xj,則arrows(i)=j。第3-第5行將初始化order。第6-第15行將根據arrows中隱含的結構和STDP的標記過程來計算order。算法2的時間復雜度為O(n2),因為算法2中最耗時的步驟是時間復雜度為O(n2)的第2行。

    圖3顯示了算法2的示例,其中每個樣本旁邊都有一個數字。這些數字表示何時標記了相應的樣本,通過算法2獲得的結構更加清晰和易于理解。其中max(order)表示STDPNF中的最大迭代次數,另外每個樣本在初始L中的order為0,因為它們不需要預測。

    圖3 算法2揭示的樣本標記序列

    2.2 擴展的無參數局部噪聲濾波器

    ENaNE是一個局部噪聲濾波器,用于刪除噪聲實例,由于NaN是無參數的,使用NaN(x)表示樣本x的局部鄰域[15]。為了量化樣本x及其局部鄰域之間的差異,定義了樣本x的負面影響度和正面影響度。

    定義3x的負面影響度:樣本x的負面影響度可定義如下,表示樣本對于分類作用的負面影響程度。

    Harmfulness(x)=|{z|z∈NaN(x) and label(z)≠label(x)}|

    (6)

    定義4x的正面影響度:樣本x的正面影響度可以定義如下,表示樣本對于分類作用的正面影響程度。

    Usefulness(x)=|{z|z∈NaN(x) and label(z)==label(x)}|

    (7)

    式中:label(x)是返回樣本x的類標簽的函數。在定義3和定義4中,|·|表示集合的元素編號。例如,|{y|y∈

    NaN(x) andl(z)≠l(x)}|表示集合{z|z∈NaN(x) andl(z)≠l(x)}的元素編號。已知樣本x的正面影響度是實例z的數量,式中NaN(x)包含z且z的標簽與樣本x的標簽相同。相比之下,樣本x的有害性是實例z的數量,式中NaN(x)包含z且z的標簽與樣本x的標簽不同。如果一個樣本x是一個噪聲實例,它的類標簽與其在一個局部鄰域即NaN(x)中的大多數周圍樣本不同,那么它的負面影響度自然大于它的正面影響度。

    定義5噪聲實例:如果樣本x是一個噪聲實例,它應該滿足以下條件:

    Harmfulness(x)>Usefulness(x)

    (8)

    根據定義5,可以濾除噪聲實例而無需任何其他參數,因為NaN是無參數的。但是在半監(jiān)督學習中,L通常非常稀缺,而U豐富且易于使用。當計算給定樣本的正面影響度和負面影響度時,大量樣本都沒有被標記。因此,使用一種自訓練方法來預測這些未標記的樣本,這些樣本將用于計算給定樣本的正面影響度和負面影響度。

    算法3返回沒有噪聲實例的剪輯集。ENaNE也可以刪除異常值,因為異常值的NaN數通常為0,如第2行所示。在第3行中,將使用自訓練方法來預測這些未標記樣本,該方法將用于計算給定樣本的正面影響度和負面影響度,其中未標記樣本的預測順序是基于變量order的。第4-第6行用于過濾噪聲實例。本文中ENaNE中使用的自訓練方法的基分類器是KNN,其中k=λ由算法1計算。λ已經被用來解決實例約簡、聚類和離群值檢測中選擇參數k的問題。

    算法3擴展的自然鄰域剪輯算法(ENaNE)

    輸入:濾波樣本,order,NaN,λ。

    輸出:剪輯的數據集ES。

    1.ES=?;

    2.for所有濾波樣本的每一個xi

    3.計算給定樣本的正面影響度和負面影響度,其中未標記樣本的預測順序是基于變量order,然后使用自訓練方法來預測這些未標記樣本;

    4.ifHarmfulness(x)>Usefulness(x);

    5.ES=ES∪xi;

    6.end if

    7.end for

    結果顯示,ENaNE克服了參數依賴性的問題,原因如下:(1) 局部鄰域沒有參數;(2) NaNs和λ在算法1中自動計算,而order在算法2中自動計算。此外,ENaNE更適合半監(jiān)督學習,因為它可以利用標記和未標記的數據。圖4顯示了算法3的過濾過程的示例。圖4(a)顯示了數據的分布,其中每個樣本都具有由密度峰值聚類顯示的相應標記順序。在圖4(b)中,當標記樣本x1時,運行算法3來確定樣本x1是否為噪聲實例。首先,發(fā)現NaN(x1)包含樣本x2和x3,其中樣本x2和x3未標記,并分別被綠色矩形包圍。接下來,使用具有KNN(k=λ)分類器的自訓練方法,根據樣本x2和x3對應的標記順序來預測這兩個樣本。如果正確預測了樣本x2和x3,則將通過ENaNE將x1作為噪聲實例刪除。

    (a) 數據的分布

    (b) 過濾結果圖4 描述算法3的過濾過程示例

    2.3 提出的自訓練方法

    算法4給出了本文提出的自訓練方法。在第1行中,找到所有樣本的標記順序。在第2行中,搜索自然鄰域。在第3-第10行中,通過連續(xù)標記未標記的樣本、濾除噪聲實例并更新L和U來迭代訓練給定的KNN分類器C。最終,可以在第13行訓練所需的分類器C并輸出。

    算法4SDTPNF

    輸入:dc,L,U。

    輸出:訓練的KNN分類器C。

    1.order=DS(L,U,dc);

    2.[NaN,λ]=NaN_Search(L∪U);

    3.通過L訓練KNN分類器C;

    4.count=1;

    5.重復上述步驟,直到count>max;

    6.從U中選擇數據集TS,其中order=count;

    7.用分類器C標記樣本TS;

    8.Filter_TS=ENaNE(TS,order,NaN,λ);

    9.更新標記數據集L;

    10.更新未標記數據集U;

    11.通過L再次訓練分類器C;

    12.count=count+1;

    13.通過L再次訓練分類器C;

    3 實驗與結果分析

    3.1 數據集和實驗設置

    本文使用具有8 GB內存、Core i7 CPU和64位操作系統(tǒng)的PC進行實驗,以驗證本節(jié)中提出的算法的效率。另外,使用MATLAB2015編寫所有算法的代碼。從加州大學歐文分校存儲庫中選擇了18個實驗基準數據集。表1中列出了數據集的描述。在所有實驗中,均使用10倍交叉驗證策略來確定ACC和STD的最終實驗結果。

    (9)

    (10)

    (11)

    表1 數據集描述

    訓練集占了所有數據的90%,測試集占10%。在訓練集中,使用隨機分層選擇將訓練集分為標記部分L和未標記部分U??偣策M行4個實驗以驗證所提出算法。簡要說明如下:

    (1) 實驗一是將該算法與現有的代表性工作進行比較,其中L的比率為10%。

    (2) 實驗二是通過將其與現有代表性的局部噪聲濾波器,其中L的比率為10%,通過比較,來驗證提出的STDPNF中使用的局部噪聲濾波器的優(yōu)勢。

    (3) 在實驗三中,討論了L的比率的影響,其中將L的百分比從10%增加到90%。

    (4) 在實驗四中,比較了僅執(zhí)行10次的所有代表性算法的運行時間。同樣,L的比例為10%。

    在所有的實驗中,都把KNN作為基分類器,因為在KNN中通常使用局部噪聲濾波器來去除噪聲實例。

    3.2 實驗結果對比分析

    實驗一:自訓練算法比較。選擇的代表性算法如表2所示,其中比較算法的參數按建議設置。請注意,所提出的算法STDPNF具有參數dc。此外,每種算法的解釋如下:

    (1) 文獻[6]提出了SETRED,它結合了CEWS以自訓練方法過濾掉噪聲實例。

    (2) 文獻[8]提出了MLSTE,其中ENN用于通過自訓練方法濾除噪聲實例。盡管提出將MLSTE應用于多標簽任務,但也可以將其應用于單標簽任務。

    (3) 文獻[16]提出了采用半監(jiān)督模糊C均值自訓練(self-training with semi-supervised fuzzy C means,STSFCM),其中使用模糊C均值聚類指導自訓練方法來訓練有效的分類器。

    (4) 文獻[17]提出了STDP。STDP可以訓練有效的分類器,將密度峰值聚類揭示的特征空間結構集成到自訓練過程中以訓練有效的分類器。

    表2 比較算法和參數

    表3和圖5顯示了實驗結果。表3顯示,與比較算法相比,STDPNF通常可以訓練更好的KNN。另外提出的算法3中獲得了18個數據集中的15個的最高ACC。此外,表3中所有數據集上STDPNF的平均ACC也是最高的。在ILPD的數據集上,STDPNF的ACC低于STDP??赡艿脑蚴荅NaNE中的自訓練方法會錯誤地預測未標記樣本的類標簽,從而削弱了ENaNE的能力。但是,在大多數數據集中,STDPNF的ACC都高于STDP,這表明STDPNF可以使用ENaNE有效地去除具有錯誤預測的樣本。圖5是所有數據集的ACC直方圖,表明STDPNF明顯達到了最佳ACC。綜上所述,STDPNF在改善KNN性能方面比現有工作表現更好,并且可以有效去除標記錯誤樣本。

    表3 分類準確率實驗結果(%)

    續(xù)表3

    圖5 18個UCI數據集的準確性直方圖

    實驗二:局部噪聲濾波器的比較。為了比較,選擇5個代表性的局部噪聲濾波器,例如ENN[8]、規(guī)則剪輯近鄰(edited nearest-neighbor rule,RENN)[18]、自適應K近鄰(adaptive K nearest-neighbor,AKNN)[19]、多標簽剪輯近鄰(multi-labled edited nearest-neighbor,MENN)[20]和CEWS。上述濾波器已被應用于自訓練方法,以解決標記錯誤問題。然后,分別使用這5個代表性的局部噪聲濾波器來消除STDP中的噪聲實例(STDP_ENN、STDP_RENN、STDP_AKNN、STDP_MENN和STDP_CEWS)。表4給出了這些比較算法及其參數。

    表4 濾波器比較算法和參數

    根據相關文獻令所有比較算法中的Pa=2。同樣,將所有比較算法中的參數設置與先前使用一致。表5和表6給出了一些實驗結果,以驗證STDPNF中使用的ENaNE的優(yōu)越性。表5中的ENN、RENN、AKNN和MENN的k為3,而表6中的ENN、RENN、AKNN和MENN的k為5。

    表5 STDP結合局部噪聲濾波器的比較結果(ACC和STD,k=3)(%)

    續(xù)表5

    表6 STDP結合局部噪聲濾波器的比較結果(ACC和STD,k=5)(%)

    從表5和表6中可以看出,STDPNF實現了最佳性能。所提出的算法在表5和表6中的13個數據集中有8個達到了最高的ACC。STDPNF中所有數據集的平均ACC也是最高的。此外,可以發(fā)現,STDP中所有數據集的平均ACC均高于STDP_ENN、STDP_RENN、STDP_AKNN、STDP_MENN和STDP_CEWS。原因可能是另外5個代表性的局部噪聲濾波器僅通過利用L的信息來濾除噪聲,因此使得跟蹤準確率不高。綜合結果可知,這5個代表性的局部噪聲濾波器可以濾除STDP中具有正確預測的樣本。與5個代表性的局部噪聲濾波器相比,ENaNE可以通過利用L和U的信息來濾除噪聲實例。因此,STDPNF獲得最佳結果。此外,ENaNE是無參數的。所有這些證據證明,所提出算法中使用的ENaNE優(yōu)于自訓練方法中使用的現有局部噪聲濾波器。

    實驗三:標記樣本比例的影響。本節(jié)將進一步討論實驗中不同比例L的影響。同時,選擇STSFCM、STDP、STDP_ENN和STDP_AKNN作為比較算法,因為它們在實驗一和實驗二中的性能相對較高。STDP_ENN和STDP_AKNN中的局部噪聲濾波器的k為3。圖6顯示了關于6個數據集上L的不同百分比的不同算法的ACC。

    (a) 數據集:IMS

    (b) 數據集:LIV

    (c) 數據集:ION

    (d) 數據集:ECO

    (e) 數據集:WIL

    (f) 數據集:BRT圖6 算法ACC與標記樣本比例的關系

    從圖6可以看出,所有算法的ACC隨L的比例的增加而增加。當L的比例相對較高時,所有算法均獲得相似的結果。此外,在L比例不同的情況下,提出的算法在LIV、LON、ECO和WIL數據集上也取得了良好的結果。具體地,還可以發(fā)現,當L的比例相對較低時,提出的算法在LIV、LON、ECO和WIL的數據集上都能取得更好的效果。原因是當L較小時,提出的算法可以用ENaNE通過利用U的附加信息來濾除噪聲實例。根據先前工作的介紹,大多數現有的局部噪聲濾波器需要更多的L才能更好地工作。相比之下,即使L不足夠,提出的算法中使用的ENaNE也可以有效地刪除標記錯誤的實例。因此該算法具有明顯的優(yōu)勢。

    盡管所提出的算法在BRT和IMS數據集上的效果不佳,但是所有算法在具有不同L值的BRT和IMS數據集上都具有相似的結果。另外,當將數據集ION上的L的百分比從20%增加到40%時,STDP_ENN、STDP_AKNN、STSFCM、STDP和STDPNF的準確性會大大降低。這是因為STDPNF的ENaNE中的自訓練方法錯誤地預測了未標記樣本的類標簽,這削弱了STDPNF的ENaNE的能力,另外STDP、STSFCM、STDP_ENN和STDP_ALLENN向L添加了錯誤預測的未標記樣本。

    實驗四:訓練時間測試。很難分析自訓練方法的時間復雜度。因此,本節(jié)將通過在9個數據集上比較表2中列出的所有自標記算法中的中央處理器(CPU)運行時間來說明STDPNF的計算效率。在STDPNF中發(fā)現結構的時間復雜度為O(n2),在STDPNF中搜索NaNs的時間復雜度為O(nlogn)。STDPNF中ENaNE的運行時間取決于ENaNE中自訓練方法的運行時間。

    表7中給出了相應的算法執(zhí)行時間對比結果。盡管STDPNF比STDP消耗更多的時間,但它并不是最耗時的算法。實際上,因為MLSTE中的ENN和SETRED中的CEWS具有較高的時間復雜度(O(n3)),所以SETRED和MLSTE比STDPNF消耗更多的時間。此外,在某些數據集,例如UKM、SPH和LIV上,STSFCM還比STDPNF消耗更多的時間,因為SFCM需要在自訓練過程的每次迭代中運行。權衡STDPNF的優(yōu)缺點,STDPNF的計算效率是可以接受的。

    表7 不同算法訓練時間對比結果 單位:s

    4 結 語

    針對自訓練方法中局部噪聲濾波器存在的參數依賴性以及僅使用標記數據來刪除標記錯誤樣本等局限性,提出了一種基于密度峰值和無參數局部噪聲濾波器自訓練方法。通過四個對比試驗可得出如下結論:

    (1) 所提出算法在提高基分類器KNN的分類精度方面比現有工作更有效。

    (2) 所提出算法中使用的局部噪聲濾波器克服了現有局部噪聲濾波器的技術缺陷。它能夠不依賴參數選取,更具有自適應性。即使標記數據不足,它也可以通過利用未標記數據的附加信息來刪除標記錯誤的樣本,驗證了該算法具有更好的泛化能力。

    (3) 所提出算法的計算效率和執(zhí)行時間處在可接受的范圍內。

    下一步應將所提出的算法應用于多標簽分類任務。

    猜你喜歡
    鄰域訓練方法分類器
    談高中數學習題訓練方法與答題技巧
    甘肅教育(2020年18期)2020-10-28 09:07:12
    稀疏圖平方圖的染色數上界
    基于鄰域競賽的多目標優(yōu)化算法
    自動化學報(2018年7期)2018-08-20 02:59:04
    壁球反手擊球技術及其訓練方法
    跳遠運動員專項力量訓練方法
    BP-GA光照分類器在車道線識別中的應用
    電子測試(2018年1期)2018-04-18 11:52:35
    簡論1min跳繩訓練方法
    運動(2016年7期)2016-12-01 06:34:36
    加權空-譜與最近鄰分類器相結合的高光譜圖像分類
    結合模糊(C+P)均值聚類和SP-V-支持向量機的TSK分類器
    關于-型鄰域空間
    国产乱人视频| 可以在线观看的亚洲视频| 嫩草影院入口| 国产精品久久电影中文字幕| 亚洲最大成人中文| 又粗又爽又猛毛片免费看| 黄片wwwwww| 国产精品av视频在线免费观看| av免费在线看不卡| 亚洲av中文av极速乱| av天堂中文字幕网| 成人亚洲精品av一区二区| 国产精品久久久久久久久免| 麻豆精品久久久久久蜜桃| 中文字幕精品亚洲无线码一区| 夜夜夜夜夜久久久久| 性欧美人与动物交配| 麻豆精品久久久久久蜜桃| 又爽又黄无遮挡网站| 热99re8久久精品国产| 99热这里只有精品一区| 女同久久另类99精品国产91| 搡女人真爽免费视频火全软件| 日本爱情动作片www.在线观看| 桃色一区二区三区在线观看| 精品少妇黑人巨大在线播放 | 国产精品国产三级国产av玫瑰| 嫩草影院入口| 真实男女啪啪啪动态图| 欧美区成人在线视频| 搡女人真爽免费视频火全软件| 国产高清有码在线观看视频| 欧美成人精品欧美一级黄| 久久久久免费精品人妻一区二区| 国产真实伦视频高清在线观看| 久久久精品欧美日韩精品| 日韩 亚洲 欧美在线| 欧美最黄视频在线播放免费| 大型黄色视频在线免费观看| 国产精品女同一区二区软件| 99久国产av精品| 国产探花极品一区二区| 一区福利在线观看| 亚洲精品久久国产高清桃花| 亚洲图色成人| 不卡一级毛片| or卡值多少钱| 91精品国产九色| 欧美人与善性xxx| 自拍偷自拍亚洲精品老妇| 亚洲最大成人av| 人妻系列 视频| 18+在线观看网站| 亚洲国产欧洲综合997久久,| 男人的好看免费观看在线视频| 尤物成人国产欧美一区二区三区| 美女脱内裤让男人舔精品视频 | 青春草国产在线视频 | 长腿黑丝高跟| 中文字幕精品亚洲无线码一区| 亚洲精华国产精华液的使用体验 | 欧美极品一区二区三区四区| 亚洲在久久综合| 深夜a级毛片| 免费观看人在逋| 婷婷色av中文字幕| av福利片在线观看| 欧美精品国产亚洲| av女优亚洲男人天堂| 啦啦啦韩国在线观看视频| 精品一区二区三区人妻视频| 国产一区二区三区在线臀色熟女| 欧美成人免费av一区二区三区| 国产精品乱码一区二三区的特点| www.色视频.com| 久久午夜福利片| 国产av一区在线观看免费| 成年版毛片免费区| 国产伦精品一区二区三区视频9| 国产成人a∨麻豆精品| 免费黄网站久久成人精品| 免费无遮挡裸体视频| 国产伦精品一区二区三区视频9| 97热精品久久久久久| 99久久人妻综合| 欧美区成人在线视频| 亚州av有码| 久久午夜亚洲精品久久| 国产在线男女| 精品久久久久久久久亚洲| 亚洲国产精品成人综合色| 亚洲人成网站在线播| .国产精品久久| 亚洲av男天堂| 能在线免费观看的黄片| 国产免费男女视频| 免费观看a级毛片全部| 久久6这里有精品| 内地一区二区视频在线| 久久久久久久久久久免费av| 长腿黑丝高跟| 欧美丝袜亚洲另类| 成年版毛片免费区| 精品一区二区免费观看| 精品一区二区三区视频在线| 亚洲精华国产精华液的使用体验 | 真实男女啪啪啪动态图| 此物有八面人人有两片| 国产黄色小视频在线观看| 中文字幕制服av| 一个人看的www免费观看视频| 久久久久久久久大av| 亚洲av免费高清在线观看| 99热精品在线国产| 此物有八面人人有两片| 欧美成人a在线观看| 亚洲天堂国产精品一区在线| 91午夜精品亚洲一区二区三区| 偷拍熟女少妇极品色| 国产精品伦人一区二区| 你懂的网址亚洲精品在线观看 | 一进一出抽搐动态| 国内精品一区二区在线观看| 亚洲av成人av| 成人二区视频| 亚洲国产高清在线一区二区三| 一边亲一边摸免费视频| 成人鲁丝片一二三区免费| 国产精品国产高清国产av| www.色视频.com| 欧美色视频一区免费| 小蜜桃在线观看免费完整版高清| 自拍偷自拍亚洲精品老妇| 欧美在线一区亚洲| 联通29元200g的流量卡| 精华霜和精华液先用哪个| 18禁在线播放成人免费| 国产老妇伦熟女老妇高清| 能在线免费观看的黄片| 成年免费大片在线观看| 国产成人freesex在线| 热99在线观看视频| 乱系列少妇在线播放| 国产成人一区二区在线| 亚洲av.av天堂| 麻豆国产av国片精品| 国产精品人妻久久久久久| 亚洲欧美日韩无卡精品| 国产成人影院久久av| 国产欧美日韩精品一区二区| 黄片wwwwww| 国产精华一区二区三区| 色5月婷婷丁香| 久久亚洲精品不卡| 最近2019中文字幕mv第一页| 国产白丝娇喘喷水9色精品| 亚洲国产欧洲综合997久久,| 亚洲av不卡在线观看| 亚洲成人av在线免费| 欧美精品国产亚洲| 欧美成人免费av一区二区三区| 欧美日韩一区二区视频在线观看视频在线 | 毛片一级片免费看久久久久| 联通29元200g的流量卡| 免费观看a级毛片全部| 最近手机中文字幕大全| 成人永久免费在线观看视频| 国产成年人精品一区二区| 三级毛片av免费| 免费看光身美女| 国产私拍福利视频在线观看| 国产亚洲欧美98| 网址你懂的国产日韩在线| 波多野结衣高清作品| 久久久久性生活片| 在线观看免费视频日本深夜| 欧美一区二区亚洲| 乱码一卡2卡4卡精品| 国内少妇人妻偷人精品xxx网站| 搡老妇女老女人老熟妇| 丝袜喷水一区| 久久久午夜欧美精品| 免费人成视频x8x8入口观看| 啦啦啦韩国在线观看视频| 亚洲精品日韩av片在线观看| 久99久视频精品免费| 国产精品乱码一区二三区的特点| 亚洲国产欧美人成| 天堂影院成人在线观看| 亚洲欧美日韩无卡精品| 久久久色成人| 伦理电影大哥的女人| 天堂√8在线中文| 男插女下体视频免费在线播放| 亚洲人成网站在线观看播放| 色综合亚洲欧美另类图片| 在现免费观看毛片| 色综合色国产| 欧美一区二区国产精品久久精品| 老女人水多毛片| 欧美又色又爽又黄视频| 美女cb高潮喷水在线观看| 国产伦理片在线播放av一区 | 人妻久久中文字幕网| 成年女人看的毛片在线观看| 狠狠狠狠99中文字幕| 日韩视频在线欧美| 日韩欧美一区二区三区在线观看| 熟女人妻精品中文字幕| 变态另类成人亚洲欧美熟女| а√天堂www在线а√下载| 日韩大尺度精品在线看网址| 菩萨蛮人人尽说江南好唐韦庄 | 国产精品伦人一区二区| 不卡一级毛片| av视频在线观看入口| 国内精品久久久久精免费| 哪个播放器可以免费观看大片| 日本一二三区视频观看| 三级经典国产精品| 青青草视频在线视频观看| 国产高清三级在线| 99久久精品热视频| 性欧美人与动物交配| 精品一区二区三区人妻视频| 免费人成视频x8x8入口观看| 熟妇人妻久久中文字幕3abv| 久久久久久久午夜电影| 午夜精品一区二区三区免费看| 日本色播在线视频| 秋霞在线观看毛片| 国产极品精品免费视频能看的| 日本av手机在线免费观看| 观看免费一级毛片| avwww免费| 熟女人妻精品中文字幕| av天堂中文字幕网| 天美传媒精品一区二区| 日韩欧美在线乱码| 一边亲一边摸免费视频| 亚洲人成网站高清观看| 男女下面进入的视频免费午夜| 亚洲成人久久爱视频| av天堂中文字幕网| 亚洲aⅴ乱码一区二区在线播放| 小蜜桃在线观看免费完整版高清| 久久人人爽人人爽人人片va| 真实男女啪啪啪动态图| 少妇被粗大猛烈的视频| 欧美3d第一页| 2022亚洲国产成人精品| 1024手机看黄色片| 国产精品久久久久久久电影| 国产精品久久久久久av不卡| 黄色配什么色好看| 午夜亚洲福利在线播放| 一级毛片aaaaaa免费看小| 国产高清激情床上av| 欧美色欧美亚洲另类二区| 天堂中文最新版在线下载 | 亚洲,欧美,日韩| 黑人高潮一二区| 麻豆av噜噜一区二区三区| 精品一区二区三区人妻视频| 国产精品久久久久久av不卡| 黄色一级大片看看| 乱人视频在线观看| 天堂av国产一区二区熟女人妻| 亚洲av.av天堂| 蜜桃亚洲精品一区二区三区| av天堂在线播放| 日本欧美国产在线视频| 夫妻性生交免费视频一级片| 久久6这里有精品| 日韩欧美在线乱码| 丰满乱子伦码专区| 欧美潮喷喷水| 高清日韩中文字幕在线| 欧洲精品卡2卡3卡4卡5卡区| 亚洲欧美日韩无卡精品| 美女高潮的动态| 午夜福利高清视频| 精品欧美国产一区二区三| 老熟妇乱子伦视频在线观看| 狠狠狠狠99中文字幕| 午夜免费男女啪啪视频观看| 国产精品人妻久久久影院| 欧美极品一区二区三区四区| av国产免费在线观看| 非洲黑人性xxxx精品又粗又长| 夜夜看夜夜爽夜夜摸| 欧美zozozo另类| 国产精品人妻久久久久久| 国产亚洲91精品色在线| av黄色大香蕉| 国产乱人视频| 亚洲av熟女| 干丝袜人妻中文字幕| 91狼人影院| 国产爱豆传媒在线观看| 久久久久久久久大av| 免费人成视频x8x8入口观看| 精品久久久久久久久久久久久| av福利片在线观看| 菩萨蛮人人尽说江南好唐韦庄 | 青青草视频在线视频观看| 亚洲成a人片在线一区二区| 大香蕉久久网| 欧美潮喷喷水| 3wmmmm亚洲av在线观看| 国产精品久久久久久久久免| 哪个播放器可以免费观看大片| 韩国av在线不卡| 国产爱豆传媒在线观看| 国产成人aa在线观看| 亚洲欧美精品自产自拍| 久久国内精品自在自线图片| 亚洲第一区二区三区不卡| 18禁在线无遮挡免费观看视频| 国产精品乱码一区二三区的特点| 日日干狠狠操夜夜爽| av在线亚洲专区| 欧美性猛交黑人性爽| 黄色欧美视频在线观看| 哪里可以看免费的av片| 天堂网av新在线| www.色视频.com| 精品久久久久久成人av| 久久亚洲精品不卡| 久久久久久久久久久丰满| 3wmmmm亚洲av在线观看| 亚洲av电影不卡..在线观看| 精品国产三级普通话版| 色尼玛亚洲综合影院| 一区福利在线观看| 日本在线视频免费播放| 精品一区二区免费观看| 亚洲天堂国产精品一区在线| 99热只有精品国产| 黄色欧美视频在线观看| 精品久久久久久久久av| 波多野结衣巨乳人妻| 国产男人的电影天堂91| 黄色欧美视频在线观看| 国产精品一区二区三区四区久久| 精品国内亚洲2022精品成人| 国产成人福利小说| 国产色婷婷99| 亚洲国产欧美人成| 日韩欧美在线乱码| 久久综合国产亚洲精品| 欧美+日韩+精品| 超碰av人人做人人爽久久| 日韩在线高清观看一区二区三区| 中文字幕熟女人妻在线| 亚洲,欧美,日韩| 免费看美女性在线毛片视频| 精品少妇黑人巨大在线播放 | 别揉我奶头 嗯啊视频| 久久99精品国语久久久| 美女高潮的动态| 中文欧美无线码| 啦啦啦啦在线视频资源| 欧美日韩精品成人综合77777| 国产一级毛片在线| 五月伊人婷婷丁香| 高清毛片免费看| 亚洲欧洲国产日韩| 老司机福利观看| 哪个播放器可以免费观看大片| 国产单亲对白刺激| 国产一区二区在线观看日韩| 高清毛片免费看| 国产伦精品一区二区三区视频9| 国产久久久一区二区三区| 一区福利在线观看| 尤物成人国产欧美一区二区三区| 亚州av有码| 精品久久久噜噜| 波多野结衣高清作品| 免费观看精品视频网站| 97在线视频观看| 日韩欧美在线乱码| 欧美一区二区国产精品久久精品| 国产亚洲精品av在线| 18禁在线播放成人免费| 国内精品一区二区在线观看| 久久午夜福利片| 人体艺术视频欧美日本| 日韩亚洲欧美综合| 久久久久久九九精品二区国产| 国产美女午夜福利| 国产三级在线视频| 成年免费大片在线观看| 国产不卡一卡二| 国产91av在线免费观看| 草草在线视频免费看| 亚洲图色成人| 亚洲精品色激情综合| 国内精品久久久久精免费| 九色成人免费人妻av| 国产欧美日韩精品一区二区| 成人漫画全彩无遮挡| 亚洲无线观看免费| 久久6这里有精品| 婷婷精品国产亚洲av| 99riav亚洲国产免费| 永久网站在线| 少妇人妻精品综合一区二区 | 国产老妇伦熟女老妇高清| 91久久精品电影网| 精品人妻熟女av久视频| 最好的美女福利视频网| 午夜精品国产一区二区电影 | 成熟少妇高潮喷水视频| 久久精品国产清高在天天线| 啦啦啦韩国在线观看视频| 丰满乱子伦码专区| 不卡视频在线观看欧美| 欧美成人a在线观看| 熟女电影av网| 亚洲成人久久爱视频| av在线观看视频网站免费| 国产一级毛片在线| www.色视频.com| 99热这里只有是精品50| 亚洲无线在线观看| 国产探花极品一区二区| 97热精品久久久久久| 日本-黄色视频高清免费观看| 国产精品久久久久久精品电影小说 | 中文欧美无线码| 中文字幕制服av| 亚洲综合色惰| 国产欧美日韩精品一区二区| 一级毛片久久久久久久久女| 黄色日韩在线| 老司机影院成人| 日韩一本色道免费dvd| 麻豆av噜噜一区二区三区| 国产不卡一卡二| 中文在线观看免费www的网站| 国产成年人精品一区二区| 免费一级毛片在线播放高清视频| 18禁在线播放成人免费| 波野结衣二区三区在线| 男人和女人高潮做爰伦理| 色播亚洲综合网| 国产熟女欧美一区二区| 国产黄色视频一区二区在线观看 | 日韩成人av中文字幕在线观看| 色综合色国产| 禁无遮挡网站| 91午夜精品亚洲一区二区三区| 欧美丝袜亚洲另类| 亚洲美女视频黄频| 99热这里只有是精品50| 我要看日韩黄色一级片| 黄色一级大片看看| 久久九九热精品免费| ponron亚洲| 亚洲成a人片在线一区二区| 久久精品久久久久久噜噜老黄 | 国内精品美女久久久久久| 狂野欧美白嫩少妇大欣赏| 成人三级黄色视频| 国产又黄又爽又无遮挡在线| 淫秽高清视频在线观看| 色综合色国产| 一边摸一边抽搐一进一小说| 人人妻人人澡人人爽人人夜夜 | 此物有八面人人有两片| 一级毛片我不卡| 色综合色国产| 日韩成人av中文字幕在线观看| 国产精品不卡视频一区二区| 国产国拍精品亚洲av在线观看| 尤物成人国产欧美一区二区三区| 91av网一区二区| 中出人妻视频一区二区| 亚洲精品日韩av片在线观看| 欧美成人免费av一区二区三区| 黄片无遮挡物在线观看| 欧美xxxx性猛交bbbb| 身体一侧抽搐| 亚洲最大成人手机在线| 在线a可以看的网站| 91久久精品国产一区二区成人| 免费看光身美女| 国产黄片视频在线免费观看| 特级一级黄色大片| 淫秽高清视频在线观看| 久久久欧美国产精品| 日韩强制内射视频| 亚洲人成网站在线观看播放| 九色成人免费人妻av| 联通29元200g的流量卡| 天堂√8在线中文| 精品久久久噜噜| 国产一区亚洲一区在线观看| 国产在线精品亚洲第一网站| 国产精品一区二区三区四区久久| 国产在线精品亚洲第一网站| 男女边吃奶边做爰视频| 啦啦啦观看免费观看视频高清| 亚洲国产欧美在线一区| 国产在线男女| av卡一久久| 国内少妇人妻偷人精品xxx网站| 欧美成人精品欧美一级黄| 深夜精品福利| 内射极品少妇av片p| 能在线免费看毛片的网站| 日韩av不卡免费在线播放| 欧美另类亚洲清纯唯美| 国产男人的电影天堂91| 天天一区二区日本电影三级| 老司机影院成人| 美女大奶头视频| 国产精品麻豆人妻色哟哟久久 | 国产黄a三级三级三级人| 日本熟妇午夜| 亚洲国产色片| 26uuu在线亚洲综合色| 大又大粗又爽又黄少妇毛片口| 精品免费久久久久久久清纯| 国产成人精品久久久久久| 美女高潮的动态| 日韩欧美三级三区| 亚洲,欧美,日韩| 毛片女人毛片| 欧美日韩在线观看h| 亚洲人成网站高清观看| 校园人妻丝袜中文字幕| 人妻夜夜爽99麻豆av| 国产精品蜜桃在线观看 | 久久久久久久久久久丰满| 亚洲精品国产成人久久av| 亚洲经典国产精华液单| 51国产日韩欧美| 久久99热这里只有精品18| 免费一级毛片在线播放高清视频| 天天躁日日操中文字幕| 日韩av不卡免费在线播放| 久久精品国产亚洲av天美| 久久久精品94久久精品| 成人亚洲欧美一区二区av| 午夜激情福利司机影院| 久久精品国产清高在天天线| 亚洲性久久影院| 春色校园在线视频观看| 亚洲精品日韩av片在线观看| 99热精品在线国产| 国产精品久久久久久av不卡| 日日啪夜夜撸| 插阴视频在线观看视频| 日本与韩国留学比较| 国产精品麻豆人妻色哟哟久久 | 舔av片在线| 在线a可以看的网站| 亚洲成a人片在线一区二区| 免费不卡的大黄色大毛片视频在线观看 | 麻豆精品久久久久久蜜桃| 亚洲一级一片aⅴ在线观看| 内射极品少妇av片p| 久久久国产成人免费| 成人国产麻豆网| 18+在线观看网站| 亚洲欧美清纯卡通| 哪个播放器可以免费观看大片| 99精品在免费线老司机午夜| 毛片一级片免费看久久久久| 国产极品天堂在线| 男女那种视频在线观看| 一个人免费在线观看电影| 国产精品一区二区性色av| 成人亚洲精品av一区二区| 久久久精品94久久精品| 插逼视频在线观看| 国产v大片淫在线免费观看| 天堂√8在线中文| 人人妻人人澡人人爽人人夜夜 | 精品免费久久久久久久清纯| 成人毛片a级毛片在线播放| 免费黄网站久久成人精品| 激情 狠狠 欧美| 全区人妻精品视频| 特大巨黑吊av在线直播| 成人特级av手机在线观看| 国产熟女欧美一区二区| 晚上一个人看的免费电影| 久久久久久久午夜电影| 中文亚洲av片在线观看爽| 亚洲精品456在线播放app| 国产精品三级大全| 亚洲人成网站在线播放欧美日韩| 亚洲一区高清亚洲精品| 国产国拍精品亚洲av在线观看| 黄色日韩在线| 女人被狂操c到高潮| 有码 亚洲区| 熟女电影av网| 成人亚洲精品av一区二区| 国产一区二区三区在线臀色熟女| 亚洲中文字幕一区二区三区有码在线看| 99热这里只有精品一区| 18禁在线播放成人免费| 91久久精品电影网| 日韩欧美国产在线观看| а√天堂www在线а√下载| 亚洲精品自拍成人| 老师上课跳d突然被开到最大视频| 青青草视频在线视频观看| 久久久久久九九精品二区国产| 国产亚洲av片在线观看秒播厂 |