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

    判別多維標度特征學習

    2023-05-24 03:18:12唐海濤王紅軍李天瑞
    計算機應用 2023年5期
    關鍵詞:純度準確率聚類

    唐海濤,王紅軍*,李天瑞

    (1.西南交通大學 計算機與人工智能學院,成都 611756;2.綜合交通大數(shù)據(jù)應用技術國家工程實驗室(西南交通大學),成都 611756)

    0 引言

    許多實際應用中獲取到的數(shù)據(jù)通常具有很高的維度,如絕大多數(shù)的圖片數(shù)據(jù)、文本數(shù)據(jù)和視頻數(shù)據(jù)。高維數(shù)據(jù)中的冗余信息不僅會降低后續(xù)機器學習任務的性能,還會使后續(xù)機器學習任務花費更多算力和內(nèi)存來處理這些數(shù)據(jù),即維度災難[1]。因此,利用特征學習或降維的方式,通過原始數(shù)據(jù)得到一個好的低維數(shù)據(jù)表示成為了許多學者的研究對象。在特征學習的過程中,低維的特征表示在消除原始數(shù)據(jù)冗余和噪聲信息的同時,還要盡可能保留原始數(shù)據(jù)內(nèi)在結(jié)構(gòu)。特征學習還有其他許多的應用,包括信息檢索[2]以及聚類[3]。

    在特征學習中,根據(jù)學習過程中是否使用數(shù)據(jù)的標注信息分為監(jiān)督、半監(jiān)督以及無監(jiān)督的特征學習方法。經(jīng)典的無監(jiān)督特征學習方法有主成分分析(Principal Component Analysis,PCA)[4],它的核心思想是尋找一個正交的投影矩陣,使投影后的數(shù)據(jù)方差最大。半監(jiān)督方法有半監(jiān)督降維(Semi-Supervised Dimensionality Reduction,SSDR)[5],它的原理是利用成對約束使低維數(shù)據(jù)表示更具有判別性。線性判別分析(Linear Discriminant Analysis,LDA)[6]是一種經(jīng)典的有監(jiān)督特征學習方法,它的思路是尋找一個正交的投影矩陣,使投影后同類中的樣本盡可能接近,不同類別的樣本盡可能遠離。

    另一種劃分方式是線性和非線性的特征學習。PCA 和LDA 都屬于線性的特征學習,優(yōu)勢在于計算快速,并且當有新樣本到來時,可以通過投影矩陣快速計算出新樣本的數(shù)據(jù)表示。與PCA 和LDA 不同的是,基于流形學習的非線性特征學習則是讓低維的數(shù)據(jù)表示盡可能保留原始數(shù)據(jù)的局部拓撲結(jié)構(gòu),比如局部線性嵌入(Locally Linear Embedding,LLE)[7],該方法先學習到原始空間中每個樣本與鄰居間的局部線性關系,然后讓數(shù)據(jù)的低維嵌入盡可能保留在原始空間中學習到的局部線性關系。多維標度法(MultiDimensional Scaling,MDS)[8]則更看重樣本間的非相似度,該方法需要先得到樣本的非相似度矩陣,然后尋找一個能夠盡可能保持原始樣本非相似度的低維嵌入。拉普拉斯特征映射(Laplacian Eigenmaps,LE)[9]也是流形學習的代表方法之一,它通過圖的拉普拉斯矩陣使得原始空間中相近的樣本在低維嵌入后也保持相近。非線性特征學習能夠很好地發(fā)現(xiàn)數(shù)據(jù)內(nèi)部潛在的流形結(jié)構(gòu),但是面臨新樣本問題[10]。也有不少算法在投影過程中盡可能保持局部拓撲結(jié)構(gòu),比如局部保持投影(Locality Preserving Projection,LPP)[11]和近鄰 保持嵌 入(Neighborhood Preserving Embedding,NPE)[12],就是分別在LE 和LLE 的基礎上增加了投影矩陣。

    本文提出了一種基于多維標度法的無監(jiān)督判別性特征學習方法——判別多維標度模型(Discriminative MultiDimensional Scaling model,DMDS)。該方法一方面使相似度低的樣本在低維嵌入中遠離,另一方面讓相似度高的樣本在低維嵌入中盡可能靠近其簇中心,從而使學習到的低維數(shù)據(jù)表示更具有判別性。該方法使用迭代更新算法求解,并且在12 個公開數(shù)據(jù)集進行對比實驗。結(jié)果表明,經(jīng)過該方法學習到的特征相較于原始空間和傳統(tǒng)多維標度法[13]更具判別性。本文的主要工作包括:

    1)提出了DMDS 及其對應的目標公式,該目標公式體現(xiàn)了所學習特征在保留拓撲性的同時能增強判別性;DMDS 能在學習低維數(shù)據(jù)表示的同時發(fā)現(xiàn)簇結(jié)構(gòu),并使同簇的低維數(shù)據(jù)表示更接近。

    2)使用迭代優(yōu)化方法近似求解目標函數(shù),并根據(jù)推理過程設計了相應的算法。

    3)在12 個公開數(shù)據(jù)集上進行實驗,評價指標采用聚類平均準確率和平均純度,實驗結(jié)果表明DMDS 得到的低維嵌入更具有判別性。

    1 相關工作

    為了更清晰地了解公式的物理意義,表1 先總結(jié)了本文所使用的不同符號的含義。

    表1 符號說明Tab.1 Symbol notations

    1.1 多維度標度法

    給定原始數(shù)據(jù)矩陣X=[x1,x2,…,xN]∈Rn×N,其中n和N分別表示原始樣本的維度和個數(shù);學習到的低維數(shù)據(jù)表示Y=[y1,y2,…,yN]∈Rl×N,l表示低維數(shù)據(jù)表示的維度。MDS作為一種保持樣本距離的特征學習方法,它的損失函數(shù)[14]為:

    其中:dij表示原始數(shù)據(jù)點xi和xj的距離表示對應的低維數(shù)據(jù)表示yi和yj的距離;S=[sij]∈RN×N是一個非負對稱的權重矩陣,sij越大,表示越希望接近dij。文獻[9]中給出了兩種權重構(gòu)造方式:

    1)熱核權重(heat kernel weight):如果xi與xj或xj與xi近鄰,則sij=否則sij=0。其中t是一個實數(shù)。

    2)0-1權重:如果xi與xj或xj與xi近鄰,則sij=1;否則sij=0。

    式(1)中的MDS 是一種非線性的特征學習方法,得到的直接是低維數(shù)據(jù)表示Y,如果有新的數(shù)據(jù)到來,它對應的低維數(shù)據(jù)表示不能直接獲取。所以Webb[13]將投影矩陣融入MDS,提出了帶有投影矩陣的MDS(Projective MDS,PMDS),目標公式為:

    其中:‖·‖2表示向量的二范數(shù);W∈Rn×l表示投影矩陣,可以看到,Y直接由X投影而來。Webb[13]還通過讓同一個類別中低維數(shù)據(jù)表示距離更近來增加MDS 的判別性。基于此,Biswas 等[15-16]將MDS 應用到低分辨率的人臉識別,并通過同一人的人臉圖片的低維數(shù)據(jù)表示靠近的方式來增加MDS 的判別性。Yang 等[17]進一步考慮了不同人的人臉的低維數(shù)據(jù)表示距離應該更大,提出了更具有判別性的MDS。

    1.2 模糊K均值聚類

    高效的聚類算法包括K均值(K-Means,KM)算法[18]、近鄰傳播聚類(Affinity Propagation,AP)算法[19]以及密度峰值聚類(Density Peak,DP)算法[20]等。隨著模糊集理論的提出和完善,模糊聚類[21-22]被提出。模糊聚類能夠給出樣本與簇的隸屬程度,模糊K均值(FuzzyK-Means,F(xiàn)KM)的目標公式是:

    其中:C表示簇的個數(shù);U=[uik]∈RN×C是隸屬度矩陣,uik表示xi與第k個簇的隸屬度;V=[v1,v2,…,vC]是簇中心矩陣,m≥1 表示模糊指數(shù)權重。為了提高聚類算法對于高維數(shù)據(jù)的性能,不少學者將特征學習融入聚類算法,讓聚類算法在低維嵌入的過程中發(fā)現(xiàn)好的簇結(jié)構(gòu)。比如Hou 等[23]將PCA與K均值結(jié)合,讓K均值在PCA 學習過程中進行聚類,兩者相互影響,從而找到更好的簇結(jié)構(gòu);Li 等[24]將非負矩陣分解(Non-negative Matrix Factorization,NMF)與K均值結(jié)合,在NMF 得到的低維數(shù)據(jù)表示中進行聚類;Nie 等[25]將PCA 融入FKM,同樣在PCA 得到的低維數(shù)據(jù)表示完成聚類。

    2 DMDS

    2.1 模型目標函數(shù)

    在1.1 節(jié)詳細介紹了MDS,為了增強其特征學習的判別性,不同學者都使用了標簽信息進行監(jiān)督或者半監(jiān)督學習,但很多時候獲取標簽信息比較困難。本文采用無監(jiān)督學習的思想來增加MDS 判別性。DMDS 目標函數(shù)如下:

    其中:E1表示特征學習過程中盡量保持原有數(shù)據(jù)的拓撲結(jié)構(gòu),同時E2期望在學習過程中增加學習到的特征的判別性;α和β分別表示E1和E2的權重。

    在式(4)中,如果α取值很小,此時會盡可能讓低維數(shù)據(jù)表示非??拷欢绻氯≈岛苄?,此時將盡可能讓低維嵌入保持原始數(shù)據(jù)的距離。即式(4)的目標公式體現(xiàn)了一方面期望保持樣本的原始拓撲信息,另一方面期望同簇樣本靠近簇中心,兩者相互影響以學習到判別性的數(shù)據(jù)表示。值得注意的是權重矩陣S,傳統(tǒng)的MDS 在特征學習過程中是盡可能保持每個樣本與鄰居的距離;而在DMDS 中,更看重每個樣本距其較遠的樣本,也就是盡可能使低維數(shù)據(jù)表示保持每個樣本與距其較遠的樣本的距離,并且通過第二項E2使得低維數(shù)據(jù)表示中每個樣本與其簇中心靠近,從而增加了低維數(shù)據(jù)表示的判別性。具體而言,權重矩陣構(gòu)造方式為:

    1)改進熱核權重:如果xi與xj或xj與xi近鄰,則sij=1 -;否則sij=1。其中參數(shù)t是一個大于0實數(shù)。

    2)改進0-1 權重:如果xi與xj或xj與xi近鄰,則sij=0;否則sij=1。

    2.2 模型推理

    式(4)中的目標函數(shù)要求解的參數(shù)是投影矩陣W、隸屬度矩陣U和簇中心矩陣V,由于無法直接得到這三個矩陣的閉式解,故本文采用迭代的方式求解。

    1)固定U和V,更新W。此時式(5)是僅關于W的函數(shù):

    可以采用迭代優(yōu)化算法(Iterative Majorization Algorithm,IMA)[8,13]優(yōu)化式(5)。此時,構(gòu)造的輔助函數(shù)是σ(W,Z),定義為:

    其中(·)-1表示矩陣的Moore-Penrose 廣義逆。

    2)固定W和V,更新U。由于式(4)中E1不含有U,所以只需考慮E2,此時是一個僅關于U的函數(shù):

    采用拉格朗日乘子法[26]:

    3)固定W和U,更新V。與步驟2)類似,有:

    對式(16)求關于vk的梯度并使其為0,即:

    2.3 算法描述

    根據(jù)2.2 節(jié)DMDS 的推理過程,算法1 給出了DMDS 算法的整體流程。

    算法1 DMDS 算法。

    計算矩陣A的時間復雜度為O(n2N+nN2);與矩陣A類似的是,計算矩陣D(Z)的時間復雜度也是O(n2N+nN2);一個n×n的對稱矩陣的Moore-Penrose 逆可以通過對它進行奇異值分解來得到,奇異值分解的時間復雜度為O(n3)[27];所以更新一次W的時間復雜度為O(nN2+n2N+n3)。更新一次隸屬度矩陣U的時間復雜度為O(NC2l)。更新一次矩陣V的時間復雜度為O(NCl)。則DMDS 算法的時間復雜度為:O(T(nN2+n2N+n3+NC2l)),其中T為最大迭代次數(shù)。

    3 實驗與結(jié)果分析

    3.1 數(shù)據(jù)集

    為驗證DMDS 的性能,在由微軟亞洲研究院公開的多媒體數(shù)據(jù) 集(MicroSoft Research Asia MultiMedia,MSRAMM)[28]和UCI 機器學習數(shù)據(jù)集上進行實驗。MSRA-MM 數(shù)據(jù)集包括兩個子數(shù)據(jù)集:圖像數(shù)據(jù)集和視頻數(shù)據(jù)集。其中圖像數(shù)據(jù)集包括68 個類別,共計65 433 張圖片,每個類別大約有1 000 張。表2 總結(jié)了所使用的12 個數(shù)據(jù)集,前10 個數(shù)據(jù)集來源于MSRA-MM;最后2 個數(shù)據(jù)集來源于UCI 機器學習數(shù)據(jù)集,QSAR_AR 是指QSAR androgen receptor 數(shù)據(jù)集。

    表2 實驗數(shù)據(jù)集Tab.2 Experimental datasets

    3.2 評價指標

    實驗使用了聚類算法的常用兩個指標:準確率[23]和純度[29],并使用Friedman 統(tǒng)計量[30]來進行整體評估。準確率和純度的取值都是[0,1],并且值越大,代表聚類效果越好。

    準確率的計算公式:

    其中:N表示樣本點的個數(shù);map(·)是一個將簇索引映射到類別標簽的函數(shù),一般通過匈牙利算法求得;li和ri分別表示樣本點xi的類別標簽和簇索引;δ(a,b)是一個函數(shù),當a=b時,函數(shù)值為1,否則為0。

    純度定義為:

    其中:N表示樣本點數(shù);C表示簇數(shù);k表示簇索引;q是類別數(shù),一般而言,q與C相等表示第k個簇中類標簽為r的樣本數(shù)。

    Friedman 統(tǒng)計量是一種非參數(shù)測試的統(tǒng)計方法,用于評估一組算法在不同數(shù)據(jù)集上性能的整體差異。Friedman 統(tǒng)計量需要先得到每個算法在同一個數(shù)據(jù)集上性能的排序,性能最好的算法排序為1,次好的算法排序為2,以此類推可以得到所有算法的排序,如果有相同的性能,則取平均排序值。具體而言,F(xiàn)riedman 統(tǒng)計量定義為:

    其中:a表示數(shù)據(jù)集的個數(shù),b表示算法的個數(shù);Rj=表示第j個算法在第i個數(shù)據(jù)集上的排序值,可以看出Rj表示的是第j個算法在所有數(shù)據(jù)集上的平均排序值。服從自由度為b-1 的卡方分布(Chi-square Distribution)。原始Friedman 統(tǒng)計量檢驗結(jié)果相對保守,一般使用式(22)所示的方式進行評估:

    FF是自由度為b-1 和(b-1)(a-1)的F 分布,通過查表可計算其p值,基于p值對算法性能進行評估。

    3.3 實驗設置

    為了驗證DMDS 的特征學習性能,本文采用了對比實驗的方法,即分別對原始的數(shù)據(jù)表示、PMDS[13]算法得到的低維數(shù)據(jù)表示和本文提出的DMDS 算法得到的低維數(shù)據(jù)表示進行多種聚類實驗;如果數(shù)據(jù)表示更具有判別性,那么聚類效果就更好。為了實驗的公平性,特征學習算法PMDS 和DMDS 的低維表示的維度都是原始數(shù)據(jù)維度的1/10;每個聚類算法在不同數(shù)據(jù)表示上配置的參數(shù)一樣,簇個數(shù)設置為數(shù)據(jù)集類別數(shù),并且每個聚類算法對同一個數(shù)據(jù)集都重復運行10 次,然后取10 次結(jié)果的均值作為最終結(jié)果,以降低實驗結(jié)果的偶 然性差 異。選擇的聚類算法包括KM[18]、AP[19]和DP[20]算法。

    對于PMDS 算法,其目標公式中的權重矩陣S使用熱核權重,熱核權重中使用的近鄰關系是K近鄰算法,即如果xi是xj的K近鄰或者xj是xi的K近鄰,則xi與xj具有近鄰關系,其中K取樣本總數(shù)的1/10;熱核權重的t=100;距離采用的是樣本間的歐氏距離。

    對于DMDS 算法,權重矩陣S使用的改進熱核權重,改進熱核權重中使用的近鄰關系也是K近鄰算法,其中K取樣本總數(shù)的9/10(由改進熱核權重的定義可知,更希望保留每個樣本距離其最遠的總樣本1/10 的樣本的距離);熱核權重的t=100;距離采用的是樣本間的歐氏距離;模糊指數(shù)權重為2。在前10個數(shù)據(jù) 集中,α和β分 別取1 和1 000;對于CNAE-9 數(shù)據(jù)集α和β分別取1 和100;QSAR_AR 數(shù)據(jù)集α和β分別取1 和5 000。

    3.4 實驗結(jié)果

    3.4.1 判別性實驗結(jié)果與分析

    表3 和表4 分別給出了12 個數(shù)據(jù)集在不同數(shù)據(jù)表示下分別通過KM、AP 和DP 聚類的平均準確率和平均純度的結(jié)果。表3 中,列KM、AP 和DP 是三種聚類算法在原始數(shù)據(jù)表示上的聚類準確率;PMDS-KM、PMDS-AP 和PMDS-DP 是三種聚類算法在經(jīng)過PMDS 算法得到的低維數(shù)據(jù)表示上聚類的準確率;DMDS-KM、DMDS-AP 和DMDS-DP 是三種聚類算法在經(jīng)過DMDS 算法得到的低維數(shù)據(jù)表示上聚類的準確率;Avg 表 示KM、AP 和DP 的均值;PMDS-Avg 是PMDS-KM、PMDS-AP 和PMDS-DP 的均值;類似地,DMDS-Avg 是DMDSKM、DMDS-AP 和DMDS-DP 的均值。表4 的表頭含義與表3類似,只是表格中數(shù)據(jù)是平均純度。

    表3 不同數(shù)據(jù)表示下的平均聚類準確率Tab.3 Average clustering accuracy under different data representations

    表4 不同數(shù)據(jù)表示下的平均聚類純度Tab.4 Average clustering purity under different data representations

    從表3 可以看出,在這12 個數(shù)據(jù)集中,準確率最高的模型有10 個是在經(jīng)過DMDS 特征學習的數(shù)據(jù)表示上(表格中的加粗數(shù)據(jù)),有2 個在原始數(shù)據(jù)表示上,這說明DMDS 能夠提高數(shù)據(jù)表示的判別性。而且對于同一個聚類算法而言,在DMDS 算法得到的數(shù)據(jù)表示上表現(xiàn)出來的性能絕大多數(shù)時候都優(yōu)于原始數(shù)據(jù)表示和PMDS 的數(shù)據(jù)表示,這也進一步說明了經(jīng)過DMDS 算法得到的數(shù)據(jù)表示能夠提高后續(xù)機器學習任務的性能。另外,從平均準確率來看(即表3 的最后三列),有11 個最高的平均準確率在DMDS 算法的特征表示上,有1 個在PMDS 算法的數(shù)據(jù)表示上,這也說明了經(jīng)過DMDS 特征學習算法后得到數(shù)據(jù)表示更有利于后續(xù)機器學習的性能。

    然后用Friedman 統(tǒng)計量來評估模型整體的性能。根據(jù)表3 最后3 列可以得出每個數(shù)據(jù)集中不同指標的排序值,比如對于第一個數(shù)據(jù)集而言,Avg、PMDS-Avg 和DMDS-Avg 的排序值分別為2、3 和1。然后可以得出在12 個數(shù)據(jù)集上Avg、PMDS-Avg 和DMDS-Avg 的平均排序值分別為2.583 3、2.333 3 和1.083 3。根據(jù)平均排序值可計算出Friedman 統(tǒng)計量≈15.500 0,則Iman-Davenport 為FF≈20.058 8。由于數(shù)據(jù)集有12 個,有3 種不同數(shù)據(jù)表示,所以FF服從自由度為3 -1=2 和(12 -1)(3 -1)=22 的F 分布。由F(2,22)分布可以計算p值為1.100 × 10-5,所以在高顯著性水平下拒絕原假設,即綜合評價DMDS 算法優(yōu)于PMDS 算法,經(jīng)過DMDS 算法得到的數(shù)據(jù)表示比PMDS 得到的數(shù)據(jù)表示和原始數(shù)據(jù)表示更具有判別性。

    表4 列出了在不同數(shù)據(jù)表示上聚類結(jié)果的平均純度??梢钥闯觯? 個最高純度在DMDS 的數(shù)據(jù)表示上;3 個最高純度相等;2 個最高純度在原始數(shù)據(jù)表示上??傮w而言在DMDS 上的聚類性能優(yōu)于PMDS 和原始空間。另外,從表4的三個平均純度列來看,也是大部分最高純度位于DMDS 的數(shù)據(jù)表示上,這也說明DMDS 的有效性。

    同樣,用Friedman 統(tǒng)計量來評估模型整體的性能。根據(jù)表4 最后3 列可得出Avg、PMDS-Avg 和DMDS-Avg 的平均排序值分別為2.250 0、2.333 3 和1.416 7??捎嬎愠鯢riedman統(tǒng)計量為≈6.166 7,則Iman-Davenport 為FF≈3.803 7。由F(2,22)分布可以計算p值為0.038 1,所以在較高顯著性水平下拒絕原假設,即綜合評價DMDS 算法優(yōu)于PMDS 和原始空間。

    從準確率和純度綜合而言,DMDS 得到的數(shù)據(jù)表示相較于原始數(shù)據(jù)表示和PMDS 得到的數(shù)據(jù)表示對于后續(xù)的聚類算法都有著更好的性能,能夠?qū)W習到更具有判別性的特征。

    3.4.2 參數(shù)敏感度分析

    從DMDS 的目標函數(shù)式(4)可知,DMDS 通過參數(shù)α和β權衡新的數(shù)據(jù)表示中保持原始空間樣本拓撲結(jié)構(gòu)和同簇樣本靠近其簇中心的程度,所以本節(jié)將討論不同的α和β之間的比重關系對于特征學習性能的影響結(jié)果。

    對于每個數(shù)據(jù)集,在不同的β與α的比值(記為β/α)下分別通過DMDS 學習到新的數(shù)據(jù)表示,然后通過KM、AP 和DP三種聚類算法進行聚類,根據(jù)聚類結(jié)果計算出準確率和純度,以三種聚類算法的平均準確率和平均純度作為最終結(jié)果。β/α選取的比值為{10-1,101,102,103,104}。

    圖1 給出了12 個數(shù)據(jù)集的參數(shù)敏感度結(jié)果。可以看出,隨著β/α的比值變化,準確率有明顯的變化,純度變化幅度較 小。對 于voituretuning、border、bicycle、building、banner、wallpaper2、banana 以及bus 這7 個數(shù)據(jù)集,在β/α為103取得了較好的結(jié)果;而對于CNAE-9 數(shù)據(jù)集,則是在β/α為10-1取得了較好的結(jié)果;并且都隨著β/α比值的增大性能開始下降。這也說明剛開始β/α比值不是很大時,新的數(shù)據(jù)表示一方面較好地保留了原始樣本的拓撲信息,另一方面同簇的樣本更加緊湊,從而能夠較好地提高判別性并提高聚類性能。而當β/α比值很大時,此時同簇樣本很緊湊以致于原始樣本的拓撲信息有了較大的損失,導致性能開始下降。綜合而言,在β/α為103附近時,能夠達到一個較好的平衡。

    圖1 DMDS在12個數(shù)據(jù)集上在不同β與α的比值下的平均準確率和平均純度對比Fig.1 Average clustering accuracy and purity comparison of DMDS on 12 datasets with different ratios between β and α

    3.4.3 算法運行時間對比

    2.3節(jié)已經(jīng)詳細分析了DMDS 算法的時間復雜度,為了更直觀地表示DMDS 算法與PMDS 算法時間復雜度的差異性,圖2 給出了它們迭代500 次所需的時間,可以看出DMDS算法相較于PMDS 算法需要更多的時間。

    圖2 DMDS與PMDS運行時間的對比Fig.2 Running time comparison of DMDS and PMDS

    4 結(jié)語

    本文提出了一種判別多維標度法的特征學習模型DMDS,該模型加強了映射后的數(shù)據(jù)的判別性,這對后續(xù)的數(shù)據(jù)類別劃分尤為重要,從數(shù)據(jù)內(nèi)在的特性上提高了數(shù)據(jù)可劃分性。將無監(jiān)督學習的思想融入多維標度法,通過模糊K均值聚類能夠自動發(fā)現(xiàn)數(shù)據(jù)中的簇結(jié)構(gòu),使得在MDS 學習低維數(shù)據(jù)表示的過程中,同簇中的樣本更加靠近簇中心,原始距離較遠的樣本遠離,從而使學習到的數(shù)據(jù)表示更具有判別性。本文還使用了一種迭代更新的方法求解目標公式,在公開數(shù)據(jù)集上進行實驗。實驗結(jié)果表明,DMDS 能夠?qū)W習到更具有判別性的特征,從而提高后續(xù)機器學習任務的性能。

    從3.4.2 節(jié)可以看出DMDS 算法受到超參數(shù)α和β的影響比較大,所以在未來的工作中,將致力于減少算法中的超參數(shù),或者讓超參數(shù)能夠自動適應數(shù)據(jù),從而進一步提高算法的性能。此外,也將研究如何使用部分監(jiān)督信息(如樣本成對約束信息)來進一步提高DMDS 學習的特征的判別性。

    猜你喜歡
    純度準確率聚類
    退火工藝對WTi10靶材組織及純度的影響
    乳腺超聲檢查診斷乳腺腫瘤的特異度及準確率分析
    健康之家(2021年19期)2021-05-23 11:17:39
    不同序列磁共振成像診斷脊柱損傷的臨床準確率比較探討
    2015—2017 年寧夏各天氣預報參考產(chǎn)品質(zhì)量檢驗分析
    高速公路車牌識別標識站準確率驗證法
    基于DBSACN聚類算法的XML文檔聚類
    電子測試(2017年15期)2017-12-18 07:19:27
    色彩的純度
    童話世界(2017年29期)2017-12-16 07:59:32
    間接滴定法測定氯化銅晶體的純度
    基于改進的遺傳算法的模糊聚類算法
    一種層次初始的聚類個數(shù)自適應的聚類方法研究
    日产精品乱码卡一卡2卡三| 精品午夜福利在线看| 天堂√8在线中文| 国产精品久久久久久av不卡| 亚洲国产成人一精品久久久| 三级经典国产精品| 欧美bdsm另类| 午夜福利在线观看吧| 亚洲精品成人av观看孕妇| 青春草视频在线免费观看| 国产熟女欧美一区二区| 日韩大片免费观看网站| 性插视频无遮挡在线免费观看| 青春草国产在线视频| 天堂网av新在线| 国产熟女欧美一区二区| 777米奇影视久久| 性色avwww在线观看| 99热这里只有精品一区| 人人妻人人澡人人爽人人夜夜 | 狂野欧美激情性xxxx在线观看| 美女内射精品一级片tv| 久久久久久久久久久丰满| 欧美激情久久久久久爽电影| 久久这里只有精品中国| 亚洲国产精品成人综合色| 又爽又黄无遮挡网站| 久久亚洲国产成人精品v| 国产黄色免费在线视频| 亚洲av一区综合| a级毛色黄片| 少妇的逼水好多| 91久久精品电影网| 淫秽高清视频在线观看| 麻豆av噜噜一区二区三区| 国产伦精品一区二区三区四那| 国内精品美女久久久久久| 亚州av有码| 午夜免费激情av| av黄色大香蕉| 黄色日韩在线| 亚洲av免费在线观看| 最后的刺客免费高清国语| 久久久久久久久久久丰满| 一个人看的www免费观看视频| 美女大奶头视频| 观看美女的网站| 干丝袜人妻中文字幕| 人妻一区二区av| 久久99精品国语久久久| 国产黄片视频在线免费观看| 亚洲精品国产av蜜桃| 国产一区二区三区综合在线观看 | 日韩av不卡免费在线播放| 国产黄a三级三级三级人| 久久久色成人| 夜夜爽夜夜爽视频| 午夜福利在线在线| av在线天堂中文字幕| 国产视频内射| 国产毛片a区久久久久| 黄片wwwwww| 久久6这里有精品| 免费看日本二区| 不卡视频在线观看欧美| 亚洲伊人久久精品综合| 在现免费观看毛片| 赤兔流量卡办理| 亚洲精品久久久久久婷婷小说| 日韩强制内射视频| 欧美丝袜亚洲另类| 免费黄频网站在线观看国产| 亚洲欧美一区二区三区黑人 | 亚洲av中文av极速乱| 亚洲内射少妇av| 国产精品一区www在线观看| 久久精品熟女亚洲av麻豆精品 | 好男人视频免费观看在线| 九九爱精品视频在线观看| 一个人看的www免费观看视频| 99久久精品热视频| 久久久色成人| 人人妻人人看人人澡| 久久99精品国语久久久| 男女视频在线观看网站免费| 在线观看人妻少妇| 国产成人精品久久久久久| 中文精品一卡2卡3卡4更新| 好男人在线观看高清免费视频| 可以在线观看毛片的网站| 午夜福利高清视频| 午夜亚洲福利在线播放| 一本一本综合久久| 深爱激情五月婷婷| 亚洲精品乱码久久久久久按摩| 成人毛片60女人毛片免费| 婷婷六月久久综合丁香| 欧美精品国产亚洲| 在线免费观看的www视频| 我要看日韩黄色一级片| 精品一区在线观看国产| 欧美一区二区亚洲| 国产综合精华液| 一级毛片我不卡| 99热全是精品| 午夜精品一区二区三区免费看| 亚洲精华国产精华液的使用体验| 免费黄网站久久成人精品| 乱码一卡2卡4卡精品| 亚洲av电影不卡..在线观看| 亚洲成人一二三区av| 国产久久久一区二区三区| 国产淫语在线视频| 国内精品一区二区在线观看| 国产黄色免费在线视频| 国产精品人妻久久久影院| 女人十人毛片免费观看3o分钟| 极品教师在线视频| 日本-黄色视频高清免费观看| 国产黄a三级三级三级人| 秋霞在线观看毛片| 日韩国内少妇激情av| 男女下面进入的视频免费午夜| 一区二区三区免费毛片| av专区在线播放| 免费高清在线观看视频在线观看| 久久韩国三级中文字幕| 午夜免费观看性视频| 2022亚洲国产成人精品| 天美传媒精品一区二区| 一级爰片在线观看| 日韩一本色道免费dvd| 欧美一区二区亚洲| 直男gayav资源| 亚洲第一区二区三区不卡| 亚洲欧洲日产国产| 成年av动漫网址| 日本免费在线观看一区| 欧美一区二区亚洲| 国产成人a区在线观看| 国产乱人视频| 校园人妻丝袜中文字幕| 亚洲三级黄色毛片| eeuss影院久久| 婷婷六月久久综合丁香| 一级毛片我不卡| 成年女人在线观看亚洲视频 | 免费播放大片免费观看视频在线观看| 男插女下体视频免费在线播放| 国产欧美日韩精品一区二区| 深夜a级毛片| 97热精品久久久久久| 成人综合一区亚洲| 国产乱人视频| 欧美成人一区二区免费高清观看| 国产精品人妻久久久久久| 3wmmmm亚洲av在线观看| 国产精品久久久久久精品电影小说 | 国产成人精品婷婷| 亚洲一区高清亚洲精品| 三级国产精品欧美在线观看| 久久6这里有精品| 十八禁国产超污无遮挡网站| 国产一区二区三区av在线| 能在线免费看毛片的网站| 可以在线观看毛片的网站| 亚洲国产精品sss在线观看| 六月丁香七月| 亚洲性久久影院| www.色视频.com| 成年人午夜在线观看视频 | 国国产精品蜜臀av免费| 亚洲精品国产av蜜桃| 国产午夜福利久久久久久| 青春草亚洲视频在线观看| 免费黄网站久久成人精品| 1000部很黄的大片| 午夜福利在线观看吧| a级一级毛片免费在线观看| 国产午夜精品久久久久久一区二区三区| av卡一久久| 国产探花在线观看一区二区| 少妇被粗大猛烈的视频| 午夜激情福利司机影院| 熟女电影av网| 亚洲最大成人av| 高清毛片免费看| 91久久精品电影网| 成人无遮挡网站| 久久这里有精品视频免费| 亚洲精品日韩av片在线观看| 精品人妻熟女av久视频| 黄色一级大片看看| 亚洲最大成人av| 国产乱人偷精品视频| 亚洲精品乱码久久久久久按摩| 色播亚洲综合网| 国产免费又黄又爽又色| 成人国产麻豆网| 在线免费十八禁| 人妻制服诱惑在线中文字幕| 亚洲精品国产成人久久av| 日本三级黄在线观看| 只有这里有精品99| 午夜福利在线观看吧| 午夜免费男女啪啪视频观看| 亚洲国产av新网站| 男人狂女人下面高潮的视频| 男女啪啪激烈高潮av片| 丰满少妇做爰视频| 人妻制服诱惑在线中文字幕| 中国国产av一级| 伊人久久国产一区二区| 亚洲精品日韩av片在线观看| 非洲黑人性xxxx精品又粗又长| 人妻制服诱惑在线中文字幕| 淫秽高清视频在线观看| 国产91av在线免费观看| 免费av不卡在线播放| 一级片'在线观看视频| 国产精品熟女久久久久浪| 大又大粗又爽又黄少妇毛片口| 3wmmmm亚洲av在线观看| 能在线免费观看的黄片| 插逼视频在线观看| 免费观看无遮挡的男女| 91精品一卡2卡3卡4卡| 久久久久久伊人网av| 久久99热6这里只有精品| 国产av码专区亚洲av| 国产综合精华液| 日韩视频在线欧美| 久久久久久久久大av| 啦啦啦啦在线视频资源| 久久久亚洲精品成人影院| 亚洲高清免费不卡视频| 91精品一卡2卡3卡4卡| 97超视频在线观看视频| 久久久久久久国产电影| 国产精品福利在线免费观看| 久久精品夜色国产| 国产一区二区三区综合在线观看 | 亚洲美女视频黄频| 亚洲国产最新在线播放| 如何舔出高潮| 99久久精品一区二区三区| 欧美精品一区二区大全| 亚洲一级一片aⅴ在线观看| 日韩欧美精品免费久久| 国产大屁股一区二区在线视频| 高清午夜精品一区二区三区| 爱豆传媒免费全集在线观看| 麻豆成人午夜福利视频| 欧美潮喷喷水| av在线蜜桃| 久久久精品94久久精品| 麻豆乱淫一区二区| 伦精品一区二区三区| 中文欧美无线码| 在线观看美女被高潮喷水网站| 干丝袜人妻中文字幕| 少妇高潮的动态图| 亚洲成人中文字幕在线播放| 能在线免费看毛片的网站| 欧美激情国产日韩精品一区| 中国国产av一级| 日韩视频在线欧美| 黑人高潮一二区| 中文字幕免费在线视频6| 22中文网久久字幕| 国产淫片久久久久久久久| 波野结衣二区三区在线| 国精品久久久久久国模美| 18+在线观看网站| av又黄又爽大尺度在线免费看| 亚洲久久久久久中文字幕| 2021天堂中文幕一二区在线观| 亚洲最大成人手机在线| 亚洲国产高清在线一区二区三| 国产黄片视频在线免费观看| 国产精品99久久久久久久久| 激情 狠狠 欧美| 国产成人a区在线观看| 亚洲欧美成人综合另类久久久| 久久99热6这里只有精品| 欧美精品一区二区大全| 高清欧美精品videossex| 国内精品一区二区在线观看| 国产黄片视频在线免费观看| 一个人看视频在线观看www免费| 色综合站精品国产| 久久这里有精品视频免费| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 老女人水多毛片| 在线观看一区二区三区| 欧美极品一区二区三区四区| 看非洲黑人一级黄片| 麻豆精品久久久久久蜜桃| av网站免费在线观看视频 | 女人久久www免费人成看片| 欧美另类一区| 欧美变态另类bdsm刘玥| 一边亲一边摸免费视频| 免费人成在线观看视频色| 高清日韩中文字幕在线| 天堂影院成人在线观看| 亚洲欧美成人综合另类久久久| 亚洲精品中文字幕在线视频 | 成人性生交大片免费视频hd| av在线蜜桃| 最近手机中文字幕大全| 你懂的网址亚洲精品在线观看| 91精品伊人久久大香线蕉| 特级一级黄色大片| 久久综合国产亚洲精品| 熟妇人妻久久中文字幕3abv| 视频中文字幕在线观看| 久久久久久久久久成人| 18禁在线播放成人免费| 欧美人与善性xxx| 久久久精品欧美日韩精品| 欧美97在线视频| 亚洲av免费在线观看| 精品久久久久久久久久久久久| 26uuu在线亚洲综合色| 亚洲成人一二三区av| 国产av在哪里看| 国产成人aa在线观看| 人妻夜夜爽99麻豆av| 高清欧美精品videossex| 精品国产一区二区三区久久久樱花 | 99视频精品全部免费 在线| 91精品伊人久久大香线蕉| 国内精品一区二区在线观看| 亚洲国产精品成人综合色| 少妇熟女aⅴ在线视频| 在线观看美女被高潮喷水网站| 亚洲欧美成人精品一区二区| 最近视频中文字幕2019在线8| 可以在线观看毛片的网站| 又粗又硬又长又爽又黄的视频| 男女那种视频在线观看| 中文精品一卡2卡3卡4更新| 日本一本二区三区精品| 免费高清在线观看视频在线观看| 中国国产av一级| 午夜福利在线在线| 国产真实伦视频高清在线观看| 一级毛片我不卡| 日日摸夜夜添夜夜添av毛片| 亚洲国产av新网站| 午夜精品在线福利| 免费看不卡的av| 亚洲欧美成人综合另类久久久| 亚洲四区av| 97超碰精品成人国产| 日日撸夜夜添| 久久精品国产亚洲网站| 国国产精品蜜臀av免费| 欧美成人精品欧美一级黄| 日本-黄色视频高清免费观看| 亚洲av一区综合| 日韩三级伦理在线观看| 韩国av在线不卡| 欧美日韩综合久久久久久| 五月玫瑰六月丁香| 啦啦啦啦在线视频资源| 国产午夜福利久久久久久| 青春草亚洲视频在线观看| 老师上课跳d突然被开到最大视频| 婷婷色麻豆天堂久久| 丰满少妇做爰视频| 在线播放无遮挡| 国产午夜精品久久久久久一区二区三区| 好男人视频免费观看在线| 天堂网av新在线| eeuss影院久久| 日本欧美国产在线视频| 天堂av国产一区二区熟女人妻| 亚洲av成人精品一二三区| 午夜激情欧美在线| 女人久久www免费人成看片| 国产视频首页在线观看| 久久久久久久久久久丰满| 日日啪夜夜撸| 插阴视频在线观看视频| 亚洲性久久影院| 最近最新中文字幕免费大全7| 成人二区视频| 国内精品美女久久久久久| 免费观看性生交大片5| 免费人成在线观看视频色| 亚洲欧洲国产日韩| 一级黄片播放器| 欧美xxⅹ黑人| 亚洲国产精品成人综合色| 亚洲在久久综合| 我要看日韩黄色一级片| a级一级毛片免费在线观看| 亚洲自偷自拍三级| 青春草国产在线视频| 国产极品天堂在线| 蜜桃亚洲精品一区二区三区| 最新中文字幕久久久久| 乱码一卡2卡4卡精品| av又黄又爽大尺度在线免费看| 亚洲三级黄色毛片| 我要看日韩黄色一级片| www.av在线官网国产| 欧美成人a在线观看| 老司机影院毛片| 免费观看的影片在线观看| 国产成人精品久久久久久| 亚洲欧美中文字幕日韩二区| 自拍偷自拍亚洲精品老妇| 又爽又黄无遮挡网站| 久久精品久久久久久噜噜老黄| 国产亚洲一区二区精品| 日韩av不卡免费在线播放| 天堂√8在线中文| 欧美另类一区| 超碰97精品在线观看| 成年版毛片免费区| 成人漫画全彩无遮挡| 亚洲丝袜综合中文字幕| 久久这里只有精品中国| 在线 av 中文字幕| 亚洲成人av在线免费| 激情五月婷婷亚洲| 久久久a久久爽久久v久久| 3wmmmm亚洲av在线观看| 亚洲精品成人av观看孕妇| 国产精品一区二区在线观看99 | 久久午夜福利片| 麻豆成人av视频| 精品一区在线观看国产| 久久久久久久亚洲中文字幕| 26uuu在线亚洲综合色| 三级国产精品片| 成人毛片a级毛片在线播放| 欧美xxxx黑人xx丫x性爽| av在线亚洲专区| 九色成人免费人妻av| 成人美女网站在线观看视频| 亚洲精品日韩av片在线观看| 国产久久久一区二区三区| 免费不卡的大黄色大毛片视频在线观看 | 五月伊人婷婷丁香| 最近最新中文字幕大全电影3| 国产黄a三级三级三级人| 久久亚洲国产成人精品v| 免费观看无遮挡的男女| 国产一级毛片七仙女欲春2| 97精品久久久久久久久久精品| 在线观看免费高清a一片| 看免费成人av毛片| 午夜福利视频1000在线观看| 男女啪啪激烈高潮av片| 成人亚洲精品av一区二区| 最近最新中文字幕免费大全7| 美女被艹到高潮喷水动态| 欧美性感艳星| 亚洲成人av在线免费| 国产淫片久久久久久久久| av在线观看视频网站免费| 18禁动态无遮挡网站| 免费电影在线观看免费观看| 精品久久久久久久人妻蜜臀av| 一夜夜www| 九九在线视频观看精品| 国产精品美女特级片免费视频播放器| 日本色播在线视频| 在线观看人妻少妇| 乱人视频在线观看| 老司机影院毛片| 国产人妻一区二区三区在| 日本与韩国留学比较| 欧美极品一区二区三区四区| 亚洲熟妇中文字幕五十中出| 日韩成人伦理影院| videossex国产| 国内少妇人妻偷人精品xxx网站| 国产单亲对白刺激| 美女黄网站色视频| 日韩成人伦理影院| 性色avwww在线观看| 男女啪啪激烈高潮av片| 成年av动漫网址| 午夜激情久久久久久久| 精品少妇黑人巨大在线播放| 好男人视频免费观看在线| 国产爱豆传媒在线观看| 中文字幕亚洲精品专区| 欧美精品国产亚洲| 日本熟妇午夜| 亚洲综合精品二区| av在线观看视频网站免费| 直男gayav资源| 97在线视频观看| 大香蕉久久网| 国产人妻一区二区三区在| 哪个播放器可以免费观看大片| 乱码一卡2卡4卡精品| 淫秽高清视频在线观看| 老司机影院毛片| 亚洲人与动物交配视频| 搡女人真爽免费视频火全软件| 成年女人在线观看亚洲视频 | 狠狠精品人妻久久久久久综合| 777米奇影视久久| 99re6热这里在线精品视频| 婷婷色综合www| 亚洲精品日韩在线中文字幕| 直男gayav资源| a级毛片免费高清观看在线播放| 伦理电影大哥的女人| 亚洲国产色片| 国产一区二区在线观看日韩| 国产淫语在线视频| 69av精品久久久久久| 边亲边吃奶的免费视频| 如何舔出高潮| 久久久国产一区二区| 日本熟妇午夜| 男人爽女人下面视频在线观看| 亚洲国产精品sss在线观看| 国产一区有黄有色的免费视频 | 成人欧美大片| 女人十人毛片免费观看3o分钟| 永久免费av网站大全| 女的被弄到高潮叫床怎么办| 精品久久久久久久久av| 国产精品.久久久| 成人性生交大片免费视频hd| 成人国产麻豆网| 久久久精品免费免费高清| 日韩av在线大香蕉| 国内少妇人妻偷人精品xxx网站| av在线亚洲专区| 美女内射精品一级片tv| freevideosex欧美| 国产综合懂色| 成人漫画全彩无遮挡| 成人亚洲欧美一区二区av| 成人性生交大片免费视频hd| 自拍偷自拍亚洲精品老妇| 亚洲美女搞黄在线观看| 亚洲av成人av| 亚洲欧美日韩东京热| 春色校园在线视频观看| 亚洲精品视频女| 极品教师在线视频| 国产一区亚洲一区在线观看| 久久久久免费精品人妻一区二区| 91精品伊人久久大香线蕉| 1000部很黄的大片| 国产单亲对白刺激| 在线免费观看的www视频| 97超碰精品成人国产| 男女视频在线观看网站免费| 日韩欧美 国产精品| 色视频www国产| 国产一级毛片七仙女欲春2| 久久久色成人| 国内精品美女久久久久久| 亚洲四区av| 亚洲欧美一区二区三区黑人 | 中文资源天堂在线| 青春草亚洲视频在线观看| 亚洲,欧美,日韩| 一个人免费在线观看电影| 日韩成人伦理影院| 美女xxoo啪啪120秒动态图| 国产午夜精品一二区理论片| 成人特级av手机在线观看| 欧美日本视频| 男女国产视频网站| kizo精华| 国产视频首页在线观看| 欧美人与善性xxx| 欧美激情在线99| 黄色一级大片看看| 国产成人a∨麻豆精品| 国产男女超爽视频在线观看| 成人无遮挡网站| 色综合色国产| 亚洲婷婷狠狠爱综合网| 汤姆久久久久久久影院中文字幕 | 成年女人看的毛片在线观看| 亚洲精品第二区| 色吧在线观看| 久久久欧美国产精品| 一区二区三区乱码不卡18| 蜜臀久久99精品久久宅男| 中文字幕人妻熟人妻熟丝袜美| 麻豆国产97在线/欧美| 免费大片黄手机在线观看| 少妇人妻精品综合一区二区| 在线免费观看的www视频| 国产毛片a区久久久久| 免费在线观看成人毛片| 中文精品一卡2卡3卡4更新| 免费av不卡在线播放| 亚洲成人一二三区av| 国产一区二区亚洲精品在线观看| 国产av码专区亚洲av| 亚洲av不卡在线观看| 久久久精品欧美日韩精品| 国产精品一区二区性色av| 成人鲁丝片一二三区免费| 国产成人91sexporn| 亚洲av中文字字幕乱码综合| 亚洲欧美日韩卡通动漫| 亚洲欧美精品自产自拍| 日韩 亚洲 欧美在线|