亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種基于K?means聚類的全脈沖數(shù)據(jù)無(wú)損壓縮方法與流程

文檔序號(hào):12277812閱讀:來(lái)源:國(guó)知局

技術(shù)特征:

1.一種基于K-means聚類的全脈沖數(shù)據(jù)無(wú)損壓縮方法,包括以下步驟:

步驟一:對(duì)包含偵察機(jī)中頻數(shù)據(jù)關(guān)鍵參數(shù)信息的全脈沖數(shù)據(jù)進(jìn)行K-means聚類,得到多個(gè)類簇及每個(gè)類簇的中心點(diǎn);

步驟二:將每個(gè)類簇內(nèi)部所有數(shù)據(jù)點(diǎn)與該類簇中心點(diǎn)做差,得到差值數(shù)據(jù);

步驟三:將差值做行程編碼;

步驟四:將行程編碼后的數(shù)據(jù)做區(qū)間編碼;

步驟五:將區(qū)間編碼后的碼流與中心值一起輸出得到壓縮結(jié)果。

2.如權(quán)利要求1所述的一種基于K-means聚類的全脈沖數(shù)據(jù)無(wú)損壓縮方法,其特征在于:步驟一中,K-means聚類包括以下步驟:

1)輸入數(shù)據(jù)源X包含n個(gè)數(shù)據(jù)點(diǎn){x1,x2,…,xn},每個(gè)數(shù)據(jù)點(diǎn)為包含p個(gè)特征參數(shù)的p維數(shù)據(jù);

2)隨機(jī)選取K個(gè)數(shù)據(jù)點(diǎn)作為各個(gè)類簇的初始聚類中心,K取值在之間;分別計(jì)算每個(gè)數(shù)據(jù)點(diǎn)到K個(gè)聚類中心的歐氏距離,若滿足某個(gè)數(shù)據(jù)點(diǎn)與某一類簇中心的距離小于其與所有其他聚類中心的距離,則把該數(shù)據(jù)點(diǎn)劃分到這一聚類中心所代表的類簇中,得到初始K個(gè)聚類劃分;

3)重新計(jì)算K個(gè)新的聚類中心:

<mrow> <msub> <mi>&mu;</mi> <mi>i</mi> </msub> <mo>=</mo> <mfrac> <mn>1</mn> <msub> <mi>N</mi> <mi>i</mi> </msub> </mfrac> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <msub> <mi>N</mi> <mi>i</mi> </msub> </munderover> <msub> <mi>x</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>,</mo> <mi>i</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mn>2</mn> <mo>,</mo> <mo>...</mo> <mo>,</mo> <mi>K</mi> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow>

其中,μi表示第i個(gè)類簇的中心點(diǎn),Ni表示第i個(gè)類簇中的數(shù)據(jù)點(diǎn)個(gè)數(shù),xij表示第i個(gè)類簇中第j個(gè)數(shù)據(jù)點(diǎn);

4)計(jì)算每個(gè)類簇?cái)?shù)據(jù)點(diǎn)與其中心點(diǎn)的歐氏距離,求出各類簇總的距離和也即偏差J,具體計(jì)算公式如下:

<mrow> <mi>J</mi> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>K</mi> </munderover> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <msub> <mi>N</mi> <mi>i</mi> </msub> </munderover> <mo>|</mo> <mo>|</mo> <msub> <mi>x</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>&mu;</mi> <mi>i</mi> </msub> <mo>|</mo> <msup> <mo>|</mo> <mn>2</mn> </msup> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>2</mn> <mo>)</mo> </mrow> </mrow>

不斷重復(fù)步驟3)和4)的計(jì)算,對(duì)算法的收斂性進(jìn)行判斷:聚類的目標(biāo)是使各類簇總的距離和,即偏差J達(dá)到最??;若經(jīng)過(guò)反復(fù)迭代后求得的偏差J的變化小于預(yù)設(shè)精度值ε,則表明算法收斂,計(jì)算結(jié)束,否則返回2)重新計(jì)算。

3.如權(quán)利要求2所述的一種基于K-means聚類的全脈沖數(shù)據(jù)無(wú)損壓縮方法,其特征在于:聚類數(shù)

當(dāng)前第2頁(yè)1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1