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

    最大化AUC 的正例未標注分類及其增量算法*

    2020-11-15 11:10:08馬毓敏王士同
    計算機與生活 2020年11期
    關(guān)鍵詞:正例高維增量

    馬毓敏,王士同

    江南大學 人工智能與計算機學院,江蘇 無錫 214122

    1 引言

    對于PU(positive-unlabeled)分類[1-2]問題,訓練樣例集中的正例樣本相對比較容易獲得,而反例樣本的獲得比較困難,例如醫(yī)療診斷、地震監(jiān)測、生物信息學,在這些領域僅能觀測到一些標記為正例的樣本以及大量可能包含正例樣本和負例樣本的未標注樣本。為了使分類器的分類精度較高,反例樣本集合應該是無偏的,即反例樣本集合應該包含非正例的其他所有類別。因此,人們轉(zhuǎn)而研究基于正例和未標注樣本的學習,其中未標注樣例集合數(shù)量通常遠遠大于標記的正例樣本數(shù)目。

    解決PU 分類問題的傳統(tǒng)方法是簡單地將這些既包含正例樣本又包含負例樣本的數(shù)據(jù)視為負例樣本,這可能導致解決方案有偏差。為了減輕這種偏差,提出了幾種方法。Wang 等[3]稱PU 學習為部分監(jiān)督學習,提出使用間諜(spy)技術(shù)選擇可靠負例,利用期望最大化(expectation maximum,EM)和樸素貝葉斯(naive Bayes,NB)分類器的S-EM(spy-expectation maximum)實現(xiàn)分類;Liu 等[4]提出基于聚類的方法進行分類,通過對正例進行聚類,選擇不屬于任何簇的未標注樣本作為可靠負例樣本,迭代訓練SVM(support vector machine);Xu 等[5]分別從正例和未標注樣本中隨機抽取相同數(shù)量的樣本作為初始訓練集,用于構(gòu)造SVM,將距離分割平面最遠的未標注樣本作為負例,通過自訓練得到分類器。實驗表明,未標注樣本的利用能提高預測效果,但選擇初始訓練集的方法會影響訓練效果。Park 等[6]提出基于K-means 和投票機制的可靠負例選擇方法(reliable negative selection method based onK-means voting mechanism,SemiPU-clus)及關(guān)系預測框架,解決異質(zhì)信息網(wǎng)絡中的關(guān)系預測問題,性能優(yōu)于將無鏈接節(jié)點對完全視作負例的方法,但預測效果易受聚類結(jié)果影響;Sakai等[7]從理論上推導了PU 和半監(jiān)督AUC(area under receiver operating characteristic curve)優(yōu)化方法的泛化誤差范圍,提出了不依賴于數(shù)據(jù)分布的強大分布假設,僅基于正例和未標注數(shù)據(jù)的AUC 優(yōu)化方法,然后將其與有監(jiān)督的AUC 優(yōu)化方法相結(jié)合擴展到半監(jiān)督學習,再次證明了無標簽數(shù)據(jù)有助于在沒有限制性分布假設的情況下以最佳參數(shù)收斂率來降低泛化誤差的上限,但對于新數(shù)據(jù)層出不窮的時代,其算法不適用于增量學習[8-9];Ren 等[10]提出最大化AUC 框架揭露了PU 問題下將所有未標注樣本視為負例樣本最大化AUC 與已知正負例分類情況下最大化AUC 線性相關(guān),徹底擺脫了對未標注樣本的負例選擇,但是其算法需要多次迭代增加了復雜度且算法不適用于增量學習。

    為解決分類效果,本文提出了核最大化AUC 算法(kernel max AUC,KMAUC),一個基于AUC 的利用核函數(shù)實現(xiàn)高維映射的PU 學習框架,其中AUC 度量[11-12]用于指導學習過程。相比于傳統(tǒng)PU 分類算法需要經(jīng)過多次迭代才能求出局部最優(yōu)解,本文提出的KMAUC 算法具有可解析解,可以實現(xiàn)快速計算最大化AUC 評估值,在追求分類效果的同時兼顧了算法的復雜度,增強了算法的實用性。

    針對傳統(tǒng)PU 分類問題對于增加數(shù)據(jù)集時,往往需要把新數(shù)據(jù)集和已有的數(shù)據(jù)集合并成更大規(guī)模的數(shù)據(jù)集,通過重新學習來發(fā)現(xiàn)整個數(shù)據(jù)集的分類,不具有增量學習的能力,僅適用于整批處理的方式,不能有效地處理不斷增加的數(shù)據(jù)集序列的問題,現(xiàn)有的方法提出了基于K鄰近域的增量算法[13],但無法保證鄰域矩陣的連續(xù)性,還提出了基于K鄰近域的最小生成樹算法[14],通過節(jié)點的更新來適應新增點的加入,雖然保證了鄰域矩陣的連續(xù),但節(jié)點的更新仍然需要大量的計算。針對此問題,本文進一步提出了增量核最大化AUC 算法(increment kernel max AUC,IKMAUC),把新來的觀測數(shù)據(jù)融合到以前所獲得的信息中去,快速計算隱藏在高維空間樣本,不必重復計算原有的數(shù)據(jù),實現(xiàn)快速增量學習。

    綜上所述,本文提出的IKMAUC 算法具有兩大優(yōu)點:(1)避免了多重迭代的麻煩,從而實現(xiàn)快速計算;(2)增加訓練樣本時還可以進行增量計算,通過直接計算新增樣本的高維特征空間分布,避免對原始樣本的高維特征空間分布重新求解,利用Sherman-Morrison 公式對新增樣本數(shù)據(jù)的模型進行迭代更新達到快速訓練的效果。

    2 最大化AUC

    2.1 AUC 指標

    AUC 是衡量二分類模型優(yōu)劣的一種評價指標,表示正例排在負例前面的概率。其他評價指標有精確度、準確率、召回率,而AUC 比這三者更為常用。因為一般在分類模型中,預測結(jié)果都是以概率的形式表現(xiàn),如果要計算準確率,通常都會手動設置一個閾值來將對應的概率轉(zhuǎn)化成類別,這個閾值也就很大程度上影響了模型準確率的計算。不妨舉一個極端的例子:一個二類分類問題一共100 個樣本,其中99 個樣本為負例,1 個樣本為正例,在全部判負的情況下準確率將高達99%,而這并不是希望的結(jié)果,在醫(yī)療檢測、地震監(jiān)測等情況中,往往就是這極少數(shù)的數(shù)據(jù)起著至關(guān)重要的作用。從準確率上看模型的性能反應極差,而AUC 能很好描述模型整體性能的高低。這種情況下,模型的AUC 值將等于0。AUC 越大代表模型的性能越好。AUC度量標準被定義為[15]:

    其中,f(x)=wTx是評分函數(shù),向量w參數(shù)化評分函數(shù),xi與xj分別表示正例樣本、未標注樣本特征向量。X+和X-分別表示正例樣品和負例樣品的分布,|X+|與|X-|分別表示正例和負例的樣本數(shù)。Ι(·)為指示函數(shù),參數(shù)為真時其值為1,否則為0。AUC 反映了隨機抽取一個正例樣本的評分值大于隨機抽取一個負樣本的評分值的概率。

    2.2 最大化PU 分類的AUC 公式

    PU 問題無法直接將AUC 作為目標函數(shù),因為PU 問題中沒有負標簽,解決這個問題可以盲目地將所有未標注的樣品視為負例樣品,稱為Blind AUC(BAUC),且BAUC 與AUC 之間的關(guān)系為(證明詳見參考文獻[10]):

    其中,π是正例樣本的百分比。

    這個公式表明BAUC 線性地取決于AUC,最大化BAUC 就是最大化AUC。由于AUC 為不連續(xù)且非凸函數(shù),因此在實際應用時常常使用代理函數(shù)作為近似。典型的代理函數(shù)包括平方損失函數(shù)l(f)=(1-f)2(如OPAUC(one-pass AUC)[16])、對數(shù)損失函數(shù)l(f)=ln(1+e-f)(如RankNet[17])和指數(shù)損失函數(shù)l(f)=e-f(如RankBoost[18])等?,F(xiàn)有的研究表明:平方損失函數(shù)、指數(shù)損失函數(shù)和對數(shù)損失函數(shù)等對AUC 優(yōu)化具有一致性。本文將使用平方損失函數(shù),將評分函數(shù)f(x)=wTx帶入損失函數(shù)得:

    其中,α>0 是L2 正則化參數(shù),是正則項,避免造成過擬合。式(2)具有兩個優(yōu)點:(1)最小二乘損失函數(shù)對AUC 優(yōu)化具有一致性;(2)由于其一階導數(shù)連續(xù)可以得到解析解。

    2.3 最大化AUC 算法

    本節(jié)介紹2.2 節(jié)提出的式(2)的優(yōu)化求解方式,一個很自然的想法是應用最小二乘法,避免了多次迭代的繁雜,直接得到具有優(yōu)良特性的估計量且計算比較方便。為方便書寫,令式(2)為目標函數(shù)L,把w看作是L的函數(shù),通過最小化L確定這個函數(shù)就變成了一個求極值的問題。最大化AUC 公式的優(yōu)化過程如下:

    L對w這個待估參數(shù)的偏導數(shù):

    由以上推導可以看出,通過直接對目標函數(shù)求偏導可以直接得到w的解析解,帶入評分函數(shù)從而應用于PU 分類中。

    2.4 核最大化AUC 算法(KMAUC)

    由于現(xiàn)實中數(shù)據(jù)集往往存在于低維空間不是線性可分的,最大化AUC 算法的分類效果并不理想,為了方便將不能用線性分割的數(shù)據(jù)轉(zhuǎn)化成可以線性分割的數(shù)據(jù),只需將低維空間上的點映射到高維空間上就可以實現(xiàn)線性可分,在特征空間的線性運算即為對應原輸入空間的非線性算法。低維空間轉(zhuǎn)化為高維空間如圖1 所示。

    Fig.1 Feature mapping圖1 特征映射

    左面的圖為原空間,右面的圖為映射后的空間,從圖中也可以看出來,左面圖要用一個橢圓才能將兩個類別分割開來,而右面的圖用一個超平面就可以分割開,也如圖上的共識所示,原空間點左邊為(x1,x2),經(jīng)過某個函數(shù)或者某種計算方法,轉(zhuǎn)化為特征空間上點坐標為(z1,z2,z3),因此將低維空間轉(zhuǎn)化到高維空間大概率可以對其中的點進行線性分割。對于生活中觀察到的數(shù)據(jù)也是類似,若原始空間是有限維,即屬性數(shù)有限,那么一定存在一個高維特征空間使樣本線性可分。

    本文提出了KMAUC 算法,利用核映射[19]φ將數(shù)據(jù)集從原始空間映射到高維空間,使得這個樣本在這個特征空間內(nèi)線性可分,解決數(shù)據(jù)集不是線性可分的情況。

    由于高維特征空間樣本可能是無限維的,為了顯示地表示高維特征空間的樣本,可以借助核矩陣把高維特征空間的內(nèi)積運算轉(zhuǎn)換為原始輸入空間中的核函數(shù)的計算求解,這種核函數(shù)技術(shù)不僅可以產(chǎn)生新的非線性算法,而且可以改進一些傳統(tǒng)線性處理算法。核矩陣表示為:

    其中,k(xi,xj)=<φ(xi),φ(xj)>,m為樣本數(shù)。

    對核矩陣K做特征值分解(eigenvalue decomposition),K=VΛVT,其中Λ=diag(λ1,λ2,…,λm)為特征值構(gòu)成的對角矩陣,V為特征向量矩陣,可以得到高維特征空間的內(nèi)積,高維特征空間φ(X)可表示為:

    高維特征空間中w的解析解為:

    最后,KMAUC 算法的輸出函數(shù)為:

    以上推導將最大化AUC 應用到非線性數(shù)據(jù)集,在真實數(shù)據(jù)集上可以取得更好的效果。

    2.4.1 算法過程

    KMAUC 算法過程如下:

    2.4.2 時間復雜度

    KMAUC 算法的時間復雜度[20]主要分為兩步,分別對應于算法過程的步驟1(計算高維特征空間樣本坐標)與步驟2(計算權(quán)重w)。

    步驟1計算高維特征空間樣本坐標的時間復雜度主要分為兩步,分別對應算法過程的步驟1.2、步驟1.3。在步驟1.2 中,若l為輸入樣本點維數(shù),m為輸入樣本數(shù),計算核矩陣需要進行m2次的迭代,每次迭代的時間復雜度為O(l),則總的時間復雜度為O(lm2);在步驟1.3 中,通常情況下對于m×m維核矩陣特征值分解的時間復雜度為O(m3)。

    步驟2計算權(quán)重w的時間復雜度主要分兩步:(1)計算AN需要N次向量乘積的迭代,每次迭代的時間復雜度為O(m2),總的時間復雜度為O(m2N) ;(2)計算的時間復雜度為O(m3)。

    綜上所述,KMAUC算法的時間復雜度為O(m2N+m3+lm2),通常情況下,N>>m>>l,因此KMAUC 算法的時間復雜度為O(m2N)。

    3 增量學習

    KMAUC 算法對模型更新時需要重新代入所有數(shù)據(jù),不能很好地應用在實際場景中。針對這一問題,增量學習方式應運而生。增量學習是指一個學習系統(tǒng)能不斷地從新樣本中學習新的知識,并能保存大部分以前已經(jīng)學習到的知識,減少計算量加速學習過程。

    3.1 計算高維特征空間的增量樣本

    隨著樣本個數(shù)的增加,核矩陣有所改變,新增核矩陣區(qū)域數(shù)據(jù)的出現(xiàn)會破壞原有核矩陣特征值分解結(jié)構(gòu),若是直接對高維特征空間樣本特征值分解,其時間復雜度會隨著樣本個數(shù)的增加呈指數(shù)增加。為解決這一問題,本文利用新來的觀測數(shù)據(jù)子集包含的幾何信息融合到以前所獲得的信息中去,快速發(fā)現(xiàn)隱藏在高維空間的分布,保留原先計算出的特征空間樣本情況下,巧妙計算出新增數(shù)據(jù),大大縮減計算時間,增量樣本計算方式如下:

    第一次新增樣本時,樣本總數(shù)達到(m+1)個,核函數(shù)矩陣Km+1是(m+1)×(m+1)的方陣,它比初始核函數(shù)矩陣Km多一行一列,比較Km+1和Km的元素,可以看到Km+1能寫為如下分塊矩陣的形式:

    往后再增加樣本時,都通過Schur Complement公式用相同的方法簡便運算。

    3.2 計算增量后權(quán)重w′

    增量后權(quán)重w′可以保留增量前計算w所計算的數(shù)值AN與b,對于新增樣本部分發(fā)生的變化用ΔA與Δb表示,帶入計算表示為:

    |X+|與|X|表示每次增量前訓練樣本正例與未標注樣本數(shù),n+與n表示每次增量的正例與未標注樣本數(shù)。

    由于(AN+ΔA)-1的時間復雜度會隨著樣本個數(shù)的增加,計算所需的時間呈指數(shù)增加,本文利用Sherman-Morrison 公式迭代求解,快速計算矩陣的逆。具體求解過程如下:

    3.3 核最大化AUC 公式算法(IKMAUC)

    3.3.1 算法過程

    IKMAUC 算法過程如下:

    3.3.2 時間復雜度

    IKMAUC 算法的時間復雜度主要分為兩步,分別對應于算法過程的步驟1(計算增量樣本在高維特征空間的分布)與步驟2(計算增量后權(quán)重w′)。

    步驟1計算高維特征空間樣本坐標的時間復雜度主要分為三步,分別對應算法過程的步驟1.2、步驟1.3 和步驟1.4。步驟1.2 計算加入新增樣本核矩陣可以保留之前m×m維核矩陣計算結(jié)果,只需要進行(m+n++n)2-m2次迭代,每次迭代的時間復雜度為O(l),則總的時間復雜度化簡為O(l(n++n)2-2mnn+l);步驟1.3 計算新增樣本高維空間分布的時間復雜度第一次主要求[φ(Xm)T]-1為O(m3),往后每次的時間復雜度主要為(m+n+n+)×(m+n+n+)維矩陣與(m+n+n+)×1 維的向量相乘,為O(m+n+n+)2,總的時間復雜度為O((n+n+)(m+n+n+)2),由于n+n+<<m,因此計算新增樣本高維空間分布的時間復雜度為O(m3)。

    步驟2計算增量后權(quán)重w′的時間復雜度主要有兩步,分別對應算法過程的步驟2.2 和步驟2.3。步驟2.2 計算m×m維矩陣的時間復雜度為O(m3);步驟2.3 計算求解需要經(jīng)過N′次迭代,每次迭代的時間復雜度主要為(m+n+n+)×(m+n+n+)維矩陣與(m+n+n+)×1 維的向量相乘,為O(m+n+n+)2,總的時間復雜度為O(N′(m+n+n+)2)。

    綜上所述,IKMAUC 算法的時間復雜度為O(N′(m+n+n+)2+m3+l(n++n)2-2mnn+l),增量學習通常情況下,N>>N′>>m>>l>>n或n+,因此IKMAUC算法的時間復雜度為O(N′(m+n+n+)2)。而不做增量學習重新求解的時間復雜度為O(m2(N+N′)),可以看到具有增量學習的IKMAUC算法大大減少了訓練時間。

    4 實驗

    本章進行實驗分析,通過與其他現(xiàn)有先進算法對比,以驗證所提出的KMAUC 算法與IKMAUC 算法的有效性。在實驗過程中,訓練集內(nèi)75%的隨機選擇的正例樣本數(shù)據(jù)是算法已知的,剩下的25%正例樣本與負例樣本歸為未標注樣本。

    驗證所提出的KMAUC 算法比較涉及6種算法:選用高斯核函數(shù)的理想SVM(正負例樣本的真實的標簽是已知的)、單類SVM(流行的分類算法)、Biased SVM(BSVM)、文獻[21]提出的先進算法ERR(error minimization formulation)、最大化AUC 算法(本文2.2 節(jié)提出的算法)、本文提出的完整最大化核AUC 算法(KMAUC)。理想情況下的SVM 作為參考進行比較,注意在理想SVM 情況下,所有樣本標記全部已知,無需分為75%正例樣本以及剩下未標注樣本。它是評估其他算法性能的標準。

    為了更好評估算法的性能,實驗使用機器學習領域中具有代表性的數(shù)據(jù)集UCI 進行實驗。實驗所用數(shù)據(jù)集如表1 所示。

    Table 1 Introduction to datasets表1 數(shù)據(jù)集介紹

    由于在機器學習領域中,不同評價指標(即特征向量中的不同特征就是所述的不同評價指標)往往具有不同的量綱和量綱單位,這樣的情況會影響到數(shù)據(jù)分析的結(jié)果,在數(shù)據(jù)利用核函數(shù)映射到高維空間之前需要對數(shù)據(jù)集進行預處理,所有數(shù)據(jù)都歸一化到[-1,1],并將其標準化處理,消除奇異樣本數(shù)據(jù)導致的不良影響。

    4.1 實驗環(huán)境

    本文所有實驗均在同一環(huán)境下完成,采用在Windows 10 環(huán)境下搭建系統(tǒng),計算機處理器配置為Intel?CoreTMi3-3240 CPU@3.40 GHz 3.40 GHz,內(nèi)存4 GB,算法在JetBrains PyCharm 下完成。

    4.2 評估指標

    為保證實驗結(jié)果真實準確,每個數(shù)據(jù)集都進行10 次實驗,然后取其平均值作為最終結(jié)果。

    對于第一組數(shù)據(jù)集arrhythmia,通過選擇不同的標簽組作為正例和負例,得到了5種學習情景,如表2所示。在該數(shù)據(jù)集中,標簽1 被選為健康,標簽2 被選為疾病類型2,標簽3 被選為疾病類型1。選擇這3個標簽的原因是這些類的人數(shù)足夠大。5種學習情景的訓練集的數(shù)據(jù)隨機選擇為大小分別為40、100、100、60、100,其余樣本用于測試。所有訓練集中的正例樣本數(shù)為20,其余均為負數(shù)據(jù)。另外注意的是,數(shù)據(jù)中存在缺失值,本文對缺失值的處理方式是直接去掉有缺失值的特征。

    第二組數(shù)據(jù)集是SPECTF Heart 數(shù)據(jù)集,本文選擇標簽0 作為正例,1 作為負例。訓練集的大小為80,正例為50%,負例也是50%,其余樣本用于測試。

    第三組和第四組數(shù)據(jù)集是Hill_Valley_without_noise 數(shù)據(jù)集以及Hill_Valley_with_noise 數(shù)據(jù)集。對于這兩個數(shù)據(jù)集,本文均是隨機選擇50 個標簽為1的正例樣本(Hill)和150 個標簽為0 的負例樣本(Valley)來形成訓練集,其余樣本用于測試。

    本文選用AUC 作為衡量指標。核函數(shù)選用高斯核函數(shù),表示為:

    其中,σ>0 是高斯核的帶寬(width)。

    4.3 參數(shù)設計

    算法中包含兩個超參數(shù)α、σ。由于α僅用于限制w的大小,因此對這個超參數(shù)的性能不太敏感,在本文實踐中被選擇為小值。帶寬σ對性能很重要,控制了函數(shù)的徑向作用范圍,帶通越大高斯核函數(shù)的局部影響的范圍就越大。本文用小數(shù)初始化α與σ,例如α=0.01,σ=0.01,并以貪婪的方式增加每個超參數(shù)的值,直到訓練集上的性能停止改善。由于算法復雜度低且參數(shù)較少,還可以用網(wǎng)格搜索方式,將α從2-4~210,σ從2-4~210依次遍歷,找到局部最優(yōu)參數(shù)。

    4.4 實驗結(jié)果

    KMAUC 算法與SVM(ideal)、單類SVM、Biased SVM、文獻[21]提出的先進算法ERR、最大化AUC 比較,評估結(jié)果如表2 所示。

    從表2 中可以看出,與傳統(tǒng)的知道訓練集內(nèi)所有正例與負例標簽的分類問題(理想SVM)相比,僅知道一部分正例標簽與其他未標注標簽的PU 學習算法性能更差。因此,可以得出結(jié)論,PU 學習對數(shù)據(jù)集內(nèi)的不相關(guān)特征和噪聲更加敏感。直觀地,當各種不確定性(未知標簽、不相關(guān)特征和異常值)組合并相互關(guān)聯(lián)時,問題變得比這些分離問題的總和復雜得多。學習過程包含提出利用核函數(shù)映射到高維空間,性能得到明顯改善。如表2 中所示,單類SVM 分類效果非常不理想,因為它完全依賴于觀察到的正例樣本來做出決策。對于數(shù)據(jù)集SPECTF Heart,其中特征的數(shù)量不大并且特征可能是線性分布或者特征之間距離較大,除了單類SVM 之外的所有算法傾向于實現(xiàn)相同的性能。對于其他數(shù)據(jù)集,加入高斯核函數(shù)處理后的數(shù)據(jù)性能明顯優(yōu)于未使用高斯核函數(shù)處理的數(shù)據(jù)。另外,對于文獻[21]提出的ERR 算法雖然在部分數(shù)據(jù)集上得到了與KMAUC 算法相近的性能,但不能解決增量問題,面對層出不窮的數(shù)據(jù)時,具有局限性。最后可以看到,KMAUC 實現(xiàn)了與理想SVM(正例樣本與負例樣本完全已知)相近的性能,表明所提出的方法是處理現(xiàn)實問題的有力工具。

    Table 2 AUC value comparison among 6 algorithms on UCI datasets表2 UCI數(shù)據(jù)集上6種算法的AUC 值比較 %

    IKMAUC 算法與KMAUC 算法比較如表3 所示,本文分別從每個訓練數(shù)據(jù)集選取5 個正例樣本與5個負例樣本組成正例未標注樣本。

    Table 3 Time and AUC value comparison among 2 algorithms on UCI datasets表3 UCI數(shù)據(jù)集上兩種算法的時間與AUC 值比較

    可以明顯看出,IKMAUC 在保持精度的情況下大大減少了訓練時間,表明應用Sherman-Morrison 公式并直接計算新增樣本的高維特征空間分布,可以避免對原始樣本的高維特征空間分布重新求解,并直接利用先前計算的數(shù)據(jù)繼續(xù)運算,從而達到快速訓練的結(jié)果。

    5 結(jié)束語

    從正例和未標注樣本(PU 問題)學習分類問題是一個非常具有挑戰(zhàn)性的問題。本文提出了一個強有力的算法來系統(tǒng)地解決PU 問題的挑戰(zhàn)性問題。利用AUC 與PU 問題下AUC 關(guān)聯(lián),求解PU 問題下AUC 的最大化,借助核函數(shù)使得數(shù)據(jù)實現(xiàn)線性可分的效果。除此以外,本文提出的算法具有可解析解,能夠?qū)崿F(xiàn)快速增量,大大加快算法的學習能力。使用真實數(shù)據(jù)進行的廣泛數(shù)值研究表明,與其他對比算法相比,所提方法具有有效性。在未來的進一步發(fā)展中,可以進一步優(yōu)化損失函數(shù)以及算法實現(xiàn),以達到更好的學習效果。

    猜你喜歡
    正例高維增量
    小學生舉例表現(xiàn)與概念理解的相關(guān)性研究
    提質(zhì)和增量之間的“辯證”
    當代陜西(2022年6期)2022-04-19 12:12:22
    “價增量減”型應用題點撥
    基于概念形成的教學研究
    一種改進的GP-CLIQUE自適應高維子空間聚類算法
    基于加權(quán)自學習散列的高維數(shù)據(jù)最近鄰查詢算法
    電信科學(2017年6期)2017-07-01 15:44:37
    基于均衡增量近鄰查詢的位置隱私保護方法
    電信科學(2016年9期)2016-06-15 20:27:25
    高中數(shù)學概率教學中的誤區(qū)與應對策略分析
    一般非齊次非線性擴散方程的等價變換和高維不變子空間
    德州儀器(TI)發(fā)布了一對32位增量-累加模數(shù)轉(zhuǎn)換器(ADC):ADS1262和ADS126
    x7x7x7水蜜桃| 欧美丝袜亚洲另类 | 免费电影在线观看免费观看| 一个人观看的视频www高清免费观看| 日本撒尿小便嘘嘘汇集6| 国产aⅴ精品一区二区三区波| 久久久久久久久久成人| 婷婷精品国产亚洲av在线| 国产高清视频在线观看网站| 99久久无色码亚洲精品果冻| 亚洲不卡免费看| 两性午夜刺激爽爽歪歪视频在线观看| 美女免费视频网站| 偷拍熟女少妇极品色| 精品人妻熟女av久视频| 免费观看精品视频网站| 日本免费一区二区三区高清不卡| 欧美性猛交黑人性爽| 久9热在线精品视频| 国产 一区 欧美 日韩| 白带黄色成豆腐渣| 九九久久精品国产亚洲av麻豆| 男女之事视频高清在线观看| 91麻豆av在线| 色综合色国产| 精华霜和精华液先用哪个| 国产精品精品国产色婷婷| 精品人妻熟女av久视频| 91在线观看av| 此物有八面人人有两片| 日本免费a在线| 很黄的视频免费| 日日夜夜操网爽| 久久精品91蜜桃| www.色视频.com| 淫秽高清视频在线观看| 久久6这里有精品| 国产精品三级大全| 国产精品爽爽va在线观看网站| 十八禁网站免费在线| 亚洲av免费在线观看| 久久精品久久久久久噜噜老黄 | 美女cb高潮喷水在线观看| 午夜亚洲福利在线播放| 欧美性猛交╳xxx乱大交人| a级毛片免费高清观看在线播放| 欧美日韩乱码在线| 午夜福利视频1000在线观看| 51国产日韩欧美| 亚洲久久久久久中文字幕| 国产av一区在线观看免费| 一进一出抽搐动态| 欧美另类亚洲清纯唯美| 最近最新中文字幕大全电影3| 国产探花在线观看一区二区| 国产黄片美女视频| 最好的美女福利视频网| 国产精品av视频在线免费观看| 精品久久久久久久久亚洲 | 久久久久国内视频| 九九爱精品视频在线观看| 国产白丝娇喘喷水9色精品| 男人舔女人下体高潮全视频| 久久6这里有精品| 一卡2卡三卡四卡精品乱码亚洲| 日本熟妇午夜| 国产蜜桃级精品一区二区三区| 欧美成人a在线观看| 婷婷丁香在线五月| 欧美日韩综合久久久久久 | 性欧美人与动物交配| 国产精品亚洲美女久久久| 国产精品福利在线免费观看| 99国产精品一区二区蜜桃av| 欧美高清性xxxxhd video| 欧美激情久久久久久爽电影| 我的女老师完整版在线观看| 亚洲国产色片| 国产伦精品一区二区三区四那| 91久久精品电影网| 丰满乱子伦码专区| 中出人妻视频一区二区| 又紧又爽又黄一区二区| 哪里可以看免费的av片| 成年免费大片在线观看| 伦理电影大哥的女人| 婷婷六月久久综合丁香| 1024手机看黄色片| 欧美最黄视频在线播放免费| 亚洲成人久久性| 变态另类丝袜制服| 欧美3d第一页| av天堂中文字幕网| 变态另类丝袜制服| 蜜桃亚洲精品一区二区三区| 变态另类成人亚洲欧美熟女| 精品乱码久久久久久99久播| 在现免费观看毛片| 中文资源天堂在线| 婷婷六月久久综合丁香| 能在线免费观看的黄片| 久久精品国产亚洲av涩爱 | 乱系列少妇在线播放| 午夜福利成人在线免费观看| 日本撒尿小便嘘嘘汇集6| 亚洲精品乱码久久久v下载方式| 九九爱精品视频在线观看| 精品人妻一区二区三区麻豆 | 国产又黄又爽又无遮挡在线| 欧美一区二区精品小视频在线| a级毛片a级免费在线| 久久精品国产亚洲网站| 国产白丝娇喘喷水9色精品| 99热网站在线观看| 国产成人aa在线观看| 中文字幕av在线有码专区| 国产精品福利在线免费观看| 性色avwww在线观看| 黄色欧美视频在线观看| 人人妻人人澡欧美一区二区| 精品免费久久久久久久清纯| 高清在线国产一区| 日韩一本色道免费dvd| 乱人视频在线观看| 人妻久久中文字幕网| 日本成人三级电影网站| 久久精品综合一区二区三区| 女的被弄到高潮叫床怎么办 | 精品人妻熟女av久视频| 欧美日韩国产亚洲二区| 99热网站在线观看| 国产日本99.免费观看| 伊人久久精品亚洲午夜| 免费av毛片视频| 俺也久久电影网| 成人综合一区亚洲| 国产 一区精品| 嫩草影院入口| 人妻丰满熟妇av一区二区三区| 一进一出抽搐gif免费好疼| 俄罗斯特黄特色一大片| av黄色大香蕉| 国产女主播在线喷水免费视频网站 | 成人国产一区最新在线观看| 欧美一区二区亚洲| 男女那种视频在线观看| 国产一区二区三区av在线 | 免费看美女性在线毛片视频| 欧美国产日韩亚洲一区| 身体一侧抽搐| 免费观看人在逋| 欧美高清性xxxxhd video| 永久网站在线| 男女之事视频高清在线观看| 淫妇啪啪啪对白视频| 欧美+亚洲+日韩+国产| 亚洲精品国产成人久久av| 成年免费大片在线观看| 永久网站在线| 欧美激情在线99| 国产精品一区二区免费欧美| 97碰自拍视频| 一边摸一边抽搐一进一小说| 别揉我奶头 嗯啊视频| 久久久精品大字幕| 偷拍熟女少妇极品色| 欧美激情在线99| 中国美女看黄片| 国产麻豆成人av免费视频| 99热这里只有是精品在线观看| 免费黄网站久久成人精品| 日韩一区二区视频免费看| 国产综合懂色| 久久久久免费精品人妻一区二区| 又黄又爽又免费观看的视频| 又粗又爽又猛毛片免费看| 久久这里只有精品中国| 成年女人永久免费观看视频| 一个人观看的视频www高清免费观看| 日本一二三区视频观看| 欧美中文日本在线观看视频| 欧美日本视频| ponron亚洲| 久久久久久国产a免费观看| 最近最新免费中文字幕在线| 欧美色视频一区免费| 亚洲在线自拍视频| 一个人看的www免费观看视频| 免费av毛片视频| 精品久久久久久久末码| 成年免费大片在线观看| 少妇高潮的动态图| 露出奶头的视频| 免费黄网站久久成人精品| 悠悠久久av| 狠狠狠狠99中文字幕| 成人美女网站在线观看视频| 91av网一区二区| 午夜精品在线福利| 国产精品一区二区三区四区免费观看 | avwww免费| 真人一进一出gif抽搐免费| 欧美日本视频| 久久久久久久久大av| 免费在线观看成人毛片| 夜夜看夜夜爽夜夜摸| 免费看美女性在线毛片视频| 日韩一区二区视频免费看| 男人舔女人下体高潮全视频| 亚洲成a人片在线一区二区| 熟女电影av网| av视频在线观看入口| 亚洲在线观看片| 国产午夜精品久久久久久一区二区三区 | 亚洲性夜色夜夜综合| av黄色大香蕉| 亚洲成人精品中文字幕电影| 99riav亚洲国产免费| 在线观看舔阴道视频| 国产免费av片在线观看野外av| 熟女人妻精品中文字幕| 亚洲av五月六月丁香网| 免费大片18禁| 男女那种视频在线观看| 草草在线视频免费看| 能在线免费观看的黄片| 国产午夜福利久久久久久| 制服丝袜大香蕉在线| 真实男女啪啪啪动态图| 国产一区二区在线观看日韩| 可以在线观看的亚洲视频| 99久久九九国产精品国产免费| 久久精品影院6| 国产精品一及| 精品一区二区免费观看| 女生性感内裤真人,穿戴方法视频| 精品免费久久久久久久清纯| 给我免费播放毛片高清在线观看| 免费看av在线观看网站| 国产女主播在线喷水免费视频网站 | 欧美性猛交╳xxx乱大交人| 久久国产精品人妻蜜桃| 成人三级黄色视频| aaaaa片日本免费| 日本黄色视频三级网站网址| 精品久久久久久久末码| 久久久久国产精品人妻aⅴ院| 久久精品影院6| 日韩欧美在线二视频| 午夜福利在线在线| 99精品久久久久人妻精品| 黄色一级大片看看| 日本免费a在线| 日日夜夜操网爽| 日韩欧美一区二区三区在线观看| 精品午夜福利视频在线观看一区| 日本五十路高清| 俺也久久电影网| 亚洲va日本ⅴa欧美va伊人久久| 久久人人爽人人爽人人片va| 99久国产av精品| 日本免费一区二区三区高清不卡| 男人的好看免费观看在线视频| 国产精品99久久久久久久久| 成人特级av手机在线观看| 亚洲天堂国产精品一区在线| 久久这里只有精品中国| 成人鲁丝片一二三区免费| 色哟哟哟哟哟哟| 欧美zozozo另类| 中文字幕av在线有码专区| 国产精品国产三级国产av玫瑰| 国产v大片淫在线免费观看| 亚洲 国产 在线| 午夜老司机福利剧场| 成人永久免费在线观看视频| 欧美性猛交黑人性爽| 亚洲av成人精品一区久久| 精品久久久久久久久亚洲 | 久久这里只有精品中国| 校园春色视频在线观看| 婷婷精品国产亚洲av在线| 尾随美女入室| 国产一级毛片七仙女欲春2| 69人妻影院| 看黄色毛片网站| 亚洲av美国av| 蜜桃久久精品国产亚洲av| 日韩欧美国产一区二区入口| 国产美女午夜福利| 麻豆久久精品国产亚洲av| 一个人观看的视频www高清免费观看| 久久久久免费精品人妻一区二区| 中文字幕熟女人妻在线| 日韩欧美在线乱码| 欧美日韩中文字幕国产精品一区二区三区| 99热精品在线国产| АⅤ资源中文在线天堂| 免费看日本二区| 99视频精品全部免费 在线| 亚洲美女视频黄频| 床上黄色一级片| 国产人妻一区二区三区在| 国产大屁股一区二区在线视频| 99视频精品全部免费 在线| www.色视频.com| 最近最新免费中文字幕在线| 一卡2卡三卡四卡精品乱码亚洲| av天堂中文字幕网| 此物有八面人人有两片| 国内毛片毛片毛片毛片毛片| 亚洲人与动物交配视频| 午夜日韩欧美国产| 婷婷精品国产亚洲av在线| 国产成年人精品一区二区| 三级毛片av免费| 99精品在免费线老司机午夜| 午夜日韩欧美国产| 日韩中字成人| 日韩高清综合在线| 又爽又黄无遮挡网站| 免费看光身美女| www.色视频.com| 夜夜爽天天搞| 久久人妻av系列| 日本与韩国留学比较| 听说在线观看完整版免费高清| 久久久色成人| 中文字幕久久专区| 国产一区二区在线观看日韩| 国产成人aa在线观看| 真实男女啪啪啪动态图| 深夜a级毛片| 精品一区二区三区视频在线| 亚洲va日本ⅴa欧美va伊人久久| 黄色女人牲交| 1024手机看黄色片| 欧美+日韩+精品| 国产精品久久久久久精品电影| 午夜激情欧美在线| 老司机午夜福利在线观看视频| 可以在线观看毛片的网站| 又紧又爽又黄一区二区| 九九热线精品视视频播放| 夜夜夜夜夜久久久久| 不卡一级毛片| 一区二区三区四区激情视频 | www.色视频.com| 两人在一起打扑克的视频| 午夜福利在线观看免费完整高清在 | 日韩欧美国产在线观看| 午夜免费成人在线视频| 久久午夜福利片| 亚洲精华国产精华液的使用体验 | 日韩大尺度精品在线看网址| 亚洲美女黄片视频| 麻豆成人午夜福利视频| 日韩精品中文字幕看吧| 99在线人妻在线中文字幕| 人妻久久中文字幕网| 日本免费一区二区三区高清不卡| 久久亚洲真实| 中文字幕av在线有码专区| 久久99热这里只有精品18| 国产亚洲欧美98| 在线天堂最新版资源| 亚洲精品久久国产高清桃花| 久久香蕉精品热| 午夜免费激情av| 欧美日韩综合久久久久久 | 欧美日韩瑟瑟在线播放| 69av精品久久久久久| 亚洲欧美日韩东京热| 嫩草影院新地址| 日韩,欧美,国产一区二区三区 | 精品一区二区三区视频在线观看免费| 真人一进一出gif抽搐免费| 三级国产精品欧美在线观看| 国产成人aa在线观看| 男女啪啪激烈高潮av片| 韩国av在线不卡| ponron亚洲| 97热精品久久久久久| 国产精品不卡视频一区二区| 日韩欧美国产一区二区入口| 欧美性猛交╳xxx乱大交人| 真实男女啪啪啪动态图| 亚洲 国产 在线| 偷拍熟女少妇极品色| 精品人妻一区二区三区麻豆 | 色尼玛亚洲综合影院| 12—13女人毛片做爰片一| 美女黄网站色视频| 人妻少妇偷人精品九色| 中国美白少妇内射xxxbb| 国产私拍福利视频在线观看| 中文字幕精品亚洲无线码一区| 亚洲中文日韩欧美视频| 国内揄拍国产精品人妻在线| av女优亚洲男人天堂| 色5月婷婷丁香| 91av网一区二区| 别揉我奶头~嗯~啊~动态视频| 变态另类成人亚洲欧美熟女| 欧美日韩乱码在线| 国产精品野战在线观看| 色综合亚洲欧美另类图片| 国产成人aa在线观看| 黄色配什么色好看| 国产欧美日韩精品亚洲av| 国产精品久久电影中文字幕| 日日啪夜夜撸| videossex国产| 久久久久久久久久成人| 九九久久精品国产亚洲av麻豆| 午夜激情福利司机影院| 国产午夜精品久久久久久一区二区三区 | 国产成人影院久久av| 永久网站在线| 很黄的视频免费| 成人高潮视频无遮挡免费网站| 亚洲成人中文字幕在线播放| 美女cb高潮喷水在线观看| 伊人久久精品亚洲午夜| 波多野结衣高清作品| 又爽又黄无遮挡网站| 日韩人妻高清精品专区| 亚洲aⅴ乱码一区二区在线播放| 国产在视频线在精品| 成人三级黄色视频| 亚洲第一电影网av| 哪里可以看免费的av片| 91狼人影院| 久久久久久久精品吃奶| av.在线天堂| 最近在线观看免费完整版| 亚洲av中文av极速乱 | 搡女人真爽免费视频火全软件 | 亚洲国产日韩欧美精品在线观看| 舔av片在线| 窝窝影院91人妻| 一级av片app| 国产亚洲精品av在线| 亚洲av免费在线观看| 直男gayav资源| 久久精品人妻少妇| 精品一区二区三区视频在线| 在线a可以看的网站| 一区二区三区四区激情视频 | 国产成人福利小说| 内地一区二区视频在线| 悠悠久久av| 国内精品宾馆在线| 国产精品1区2区在线观看.| 18禁在线播放成人免费| 中文字幕高清在线视频| 国产亚洲91精品色在线| 亚洲av熟女| 中亚洲国语对白在线视频| 亚洲精华国产精华液的使用体验 | 小说图片视频综合网站| 亚洲五月天丁香| 看免费成人av毛片| 久久6这里有精品| h日本视频在线播放| 99久久无色码亚洲精品果冻| 看免费成人av毛片| 欧美性猛交╳xxx乱大交人| 啦啦啦观看免费观看视频高清| 美女黄网站色视频| 99久久成人亚洲精品观看| 精品人妻1区二区| 精品一区二区三区视频在线| 欧美最新免费一区二区三区| 成人特级av手机在线观看| 亚洲av成人精品一区久久| 亚洲综合色惰| 日本三级黄在线观看| 午夜福利欧美成人| 非洲黑人性xxxx精品又粗又长| 两个人的视频大全免费| 一本一本综合久久| 2021天堂中文幕一二区在线观| 亚洲久久久久久中文字幕| 天堂动漫精品| 国产精品99久久久久久久久| 亚洲va在线va天堂va国产| 成人国产一区最新在线观看| 亚洲久久久久久中文字幕| 十八禁网站免费在线| 91狼人影院| videossex国产| 精品人妻偷拍中文字幕| 婷婷丁香在线五月| 十八禁网站免费在线| 成人永久免费在线观看视频| 久久久久九九精品影院| 国产av在哪里看| 欧洲精品卡2卡3卡4卡5卡区| 天堂√8在线中文| 老司机深夜福利视频在线观看| 一边摸一边抽搐一进一小说| 神马国产精品三级电影在线观看| 国产久久久一区二区三区| 国产成人福利小说| 国产毛片a区久久久久| 一本一本综合久久| 久久国产乱子免费精品| 国产 一区 欧美 日韩| 噜噜噜噜噜久久久久久91| 亚洲av二区三区四区| 乱系列少妇在线播放| eeuss影院久久| 九色国产91popny在线| 黄色视频,在线免费观看| 在线a可以看的网站| 热99re8久久精品国产| 精品国产三级普通话版| 99精品在免费线老司机午夜| 99国产精品一区二区蜜桃av| 国产高清视频在线播放一区| 一卡2卡三卡四卡精品乱码亚洲| 久久人人爽人人爽人人片va| 天天一区二区日本电影三级| 1024手机看黄色片| 国产一区二区在线观看日韩| 成人一区二区视频在线观看| 69av精品久久久久久| 国产高潮美女av| 精品午夜福利视频在线观看一区| 国产av不卡久久| 老司机深夜福利视频在线观看| 亚洲最大成人手机在线| 深夜a级毛片| 淫妇啪啪啪对白视频| 午夜亚洲福利在线播放| 欧美日韩黄片免| 国产精品久久久久久久久免| 久久人人爽人人爽人人片va| 黄色一级大片看看| 国产精品美女特级片免费视频播放器| 久久亚洲精品不卡| 国产精品野战在线观看| 欧美成人a在线观看| 国产三级中文精品| 中文字幕人妻熟人妻熟丝袜美| 亚洲狠狠婷婷综合久久图片| 久久香蕉精品热| 美女高潮的动态| 日本精品一区二区三区蜜桃| 内射极品少妇av片p| 在现免费观看毛片| 欧美bdsm另类| 国产在线男女| www.www免费av| 欧美日本亚洲视频在线播放| 淫妇啪啪啪对白视频| 亚洲七黄色美女视频| 麻豆久久精品国产亚洲av| 午夜福利成人在线免费观看| 国产精品日韩av在线免费观看| 成年版毛片免费区| 亚洲人与动物交配视频| 色综合亚洲欧美另类图片| 中文资源天堂在线| 国产精华一区二区三区| 一级a爱片免费观看的视频| 成人一区二区视频在线观看| 日本 欧美在线| 日本五十路高清| 久久久久久久亚洲中文字幕| av视频在线观看入口| 日韩一本色道免费dvd| 黄色丝袜av网址大全| 欧美性感艳星| 中文亚洲av片在线观看爽| 国产成人av教育| 免费看a级黄色片| 欧美成人免费av一区二区三区| 亚洲精品日韩av片在线观看| 51国产日韩欧美| 亚洲真实伦在线观看| 美女高潮的动态| 亚洲精品日韩av片在线观看| 成人鲁丝片一二三区免费| 国产真实伦视频高清在线观看 | 免费观看在线日韩| 给我免费播放毛片高清在线观看| 日本成人三级电影网站| 免费观看的影片在线观看| 日本黄大片高清| 99热6这里只有精品| 日韩欧美国产一区二区入口| 97超级碰碰碰精品色视频在线观看| 99国产极品粉嫩在线观看| 啦啦啦啦在线视频资源| 成人三级黄色视频| 直男gayav资源| 天堂动漫精品| 亚洲三级黄色毛片| 欧美一区二区国产精品久久精品| 欧美日本视频| 日韩欧美免费精品| 日韩国内少妇激情av| 欧美zozozo另类| 精品不卡国产一区二区三区| 桃红色精品国产亚洲av| 精品人妻偷拍中文字幕| 99久国产av精品| 亚洲av免费在线观看| 亚洲成av人片在线播放无| 99国产精品一区二区蜜桃av| 波多野结衣巨乳人妻| a级毛片a级免费在线| 伦理电影大哥的女人|