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

    基于成對約束的SubKMeans聚類數(shù)確定算法①

    2021-01-22 05:42:08何振峰
    關(guān)鍵詞:輪廓約束聚類

    高 波,何振峰

    (福州大學(xué) 數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院,福州 350108)

    聚類是一種無監(jiān)督學(xué)習(xí)方法,它根據(jù)樣本間相似度把樣本劃分到若干簇[1].K-Means 算法是聚類算法的一種典型代表,它因其簡單而又有效的特性備受歡迎,并且在十大經(jīng)典數(shù)據(jù)挖掘算法中排名第二[2].該算法根據(jù)用戶指定的K值,基于某種距離度量方式,把樣本劃分為K個(gè)不同的簇,使得簇內(nèi)樣本相似性高,簇間樣本相似性低[1].高維數(shù)據(jù)空間中數(shù)據(jù)分布稀疏且存在著大量無關(guān)屬性,數(shù)據(jù)的重要結(jié)構(gòu)信息會隱藏在海量的噪聲數(shù)據(jù)中,因此使用K-Means 算法在高維數(shù)據(jù)上進(jìn)行聚類很難發(fā)現(xiàn)數(shù)據(jù)的內(nèi)在結(jié)構(gòu),使得聚類效果差[3,4].然而在現(xiàn)實(shí)的聚類分析應(yīng)用場景中,數(shù)據(jù)維度通常很高,比如圖片視頻或文本數(shù)據(jù),其維度一般為千萬級,甚至更高.針對這一問題,Mautz 等人于2017年提出了SubKMeans 算法[5],該算法能夠?qū)?shù)據(jù)映射到子空間中進(jìn)行聚類,降低維度影響,提升K-Means 類算法聚類性能.

    SubKMeans 算法將數(shù)據(jù)空間劃分為一個(gè)包含有大部分重要信息的子空間和一個(gè)基本不包含重要信息的子空間,通過映射矩陣能夠把數(shù)據(jù)投影到包含有大部分重要信息的子空間中進(jìn)行聚類,從一定程度上減輕“維度災(zāi)難”對K-Means 類算法的影響.但是SubKMeans算法只是對經(jīng)典K-Means 類算法的一種擴(kuò)展,它依然會受到K-Means 類算法固有缺陷的限制[6].SubKMeans算法是無監(jiān)督聚類算法,需要用戶事先指定K值,而在現(xiàn)實(shí)中部分?jǐn)?shù)據(jù)集的種類數(shù)是未知的,這給使用者帶來巨大的困擾,因此SubKMeans 算法的聚類數(shù)確定研究具有重要的現(xiàn)實(shí)意義.

    現(xiàn)有的子空間聚類算法可以劃分為硬子空間聚類和軟子空間聚類[7,8].硬子空間聚類把所有屬性都看成同等重要,按照搜索子空間方式的不同,可以進(jìn)一步劃分為自底向上的子空間聚類算法和自頂向下的子空間聚類算法.軟子空間聚類算法認(rèn)為每個(gè)屬性對于每個(gè)簇的貢獻(xiàn)程度不一樣,因此給每個(gè)屬性賦予不同的權(quán)重.文獻(xiàn)[9]和文獻(xiàn)[10]中提出基于懲罰機(jī)制的競爭學(xué)習(xí)來逐步合并聚類簇,消除冗余聚類,最后為子空間聚類確定聚類數(shù)目.文獻(xiàn)[11]基于類內(nèi)緊湊性和類間分離性提出了一種新的聚類有效性指標(biāo),通過在K的取值范圍內(nèi)得出最佳指標(biāo)值來為子空間聚類確定K值.文獻(xiàn)[12]把現(xiàn)有的K值確定方法分為3 類,分別為傳統(tǒng)方法、基于合并分裂方法和基于進(jìn)化的方法.傳統(tǒng)方法把最佳聚類有效性指標(biāo)對應(yīng)的K值作為最佳K值.基于合并分裂的方法根據(jù)聚類有效性指標(biāo)的值是否更優(yōu)來決定是否合并或分裂,達(dá)到穩(wěn)定時(shí)的K值即為最佳K值.基于進(jìn)化的方法使用特定的編碼方式將可能的劃分方式編碼到個(gè)體或染色體中,通過遺傳變異的方式得到適應(yīng)性最好的個(gè)體,把該個(gè)體對應(yīng)的K值作為最終K值.

    為解決SubKMeans 聚類數(shù)確定問題,考慮到現(xiàn)實(shí)中有時(shí)能獲取到類似成對約束之類的監(jiān)督信息,參考文獻(xiàn)[13]中成對約束與輪廓系數(shù)的結(jié)合方法,用成對約束改變輪廓系數(shù)計(jì)算方式,并用成對約束的滿足度給輪廓系數(shù)加權(quán).將改進(jìn)后的輪廓系數(shù)作為聚類有效性評價(jià)指標(biāo),通過嘗試不同的K值來找到一個(gè)最佳指標(biāo)值,把該最佳指標(biāo)值對應(yīng)的K值作為最佳K值.第1 節(jié)介紹SubKMeans 算法,第2 節(jié)介紹改進(jìn)的SubKMeans算法,第3 節(jié)對改進(jìn)算法進(jìn)行實(shí)驗(yàn)并分析實(shí)驗(yàn)結(jié)果,第4 節(jié)對所做工作進(jìn)行總結(jié).

    1 SubKMeans 算法簡介

    SubKMeans 算法又稱子空間K均值算法,它通過尋找數(shù)據(jù)的最佳子空間來發(fā)現(xiàn)數(shù)據(jù)的隱藏結(jié)構(gòu),降低維度影響,使得K-Means 類算法在高維數(shù)據(jù)上也能夠有不錯(cuò)的表現(xiàn)[5].它的主要思想是:假設(shè)在一個(gè)數(shù)據(jù)集中大部分重要的信息會隱藏在某一個(gè)維度更低的子空間中,而其它的子空間能夠提供的有用信息很少.根據(jù)這一假設(shè)把數(shù)據(jù)空間劃分為兩個(gè)子空間,包含大部分重要信息的子空間稱為聚類子空間,基本不包含重要信息的子空間稱為噪聲子空間[5].為了提高聚類性能,挖掘出數(shù)據(jù)的內(nèi)在結(jié)構(gòu),需要把數(shù)據(jù)映射到聚類子空間上進(jìn)行聚類.

    給定數(shù)據(jù)集D={x1,x2,···,xn}∈Rd×n,其中n是數(shù)據(jù)集D的規(guī)模,d是樣本的維度.假設(shè)要把數(shù)據(jù)聚為K個(gè)簇在經(jīng)典K-Means 算法中,最優(yōu)化目標(biāo)是使得每個(gè)樣本到其聚類中心點(diǎn)的距離總和最小[1,5],即優(yōu)化下式:

    其中,ui為第i個(gè)簇的簇中心,‖·‖表示歐幾里得范數(shù).SubKMeans 算法需要將樣本映射到聚類子空間中進(jìn)行聚類,兩個(gè)樣本在聚類子空間中的距離可以通過式(2)計(jì)算.

    其中,PC∈Rm×d,m為聚類子空間維度且m<d,V∈Rd×d是一個(gè)維度為d的正交矩陣.通過能夠?qū)颖緓映射到聚類子空間中,PC定義為:

    其中,Im是維度為m的單位矩陣,Od?m,m∈Rm×(d?m)為零矩陣.重新定義樣本間距離計(jì)算公式后,SubKMeans優(yōu)化目標(biāo)可以表示為:

    其中,PN∈R(d?m)×d,(d?m)為噪聲子空間維度,uD∈Rd×1為數(shù)據(jù)集D的列均值.將式(4)展開,利用矩陣跡的特性,可以表示為:

    其中,Tr表示矩陣的跡,V是一個(gè)正交矩陣,根據(jù)正交矩陣的特性,可知VTSDV相乘后,只改變矩陣SD特征向量的方向,不改變其特征值本身.因此對于任意的正交矩陣V,VTSDV的特征值是常量.矩陣的跡是其所有特征值之和,所以是一個(gè)常量,在式(5)中可以忽略.令矩陣V為SiD特征分解后的特征向量,并且這些特征向量按照特征值的大小進(jìn)行升序排序,最小的m個(gè)特征值對應(yīng)的特征向量將數(shù)據(jù)映射到聚類子空間中,其它(d?m)個(gè)特征值對應(yīng)的特征向量將數(shù)據(jù)映射到噪聲子空間中,令m為SiD特征分解后特征值中小于0 的個(gè)數(shù),可解決(4)的最優(yōu)化問題.使用式(2)計(jì)算樣本距離,不斷迭代更新簇中心,更新矩陣V和子空間維度m,算法最終趨于穩(wěn)定得到固定維度的聚類子空間和聚類簇.SubKMeans 算法框架如算法1 所示.

    算法1.SubKMeans 算法輸入:數(shù)據(jù)集D,聚類數(shù)量K{C1,C2,···,CK}輸出:聚類簇,正交變換矩V,聚類子空間維度m m=■d/2」■」1)初始化聚類子空間維度 // 表示向下取整2)計(jì)算數(shù)據(jù)集列平均uD 3)采用式(8)計(jì)算數(shù)據(jù)集的散列矩陣ui,i=1,2,···,K S D 4)隨機(jī)產(chǎn)生初始聚類中心5)隨機(jī)矩陣執(zhí)行QR 分解產(chǎn)生正交矩陣V 6)While(簇中心改變)x∈D 7)for each 8)采用式(2)計(jì)算樣本到簇中心的距離9)將樣本劃分到距離最近的簇10)end for ui 11)更新簇中心12)采用式(7)計(jì)算簇的散列矩陣V,ε=eig(S iD)ε S i 13)更新矩陣 // eig 表示特征分解,V 為特征分解后的特征向量,為特征值m=|{e|e∈ε,e<0}| ||14)更新維度 // 表示取集合中元素個(gè)數(shù)15)end while

    雖然SubKMeans 算法能夠自動確定聚類子空間維度,但需要用戶指定聚類數(shù)量K.聚類數(shù)的確定是實(shí)際應(yīng)用中的一個(gè)重大問題,因?yàn)樵趯?shí)際的應(yīng)用場景中,需要聚類的數(shù)據(jù)往往是未知數(shù)據(jù),我們不知道哪些數(shù)據(jù)應(yīng)該分配到同一類中,對于給出的K值,我們也無法驗(yàn)證其是否是當(dāng)前數(shù)據(jù)的準(zhǔn)確K值.

    2 基于成對約束的SubKMeans 聚類數(shù)確定算法

    輪廓系數(shù)是一種常用的聚類有效性指標(biāo),可用于確定K值.在輪廓系數(shù)的計(jì)算方式中,聚類的輪廓系數(shù)為數(shù)據(jù)集中所有樣本的輪廓系數(shù)的平均值,其把每個(gè)樣本看成同等重要,把該指標(biāo)作為聚類有效性指標(biāo)用于確定聚類數(shù)量時(shí),往往效果不好.而在實(shí)際的聚類過程中,存在部分樣本對簇的貢獻(xiàn)程度不一樣的情況.為了體現(xiàn)這種差異,基于文獻(xiàn)[13],本文引入成對約束,用輪廓系數(shù)的滿足度給單個(gè)樣本和整個(gè)聚類進(jìn)行加權(quán),并將違反的成對約束作為懲罰項(xiàng),改進(jìn)輪廓系數(shù)的計(jì)算方式,為SubKMeans 算法提出一種成對約束與輪廓系數(shù)結(jié)合的K值確定方法,稱為Constrained Weighted SubKMeans,簡稱CSWKM.CSWKM 算法把改進(jìn)后的輪廓系數(shù)作為一種新的聚類有效性指標(biāo),在K的取值范圍內(nèi),計(jì)算出各個(gè)K值時(shí)的指標(biāo)值,把最佳指標(biāo)值對應(yīng)的K值作為最佳K值.CSWKM 算法框架如下算法2所示.

    算法2.CSWKM 算法輸入:數(shù)據(jù)集D,成對約束Cst,最大迭代次數(shù)Count{C1,C2,···,CK}輸出:聚類簇,正交變換矩V,聚類子空間維度m,聚類數(shù)量K 1)for to 2)SubKMeans 算法 //迭代時(shí)需判斷迭代次數(shù)是否超過限制3)if (簇迭代次數(shù)小于Count)4)采用式(13)計(jì)算出此次劃分的輪廓系數(shù)5)if(計(jì)算得出的輪廓系數(shù)小于0)6)令輪廓系數(shù)為0 7)else 8)令此次劃分的輪廓系數(shù)為0 9)end for K=Kmin Kmax

    CSWKM 需要分別計(jì)算出各個(gè)K值時(shí)的輪廓系數(shù)值,把最大輪廓系數(shù)對應(yīng)的K值作為最終K值.在計(jì)算單個(gè)K值的輪廓系數(shù)時(shí),需要迭代更新簇中心點(diǎn)、更新矩陣V和子空間維度m,同時(shí)在進(jìn)行迭代時(shí)需要先判斷當(dāng)前迭代次數(shù)是否超過最大迭代次數(shù),若超過,則停止迭代.Kmin一般取2,Kmax根據(jù)經(jīng)驗(yàn)為樣本數(shù)量的平方根取整,算法輸出部分中,簇 {C1,C2,···,CK}、V和m對應(yīng)于最佳K值的簇、V和m.與SubKMeans算法相比,CSWKM 算法對簇的迭代次數(shù)進(jìn)行了限制,計(jì)算了每次簇劃分后對應(yīng)的輪廓系數(shù)值.

    2.1 簇迭代次數(shù)限制

    CSWKM 算法不同于SubKMeans 算法,CSWKM算法需要嘗試K值范圍內(nèi)的每個(gè)K值.由于CSWKM算法中對簇的個(gè)數(shù)進(jìn)行了限制,強(qiáng)制每個(gè)簇里面的樣本個(gè)數(shù)必須大于5,在實(shí)驗(yàn)中發(fā)現(xiàn)當(dāng)給出的K值與實(shí)際的K值相差較大時(shí),會出現(xiàn)劃分簇的迭代次數(shù)過多或者不收斂的現(xiàn)象.為了解決這一問題,給簇的迭代加上次數(shù)限制,使得超過迭代次數(shù)的K值劃分認(rèn)為是不合適的劃分,直接令此次K值劃分的簇輪廓系數(shù)為0,一般情況下令迭代次數(shù)為50.

    2.2 輪廓系數(shù)

    輪廓系數(shù)是目前使用最為頻繁的聚類有效性評價(jià)指標(biāo)之一,其要求同一個(gè)簇內(nèi)樣本間距離小,相似性高,不同簇間距離大,相似性低[13,14].聚類的輪廓系數(shù)為數(shù)據(jù)集中所有樣本的輪廓系數(shù)平均值,單個(gè)樣本x的輪廓系數(shù)計(jì)算公式如式(9)所示:

    其中,a(x)表示樣本x與其所屬簇的其他樣本之間的平均距離,為類內(nèi)距離,b(x)表示樣本x到其他簇的平均距離中的最小值,為類間距離.

    單獨(dú)使用輪廓系數(shù)作為聚類有效性評價(jià)指標(biāo)效果并不理想,基于樣本對簇的貢獻(xiàn)程度不同,本文引入監(jiān)督信息對輪廓系數(shù)進(jìn)行改進(jìn).監(jiān)督信息可以分為兩類,一類是數(shù)據(jù)樣本類別標(biāo)簽,另一類是數(shù)據(jù)樣本之間的成對約束信息.成對約束一般是指must-link與cannotlink兩種關(guān)聯(lián)約束關(guān)系,正關(guān)聯(lián)約束關(guān)系must-link(x,y)表示樣本x和樣本y屬于同一類,負(fù)關(guān)聯(lián)約束關(guān)系cannotlink(x,y)表示樣本x和樣本y屬于不同類.由于成對約束信息獲取成本低,容易得到,因此本文使用的監(jiān)督信息為成對約束.為了體現(xiàn)出各個(gè)樣本對簇的貢獻(xiàn)大小,我們認(rèn)為成對約束滿足程度高的樣本對簇的貢獻(xiàn)程度更大,應(yīng)該賦予更高的權(quán)重.但是當(dāng)兩個(gè)樣本成對約束滿足程度一致時(shí),其對簇的貢獻(xiàn)程度也可能不一樣.文獻(xiàn)[15]認(rèn)為不同的成對約束的包含的信息不一樣,應(yīng)該區(qū)分對待.因此我們把未得到滿足的成對約束之間的平均距離作為一個(gè)懲罰項(xiàng),用來體現(xiàn)當(dāng)成對約束滿足程度一致時(shí),樣本對簇的貢獻(xiàn)程度.

    在must-link約束關(guān)系中,距離更大的約束包含的信息更多,違反后應(yīng)該受到更大懲罰,應(yīng)使得其輪廓系數(shù)更小.根據(jù)輪廓系數(shù)計(jì)算方式,通常類內(nèi)距離越大輪廓系數(shù)越小.在不考慮權(quán)重的情況下,對同一個(gè)樣本來說,違反約束后,其輪廓系數(shù)值應(yīng)該更小,因此改進(jìn)后的類內(nèi)距離不應(yīng)該比原先的類內(nèi)距離小.所以令改進(jìn)后的類內(nèi)距離為a(x)與懲罰項(xiàng)兩者中的最大值[13],如式(10)所示,a(x)表示為改進(jìn)時(shí)的類內(nèi)距離.

    其中,xML表示與樣本x具有正關(guān)聯(lián)約束關(guān)系但在實(shí)際劃分簇的過程中沒有劃分到同一個(gè)簇的樣本集合,avg(x,xML) 表示樣本x到集合xML的平均距離.

    在cannot-link約束關(guān)系中,距離更小的約束包含的信息更多,違反后應(yīng)該受到更大懲罰.根據(jù)輪廓系數(shù)計(jì)算方式,一般類間距離越小輪廓系數(shù)越小,同理,應(yīng)該使得改進(jìn)后的類間距離為b(x)與懲罰項(xiàng)兩者中的最小值[13],如式(11)所示,b(x)表示未改進(jìn)前的類間距離.

    其中,xCL表示與樣本x具有負(fù)關(guān)聯(lián)約束關(guān)系但在實(shí)際劃分簇的過程中劃分到同一個(gè)簇的樣本集合,avg(x,xCL)表示樣本x到集合xCL的平均距離.

    改進(jìn)后的單個(gè)樣本輪廓系數(shù)如式(12)所示.此時(shí)可能會出現(xiàn)輪廓系數(shù)為負(fù)數(shù)的情況,而輪廓系數(shù)不為負(fù)數(shù),因此令小于0 的輪廓系數(shù)為0.

    加權(quán)的方式分為劃分權(quán)重與樣本權(quán)重.劃分權(quán)重是從整個(gè)聚類劃分的角度出發(fā),為在此次K值劃分中滿足的約束關(guān)系個(gè)數(shù)占總約束關(guān)系個(gè)數(shù)的比例.樣本權(quán)重是從單個(gè)樣本的角度出發(fā),若樣本x具有約束關(guān)系,則其樣本權(quán)重為樣本x滿足的約束關(guān)系個(gè)數(shù)占樣本x總約束關(guān)系個(gè)數(shù)的比例.若樣本x沒有約束關(guān)系但其所在的簇里面其它樣本具有約束關(guān)系,那么其樣本權(quán)重為簇中滿足的約束關(guān)系個(gè)數(shù)占簇中總約束關(guān)系個(gè)數(shù)的比例.若樣本x本身沒有約束關(guān)系并且其所在的簇中其它樣本也沒有約束關(guān)系,那么其樣本權(quán)重為1.

    把劃分權(quán)重與樣本權(quán)重結(jié)合起來,聚類的輪廓系數(shù)計(jì)算公式如式(13)所示,其中SI(D)表示聚類輪廓系數(shù),S i(x)′為單個(gè)樣本x的輪廓系數(shù),w(x)為樣本權(quán)重,|D|為數(shù)據(jù)集D中的樣本個(gè)數(shù),weight為劃分權(quán)重.

    3 實(shí)驗(yàn)與分析

    實(shí)驗(yàn)階段使用6 個(gè)UCI 數(shù)據(jù)集和1 個(gè)UCR 數(shù)據(jù)集,如表1所示.Wdbc、Seeds、Iris、Wine、Vertebral column、Glass Identification、Breast Tissue 來自于UCI 數(shù)據(jù)集,Plane 來自于UCR 數(shù)據(jù)集,Wdbc 表示的是Breast Cancer Wisconsin (Diagnostic)數(shù)據(jù)集.每組數(shù)據(jù)都采用了標(biāo)準(zhǔn)化(將一組數(shù)的每個(gè)數(shù)都減去這組數(shù)的平均值后再除以這組數(shù)的均方差)的預(yù)處理方式,采用結(jié)合成對約束的輪廓系數(shù)作為聚類有效性評價(jià)指標(biāo),聚類準(zhǔn)確性使用標(biāo)準(zhǔn)互信息(NMI).

    表2是CSWKM 算法對比實(shí)驗(yàn)的結(jié)果,在CSWKM算法對比實(shí)驗(yàn)中,迭代次數(shù)Count取50,聚類數(shù)量K的最大取值范圍為向下取整,n表示數(shù)據(jù)集的規(guī)模,Pre_K 表示實(shí)驗(yàn)重復(fù)100 次時(shí),算法選出的最佳聚類數(shù)與原數(shù)據(jù)集中種類數(shù)一致的次數(shù),“無”表示算法迭代10 000 次后未收斂,括號中的數(shù)字為成對約束的對數(shù),NMI 的值為10 次十折交叉驗(yàn)證的平均值.把僅僅使用輪廓系數(shù)而不加成對約束作為聚類有效性評價(jià)指標(biāo),用來為SubKMeans 確定K值的算法稱為SIKM.

    表1 數(shù)據(jù)集相關(guān)信息

    表2 CSWKM、SIKM 和SubKMeans 算法對比

    從表2中CSWKM 與SIKM 算法的對比實(shí)驗(yàn)數(shù)據(jù)中可以明顯看到CSWKM 算法的K值確定準(zhǔn)確率不論在成對約束對數(shù)為10 或100 時(shí),均要高于SIKM 算法,預(yù)測K值更加精準(zhǔn),使得NMI 系數(shù)也要高于SIKM算法.這一結(jié)果表明結(jié)合成對約束后的輪廓系數(shù)更能夠表示聚類性能,驗(yàn)證了CSWKM 算法在確定K值上的有效性.在Glass 數(shù)據(jù)集上,由于有一類只有9 個(gè)樣本,在進(jìn)行十折交叉驗(yàn)證的時(shí)候會出現(xiàn)有的簇中無法滿足樣本數(shù)大于5 的要求,導(dǎo)致不收斂,而CSWKM 算法對簇的迭代次數(shù)進(jìn)行了限制,因此不會出現(xiàn)不收斂的現(xiàn)象.從10 對成對約束與100 對成對約束的實(shí)驗(yàn)結(jié)果中可以看到,CSWKM 算法的NMI 系數(shù)隨著預(yù)測K值準(zhǔn)確率的提高而提升,由于在大多數(shù)的數(shù)據(jù)集中預(yù)測的K值準(zhǔn)確率不能達(dá)到百分百,因而NMI 系數(shù)普遍要比SubKMeans 算法低.當(dāng)K值預(yù)測準(zhǔn)確率達(dá)到百分百時(shí),CSWKM 算法的NMI 系數(shù)不低于SubKMeans算法,可以從Wdbc 和Seeds 數(shù)據(jù)集的實(shí)驗(yàn)結(jié)果中看出.在部分?jǐn)?shù)據(jù)集上,可能聚為其它簇的效果要更好,因而預(yù)測K值準(zhǔn)確率雖然沒有達(dá)到百分百,但是CSWKM算法的NMI 系數(shù)還是要高于SubKMeans 算法.

    4 總結(jié)與展望

    針對SubKMeans 算法需要用戶指定K值的問題,提出了一種基于成對約束的SubKMeans 聚類數(shù)確定算法.將成對約束運(yùn)用到輪廓系數(shù)中,首先用成對約束改進(jìn)輪廓系數(shù)的計(jì)算方式,其次用成對約束的滿足程度給輪廓系數(shù)加權(quán),將改進(jìn)后的輪廓系數(shù)作為聚類有效性評價(jià)指標(biāo),在K的取值范圍內(nèi)根據(jù)最佳指標(biāo)值挑選出對應(yīng)的最佳K值,有效的解決了SubKMeans 算法在確定聚類數(shù)量方面的難題.最后,通過在UCI 和UCR數(shù)據(jù)集上進(jìn)行實(shí)驗(yàn),對比沒有使用成對約束改進(jìn)輪廓系數(shù)的SIKM 算法和SubKMeans 算法.實(shí)驗(yàn)結(jié)果表明,CSWKM 算法的K值確定準(zhǔn)確率和聚類效果優(yōu)于SIKM算法,驗(yàn)證了CSWKM 算法的有效性.并且CSWKM算法在給出100 對成對約束時(shí),聚類效果優(yōu)于SubKMeans算法.未來的工作將致力于如何把子空間信息作為確定K值的一個(gè)考慮因素.

    猜你喜歡
    輪廓約束聚類
    “碳中和”約束下的路徑選擇
    OPENCV輪廓識別研究與實(shí)踐
    約束離散KP方程族的完全Virasoro對稱
    基于實(shí)時(shí)輪廓誤差估算的數(shù)控系統(tǒng)輪廓控制
    基于DBSACN聚類算法的XML文檔聚類
    電子測試(2017年15期)2017-12-18 07:19:27
    基于改進(jìn)的遺傳算法的模糊聚類算法
    在線學(xué)習(xí)機(jī)制下的Snake輪廓跟蹤
    適當(dāng)放手能讓孩子更好地自我約束
    人生十六七(2015年6期)2015-02-28 13:08:38
    一種層次初始的聚類個(gè)數(shù)自適應(yīng)的聚類方法研究
    自適應(yīng)確定K-means算法的聚類數(shù):以遙感圖像聚類為例
    极品少妇高潮喷水抽搐| 国产午夜精品久久久久久一区二区三区| 另类亚洲欧美激情| 成人一区二区视频在线观看| 亚洲欧美日韩另类电影网站 | 一区二区三区乱码不卡18| 国产亚洲5aaaaa淫片| 内射极品少妇av片p| 亚洲av在线观看美女高潮| 一本久久精品| 国产精品久久久久久av不卡| 精品国产三级普通话版| 久久99蜜桃精品久久| av.在线天堂| 欧美高清成人免费视频www| 国产无遮挡羞羞视频在线观看| 婷婷色综合www| 嫩草影院新地址| 成人国产av品久久久| 亚洲精品久久久久久婷婷小说| 色综合色国产| 国产亚洲av片在线观看秒播厂| 亚洲国产成人一精品久久久| 亚洲欧美清纯卡通| 一级毛片久久久久久久久女| 免费久久久久久久精品成人欧美视频 | 又大又黄又爽视频免费| 国产极品天堂在线| 人体艺术视频欧美日本| 亚洲久久久国产精品| 中国美白少妇内射xxxbb| 精品久久久噜噜| 国产亚洲精品久久久com| 国产精品精品国产色婷婷| 99久久中文字幕三级久久日本| 男人舔奶头视频| 人人妻人人澡人人爽人人夜夜| 欧美高清成人免费视频www| 久热久热在线精品观看| 国产无遮挡羞羞视频在线观看| 欧美精品亚洲一区二区| 国产精品久久久久久av不卡| 一级a做视频免费观看| 日韩大片免费观看网站| 观看av在线不卡| 亚洲精品日韩在线中文字幕| av福利片在线观看| 人妻制服诱惑在线中文字幕| 91狼人影院| 国产精品人妻久久久久久| 国产淫语在线视频| 人妻 亚洲 视频| 中文字幕人妻熟人妻熟丝袜美| 亚洲国产最新在线播放| 成人漫画全彩无遮挡| 一级片'在线观看视频| 少妇人妻 视频| 亚洲av中文av极速乱| av福利片在线观看| 国产成人一区二区在线| 免费人成在线观看视频色| 国产免费又黄又爽又色| 高清毛片免费看| a级毛色黄片| 男人爽女人下面视频在线观看| 好男人视频免费观看在线| 97在线视频观看| av国产免费在线观看| 久久久午夜欧美精品| av福利片在线观看| 久久鲁丝午夜福利片| 人人妻人人看人人澡| 欧美97在线视频| 在线观看人妻少妇| 久久久久久久亚洲中文字幕| 秋霞在线观看毛片| 久久午夜福利片| 国产高清有码在线观看视频| 久久99热这里只频精品6学生| 18禁在线播放成人免费| 99九九线精品视频在线观看视频| 久久ye,这里只有精品| 啦啦啦中文免费视频观看日本| 欧美另类一区| 丰满人妻一区二区三区视频av| 国产一区二区在线观看日韩| 午夜老司机福利剧场| 一级黄片播放器| 亚洲av成人精品一区久久| 久久国产精品男人的天堂亚洲 | 欧美zozozo另类| 99九九线精品视频在线观看视频| 精品国产三级普通话版| freevideosex欧美| 国产永久视频网站| 91久久精品电影网| 中文天堂在线官网| 三级国产精品欧美在线观看| 在线看a的网站| 在线观看av片永久免费下载| 日本色播在线视频| 国产欧美另类精品又又久久亚洲欧美| 亚洲av成人精品一二三区| 日韩中字成人| 最新中文字幕久久久久| 欧美bdsm另类| 日本午夜av视频| 男女下面进入的视频免费午夜| 少妇被粗大猛烈的视频| 精品久久久久久久久亚洲| 国产真实伦视频高清在线观看| 国产 一区精品| 少妇丰满av| 亚洲美女视频黄频| 国产精品av视频在线免费观看| 精华霜和精华液先用哪个| 日本与韩国留学比较| freevideosex欧美| 自拍偷自拍亚洲精品老妇| 亚洲av中文av极速乱| 男人舔奶头视频| 精品人妻偷拍中文字幕| 22中文网久久字幕| 天天躁夜夜躁狠狠久久av| 久久热精品热| 亚洲精品视频女| 日韩一本色道免费dvd| 男女啪啪激烈高潮av片| 欧美精品一区二区大全| 中文天堂在线官网| 国产永久视频网站| 男女啪啪激烈高潮av片| 午夜福利在线在线| 亚洲精品,欧美精品| 五月玫瑰六月丁香| 国产精品三级大全| 久久人人爽人人爽人人片va| 男女边吃奶边做爰视频| 2018国产大陆天天弄谢| 欧美国产精品一级二级三级 | 少妇被粗大猛烈的视频| av免费在线看不卡| 国产精品免费大片| 男女国产视频网站| 视频中文字幕在线观看| 2021少妇久久久久久久久久久| 亚洲欧美中文字幕日韩二区| 麻豆精品久久久久久蜜桃| 国产视频内射| 欧美日韩亚洲高清精品| 午夜精品国产一区二区电影| 99久久人妻综合| 亚洲精品一区蜜桃| 极品少妇高潮喷水抽搐| 久久亚洲国产成人精品v| 国产有黄有色有爽视频| 亚洲av日韩在线播放| 26uuu在线亚洲综合色| 五月玫瑰六月丁香| 观看美女的网站| 欧美成人a在线观看| 婷婷色综合www| 欧美xxxx性猛交bbbb| 中文字幕制服av| 亚洲不卡免费看| 成人一区二区视频在线观看| 国产伦在线观看视频一区| 国产黄片美女视频| 国产精品久久久久久久电影| 欧美日韩在线观看h| 少妇人妻久久综合中文| 亚洲av福利一区| 97在线视频观看| 激情五月婷婷亚洲| 精品少妇久久久久久888优播| 男人和女人高潮做爰伦理| 99热6这里只有精品| 免费看日本二区| 亚洲不卡免费看| 成人综合一区亚洲| 久久毛片免费看一区二区三区| 久久久久久久久久久免费av| 欧美区成人在线视频| 久久久久久九九精品二区国产| 亚洲一区二区三区欧美精品| 国产精品无大码| 久久99热这里只频精品6学生| 亚洲国产av新网站| 一本色道久久久久久精品综合| 免费大片18禁| 国产精品嫩草影院av在线观看| 久久99热6这里只有精品| 18禁动态无遮挡网站| 亚洲第一av免费看| 夫妻性生交免费视频一级片| 国产精品一区二区三区四区免费观看| av网站免费在线观看视频| 这个男人来自地球电影免费观看 | .国产精品久久| 国产精品国产三级专区第一集| 亚洲美女视频黄频| 成人特级av手机在线观看| 亚洲婷婷狠狠爱综合网| 乱系列少妇在线播放| 免费黄频网站在线观看国产| 国产成人freesex在线| 日本-黄色视频高清免费观看| 亚洲美女视频黄频| 欧美性感艳星| 王馨瑶露胸无遮挡在线观看| 亚洲国产色片| 在线亚洲精品国产二区图片欧美 | 欧美日韩精品成人综合77777| 亚洲国产精品专区欧美| 午夜激情久久久久久久| 在线观看国产h片| 久久国产亚洲av麻豆专区| 老司机影院成人| 亚洲av综合色区一区| 九九爱精品视频在线观看| 日本欧美视频一区| 麻豆成人av视频| 免费av不卡在线播放| 交换朋友夫妻互换小说| 亚洲熟女精品中文字幕| 久久久久视频综合| 国产精品精品国产色婷婷| av卡一久久| 丝袜脚勾引网站| 欧美成人精品欧美一级黄| 亚洲精品一区蜜桃| 国产伦精品一区二区三区四那| 免费大片黄手机在线观看| 三级国产精品欧美在线观看| 国产午夜精品久久久久久一区二区三区| 欧美另类一区| a级毛色黄片| 国产免费又黄又爽又色| 国产在线视频一区二区| 久久人妻熟女aⅴ| 一区二区三区精品91| 亚洲国产精品专区欧美| 欧美少妇被猛烈插入视频| 久久 成人 亚洲| 欧美精品亚洲一区二区| 亚洲美女搞黄在线观看| 男人添女人高潮全过程视频| 国产探花极品一区二区| 肉色欧美久久久久久久蜜桃| 亚洲美女黄色视频免费看| 国产亚洲午夜精品一区二区久久| 亚洲,一卡二卡三卡| 成年人午夜在线观看视频| 极品教师在线视频| 精品一区二区三卡| 岛国毛片在线播放| 男女啪啪激烈高潮av片| 亚洲美女视频黄频| 久久久久人妻精品一区果冻| 一区二区三区免费毛片| 最近2019中文字幕mv第一页| 国产91av在线免费观看| 少妇的逼水好多| 肉色欧美久久久久久久蜜桃| av播播在线观看一区| 七月丁香在线播放| 视频中文字幕在线观看| 亚洲精品日本国产第一区| 亚洲精品中文字幕在线视频 | 少妇裸体淫交视频免费看高清| 最近手机中文字幕大全| 天堂俺去俺来也www色官网| 成人美女网站在线观看视频| 日本黄色日本黄色录像| 午夜福利网站1000一区二区三区| 99热国产这里只有精品6| 久久影院123| 亚洲国产色片| 中文在线观看免费www的网站| 九草在线视频观看| 蜜臀久久99精品久久宅男| 又粗又硬又长又爽又黄的视频| 美女内射精品一级片tv| 国产精品久久久久久久久免| 一级毛片aaaaaa免费看小| 精品国产露脸久久av麻豆| 黄片wwwwww| 日韩成人av中文字幕在线观看| 最近的中文字幕免费完整| 在线观看一区二区三区激情| 三级经典国产精品| 久久国产乱子免费精品| 免费不卡的大黄色大毛片视频在线观看| 王馨瑶露胸无遮挡在线观看| 建设人人有责人人尽责人人享有的 | a 毛片基地| 观看免费一级毛片| 国产熟女欧美一区二区| 亚洲综合色惰| 亚洲色图综合在线观看| 性色av一级| 久久久欧美国产精品| 男的添女的下面高潮视频| 在线观看一区二区三区| 天堂8中文在线网| 女性被躁到高潮视频| tube8黄色片| 伦理电影大哥的女人| 只有这里有精品99| av一本久久久久| 在线免费十八禁| av在线老鸭窝| 老司机影院毛片| 精华霜和精华液先用哪个| 久久影院123| 99热这里只有是精品在线观看| av专区在线播放| 亚洲电影在线观看av| 少妇人妻 视频| 男男h啪啪无遮挡| 欧美日韩亚洲高清精品| 不卡视频在线观看欧美| 一区二区三区精品91| 天堂8中文在线网| 啦啦啦啦在线视频资源| 在线播放无遮挡| 日日啪夜夜撸| 一级二级三级毛片免费看| 午夜激情福利司机影院| 久久婷婷青草| 身体一侧抽搐| xxx大片免费视频| 亚洲欧美清纯卡通| 99久久人妻综合| 亚洲经典国产精华液单| 哪个播放器可以免费观看大片| 伦理电影免费视频| 简卡轻食公司| 欧美97在线视频| av在线蜜桃| 精品午夜福利在线看| 日韩欧美精品免费久久| 久久精品国产a三级三级三级| 黄色配什么色好看| 观看av在线不卡| 久久青草综合色| 91精品国产九色| 久久精品国产亚洲av涩爱| 一区二区三区精品91| 视频中文字幕在线观看| 啦啦啦啦在线视频资源| 尾随美女入室| 日本与韩国留学比较| 国产综合精华液| 国产精品一二三区在线看| 国产在线免费精品| 亚洲自偷自拍三级| 男人狂女人下面高潮的视频| 国产欧美亚洲国产| 婷婷色综合大香蕉| 国精品久久久久久国模美| 国产精品久久久久久精品古装| 中国美白少妇内射xxxbb| 一区二区三区精品91| 天堂8中文在线网| 国产一级毛片在线| 人体艺术视频欧美日本| 大片电影免费在线观看免费| 亚洲欧美一区二区三区国产| 一个人看的www免费观看视频| 亚洲欧洲日产国产| 天堂俺去俺来也www色官网| 成人高潮视频无遮挡免费网站| 一区二区av电影网| 高清欧美精品videossex| 精品一品国产午夜福利视频| 1000部很黄的大片| 青春草亚洲视频在线观看| 久热久热在线精品观看| 亚洲中文av在线| xxx大片免费视频| 在线免费观看不下载黄p国产| 伦精品一区二区三区| 精品久久久久久电影网| 国产 精品1| 亚洲国产精品999| 五月伊人婷婷丁香| 插阴视频在线观看视频| 美女中出高潮动态图| 最黄视频免费看| 国产片特级美女逼逼视频| 精品视频人人做人人爽| 国产一区二区三区av在线| 卡戴珊不雅视频在线播放| 久久久久久久亚洲中文字幕| 久久热精品热| 黄色怎么调成土黄色| 亚洲精品一区蜜桃| 久久人妻熟女aⅴ| 欧美性感艳星| 精品亚洲乱码少妇综合久久| 成人毛片60女人毛片免费| 97在线视频观看| 干丝袜人妻中文字幕| 久久国产精品大桥未久av | 五月伊人婷婷丁香| 夜夜骑夜夜射夜夜干| 少妇的逼水好多| 深夜a级毛片| 日韩亚洲欧美综合| 久热这里只有精品99| 欧美日韩精品成人综合77777| 日韩欧美精品免费久久| 男女无遮挡免费网站观看| 国产精品福利在线免费观看| 91精品伊人久久大香线蕉| 精品一区二区三卡| 亚洲精品,欧美精品| 天天躁日日操中文字幕| 久久久精品免费免费高清| 欧美精品一区二区免费开放| 日韩免费高清中文字幕av| 成人一区二区视频在线观看| 国产真实伦视频高清在线观看| 我要看黄色一级片免费的| 国产成人午夜福利电影在线观看| 国产精品福利在线免费观看| 丰满少妇做爰视频| 熟女电影av网| 青春草亚洲视频在线观看| av黄色大香蕉| 91aial.com中文字幕在线观看| 精品久久久久久久末码| 日韩一区二区视频免费看| 五月伊人婷婷丁香| 美女cb高潮喷水在线观看| 成人一区二区视频在线观看| 美女主播在线视频| 亚洲国产色片| 一个人看视频在线观看www免费| 七月丁香在线播放| 久久精品国产亚洲网站| 三级经典国产精品| 又粗又硬又长又爽又黄的视频| 亚洲av综合色区一区| 亚洲电影在线观看av| 在线观看美女被高潮喷水网站| 国产成人a区在线观看| 亚洲美女黄色视频免费看| 欧美xxxx黑人xx丫x性爽| 国产欧美日韩精品一区二区| 久久精品久久久久久噜噜老黄| 国产 精品1| 国产有黄有色有爽视频| 天美传媒精品一区二区| 在线观看免费视频网站a站| 日韩精品有码人妻一区| 麻豆精品久久久久久蜜桃| 插逼视频在线观看| 国产精品女同一区二区软件| 久久久久久久亚洲中文字幕| 国产一区二区三区av在线| 精品一区二区三区视频在线| 国产成人精品福利久久| 欧美另类一区| 丝袜喷水一区| 亚洲熟女精品中文字幕| 免费大片18禁| 欧美97在线视频| 3wmmmm亚洲av在线观看| 国产淫片久久久久久久久| 国产白丝娇喘喷水9色精品| 在线观看国产h片| 中文字幕久久专区| 精品国产乱码久久久久久小说| 欧美xxxx性猛交bbbb| 肉色欧美久久久久久久蜜桃| 免费观看性生交大片5| av视频免费观看在线观看| 色吧在线观看| 亚洲精品成人av观看孕妇| 七月丁香在线播放| 日韩大片免费观看网站| 少妇熟女欧美另类| 亚洲经典国产精华液单| 伦理电影免费视频| 日韩电影二区| 十分钟在线观看高清视频www | 午夜日本视频在线| 性色avwww在线观看| 欧美激情国产日韩精品一区| 久久久精品94久久精品| 久久久a久久爽久久v久久| 国内少妇人妻偷人精品xxx网站| videossex国产| 国产在线免费精品| 深爱激情五月婷婷| 美女中出高潮动态图| 18禁裸乳无遮挡动漫免费视频| 啦啦啦啦在线视频资源| 高清黄色对白视频在线免费看 | 亚洲国产欧美人成| 女的被弄到高潮叫床怎么办| 日韩人妻高清精品专区| 高清欧美精品videossex| 三级经典国产精品| av在线播放精品| 国产午夜精品一二区理论片| 五月玫瑰六月丁香| 蜜桃久久精品国产亚洲av| 自拍偷自拍亚洲精品老妇| 下体分泌物呈黄色| 插逼视频在线观看| 女人十人毛片免费观看3o分钟| 国产成人午夜福利电影在线观看| 一级毛片 在线播放| 极品教师在线视频| 只有这里有精品99| 午夜福利影视在线免费观看| 亚洲色图av天堂| 男男h啪啪无遮挡| 精品少妇黑人巨大在线播放| 久久久精品94久久精品| 成人综合一区亚洲| av免费在线看不卡| 99热这里只有精品一区| 国产极品天堂在线| 亚洲人与动物交配视频| 国产有黄有色有爽视频| 亚洲成人手机| 欧美激情极品国产一区二区三区 | 欧美另类一区| 一级爰片在线观看| 亚洲av男天堂| 久久久a久久爽久久v久久| 久久久久久伊人网av| 欧美成人精品欧美一级黄| 亚洲天堂av无毛| 日本黄色片子视频| 日产精品乱码卡一卡2卡三| 婷婷色综合www| 大陆偷拍与自拍| 91在线精品国自产拍蜜月| 国产毛片在线视频| 久久ye,这里只有精品| 一级毛片aaaaaa免费看小| 久久久久视频综合| 又爽又黄a免费视频| 国产精品av视频在线免费观看| 狠狠精品人妻久久久久久综合| 欧美日韩精品成人综合77777| 亚洲成人一二三区av| 亚洲精品日韩av片在线观看| 久久精品久久久久久久性| 2022亚洲国产成人精品| av女优亚洲男人天堂| 身体一侧抽搐| av不卡在线播放| 中国美白少妇内射xxxbb| 成人国产麻豆网| 香蕉精品网在线| 中文字幕av成人在线电影| 啦啦啦中文免费视频观看日本| 91狼人影院| 亚洲精品久久午夜乱码| 看免费成人av毛片| 欧美zozozo另类| 尤物成人国产欧美一区二区三区| 亚洲国产av新网站| 亚洲精品乱码久久久v下载方式| 欧美bdsm另类| 国产欧美日韩一区二区三区在线 | 欧美zozozo另类| 亚洲欧美日韩东京热| 97热精品久久久久久| 亚洲欧美一区二区三区黑人 | 人妻夜夜爽99麻豆av| 在线 av 中文字幕| av在线蜜桃| 久久久久网色| 亚洲第一区二区三区不卡| 亚洲欧美清纯卡通| 国产有黄有色有爽视频| 免费观看的影片在线观看| 欧美三级亚洲精品| 亚洲国产精品成人久久小说| 两个人的视频大全免费| av女优亚洲男人天堂| 91久久精品电影网| 亚洲国产精品成人久久小说| 国产高潮美女av| 最近2019中文字幕mv第一页| 国内少妇人妻偷人精品xxx网站| 日韩 亚洲 欧美在线| 日韩人妻高清精品专区| 最近2019中文字幕mv第一页| 男女啪啪激烈高潮av片| 久久久久国产精品人妻一区二区| 男女啪啪激烈高潮av片| 少妇 在线观看| freevideosex欧美| 国产亚洲一区二区精品| 亚洲美女黄色视频免费看| 亚洲精品中文字幕在线视频 | 日韩一区二区视频免费看| 精品久久久久久久久av| 日韩欧美一区视频在线观看 | 国产精品国产三级国产av玫瑰| 免费黄频网站在线观看国产| 亚州av有码| 亚洲三级黄色毛片| 国产亚洲午夜精品一区二区久久| a级一级毛片免费在线观看| 久久久精品94久久精品| 熟女av电影|