• <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分類器
    關于-型鄰域空間
    日韩有码中文字幕| 成人欧美大片| 俄罗斯特黄特色一大片| 色在线成人网| 在线观看免费视频日本深夜| 中文字幕高清在线视频| 亚洲国产中文字幕在线视频| 午夜精品久久久久久毛片777| 亚洲精华国产精华精| 国产av不卡久久| 色在线成人网| 日韩中文字幕欧美一区二区| 看片在线看免费视频| 亚洲男人的天堂狠狠| 国产美女午夜福利| 亚洲欧美一区二区三区黑人| 国产精品精品国产色婷婷| 久久久久久国产a免费观看| 波多野结衣高清作品| 国产精品久久久人人做人人爽| 老熟妇仑乱视频hdxx| 色老头精品视频在线观看| 亚洲av成人一区二区三| 精品日产1卡2卡| 99久久精品国产亚洲精品| 午夜精品在线福利| 国产精品九九99| 丰满人妻一区二区三区视频av | 五月玫瑰六月丁香| 男女下面进入的视频免费午夜| 国产精品久久久久久久电影 | 熟女人妻精品中文字幕| 国产精品精品国产色婷婷| 国产私拍福利视频在线观看| 91av网一区二区| 午夜福利高清视频| 国产乱人伦免费视频| 国产av麻豆久久久久久久| 亚洲av电影不卡..在线观看| 99在线视频只有这里精品首页| 天天躁狠狠躁夜夜躁狠狠躁| 日韩大尺度精品在线看网址| 国产精品亚洲av一区麻豆| 男人的好看免费观看在线视频| 天天添夜夜摸| 国产精品一及| 2021天堂中文幕一二区在线观| 亚洲人成网站在线播放欧美日韩| 亚洲欧美日韩东京热| 波多野结衣巨乳人妻| 亚洲av成人精品一区久久| 色av中文字幕| 国产真实乱freesex| 母亲3免费完整高清在线观看| 亚洲精品国产精品久久久不卡| 久久中文看片网| 久久久水蜜桃国产精品网| 亚洲最大成人av| 精品久久久久久久久av| 国产精品国产三级国产av玫瑰| 免费不卡的大黄色大毛片视频在线观看 | 日本黄色片子视频| 成人二区视频| 女的被弄到高潮叫床怎么办| 一区二区三区免费毛片| 最近中文字幕高清免费大全6| av又黄又爽大尺度在线免费看 | av又黄又爽大尺度在线免费看 | 日韩成人av中文字幕在线观看| 亚洲欧洲日产国产| 久久精品综合一区二区三区| 色吧在线观看| 看非洲黑人一级黄片| 日韩精品青青久久久久久| 最近中文字幕2019免费版| 免费看光身美女| 看免费成人av毛片| 精品酒店卫生间| 中文字幕久久专区| 色尼玛亚洲综合影院| 久久草成人影院| 人妻少妇偷人精品九色| 亚洲欧美中文字幕日韩二区| 日本欧美国产在线视频| 国产老妇伦熟女老妇高清| 久久久国产成人免费| 日本一二三区视频观看| 国产免费视频播放在线视频 | 国产精品一及| 黄片wwwwww| 日韩人妻高清精品专区| 看十八女毛片水多多多| 欧美+日韩+精品| 免费一级毛片在线播放高清视频| 嘟嘟电影网在线观看| 国产乱来视频区| 99热全是精品| 非洲黑人性xxxx精品又粗又长| 国产片特级美女逼逼视频| 午夜福利在线观看吧| 久久综合国产亚洲精品| or卡值多少钱| 男女边吃奶边做爰视频| 国产国拍精品亚洲av在线观看| 国产精品,欧美在线| 菩萨蛮人人尽说江南好唐韦庄 | 亚洲国产欧美在线一区| 色综合亚洲欧美另类图片| 日本wwww免费看| 国产精品av视频在线免费观看| 少妇丰满av| 久久精品夜夜夜夜夜久久蜜豆| 少妇被粗大猛烈的视频| 国产 一区精品| 日本wwww免费看| 日日撸夜夜添| 亚洲精品乱久久久久久| 七月丁香在线播放| 美女国产视频在线观看| 亚洲av男天堂| 免费av毛片视频| 美女国产视频在线观看| 国产欧美另类精品又又久久亚洲欧美| 五月玫瑰六月丁香| 国国产精品蜜臀av免费| 亚洲精品亚洲一区二区| 男人舔奶头视频| av免费观看日本| 小说图片视频综合网站| 精品酒店卫生间| 美女脱内裤让男人舔精品视频| 99视频精品全部免费 在线| 中文字幕av成人在线电影| 国产极品天堂在线| 免费观看a级毛片全部| 成人国产麻豆网| 中文精品一卡2卡3卡4更新| 久久久久久久午夜电影| 久久6这里有精品| 亚洲av免费高清在线观看| 亚洲人与动物交配视频| 久热久热在线精品观看| 99久久人妻综合| 亚洲av成人精品一区久久| 色5月婷婷丁香| .国产精品久久| 国产免费一级a男人的天堂| 少妇人妻一区二区三区视频| 99热网站在线观看| 日韩三级伦理在线观看| 国产男人的电影天堂91| 久久精品影院6| 国产精品日韩av在线免费观看| 少妇裸体淫交视频免费看高清| 能在线免费看毛片的网站| 最近的中文字幕免费完整| 婷婷色av中文字幕| 亚洲美女搞黄在线观看| 亚洲天堂国产精品一区在线| 夜夜爽夜夜爽视频| 伦精品一区二区三区| 欧美最新免费一区二区三区| 寂寞人妻少妇视频99o| 91午夜精品亚洲一区二区三区| 久久国产乱子免费精品| 搡女人真爽免费视频火全软件| 免费av毛片视频| 激情 狠狠 欧美| 久久久久九九精品影院| 51国产日韩欧美| 非洲黑人性xxxx精品又粗又长| 韩国高清视频一区二区三区| 老师上课跳d突然被开到最大视频| 国产探花在线观看一区二区| 人人妻人人看人人澡| 欧美不卡视频在线免费观看| 亚洲中文字幕一区二区三区有码在线看| 又粗又爽又猛毛片免费看| 又粗又爽又猛毛片免费看| 国产一区二区在线观看日韩| 国产成年人精品一区二区| 一夜夜www| 51国产日韩欧美| 男女那种视频在线观看| 在线播放无遮挡| 欧美日韩综合久久久久久| 国产爱豆传媒在线观看| 五月伊人婷婷丁香| 五月玫瑰六月丁香| 天美传媒精品一区二区| 大香蕉97超碰在线| 国产v大片淫在线免费观看| kizo精华| 不卡视频在线观看欧美| 国产精品国产高清国产av| 寂寞人妻少妇视频99o| 亚洲欧美精品专区久久| 久久久久精品久久久久真实原创| 日韩精品有码人妻一区| 高清日韩中文字幕在线| 亚洲av免费在线观看| 国产黄a三级三级三级人| 青春草亚洲视频在线观看| 国产黄片视频在线免费观看| 亚洲aⅴ乱码一区二区在线播放| 精品久久久久久久末码| 最近手机中文字幕大全| 亚洲欧美一区二区三区国产| 人妻系列 视频| 欧美另类亚洲清纯唯美| 精品人妻一区二区三区麻豆| 联通29元200g的流量卡| 中文资源天堂在线| 亚洲经典国产精华液单| 日本免费一区二区三区高清不卡| 亚洲一级一片aⅴ在线观看| 国产黄片视频在线免费观看| 久久人人爽人人片av| 国产日韩欧美在线精品| 国产毛片a区久久久久| 我的老师免费观看完整版| 国产一级毛片七仙女欲春2| 亚洲av中文av极速乱| 精品久久久久久久久亚洲| 国产高清国产精品国产三级 | 26uuu在线亚洲综合色| 97人妻精品一区二区三区麻豆| 国产精品,欧美在线| 国产精华一区二区三区| 观看免费一级毛片| 插逼视频在线观看| 男女下面进入的视频免费午夜| 国产高清国产精品国产三级 | 干丝袜人妻中文字幕| 亚洲av成人精品一区久久| 久久久久久伊人网av| 国产成人福利小说| 亚洲国产精品成人综合色| 午夜爱爱视频在线播放| 色视频www国产| 欧美日本视频| 久久久久久九九精品二区国产| 日本猛色少妇xxxxx猛交久久| 18禁在线无遮挡免费观看视频| 建设人人有责人人尽责人人享有的 | 亚洲综合色惰| 天天躁日日操中文字幕| 午夜精品国产一区二区电影 | 国产午夜精品论理片| .国产精品久久| 天天躁夜夜躁狠狠久久av| 亚洲成人中文字幕在线播放| 国产国拍精品亚洲av在线观看| 国产精品女同一区二区软件| 亚洲综合精品二区| 日韩 亚洲 欧美在线| 少妇熟女欧美另类| 日韩欧美国产在线观看| 不卡视频在线观看欧美| 午夜福利网站1000一区二区三区| 久久国产乱子免费精品| 亚洲精品色激情综合| 超碰av人人做人人爽久久| 男人和女人高潮做爰伦理| 免费看日本二区| 啦啦啦观看免费观看视频高清| 女人久久www免费人成看片 | 美女cb高潮喷水在线观看| 久热久热在线精品观看| 一级爰片在线观看| 国产成人一区二区在线| 亚洲成人精品中文字幕电影| 一边亲一边摸免费视频| 国产精品嫩草影院av在线观看| 国产精品蜜桃在线观看| 国产午夜精品一二区理论片| 国产高清不卡午夜福利| av在线观看视频网站免费| av又黄又爽大尺度在线免费看 | 欧美xxxx性猛交bbbb| 内地一区二区视频在线| 中国美白少妇内射xxxbb| 91久久精品电影网| av国产免费在线观看| a级毛片免费高清观看在线播放| 一二三四中文在线观看免费高清| 最近的中文字幕免费完整| 在线播放国产精品三级| 国产伦理片在线播放av一区| 日本-黄色视频高清免费观看| 国产 一区精品| 美女xxoo啪啪120秒动态图| 久久久色成人| 久久这里有精品视频免费| 色网站视频免费| 色综合亚洲欧美另类图片| 亚洲av一区综合| 色视频www国产| 看黄色毛片网站| 国产免费一级a男人的天堂| 久久久久久伊人网av| 国语对白做爰xxxⅹ性视频网站| 麻豆av噜噜一区二区三区| 久久这里有精品视频免费| av.在线天堂| 国产不卡一卡二| 嫩草影院新地址| 最近2019中文字幕mv第一页| 99热精品在线国产| 精品不卡国产一区二区三区| 草草在线视频免费看| 丰满少妇做爰视频| 高清毛片免费看| 99视频精品全部免费 在线| 搡女人真爽免费视频火全软件| 91久久精品国产一区二区成人| 欧美另类亚洲清纯唯美| 99久久九九国产精品国产免费| 婷婷六月久久综合丁香| 欧美成人a在线观看| 晚上一个人看的免费电影| 中国美白少妇内射xxxbb| 欧美精品一区二区大全| 精品久久久久久久久av| 国产麻豆成人av免费视频| 成人午夜精彩视频在线观看| 亚洲精品亚洲一区二区| 欧美精品国产亚洲| 欧美色视频一区免费| 亚洲三级黄色毛片| av.在线天堂| 欧美一区二区国产精品久久精品| 1024手机看黄色片| 免费人成在线观看视频色| 我的老师免费观看完整版| 国产男人的电影天堂91| 秋霞在线观看毛片| 国产伦在线观看视频一区| 久久热精品热| АⅤ资源中文在线天堂| 亚洲av免费高清在线观看| 啦啦啦观看免费观看视频高清| 天堂中文最新版在线下载 | a级毛片免费高清观看在线播放| 男人和女人高潮做爰伦理| 精品人妻一区二区三区麻豆| 三级经典国产精品| 欧美bdsm另类| 天美传媒精品一区二区| 久久久久九九精品影院| 免费在线观看成人毛片| 午夜视频国产福利| 我的老师免费观看完整版| 国产一区亚洲一区在线观看| 插阴视频在线观看视频| 尤物成人国产欧美一区二区三区| 亚洲成色77777| 国产精品av视频在线免费观看| 久久99热这里只频精品6学生 | 乱码一卡2卡4卡精品| 国产精品1区2区在线观看.| 最新中文字幕久久久久| 岛国在线免费视频观看| 韩国高清视频一区二区三区| 国产又色又爽无遮挡免| 亚洲欧美精品专区久久| 美女cb高潮喷水在线观看| 亚洲在久久综合| 搡女人真爽免费视频火全软件| 一个人免费在线观看电影| 国产精品永久免费网站| 两个人的视频大全免费| or卡值多少钱| 久久精品国产亚洲av天美| 日韩欧美 国产精品| av在线播放精品| 十八禁国产超污无遮挡网站| 亚洲激情五月婷婷啪啪| 免费观看性生交大片5| 99久久成人亚洲精品观看| 日本免费在线观看一区| 久久久久久大精品| 免费看av在线观看网站| 亚洲第一区二区三区不卡| 最近中文字幕高清免费大全6| 国产亚洲av片在线观看秒播厂 | 日韩高清综合在线| 色尼玛亚洲综合影院| 少妇高潮的动态图| 哪个播放器可以免费观看大片| 色播亚洲综合网| 内地一区二区视频在线| 你懂的网址亚洲精品在线观看 | 国产探花在线观看一区二区| 日产精品乱码卡一卡2卡三| 天美传媒精品一区二区| 国产精品蜜桃在线观看| 亚洲电影在线观看av| www.色视频.com| 一边摸一边抽搐一进一小说| 国产综合懂色| 国内少妇人妻偷人精品xxx网站| 九九热线精品视视频播放| 啦啦啦啦在线视频资源| 国产精品国产高清国产av| 精品久久久久久电影网 | 网址你懂的国产日韩在线| 国产精品一区二区三区四区久久| 国产美女午夜福利| 成年版毛片免费区| 精品久久久久久久久av| 成年免费大片在线观看| 免费无遮挡裸体视频| 99在线人妻在线中文字幕| 免费在线观看成人毛片| av天堂中文字幕网| 成年女人永久免费观看视频| 中文字幕制服av| 亚洲中文字幕日韩| 一边亲一边摸免费视频| 在线免费观看不下载黄p国产| 欧美不卡视频在线免费观看| 爱豆传媒免费全集在线观看| 青春草国产在线视频| 人体艺术视频欧美日本| 少妇的逼好多水| 91精品国产九色| 亚洲内射少妇av| 久久国内精品自在自线图片| 日本午夜av视频| 国产在视频线精品| 精品国内亚洲2022精品成人| 午夜日本视频在线| 国产精品久久久久久av不卡| 日韩视频在线欧美| 日本五十路高清| 一个人观看的视频www高清免费观看| 国产精品麻豆人妻色哟哟久久 | 麻豆一二三区av精品| 亚洲成人中文字幕在线播放| 日韩欧美精品免费久久| 久久精品熟女亚洲av麻豆精品 | 18+在线观看网站| 搡女人真爽免费视频火全软件| 国产亚洲精品久久久com| 免费av观看视频| 久久亚洲精品不卡| 最近2019中文字幕mv第一页| 日韩,欧美,国产一区二区三区 | 亚洲美女搞黄在线观看| 成人毛片60女人毛片免费| 欧美日韩精品成人综合77777| 超碰av人人做人人爽久久| 国产综合懂色| 精华霜和精华液先用哪个| 精品久久久噜噜| 亚洲国产欧美在线一区| av卡一久久| 亚洲国产成人一精品久久久| 国产高清三级在线| 99热这里只有是精品50| 久久久久久久久久久免费av| 国产免费又黄又爽又色| 亚洲色图av天堂| 少妇丰满av| 99九九线精品视频在线观看视频| 男插女下体视频免费在线播放| 国产单亲对白刺激| a级一级毛片免费在线观看| 国产精品99久久久久久久久| 婷婷色麻豆天堂久久 | 亚洲av成人精品一区久久| 国产精品久久久久久久电影| 国产精品一及| 2021少妇久久久久久久久久久| 中文字幕久久专区| 国产高潮美女av| 成人特级av手机在线观看| 国产成人aa在线观看| kizo精华| 深夜a级毛片| av卡一久久| 国产大屁股一区二区在线视频| 亚洲第一区二区三区不卡| 国产成人精品婷婷| 亚洲成人久久爱视频| 成人午夜精彩视频在线观看| 午夜福利在线在线| 久久综合国产亚洲精品| 午夜精品国产一区二区电影 | 高清视频免费观看一区二区 | 国产成人freesex在线| 国产精品综合久久久久久久免费| 色哟哟·www| 久久精品国产99精品国产亚洲性色| 在线观看66精品国产| 久久久久久久久大av| 亚洲精品影视一区二区三区av| 美女被艹到高潮喷水动态| 午夜a级毛片| av女优亚洲男人天堂| 99久久精品一区二区三区| 精品人妻偷拍中文字幕| av卡一久久| 亚洲三级黄色毛片| 国产精品国产高清国产av| 免费不卡的大黄色大毛片视频在线观看 | 欧美另类亚洲清纯唯美| 婷婷色麻豆天堂久久 | 欧美最新免费一区二区三区| av在线天堂中文字幕| 成人亚洲精品av一区二区| 麻豆久久精品国产亚洲av| 亚洲五月天丁香| 一个人看视频在线观看www免费| 欧美一区二区国产精品久久精品| 久久精品国产鲁丝片午夜精品| 日韩人妻高清精品专区| av卡一久久| 国产免费男女视频| 淫秽高清视频在线观看| 十八禁国产超污无遮挡网站| 男女下面进入的视频免费午夜| 国产精品一二三区在线看| 亚洲av日韩在线播放| 插阴视频在线观看视频| 网址你懂的国产日韩在线| 丝袜美腿在线中文| 国产精品99久久久久久久久| 青青草视频在线视频观看| 成人欧美大片| 亚洲国产欧美在线一区| 国产高清三级在线| 亚洲欧美日韩无卡精品| 国产亚洲精品久久久com| 亚洲性久久影院| 亚洲一级一片aⅴ在线观看| 少妇熟女欧美另类| 国产爱豆传媒在线观看| 国产黄片视频在线免费观看| 又黄又爽又刺激的免费视频.| 看非洲黑人一级黄片| 99在线视频只有这里精品首页| 免费看光身美女| 麻豆国产97在线/欧美| 十八禁国产超污无遮挡网站| 免费播放大片免费观看视频在线观看 | 欧美一区二区亚洲| 国产精品人妻久久久久久| 国产黄a三级三级三级人| 国产 一区 欧美 日韩| eeuss影院久久| 女人被狂操c到高潮| 男的添女的下面高潮视频| 一本一本综合久久| 插逼视频在线观看| 18禁在线无遮挡免费观看视频| 人妻制服诱惑在线中文字幕| 日本免费a在线| 色5月婷婷丁香| 99九九线精品视频在线观看视频| 亚洲人成网站在线观看播放| 麻豆国产97在线/欧美| 丝袜喷水一区| 亚洲怡红院男人天堂| 国产91av在线免费观看| 哪个播放器可以免费观看大片| 国产中年淑女户外野战色| 亚洲精品日韩在线中文字幕| 亚洲人与动物交配视频| 日韩一本色道免费dvd| 最后的刺客免费高清国语| 成年版毛片免费区| 欧美性猛交╳xxx乱大交人| 免费人成在线观看视频色| 七月丁香在线播放| 亚洲精品乱码久久久v下载方式| av国产免费在线观看| 99热这里只有是精品在线观看| 又粗又爽又猛毛片免费看| 午夜精品在线福利| 一级黄色大片毛片| 美女内射精品一级片tv| 国内精品一区二区在线观看| 天美传媒精品一区二区| 久久久久免费精品人妻一区二区| 国国产精品蜜臀av免费| 啦啦啦观看免费观看视频高清| 亚洲一级一片aⅴ在线观看| 国产在视频线在精品| 免费播放大片免费观看视频在线观看 | 免费看美女性在线毛片视频| 免费一级毛片在线播放高清视频| a级毛片免费高清观看在线播放| 久久久久久久久中文| 国产视频首页在线观看| 亚洲国产日韩欧美精品在线观看| 日韩强制内射视频| 少妇的逼水好多| 嫩草影院精品99| 高清视频免费观看一区二区 | 免费av毛片视频| 直男gayav资源| 日韩精品有码人妻一区| 欧美3d第一页| 久久99精品国语久久久| 国产精品国产三级国产专区5o | 国产精品嫩草影院av在线观看| 精品熟女少妇av免费看| 男人的好看免费观看在线视频| 国产黄片美女视频| 99久久无色码亚洲精品果冻| 欧美激情久久久久久爽电影| 岛国在线免费视频观看| 欧美高清成人免费视频www|