• <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
    看免费成人av毛片| 丝袜脚勾引网站| 少妇熟女欧美另类| 成人午夜精彩视频在线观看| 国产女主播在线喷水免费视频网站| 精品国产一区二区久久| 久久影院123| 亚洲 欧美一区二区三区| 一区福利在线观看| 国产精品麻豆人妻色哟哟久久| 美女午夜性视频免费| 夫妻性生交免费视频一级片| 99热网站在线观看| 夜夜骑夜夜射夜夜干| 久久精品国产a三级三级三级| 老汉色av国产亚洲站长工具| 69精品国产乱码久久久| 人人妻人人澡人人看| 国产精品一二三区在线看| 亚洲欧美清纯卡通| 久久 成人 亚洲| 中文字幕av电影在线播放| 亚洲精品av麻豆狂野| av电影中文网址| 一级a爱视频在线免费观看| 侵犯人妻中文字幕一二三四区| 免费黄色在线免费观看| 亚洲五月色婷婷综合| 日韩一区二区三区影片| 国产无遮挡羞羞视频在线观看| 一二三四在线观看免费中文在| 人妻系列 视频| 一级爰片在线观看| 精品国产乱码久久久久久男人| av免费观看日本| 激情五月婷婷亚洲| 国产老妇伦熟女老妇高清| 自线自在国产av| 国产成人一区二区在线| 欧美精品一区二区免费开放| 国产片内射在线| 欧美 亚洲 国产 日韩一| 伊人久久大香线蕉亚洲五| 尾随美女入室| 亚洲av中文av极速乱| 欧美精品国产亚洲| 国产片特级美女逼逼视频| 国产野战对白在线观看| 免费女性裸体啪啪无遮挡网站| 99热国产这里只有精品6| 亚洲国产精品一区三区| 妹子高潮喷水视频| 伦精品一区二区三区| 日韩av不卡免费在线播放| 成年女人毛片免费观看观看9 | 久久青草综合色| 欧美成人午夜精品| 国产在线视频一区二区| 性少妇av在线| 中文乱码字字幕精品一区二区三区| 国产成人精品一,二区| av.在线天堂| 99久久中文字幕三级久久日本| 亚洲国产最新在线播放| 男女午夜视频在线观看| 午夜福利在线观看免费完整高清在| 国产福利在线免费观看视频| 九色亚洲精品在线播放| 中文字幕制服av| 国产淫语在线视频| 午夜福利一区二区在线看| 欧美变态另类bdsm刘玥| 少妇的逼水好多| 欧美人与善性xxx| 国产成人精品在线电影| 亚洲第一区二区三区不卡| 亚洲成国产人片在线观看| 99九九在线精品视频| 十八禁高潮呻吟视频| 老司机影院毛片| av片东京热男人的天堂| 美女国产高潮福利片在线看| 亚洲第一青青草原| 免费观看在线日韩| a级毛片在线看网站| 哪个播放器可以免费观看大片| 一区二区av电影网| 丰满乱子伦码专区| 日韩成人av中文字幕在线观看| 王馨瑶露胸无遮挡在线观看| 免费在线观看视频国产中文字幕亚洲 | 欧美日韩一级在线毛片| 精品午夜福利在线看| xxxhd国产人妻xxx| 日本欧美国产在线视频| 国产精品久久久久久精品古装| 久久狼人影院| 国产白丝娇喘喷水9色精品| 亚洲精品日韩在线中文字幕| 18禁裸乳无遮挡动漫免费视频| 天堂8中文在线网| 国产精品免费视频内射| 国产成人精品福利久久| 亚洲一级一片aⅴ在线观看| 免费在线观看视频国产中文字幕亚洲 | 日韩中字成人| 婷婷色综合www| 亚洲国产看品久久| 日本午夜av视频| 卡戴珊不雅视频在线播放| 乱人伦中国视频| 国产有黄有色有爽视频| 搡老乐熟女国产| 999精品在线视频| 深夜精品福利| 日本黄色日本黄色录像| 国产精品嫩草影院av在线观看| 国产精品一二三区在线看| 青春草视频在线免费观看| 久久久久精品人妻al黑| 国产极品粉嫩免费观看在线| 五月天丁香电影| 久久久精品免费免费高清| 免费高清在线观看视频在线观看| 午夜日韩欧美国产| 熟妇人妻不卡中文字幕| 欧美成人午夜免费资源| 在线观看美女被高潮喷水网站| 人人妻人人添人人爽欧美一区卜| 91精品伊人久久大香线蕉| 国产 精品1| 亚洲精品中文字幕在线视频| 日韩视频在线欧美| 美女脱内裤让男人舔精品视频| 如日韩欧美国产精品一区二区三区| 一边亲一边摸免费视频| 亚洲精品中文字幕在线视频| av.在线天堂| 男女国产视频网站| av线在线观看网站| 1024视频免费在线观看| 黄色毛片三级朝国网站| 两个人免费观看高清视频| 91国产中文字幕| 男男h啪啪无遮挡| 国产精品麻豆人妻色哟哟久久| 麻豆av在线久日| 在线观看美女被高潮喷水网站| www.自偷自拍.com| 天天躁夜夜躁狠狠久久av| 国产一区二区 视频在线| 久久久久久人妻| 香蕉丝袜av| 国产精品三级大全| 亚洲精品一区蜜桃| 国产精品 国内视频| 黑人欧美特级aaaaaa片| 丝袜喷水一区| 亚洲色图 男人天堂 中文字幕| 99九九在线精品视频| 亚洲精品久久成人aⅴ小说| 成人手机av| videossex国产| 欧美在线黄色| 少妇被粗大猛烈的视频| 男人爽女人下面视频在线观看| 伦精品一区二区三区| 日本vs欧美在线观看视频| 男人爽女人下面视频在线观看| 国产成人一区二区在线| 国产男人的电影天堂91| 18禁动态无遮挡网站| 国产精品av久久久久免费| 免费久久久久久久精品成人欧美视频| 亚洲精品国产av蜜桃| 狠狠婷婷综合久久久久久88av| 欧美少妇被猛烈插入视频| 欧美亚洲日本最大视频资源| 亚洲国产精品一区二区三区在线| 久久人人爽av亚洲精品天堂| 少妇精品久久久久久久| 国产一区二区三区av在线| 日韩欧美精品免费久久| 国产av一区二区精品久久| 欧美日韩精品成人综合77777| 亚洲综合精品二区| 免费大片黄手机在线观看| 最近最新中文字幕免费大全7| 欧美精品亚洲一区二区| 亚洲av电影在线进入| 国产亚洲午夜精品一区二区久久| 新久久久久国产一级毛片| 日韩av在线免费看完整版不卡| 国产av国产精品国产| 亚洲第一av免费看| 如日韩欧美国产精品一区二区三区| www.av在线官网国产| 成人国语在线视频| 精品99又大又爽又粗少妇毛片| 国产免费福利视频在线观看| 国产av国产精品国产| 男人添女人高潮全过程视频| 久久精品国产自在天天线| 成年人午夜在线观看视频| 中文字幕人妻丝袜一区二区 | 国产亚洲最大av| 九九爱精品视频在线观看| 精品福利永久在线观看| 热re99久久国产66热| 午夜免费观看性视频| 国产极品粉嫩免费观看在线| 国产精品国产三级国产专区5o| 岛国毛片在线播放| 国产精品欧美亚洲77777| 18禁动态无遮挡网站| 纵有疾风起免费观看全集完整版| 午夜激情久久久久久久| 国产亚洲午夜精品一区二区久久| 久久99一区二区三区| 黄片无遮挡物在线观看| xxxhd国产人妻xxx| 自线自在国产av| 伦理电影大哥的女人| 亚洲欧美成人综合另类久久久| 91精品国产国语对白视频| 亚洲图色成人| 久久久国产精品麻豆| 久久精品国产自在天天线| 男男h啪啪无遮挡| 国产成人精品一,二区| 视频在线观看一区二区三区| 丰满乱子伦码专区| 国产精品久久久久久精品古装| 亚洲av电影在线进入| av又黄又爽大尺度在线免费看| 免费黄色在线免费观看| 久久精品国产亚洲av涩爱| 99香蕉大伊视频| 男男h啪啪无遮挡| 欧美精品高潮呻吟av久久| 在线看a的网站| 成人影院久久| 黄色 视频免费看| 亚洲成av片中文字幕在线观看 | 99香蕉大伊视频| 我要看黄色一级片免费的| 赤兔流量卡办理| 如日韩欧美国产精品一区二区三区| 国产成人a∨麻豆精品| 涩涩av久久男人的天堂| 免费女性裸体啪啪无遮挡网站| 欧美国产精品一级二级三级| 如何舔出高潮| 国产一区二区激情短视频 | 久久久久视频综合| 色婷婷久久久亚洲欧美| 久久久国产欧美日韩av| 精品国产露脸久久av麻豆| 十分钟在线观看高清视频www| 久久久久网色| 美女午夜性视频免费| 在线看a的网站| 男女国产视频网站| 九九爱精品视频在线观看| 久久女婷五月综合色啪小说| 大片电影免费在线观看免费| 国产无遮挡羞羞视频在线观看| 欧美最新免费一区二区三区| 精品一区二区免费观看| 搡老乐熟女国产| a级毛片黄视频| 日韩欧美一区视频在线观看| 两性夫妻黄色片| 人妻人人澡人人爽人人| 国产色婷婷99| 超色免费av| 校园人妻丝袜中文字幕| 在线观看人妻少妇| 免费人妻精品一区二区三区视频| 国产成人a∨麻豆精品| 久久精品熟女亚洲av麻豆精品| 成人手机av| 丝袜美足系列| 伊人久久大香线蕉亚洲五| 亚洲经典国产精华液单| 日韩大片免费观看网站| 午夜日韩欧美国产| 亚洲国产成人一精品久久久| 少妇被粗大的猛进出69影院| 午夜福利在线免费观看网站| 欧美精品一区二区免费开放| 国产成人精品婷婷| 亚洲色图综合在线观看| 中文字幕制服av| 满18在线观看网站| 国产亚洲最大av| 久久精品久久久久久久性| 性高湖久久久久久久久免费观看| 性少妇av在线| av不卡在线播放| 在线观看免费视频网站a站| 一级,二级,三级黄色视频| 中国国产av一级| 性色av一级| 久久久久国产网址| 在线观看免费日韩欧美大片| 在线观看三级黄色| 国产免费一区二区三区四区乱码| 久热久热在线精品观看| 久久久久精品人妻al黑| 黄片无遮挡物在线观看| 国产亚洲最大av| 下体分泌物呈黄色| 女人高潮潮喷娇喘18禁视频| 欧美激情极品国产一区二区三区| 最新的欧美精品一区二区| 亚洲精品乱久久久久久| 日本av手机在线免费观看| 一二三四在线观看免费中文在| 少妇被粗大的猛进出69影院| 成人手机av| 中文字幕av电影在线播放| 成人二区视频| 秋霞伦理黄片| 亚洲第一区二区三区不卡| 美女国产视频在线观看| 免费日韩欧美在线观看| 国产乱人偷精品视频| 久久国产精品大桥未久av| 国产精品免费大片| 亚洲,欧美,日韩| 国产成人精品久久久久久| 日韩中文字幕视频在线看片| 一二三四中文在线观看免费高清| 婷婷色av中文字幕| 国产av精品麻豆| 久久久久视频综合| 亚洲欧美精品综合一区二区三区 | 日韩人妻精品一区2区三区| 男女高潮啪啪啪动态图| 如何舔出高潮| 男女免费视频国产| 国产精品女同一区二区软件| 女人高潮潮喷娇喘18禁视频| 亚洲av欧美aⅴ国产| 两个人看的免费小视频| 欧美日韩亚洲高清精品| 欧美日韩一区二区视频在线观看视频在线| 亚洲内射少妇av| 丰满饥渴人妻一区二区三| 国产免费现黄频在线看| xxx大片免费视频| 性色av一级| 一级毛片黄色毛片免费观看视频| av一本久久久久| 久久久久久久国产电影| 国产有黄有色有爽视频| 精品一区在线观看国产| 亚洲伊人色综图| 男女啪啪激烈高潮av片| 午夜日韩欧美国产| 久久亚洲国产成人精品v| 日韩人妻精品一区2区三区| 亚洲精品av麻豆狂野| 国产xxxxx性猛交| 街头女战士在线观看网站| 老司机亚洲免费影院| 人妻一区二区av| 日日撸夜夜添| 久久久精品区二区三区| 夫妻性生交免费视频一级片| 欧美日韩视频高清一区二区三区二| 久久久久久久国产电影| 日本-黄色视频高清免费观看| 亚洲色图综合在线观看| 国产精品香港三级国产av潘金莲 | 女人高潮潮喷娇喘18禁视频| 日韩av不卡免费在线播放| videossex国产| 亚洲人成网站在线观看播放| av免费观看日本| 又黄又粗又硬又大视频| 久久久久精品人妻al黑| 日韩中文字幕视频在线看片| 999精品在线视频| 天天操日日干夜夜撸| 国产亚洲午夜精品一区二区久久| 最近2019中文字幕mv第一页| 性高湖久久久久久久久免费观看| 国产精品欧美亚洲77777| 精品国产超薄肉色丝袜足j| 国产一区二区激情短视频 | 国产精品 国内视频| 亚洲色图综合在线观看| 人妻 亚洲 视频| 亚洲美女视频黄频| 亚洲精品成人av观看孕妇| 性高湖久久久久久久久免费观看| 国产精品免费大片| 欧美日韩亚洲高清精品| 日韩av在线免费看完整版不卡| 国产综合精华液| 另类精品久久| 欧美日本中文国产一区发布| 中文字幕色久视频| 亚洲国产色片| 久久久精品免费免费高清| 亚洲精品,欧美精品| 久久97久久精品| 新久久久久国产一级毛片| 寂寞人妻少妇视频99o| 777米奇影视久久| 一二三四在线观看免费中文在| av有码第一页| 精品午夜福利在线看| 中文字幕亚洲精品专区| 成人亚洲精品一区在线观看| 性少妇av在线| 亚洲精品国产av成人精品| 久久精品熟女亚洲av麻豆精品| 亚洲精品久久久久久婷婷小说| 国产日韩一区二区三区精品不卡| 欧美 日韩 精品 国产| 国产熟女欧美一区二区| av网站在线播放免费| 国产欧美日韩一区二区三区在线| 亚洲精品美女久久av网站| 日韩不卡一区二区三区视频在线| 亚洲四区av| 热99久久久久精品小说推荐| 一本色道久久久久久精品综合| 亚洲精品第二区| 国产成人精品在线电影| 亚洲欧洲精品一区二区精品久久久 | 黑丝袜美女国产一区| 午夜久久久在线观看| 成年av动漫网址| 一区在线观看完整版| 久久久久网色| 欧美人与善性xxx| 国产成人91sexporn| 国产精品99久久99久久久不卡 | 中文字幕人妻熟女乱码| 中文字幕色久视频| 亚洲欧美日韩另类电影网站| 亚洲国产日韩一区二区| av免费在线看不卡| 欧美日韩av久久| 叶爱在线成人免费视频播放| 青青草视频在线视频观看| 精品一区二区三卡| 亚洲综合色惰| 妹子高潮喷水视频| 亚洲一码二码三码区别大吗| 久久精品国产综合久久久| 欧美+日韩+精品| 久久ye,这里只有精品| 在线观看人妻少妇| 免费在线观看黄色视频的| 啦啦啦啦在线视频资源| 老鸭窝网址在线观看| 日韩欧美精品免费久久| 成人国语在线视频| 飞空精品影院首页| 日本av免费视频播放| 久久精品夜色国产| 大话2 男鬼变身卡| 超碰成人久久| 90打野战视频偷拍视频| 免费观看性生交大片5| 尾随美女入室| 一级毛片电影观看| 青春草视频在线免费观看| 中国三级夫妇交换| 在线免费观看不下载黄p国产| 大陆偷拍与自拍| 91精品国产国语对白视频| 午夜福利一区二区在线看| 日韩三级伦理在线观看| 黄色 视频免费看| 久久久久久久久久久久大奶| 久久国产亚洲av麻豆专区| 午夜免费男女啪啪视频观看| 亚洲av.av天堂| 免费看av在线观看网站| 永久网站在线| 咕卡用的链子| 久久女婷五月综合色啪小说| 久久精品久久精品一区二区三区| 欧美老熟妇乱子伦牲交| 国产片内射在线| av视频免费观看在线观看| 欧美日韩亚洲国产一区二区在线观看 | 人人妻人人添人人爽欧美一区卜| 亚洲精品一二三| 国产精品亚洲av一区麻豆 | 青春草视频在线免费观看| 国产精品欧美亚洲77777| kizo精华| 久久热在线av| 热99久久久久精品小说推荐| 国产97色在线日韩免费| 亚洲精品中文字幕在线视频| 欧美亚洲 丝袜 人妻 在线| 久久国内精品自在自线图片| 国产精品.久久久| 天美传媒精品一区二区| 国产在线视频一区二区| 日韩成人av中文字幕在线观看| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 亚洲一区中文字幕在线| 永久免费av网站大全| 中文字幕精品免费在线观看视频| 欧美日韩一区二区视频在线观看视频在线| 美国免费a级毛片| 亚洲第一区二区三区不卡| 免费日韩欧美在线观看| 满18在线观看网站| 国产精品久久久久久精品电影小说| 人成视频在线观看免费观看| 成年人午夜在线观看视频| 边亲边吃奶的免费视频| 九色亚洲精品在线播放| 91午夜精品亚洲一区二区三区| 韩国av在线不卡| 只有这里有精品99| 国产精品久久久久久精品古装| 国产精品无大码| 国产欧美日韩一区二区三区在线| 搡女人真爽免费视频火全软件| 丝瓜视频免费看黄片| 国产麻豆69| 日日啪夜夜爽| 一本色道久久久久久精品综合| 欧美日韩亚洲高清精品| 69精品国产乱码久久久| 久久久精品区二区三区| 两性夫妻黄色片| 天堂俺去俺来也www色官网| 国产精品成人在线| 另类精品久久| 看非洲黑人一级黄片| 99久久人妻综合| 亚洲一级一片aⅴ在线观看| 午夜影院在线不卡| 夫妻午夜视频| 欧美老熟妇乱子伦牲交| 观看美女的网站| 九草在线视频观看| 精品卡一卡二卡四卡免费| 你懂的网址亚洲精品在线观看| 在现免费观看毛片| 一级,二级,三级黄色视频| 日韩一区二区三区影片| 成人手机av| 三上悠亚av全集在线观看| 成人18禁高潮啪啪吃奶动态图| 高清视频免费观看一区二区| 亚洲av免费高清在线观看| 五月伊人婷婷丁香| 日韩欧美一区视频在线观看| 好男人视频免费观看在线| 亚洲人成电影观看| 国产精品久久久av美女十八| av在线播放精品| 老鸭窝网址在线观看| 亚洲精品一区蜜桃| 久久综合国产亚洲精品| 免费观看在线日韩| 欧美成人精品欧美一级黄| 有码 亚洲区| 亚洲人成77777在线视频| 日韩中文字幕欧美一区二区 | 国产欧美日韩综合在线一区二区| 欧美变态另类bdsm刘玥| 啦啦啦在线免费观看视频4| 美女脱内裤让男人舔精品视频| 女性被躁到高潮视频| 1024视频免费在线观看| 老汉色∧v一级毛片| 久久久久国产一级毛片高清牌| 国产欧美亚洲国产| 久久久久国产精品人妻一区二区| 99久久中文字幕三级久久日本| 在线精品无人区一区二区三| 丝袜脚勾引网站| 国产成人91sexporn| 欧美人与善性xxx| 亚洲欧美中文字幕日韩二区| 亚洲伊人久久精品综合| 亚洲,欧美精品.| 女性被躁到高潮视频| 成人国产麻豆网| 黄片小视频在线播放| 老司机亚洲免费影院| 亚洲欧美成人综合另类久久久| 国产精品不卡视频一区二区| 免费日韩欧美在线观看| 亚洲欧洲国产日韩| 久久av网站| 老司机亚洲免费影院| 一区二区av电影网| 伦精品一区二区三区| 9热在线视频观看99| 日本wwww免费看| 99re6热这里在线精品视频| 国产 精品1| 中国三级夫妇交换| 国产成人精品福利久久| 日韩一区二区三区影片| 啦啦啦在线观看免费高清www| 色94色欧美一区二区| 国产无遮挡羞羞视频在线观看| 亚洲欧洲日产国产| 欧美日韩一区二区视频在线观看视频在线|