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

    基于核模糊粗糙集的高光譜波段選擇算法

    2020-03-06 13:21:10陳紅梅
    計(jì)算機(jī)應(yīng)用 2020年1期
    關(guān)鍵詞:粗糙集信息熵復(fù)雜度

    張 伍,陳紅梅

    (西南交通大學(xué) 信息科學(xué)與技術(shù)學(xué)院,成都 611756)

    0 引言

    多光譜或高光譜圖像是20世紀(jì)80年代興起的遙感空間技術(shù),通過搭載不同平臺的傳感器,能在連續(xù)緊密的光譜波波段上對目標(biāo)同時(shí)成像。高光譜數(shù)據(jù)是一個(gè)圖像立方體,它的前兩個(gè)維度代表圖像的空間位置,第三個(gè)維度代表圖像的波段,所以它的每一個(gè)像元是一條連續(xù)的光譜曲線,通過分析光譜曲線的特點(diǎn),可以得到像素點(diǎn)所代表的地物真值對象。也可以把像元看成一個(gè)模式,它的屬性值等于對應(yīng)波段上的輻射亮度值。高光譜圖像因?yàn)楹泻艽蟮男畔⒘?,使其在多種應(yīng)用(醫(yī)學(xué)、農(nóng)作生產(chǎn)、礦物勘探等)方面具有很大的價(jià)值,但因波段之間具有較高的冗余,所以存在存儲空間消耗大、計(jì)算時(shí)間長、圖像分類時(shí)可能存在“HUGHES”問題[1];因而需要對高光譜圖像進(jìn)行處理,降低它的維度并且同時(shí)保留較高的地物分類的能力。

    高光譜降維技術(shù)分為特征選擇以及特征提取。在特征提取中,經(jīng)過一系列數(shù)學(xué)的變換,可將原來的所有波段數(shù)據(jù)壓縮為新的數(shù)據(jù)以代替原來的數(shù)據(jù)集,如主成分分析[2]、獨(dú)立成分分析[3]、局部線性嵌入[4]等?;谧儞Q的降維方式,其優(yōu)點(diǎn)是可以經(jīng)過若干變換直接將高維數(shù)據(jù)減少到幾維甚至一維,降維后會縮短數(shù)據(jù)進(jìn)一步分析處理時(shí)間。缺點(diǎn)是對圖像進(jìn)行了變換,改變了圖像原有的特性,使一個(gè)特征下的值無法還原成為對應(yīng)的圖像中的值。高光譜波段選擇是指從原始數(shù)據(jù)集中挑選出一些未經(jīng)變換過的波段圖像組成高光譜圖像子集,并盡可能反映原始高光譜圖像的特性。高光譜圖像波段選擇不會破壞原本圖像本身的物理屬性,其結(jié)果解釋性更強(qiáng)。

    根據(jù)是否使用地物真值信息,高光譜圖像波段選擇算法又分為無監(jiān)督波段選擇算法和有監(jiān)督波段選擇算法。Liu等[5]基于鄰域粗糙集理論進(jìn)行高光譜波段選擇,并分析了算法的穩(wěn)定性;Patra等[6]用粗糙集理論計(jì)算每個(gè)光譜波段的相關(guān)性和重要度,定義了一個(gè)新的準(zhǔn)則用來選擇有效的波段;Guo等[7]根據(jù)真實(shí)地物真值表與波段圖像間的互信息進(jìn)行高光譜波段選擇。這些方法進(jìn)行高光譜波段選擇時(shí),需要依靠地物真值信息表,是有監(jiān)督波段選擇方法。劉春紅等[8]提出了通過計(jì)算高光譜信息含量以及與前后波段相似度之和的比值,進(jìn)行優(yōu)先度排序的自適應(yīng)波段選擇算法。學(xué)者們提出的使用相對熵作為衡量波段信息含量的最大信息量方法[9]、基于選取聚類中代表波段的方法[10-11]則屬于無監(jiān)督波段選擇方法,它們不需要地物真值信息,直接進(jìn)行波段圖像選取。

    本文提出了一種基于核模糊粗糙集理論的有監(jiān)督高光譜波段選擇算法。它考慮波段像素類分布,定義一種新的度量方式。算法同時(shí)考慮波段相似性及波段信息熵選擇波段,直至達(dá)到預(yù)先設(shè)定的波段個(gè)數(shù)。這種方式產(chǎn)生的波段子集波段間冗余小,且信息含量大。本文算法與相關(guān)波段選擇算法進(jìn)行了比較,具有較好的效果。

    1 核模糊粗糙集基本概念

    經(jīng)典粗糙集理論是一種分析不精確和不確定信息的數(shù)學(xué)范式,它能夠在不損失有效信息的情況下獲得數(shù)據(jù)核心知識,對數(shù)據(jù)進(jìn)行約簡,實(shí)現(xiàn)數(shù)據(jù)的分類和預(yù)測;然而,在實(shí)際應(yīng)用中,對象屬性值可能是模糊的或者是數(shù)值型的,它們間的關(guān)系不能如經(jīng)典粗糙集中通過等價(jià)關(guān)系進(jìn)行判斷。因而Dubois和Prade提出了模糊粗糙集理論,推廣了經(jīng)典粗糙集。

    定義1[12]設(shè)U是論域,A:U→ [0,1],則稱A是U上的一個(gè)模糊集合,A(x)稱為模糊集合A的隸屬函數(shù)。對?x∈U,A(x)表示x隸屬于模糊集合A的程度,簡稱為隸屬度。U上全體模糊集合的類稱為U的模糊冪集,用F(U)表示,A∈F(U)意指A是U上的一個(gè)模糊集合。

    定義2[13]設(shè)U,V為兩個(gè)論域,當(dāng)滿足R∈F(U×V)時(shí),則稱R為U到V的一個(gè)模糊關(guān)系,隸屬度R(u,v)稱為(u,v)∈(U×V)關(guān)于R的相關(guān)程度。

    定義3[12]設(shè)U是有限論域,U≠?,且R∈F(U×V),若x,y,z∈U滿足:

    自反性:R(x,x)=1;

    對稱性:R(x,y)=R(y,x);

    min-max傳遞性:min(R(x,y),R(y,z))≤R(x,z);

    則稱R是模糊等價(jià)關(guān)系。

    定義4[13]設(shè)R為論域U上的一個(gè)模糊等價(jià)關(guān)系,A是U的一個(gè)模糊子集,模糊粗糙集的上近似集以及下近似集定義為:

    定義5[15]給出一個(gè)非空有限論域U,如果一個(gè)實(shí)值函數(shù)k:U×U→R,是對稱且半正定的,稱它為核函數(shù)。

    4)圓核:

    5)球核:

    ‖x-y‖<δ

    其中:

    定義7[17]給定決策系統(tǒng)DIS=〈U,C∪D,V,f〉,RG是論域U上的高斯核模糊等價(jià)關(guān)系。U被決策屬性劃分為{d1,d2,…,dn},那么D對B?C的模糊正域定義如下:

    定義8[17]給定決策系統(tǒng)DIS=〈U,C∪D,V,f〉,RG是論域U上的核模糊等價(jià)關(guān)系。U被決策屬性劃分為{d1,d2,…,dn},那么D對B?C的屬性依賴度定義如下:

    2 提出的算法

    本文提出了基于核模糊粗糙集(Fuzzy Rough Set, FRS)的高光譜波段選擇算法。它能在獲得有效地物信息時(shí),確定波段間的相似性。算法采用最大相關(guān)性最大重要度的搜索策略對高光譜圖像進(jìn)行波段選擇,這樣既考慮了波段間相似性又考慮了波段圖像信息含量。

    2.1 基于核模糊粗糙集相似性度量

    皮爾遜系數(shù)是一種常用的相似性度量方式。皮爾遜系數(shù)計(jì)算波段i與波段j間的相似性公式如下:

    (1)

    根據(jù)去除水汽污染的Indian Pines數(shù)據(jù)集為例,計(jì)算它的波段相似度矩陣,并將其可視化,如圖1所示。

    圖1 相關(guān)性矩陣Fig. 1 Correlation matrix

    在高光譜圖像中,波段值表示場景對不同波長電磁的反射率。從物理角度來看,波長較近的電磁波產(chǎn)生相似的反射率。圖1是由圖像的灰度來畫出來的。根據(jù)灰度圖像的亮度特點(diǎn)可以知道,亮度越高相似性越大,亮度越暗相似度越低。從圖1中可以發(fā)現(xiàn)對角線區(qū)域的亮度一直很高,因此可以說明相鄰近的波段之間相似性較強(qiáng),但是當(dāng)有時(shí)候能獲得地物真值信息的情況下,皮爾遜系數(shù)并不能利用地物真值信息。粗糙集能有效地分析不確定信息,而高光譜圖像相鄰波段之間相似性較強(qiáng),因此本文引入核模糊粗糙集定義了一種新的高光譜波段圖像間的相似性度量。

    設(shè)U={x1,x2,…,xn}是高光譜圖像n個(gè)像元的集合,B={b1,b2,…,bm}為高光譜數(shù)據(jù)的m個(gè)波段的集合,這些像元以及波段組成了一個(gè)表T。T={wij|i=1,2,…,n,j=1,2,…,m},這里wij代表的是xi像元在波段bj下對應(yīng)輻射亮度值。設(shè)D為一個(gè)決策屬性集,其包含像元xi∈U的類標(biāo)簽,B為條件屬性集,因此,根據(jù)粗糙集理論,一個(gè)高光譜數(shù)據(jù)集可以用一個(gè)決策表T=(U,B∪D)表示。

    根據(jù)定義8,可以求得波段bj與決策屬性D之間的屬性依賴度,以及波段bi與決策屬性D之間的依賴度,如果它們值大小接近,可以近似說明bi以及bj較為接近,但是這樣有可能不夠細(xì)化,因?yàn)殡m然每個(gè)波段下像素的屬性下近似總和一致,但是分布情況有較大差異時(shí),仍然具有較高的相似性。

    故采用分別計(jì)算波段bi中每個(gè)像素與其決策屬性的下近似減去波段bj對應(yīng)像素的下近似的差值取絕對值,把所有像素對應(yīng)絕對值求和,代表波段bi以及波段bj之間的廣義距離。定義波段bi以及波段波段bj之間的距離公式如下:

    (2)

    故本文取式(2)的值的倒數(shù)作為相似性度量。

    假設(shè)高光譜圖像數(shù)據(jù)集中有L個(gè)波段,可以計(jì)算出一個(gè)L×L的波段相關(guān)性矩陣。波段相關(guān)性矩陣可以被表示如下:

    (3)

    這里C表示所有波段之間的相關(guān)性,ci, j表示第i個(gè)波段以及第j個(gè)波段之間的相關(guān)性。ci, j值越大,波段i以及波段j之間的相關(guān)性越大。

    2.2 信息熵

    高光譜波段選擇算法旨在選擇出信息量大且冗余小的波段子集。如果只考慮相關(guān)性則可能會忽略掉一些信息含量較大的波段。本文提出的核模糊粗糙集波段選擇算法把波段信息含量也納入了考量范圍。

    根據(jù)香農(nóng)的信息理論,信息熵被用來衡量不確定信息的信息含量。假設(shè)A是一個(gè)隨機(jī)變量,a是它每一種可能的值。a的分布概率用PA(a)表示。信息熵定義如下:

    (4)

    一些方法直接使用信息熵作為一個(gè)評價(jià)標(biāo)準(zhǔn)在波段選擇中。在這些方法中,信息熵被用來衡量各個(gè)波段的信息含量,然后根據(jù)大小進(jìn)行排序,之后選擇信息熵大的那些波段,但是這樣會出現(xiàn)冗余的情況,可能兩個(gè)波段雖然信息量都很大,但是它們比較類似,對之后的分類精度并沒有很大提高。

    圖2顯示了離散化之后計(jì)算的數(shù)據(jù)集Indian Pines中一個(gè)波段的信息熵變化曲線。

    圖2 Indian Pines波段信息熵Fig. 2 Entropy of Indian Pines band

    從圖2中可以看出每一個(gè)波段所對應(yīng)的信息熵即信息含量的大小,相鄰波段之間的信息熵在大多數(shù)情況下非常接近。

    2.3 最大相關(guān)性最大重要度搜索策略

    Zhang等[18]提出的波段相關(guān)性分析(Band Correlation Analysis, BCA)算法采用了最大相關(guān)性的思路,每次只挑選一個(gè)波段。假設(shè)準(zhǔn)備從全部波段L中選取n個(gè)波段,并且已經(jīng)選擇了m個(gè)波段,正準(zhǔn)備去選擇第m+1個(gè)波段。對于每一個(gè)待選擇的波段,當(dāng)前波段可以分為兩個(gè)集合,一個(gè)是已經(jīng)選擇了波段集合ΦS以及剩余未選選擇的波段集合ΦU,它們分別具有m,L-m-1個(gè)元素在集合內(nèi)。波段i的代表能力可以用式(5)計(jì)算:

    (5)

    Su(i)表示波段i與其他剩余未選擇波段之間的平均相似性。它的值越大,它越能代表其他波段。對于波段i的冗余部分用式(6)表達(dá):

    (6)

    它的值越小,冗余相對應(yīng)地也越小。

    因此,在剩余未選擇波段中,可以把上述兩者結(jié)合起來,并根據(jù)信息熵選取選擇第m+1個(gè)波段。如式(7)所示:

    S(i)=(Su(i)-Ss(i))×H(i)

    (7)

    然后每一次在剩余波段中計(jì)算S(i),把值最大的波段添加進(jìn)來,更新已選擇波段。

    FRS算法流程如下所示。

    1)

    輸入s=?,B={b1,b2,…,bl},目標(biāo)選擇的波段數(shù)n。

    2)

    根據(jù)式(2),計(jì)算每個(gè)波段與其他波段的相關(guān)性。生成相關(guān)性矩陣。

    3)

    重復(fù)下述3個(gè)步驟直至選擇好預(yù)定的波段數(shù)。

    4)

    使用式(7),計(jì)算每一個(gè)在B中剩余波段的排序值。

    5)

    選擇bj∈B產(chǎn)生最大值的那個(gè)波段。

    6)

    更新S={s,bj},B={B-bj}。

    S即為波段選擇結(jié)果。

    3 實(shí)驗(yàn)及結(jié)果分析

    3.1 實(shí)驗(yàn)數(shù)據(jù)集

    為了驗(yàn)證本文提出的FRS波段選擇算法的可行性與有效性,本文下載了Indian Pines數(shù)據(jù)集。

    數(shù)據(jù)集大概有一半的像素點(diǎn)為無法標(biāo)記的地物,它的地物真值分布不均勻,從幾十個(gè)到兩千余個(gè)不等。Indian Pines數(shù)據(jù)集采用的是機(jī)載成像光譜儀AVIRIS于1992年6月于美國印第安納州所拍攝。該圖像大小為145×145像素,其空間分辨率為25 m,光譜分辨率為10 nm,波長范圍0.4~2.5 μm,對應(yīng)的波段數(shù)為220個(gè)。目前,國內(nèi)外高光譜遙感數(shù)據(jù)的降維以及分類實(shí)驗(yàn)都廣泛采用此數(shù)據(jù)進(jìn)行仿真實(shí)驗(yàn)分析。美國普度大學(xué)曾針對該地區(qū)給出一份實(shí)地考察報(bào)告。區(qū)域主要位于印第安納州的西北方向。該區(qū)域內(nèi)主要被各種蔬菜和天然植被覆蓋,蔬菜主要為玉米、大豆、小麥等,天然植被主要為干草、森林、草地等。除此之外,還有一些是高速公路和鐵路,以及一座無線電發(fā)射塔和房屋等人工用地。數(shù)據(jù)中還有一些無法區(qū)分的具體類別的像素點(diǎn)以編號0表示。

    此外,移除了20個(gè)水汽污染波段以及15個(gè)噪聲波段,用剩余的[4-102],[113-147],[166-216]波段進(jìn)行選擇。數(shù)據(jù)對應(yīng)的真實(shí)地物情況如圖3所示,16種地物類型及數(shù)目由表1所示。

    圖3 Indian Pines數(shù)據(jù)Fig. 3 Indian Pines data

    表1 印第安農(nóng)林?jǐn)?shù)據(jù)地物類別 Tab. 1 Culture feature categories of Indian agriculture and forestry data

    3.2 其他比較算法

    為了檢測本文算法分類精度的優(yōu)劣程度,本文算法FRS將與基于歸一化互信息(Normalized Mutual Information, NMI)[7]、基于鄰域粗糙集(Dependency Measure of NRS theory,DMNRS)[5]、最大信息量(Max Information,MI)[9]以及BCA[18]波段選擇算法進(jìn)行比較。

    1)最大信息量高光譜波段選擇算法。

    高光譜圖像波段的具體信息含量是很難衡量出來的,可以通過計(jì)算高光譜圖像波段之間信息量的差,來間接計(jì)算高光譜波段的信息含量。使用相對熵可以衡量波段之間的信息量差。通過計(jì)算兩個(gè)波段間最小的相對熵,迭代移除對整體高光譜圖像信息含量影響最小的波段,最后留下的即為信息量大的波段子集,即波段選擇的結(jié)果。相對熵的公式如下:

    (8)

    如果相對熵越小,說明兩個(gè)波段之間的信息差異越小。

    2)基于互信息高光譜波段選擇算法。

    通過計(jì)算波段圖像與采集獲得的地物真值信息,可以得到兩者之間的統(tǒng)計(jì)相關(guān)性,因此可以用來評估每個(gè)波段對分類的相對效用,但是如果根據(jù)互信息大小直接進(jìn)行選取則會產(chǎn)生波段之間的冗余。通過設(shè)置鄰域?qū)挾纫约盎パa(bǔ)閾值的方式,避免將冗余的波段同時(shí)添加進(jìn)波段選擇子集。如果互補(bǔ)閾值過低,在將把目標(biāo)波段選入的同時(shí),會把鄰接波段全部移除,這樣可以減少冗余。

    3)基于鄰域粗糙集高光譜波段選擇算法。

    鄰域粗糙集(Neighborhood Rough Set,NRS)是粗糙集理論的一種擴(kuò)展,在特征選擇中得到了廣泛的應(yīng)用。NRS具有處理連續(xù)型數(shù)據(jù)的優(yōu)點(diǎn)。Liu等[5]提出的DMNRS算法鄰域依賴關(guān)系來評估波段的重要性。當(dāng)添加一個(gè)新的波段進(jìn)入已選擇子集時(shí),能通過屬性依賴度的變化情況衡量波段的重要性。變化越大,屬性的重要性也就越大。

    4)波段相關(guān)性分析波段選擇算法。

    BCA算法即基于波段相關(guān)性分析的高光譜波段選擇算法。它首先根據(jù)皮爾遜系數(shù)計(jì)算高光譜波段圖像間的相關(guān)性。算法隨后計(jì)算每個(gè)波段與剩余未選擇的全部波段的平均相關(guān)性以及已選擇進(jìn)波段子集的波段的平均相關(guān)性,根據(jù)兩者關(guān)系每次挑選一個(gè)當(dāng)前最佳的波段進(jìn)入子集。

    3.3 實(shí)驗(yàn)結(jié)果與分析

    實(shí)驗(yàn)使用Java語言編寫實(shí)現(xiàn)NMI[7]波段選擇算法、MI[9]波段選擇算法、DMNRS[5]波段選擇算法、BCA[18]高光譜波段選擇算法以及本文的FRS波段選擇算法。通過上述算法獲得選取后的波段子集。由于單一的分類器可能不能很好地衡量波段選擇后的子集優(yōu)劣,本文采用了J48、K最近鄰(K-Nearest Neighbors,KNN)分類器進(jìn)行分類精度比較。在WEKA默認(rèn)的十折交叉的方式下,本文分別選擇3~15個(gè)波段子集下的分類結(jié)果,進(jìn)行實(shí)驗(yàn)分析。在KNN分類器中,本文設(shè)置近鄰數(shù)為5。不同近鄰數(shù)對分類結(jié)果有少量的影響,但是隨著近鄰數(shù)增加,計(jì)算復(fù)雜度也會增加,波段選擇的有效性與近鄰數(shù)無關(guān)。因而綜合考慮,本文設(shè)置近鄰數(shù)為5。

    1)J48分類結(jié)果。

    在J48分類器下,本文分析選擇3~15個(gè)波段時(shí)候的分類精度變化情況。這里本文算法采用機(jī)器學(xué)習(xí)里最常用的高斯核,參數(shù)δ設(shè)置為0.32。實(shí)驗(yàn)結(jié)果如圖4(a)所示。從圖中發(fā)現(xiàn),DMNRS算法在挑選5~10個(gè)波段時(shí)具有較高的分類精度,但是仍然比不上本文的FRS算法。BCA算法的分類精度略高于NMI算法和MI算法。MI算法在波段個(gè)數(shù)較少時(shí)分類精度比不上同期其他幾個(gè)波段選擇算法。本文提出的FRS算法分類精度優(yōu)于其他波段選擇算法。

    2)KNN分類結(jié)果。

    在KNN分類器下,本文分析選擇3~15個(gè)波段時(shí)候的分類精度變化情況,同樣采用高斯核,并將參數(shù)δ設(shè)置為0.32。實(shí)驗(yàn)結(jié)果如圖4(b)所示。從圖中可知本文提出的FRS算法一直都有較高的分類精度,且隨著波段個(gè)數(shù)的增加,F(xiàn)RS算法的分類精度比其他算法有顯著提高。DMNRS算法分類精度有較大波動,在9個(gè)波段后分類精度有所降低。MI算法仍然分類精度較低。

    圖4 不同波段選擇方法分類精度對比Fig. 4 Comparison of classification accuracy of different band selection methods

    3)不同核函數(shù)的結(jié)果。

    本文測試了高斯核函數(shù)、指數(shù)核函數(shù)、二次有理核函數(shù)等3種不同的核函數(shù),在參數(shù)設(shè)置為0.32時(shí),選取的3~15個(gè)波段時(shí)分類精度變化情況。采用J48和KNN分類器時(shí)的實(shí)驗(yàn)結(jié)果分別如圖5(a)、圖5(b)所示。

    從圖5(a)、5(b)中可見高斯核函數(shù)在兩個(gè)分類器下從挑選4個(gè)波段開始一直具有較高的分類精度。在J48分類器下,高斯核與二次有理核的分類精度大致趨同,比指數(shù)核普遍高一些。在KNN分類器下,二次有理核在挑選較多波段時(shí)分類精度不及另外兩個(gè)核函數(shù)的分類精度。

    圖5 不同核函數(shù)分類精度對比Fig. 5 Comparison of classification accuracy of different kernel functions

    不同核函數(shù)下FRS算法在包含3~15個(gè)波段的情況下的總平均分類精度如表2所示。

    表2 不同核函數(shù)分類精度 單位:% Tab. 2 Classification accuracy of different kernel functions unit:%

    從表2中可見高斯核的分類精度比指數(shù)核及二次有理核高。二次有理核在J48分類器下分類精度比指數(shù)核高,在KNN分類器下指數(shù)核比二次有理核分類精度高。

    4)不同高斯核參數(shù)的影響。

    由于不同的高斯核參數(shù)δ在計(jì)算波段之間相似性的時(shí)候會導(dǎo)致不同的結(jié)果,故可能選擇出不同的波段子集。本文測試不同高斯核參數(shù)δ下選擇的波段子集,并測試包含3~15個(gè)波段的情況下分類器J48和KNN的平均分類精度。這里設(shè)置高斯核參數(shù)為0.22,0.32,0.45,0.5,0.55,0.60。實(shí)驗(yàn)結(jié)果如表3所示。

    表3 Indian Pine平均分類精度 單位:% Tab. 3 Average classification accuracy of Indian Pine unit:%

    從表3中可以發(fā)現(xiàn),隨著高斯核參數(shù)δ的變化,本文提出的FRS算法在J48分類器以及KNN分類器中一直具有較高的分類精度,且平均分類精度變化不大。

    3.4 時(shí)間復(fù)雜度分析

    由于本文算法要通過核模糊粗糙集的方式計(jì)算波段之間的相似性矩陣,故本文算法時(shí)間復(fù)雜度偏高。設(shè)圖像像素?cái)?shù)為n,波段個(gè)數(shù)為f,目標(biāo)波段數(shù)為T,像素量化階數(shù)x,類標(biāo)個(gè)數(shù)y。本文算法首先計(jì)算每個(gè)波段圖像的信息熵,時(shí)間復(fù)雜度為O(f·n)。隨后計(jì)算波段圖像間的相似度矩陣。由于需要計(jì)算每個(gè)像素與最近異類點(diǎn)的距離,求相似度矩陣的時(shí)間復(fù)雜度為O(f2·n2),搜索部分的時(shí)間復(fù)雜度為O(T·f2),最后本文提出算法的時(shí)間復(fù)雜度為O(f2·(n2+T))。DMNRS算法的時(shí)間復(fù)雜度為O(n2·f·T),BCA算法的時(shí)間復(fù)雜度為O((T+n)·f2),MI算法的時(shí)間復(fù)雜度為O((f+n-T)·f2),NMI算法的時(shí)間復(fù)雜度為O((T+x·y·n)·f)。雖然本文算法分類精度高,但是通過比較上述算法的時(shí)間復(fù)雜度,本文提出算法的時(shí)間復(fù)雜度偏高。

    4 結(jié)語

    本文根據(jù)模糊粗糙集理論,通過計(jì)算高光譜波段圖像像素類標(biāo)的下近似分布情況來得到波段圖像間的相似性。隨后在計(jì)算波段間相似性時(shí)引入信息熵的概念,該方法可以使得最后選出的波段子集中各波段間的冗余度小且各波段的信息含量大。實(shí)驗(yàn)結(jié)果表明,本文算法具有較好的效果。盡管本文工作產(chǎn)生了較好的效果,但是仍有一些可以改進(jìn)的地方。比如目前大多數(shù)高光譜波段選擇算法包括本文算法在內(nèi)需要人工給定選擇的波段個(gè)數(shù),未來希望能自動計(jì)算出合適的波段數(shù);同時(shí),本文算法采用核模糊粗糙集的方式計(jì)算相似度,雖然效果較好,但是時(shí)間復(fù)雜度略高,如何快速計(jì)算是進(jìn)一步的研究方向。

    猜你喜歡
    粗糙集信息熵復(fù)雜度
    基于信息熵可信度的測試點(diǎn)選擇方法研究
    基于Pawlak粗糙集模型的集合運(yùn)算關(guān)系
    一種低復(fù)雜度的慣性/GNSS矢量深組合方法
    基于信息熵的實(shí)驗(yàn)教學(xué)量化研究
    電子測試(2017年12期)2017-12-18 06:35:48
    求圖上廣探樹的時(shí)間復(fù)雜度
    一種基于信息熵的雷達(dá)動態(tài)自適應(yīng)選擇跟蹤方法
    多?;植诩再|(zhì)的幾個(gè)充分條件
    雙論域粗糙集在故障診斷中的應(yīng)用
    某雷達(dá)導(dǎo)51 頭中心控制軟件圈復(fù)雜度分析與改進(jìn)
    基于信息熵的IITFN多屬性決策方法
    欧美国产精品一级二级三级| 久久久久久久大尺度免费视频| 日韩欧美国产一区二区入口| 美女高潮喷水抽搐中文字幕| 母亲3免费完整高清在线观看| 中文欧美无线码| 亚洲精品国产一区二区精华液| 亚洲欧美日韩高清在线视频 | 亚洲少妇的诱惑av| 久久中文看片网| 久久99一区二区三区| 视频区图区小说| 精品第一国产精品| 又紧又爽又黄一区二区| 精品视频人人做人人爽| 男女下面插进去视频免费观看| av福利片在线| 久久 成人 亚洲| 成人特级黄色片久久久久久久 | 欧美日韩视频精品一区| 亚洲欧洲精品一区二区精品久久久| 久久精品亚洲精品国产色婷小说| 国产野战对白在线观看| 久久人妻福利社区极品人妻图片| 免费在线观看黄色视频的| 国产精品 欧美亚洲| 无限看片的www在线观看| 纯流量卡能插随身wifi吗| 国产精品国产高清国产av | 亚洲精品国产精品久久久不卡| a级毛片在线看网站| 18禁裸乳无遮挡动漫免费视频| 国产av国产精品国产| 欧美激情久久久久久爽电影 | 色尼玛亚洲综合影院| 大香蕉久久成人网| 国产精品偷伦视频观看了| 日韩一卡2卡3卡4卡2021年| 国产亚洲午夜精品一区二区久久| 成人18禁在线播放| 脱女人内裤的视频| 亚洲成人手机| 国产在线精品亚洲第一网站| 久久久精品94久久精品| 黑人猛操日本美女一级片| 亚洲精品乱久久久久久| 99国产精品一区二区蜜桃av | 国产精品影院久久| 久久久久久人人人人人| 日韩一区二区三区影片| 不卡av一区二区三区| 搡老熟女国产l中国老女人| 少妇猛男粗大的猛烈进出视频| 亚洲成人手机| 日日爽夜夜爽网站| 亚洲avbb在线观看| 久久精品亚洲av国产电影网| 99国产精品一区二区蜜桃av | 日本五十路高清| 久久久精品区二区三区| 岛国在线观看网站| 一级毛片女人18水好多| 免费在线观看黄色视频的| 嫁个100分男人电影在线观看| 色精品久久人妻99蜜桃| 色精品久久人妻99蜜桃| 精品久久久久久久毛片微露脸| 亚洲熟妇熟女久久| 久久毛片免费看一区二区三区| 日韩欧美一区二区三区在线观看 | 欧美精品高潮呻吟av久久| 亚洲av美国av| 欧美日韩亚洲综合一区二区三区_| 一边摸一边抽搐一进一小说 | 亚洲色图 男人天堂 中文字幕| 建设人人有责人人尽责人人享有的| 日韩中文字幕视频在线看片| 一级,二级,三级黄色视频| 亚洲视频免费观看视频| 免费在线观看影片大全网站| 精品国产一区二区三区四区第35| 亚洲视频免费观看视频| 国产在线免费精品| 黄频高清免费视频| 亚洲精品自拍成人| 亚洲av国产av综合av卡| 国产极品粉嫩免费观看在线| 精品久久蜜臀av无| 国产一区二区 视频在线| 少妇猛男粗大的猛烈进出视频| 在线十欧美十亚洲十日本专区| 建设人人有责人人尽责人人享有的| 国产在线一区二区三区精| 另类亚洲欧美激情| 日韩熟女老妇一区二区性免费视频| a级毛片在线看网站| 午夜老司机福利片| 多毛熟女@视频| 精品国产国语对白av| 建设人人有责人人尽责人人享有的| 日韩视频在线欧美| 国产精品一区二区在线观看99| 99香蕉大伊视频| 天堂8中文在线网| 精品少妇一区二区三区视频日本电影| 国产欧美日韩精品亚洲av| 国产欧美日韩一区二区精品| 一本色道久久久久久精品综合| 国产国语露脸激情在线看| 涩涩av久久男人的天堂| 999久久久国产精品视频| 成人国产一区最新在线观看| 免费看a级黄色片| 国产日韩欧美亚洲二区| 蜜桃在线观看..| 欧美日韩中文字幕国产精品一区二区三区 | 极品人妻少妇av视频| 亚洲国产欧美在线一区| 一级毛片女人18水好多| 下体分泌物呈黄色| 国产深夜福利视频在线观看| 美国免费a级毛片| 中文字幕精品免费在线观看视频| 一区二区三区激情视频| 亚洲熟女毛片儿| 亚洲人成伊人成综合网2020| 桃花免费在线播放| 视频区图区小说| 可以免费在线观看a视频的电影网站| 欧美成人免费av一区二区三区 | 午夜福利欧美成人| 午夜福利一区二区在线看| 亚洲人成77777在线视频| 色精品久久人妻99蜜桃| 黄色片一级片一级黄色片| 欧美日韩亚洲国产一区二区在线观看 | 亚洲精品美女久久久久99蜜臀| 51午夜福利影视在线观看| 国产极品粉嫩免费观看在线| 久久影院123| 色婷婷久久久亚洲欧美| 999久久久国产精品视频| 成年动漫av网址| 乱人伦中国视频| 无遮挡黄片免费观看| 精品人妻在线不人妻| 91成年电影在线观看| 亚洲精华国产精华精| 色婷婷av一区二区三区视频| 国产精品一区二区免费欧美| a级毛片黄视频| 韩国精品一区二区三区| 午夜福利乱码中文字幕| 国产男女超爽视频在线观看| 成年人黄色毛片网站| 免费av中文字幕在线| 欧美 亚洲 国产 日韩一| videos熟女内射| 国产在线视频一区二区| 久久九九热精品免费| 黄色怎么调成土黄色| 女人被躁到高潮嗷嗷叫费观| 美女高潮喷水抽搐中文字幕| 精品国产乱码久久久久久小说| 精品卡一卡二卡四卡免费| 天天影视国产精品| 麻豆国产av国片精品| 在线观看舔阴道视频| 久久狼人影院| 欧美日韩一级在线毛片| 人人妻人人添人人爽欧美一区卜| 国产99久久九九免费精品| 中文字幕高清在线视频| 在线观看免费高清a一片| 在线 av 中文字幕| 九色亚洲精品在线播放| 不卡一级毛片| 久久亚洲精品不卡| 俄罗斯特黄特色一大片| 久久性视频一级片| 2018国产大陆天天弄谢| 91九色精品人成在线观看| 老熟妇仑乱视频hdxx| 午夜福利,免费看| 久久久久久久久久久久大奶| 国产单亲对白刺激| 丝袜美足系列| 中文字幕制服av| 天堂动漫精品| 青草久久国产| 亚洲成a人片在线一区二区| 日本撒尿小便嘘嘘汇集6| 亚洲欧洲精品一区二区精品久久久| 黄色怎么调成土黄色| 男男h啪啪无遮挡| 国产亚洲一区二区精品| av欧美777| 中文字幕另类日韩欧美亚洲嫩草| 日本wwww免费看| 久久青草综合色| 久久久久久免费高清国产稀缺| 久久毛片免费看一区二区三区| 纵有疾风起免费观看全集完整版| 亚洲成a人片在线一区二区| 91精品国产国语对白视频| 美女视频免费永久观看网站| 亚洲,欧美精品.| 色精品久久人妻99蜜桃| 国产精品亚洲av一区麻豆| 亚洲色图av天堂| 亚洲精品美女久久av网站| 亚洲成国产人片在线观看| 亚洲成人免费电影在线观看| 久久精品人人爽人人爽视色| 欧美另类亚洲清纯唯美| 十八禁高潮呻吟视频| 一级片免费观看大全| 国产99久久九九免费精品| 免费少妇av软件| 久久性视频一级片| 国产在视频线精品| 一本一本久久a久久精品综合妖精| 亚洲国产av影院在线观看| 国产精品一区二区精品视频观看| 久久中文字幕一级| 国精品久久久久久国模美| 丁香欧美五月| 久久这里只有精品19| 水蜜桃什么品种好| 欧美日韩中文字幕国产精品一区二区三区 | 成人18禁高潮啪啪吃奶动态图| www.自偷自拍.com| 色精品久久人妻99蜜桃| 香蕉久久夜色| 亚洲熟妇熟女久久| 国产精品免费大片| 免费看a级黄色片| 十八禁人妻一区二区| 精品少妇内射三级| 日本精品一区二区三区蜜桃| 99精品久久久久人妻精品| 亚洲情色 制服丝袜| 精品久久久精品久久久| 又紧又爽又黄一区二区| 国产xxxxx性猛交| 亚洲国产精品一区二区三区在线| 国产成人欧美在线观看 | 天天躁日日躁夜夜躁夜夜| 亚洲精品在线观看二区| 午夜福利免费观看在线| 三级毛片av免费| 黄色毛片三级朝国网站| 丝瓜视频免费看黄片| 在线天堂中文资源库| 精品国产乱码久久久久久小说| 国产1区2区3区精品| 日韩制服丝袜自拍偷拍| 免费观看av网站的网址| 亚洲国产中文字幕在线视频| 麻豆乱淫一区二区| 一本一本久久a久久精品综合妖精| 亚洲国产av新网站| 丝袜在线中文字幕| 桃红色精品国产亚洲av| 欧美日韩av久久| 免费在线观看完整版高清| 国产精品成人在线| 在线av久久热| 亚洲专区字幕在线| 国产又色又爽无遮挡免费看| 亚洲精品国产精品久久久不卡| 久久性视频一级片| 最新美女视频免费是黄的| 亚洲精品国产区一区二| 欧美黄色片欧美黄色片| 18禁美女被吸乳视频| 国产欧美日韩综合在线一区二区| 国产人伦9x9x在线观看| 一本久久精品| 老汉色∧v一级毛片| 在线观看免费视频网站a站| 国产伦人伦偷精品视频| 2018国产大陆天天弄谢| 一二三四在线观看免费中文在| 久久中文看片网| 国产熟女午夜一区二区三区| 亚洲精品av麻豆狂野| 天天躁夜夜躁狠狠躁躁| 俄罗斯特黄特色一大片| 人妻久久中文字幕网| 在线观看66精品国产| 亚洲av美国av| 国产成人av教育| 丰满少妇做爰视频| 精品国产一区二区三区四区第35| 亚洲av国产av综合av卡| 亚洲欧美日韩高清在线视频 | 久久久国产成人免费| 国产亚洲精品一区二区www | 日韩欧美一区二区三区在线观看 | 国产精品1区2区在线观看. | 亚洲中文日韩欧美视频| 嫩草影视91久久| 欧美激情高清一区二区三区| 欧美日韩亚洲国产一区二区在线观看 | 丝袜人妻中文字幕| 亚洲欧洲日产国产| 欧美乱妇无乱码| 日韩欧美国产一区二区入口| 国产男女超爽视频在线观看| 午夜成年电影在线免费观看| 亚洲全国av大片| 高清黄色对白视频在线免费看| 怎么达到女性高潮| 丁香六月天网| 男人操女人黄网站| 757午夜福利合集在线观看| 国产又色又爽无遮挡免费看| 后天国语完整版免费观看| 色播在线永久视频| 涩涩av久久男人的天堂| 超色免费av| 国产精品久久久久成人av| 国产av一区二区精品久久| 日本vs欧美在线观看视频| 国产精品99久久99久久久不卡| 日韩视频一区二区在线观看| 伦理电影免费视频| 国产单亲对白刺激| 国产精品久久久久久精品电影小说| 1024香蕉在线观看| 女人精品久久久久毛片| 亚洲欧美精品综合一区二区三区| 一本一本久久a久久精品综合妖精| 精品国产一区二区久久| 欧美日韩国产mv在线观看视频| 一区福利在线观看| 久久性视频一级片| 黑人操中国人逼视频| 精品一品国产午夜福利视频| 制服诱惑二区| 精品国产国语对白av| 亚洲精品久久成人aⅴ小说| 麻豆国产av国片精品| 一本综合久久免费| 一进一出好大好爽视频| 免费观看a级毛片全部| 欧美日韩国产mv在线观看视频| 国产免费av片在线观看野外av| 在线观看免费午夜福利视频| 在线十欧美十亚洲十日本专区| 一本一本久久a久久精品综合妖精| 女人精品久久久久毛片| 天堂俺去俺来也www色官网| 性高湖久久久久久久久免费观看| 2018国产大陆天天弄谢| 日韩制服丝袜自拍偷拍| 天天操日日干夜夜撸| 美女福利国产在线| 国产成人精品在线电影| 午夜日韩欧美国产| 黑丝袜美女国产一区| 大片免费播放器 马上看| 大香蕉久久网| 丝袜美足系列| 国产精品av久久久久免费| 色综合婷婷激情| 国产精品.久久久| 亚洲 欧美一区二区三区| 十八禁网站免费在线| 精品一区二区三区av网在线观看 | 中文欧美无线码| 一区二区三区激情视频| 制服诱惑二区| 纯流量卡能插随身wifi吗| 亚洲国产欧美在线一区| 久久狼人影院| 国产精品欧美亚洲77777| av欧美777| 国产精品久久电影中文字幕 | 亚洲第一青青草原| 亚洲精品国产一区二区精华液| 亚洲国产成人一精品久久久| 老汉色av国产亚洲站长工具| 精品亚洲乱码少妇综合久久| 天天添夜夜摸| 午夜成年电影在线免费观看| 丝瓜视频免费看黄片| 99国产精品一区二区蜜桃av | 12—13女人毛片做爰片一| 国产一卡二卡三卡精品| 99热网站在线观看| 午夜激情av网站| 精品人妻熟女毛片av久久网站| 成年女人毛片免费观看观看9 | 亚洲精品av麻豆狂野| 精品视频人人做人人爽| 一进一出抽搐动态| 黄色视频在线播放观看不卡| 欧美激情极品国产一区二区三区| 国产精品久久电影中文字幕 | 99国产精品一区二区三区| 十八禁网站免费在线| 高清av免费在线| www.自偷自拍.com| a在线观看视频网站| 两性午夜刺激爽爽歪歪视频在线观看 | 视频在线观看一区二区三区| 91九色精品人成在线观看| 亚洲av美国av| 大码成人一级视频| 新久久久久国产一级毛片| 欧美日韩视频精品一区| 在线观看66精品国产| 狠狠婷婷综合久久久久久88av| 色综合婷婷激情| 大香蕉久久网| 人人澡人人妻人| 久久毛片免费看一区二区三区| 中文字幕色久视频| 纯流量卡能插随身wifi吗| 欧美成狂野欧美在线观看| 手机成人av网站| 18禁美女被吸乳视频| 国产在视频线精品| videosex国产| 亚洲国产中文字幕在线视频| 亚洲国产欧美日韩在线播放| 黑丝袜美女国产一区| 男男h啪啪无遮挡| 日本精品一区二区三区蜜桃| 在线播放国产精品三级| 啦啦啦免费观看视频1| 久久这里只有精品19| 蜜桃国产av成人99| 视频在线观看一区二区三区| 美女国产高潮福利片在线看| 免费女性裸体啪啪无遮挡网站| 久久人人爽av亚洲精品天堂| 久久人人97超碰香蕉20202| 国产伦人伦偷精品视频| 国产精品自产拍在线观看55亚洲 | 丝袜人妻中文字幕| 老司机深夜福利视频在线观看| 亚洲av日韩精品久久久久久密| 最新在线观看一区二区三区| 又黄又粗又硬又大视频| 国产不卡av网站在线观看| 人人妻人人澡人人看| 久久婷婷成人综合色麻豆| 大香蕉久久成人网| 女同久久另类99精品国产91| 男女边摸边吃奶| 曰老女人黄片| 亚洲黑人精品在线| 无限看片的www在线观看| 1024香蕉在线观看| 一本—道久久a久久精品蜜桃钙片| 黄网站色视频无遮挡免费观看| 国产精品自产拍在线观看55亚洲 | 黄片播放在线免费| 国产一区有黄有色的免费视频| 精品一区二区三区四区五区乱码| 成人av一区二区三区在线看| 亚洲人成电影观看| 麻豆乱淫一区二区| 亚洲av国产av综合av卡| 久热爱精品视频在线9| 亚洲国产精品一区二区三区在线| 91精品国产国语对白视频| 欧美午夜高清在线| 久久久久国产一级毛片高清牌| 十八禁高潮呻吟视频| 性少妇av在线| 国产深夜福利视频在线观看| 久久这里只有精品19| 成人国产一区最新在线观看| 18禁黄网站禁片午夜丰满| 大型黄色视频在线免费观看| 国产成人av教育| 嫩草影视91久久| 操出白浆在线播放| 久久久久久久国产电影| 美女主播在线视频| 久久婷婷成人综合色麻豆| 青草久久国产| 建设人人有责人人尽责人人享有的| 亚洲精品自拍成人| 无限看片的www在线观看| 精品人妻在线不人妻| 亚洲avbb在线观看| 91成人精品电影| 最黄视频免费看| 日韩一区二区三区影片| 日韩人妻精品一区2区三区| 热99国产精品久久久久久7| 少妇裸体淫交视频免费看高清 | 欧美精品啪啪一区二区三区| 精品国产乱码久久久久久男人| 欧美精品av麻豆av| 亚洲欧美色中文字幕在线| 欧美日韩一级在线毛片| 一区二区三区激情视频| 大香蕉久久成人网| 欧美成人午夜精品| 亚洲黑人精品在线| 一本大道久久a久久精品| 午夜福利,免费看| 黄色怎么调成土黄色| 国产精品九九99| 国产高清国产精品国产三级| 在线观看一区二区三区激情| 在线av久久热| 大型黄色视频在线免费观看| 久久久久视频综合| 成人特级黄色片久久久久久久 | 一级片'在线观看视频| 免费黄频网站在线观看国产| 后天国语完整版免费观看| 黄网站色视频无遮挡免费观看| 18禁美女被吸乳视频| 日韩免费高清中文字幕av| 成人免费观看视频高清| 高潮久久久久久久久久久不卡| 1024香蕉在线观看| www.精华液| 国产在线一区二区三区精| 一区在线观看完整版| 超碰97精品在线观看| 别揉我奶头~嗯~啊~动态视频| 婷婷成人精品国产| 成人黄色视频免费在线看| 免费在线观看影片大全网站| 成年人黄色毛片网站| 少妇粗大呻吟视频| 日韩有码中文字幕| 亚洲全国av大片| 日本一区二区免费在线视频| 好男人电影高清在线观看| 亚洲精品乱久久久久久| h视频一区二区三区| 国产激情久久老熟女| 亚洲成人免费av在线播放| 国产一区二区在线观看av| 欧美日韩亚洲高清精品| 国产成人影院久久av| 九色亚洲精品在线播放| 久久亚洲真实| 欧美激情久久久久久爽电影 | 一级,二级,三级黄色视频| 在线 av 中文字幕| 国产亚洲精品久久久久5区| av电影中文网址| 中文字幕另类日韩欧美亚洲嫩草| 午夜福利视频精品| 在线天堂中文资源库| 美国免费a级毛片| 国产免费福利视频在线观看| 9热在线视频观看99| 亚洲国产欧美一区二区综合| 欧美人与性动交α欧美软件| 大陆偷拍与自拍| 在线十欧美十亚洲十日本专区| a级毛片在线看网站| 激情在线观看视频在线高清 | 国产精品久久久人人做人人爽| 欧美亚洲 丝袜 人妻 在线| 老汉色∧v一级毛片| 99久久国产精品久久久| 亚洲av成人不卡在线观看播放网| 国产一区二区在线观看av| 国产精品久久久av美女十八| 国产精品欧美亚洲77777| 少妇被粗大的猛进出69影院| 亚洲精品国产色婷婷电影| 亚洲精品一二三| 黄片播放在线免费| 久久久国产精品麻豆| 我要看黄色一级片免费的| 69av精品久久久久久 | 亚洲国产欧美一区二区综合| 午夜两性在线视频| 别揉我奶头~嗯~啊~动态视频| 国产男靠女视频免费网站| 婷婷丁香在线五月| 人妻 亚洲 视频| 天堂8中文在线网| 日韩熟女老妇一区二区性免费视频| av电影中文网址| 国产精品久久久久久人妻精品电影 | av天堂在线播放| 精品午夜福利视频在线观看一区 | 嫁个100分男人电影在线观看| 每晚都被弄得嗷嗷叫到高潮| 日本撒尿小便嘘嘘汇集6| 欧美在线黄色| 成人18禁高潮啪啪吃奶动态图| 亚洲精品粉嫩美女一区| av电影中文网址| 母亲3免费完整高清在线观看| 国产亚洲一区二区精品| 一进一出抽搐动态| 欧美精品高潮呻吟av久久| 色尼玛亚洲综合影院| 一二三四社区在线视频社区8| 王馨瑶露胸无遮挡在线观看| 久久久久久久精品吃奶| 建设人人有责人人尽责人人享有的| 国产极品粉嫩免费观看在线| 乱人伦中国视频| 精品久久蜜臀av无| 国产欧美日韩一区二区三| 亚洲色图综合在线观看| 免费高清在线观看日韩| 在线 av 中文字幕|