【摘要】：聚類(lèi)是數(shù)據(jù)挖掘中重要的技術(shù)之一,它是按照相似原則將數(shù)據(jù)進(jìn)行分類(lèi)。然而分類(lèi)型數(shù)據(jù)的聚類(lèi)是學(xué)習(xí)算法中重要而又棘手的問(wèn)題。傳統(tǒng)的k-modes算法采用簡(jiǎn)單的0-1匹配方法定義兩個(gè)屬性值之間的相異度,沒(méi)有將整個(gè)數(shù)據(jù)集的分布考慮進(jìn)來(lái),導(dǎo)致差異性度量不夠準(zhǔn)確。針對(duì)這個(gè)問(wèn)題,提出基于結(jié)構(gòu)相似性的k-modes算法。該算法不僅考慮屬性值它們本身的異同,而且考慮了它們?cè)谄渌麑傩韵滤幍慕Y(jié)構(gòu)。從集群識(shí)別和準(zhǔn)確率兩個(gè)方面進(jìn)行仿真實(shí)驗(yàn),表明基于結(jié)構(gòu)相似性的k-modes算法在伸縮性和準(zhǔn)確率方面更有效。

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 明軍;靳二蘇;楊楊;;一種基于結(jié)構(gòu)相似性的圖像信號(hào)設(shè)計(jì)方法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

2 ;基于結(jié)構(gòu)相似性的感知視頻壓縮技術(shù)[J];電腦與電信;2012年04期

3 胡敏,彭群生;一種基于空間密度特征的蛋白質(zhì)結(jié)構(gòu)相似性判定方法[J];工程圖學(xué)學(xué)報(bào);2005年01期

4 胡前;杜軍平;方明;訾玲玲;韓鵬程;;基于結(jié)構(gòu)相似性的多傳感器圖像融合[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年S1期

5 陳頡;朱福喜;;根據(jù)骨架結(jié)構(gòu)相似性的書(shū)法內(nèi)容分層檢索[J];小型微型計(jì)算機(jī)系統(tǒng);2010年01期

6 于文勝,趙國(guó)明;Dali:蛋白質(zhì)結(jié)構(gòu)比較的網(wǎng)絡(luò)工具[J];現(xiàn)代科學(xué)儀器;1996年02期

7 李紅;吳粉俠;趙蓓娟;;基于結(jié)構(gòu)相似性的多源圖像融合[J];咸陽(yáng)師范學(xué)院學(xué)報(bào);2012年06期

8 任曉東;張永奎;薛曉飛;;基于K-Modes聚類(lèi)的自適應(yīng)話題追蹤技術(shù)[J];計(jì)算機(jī)工程;2009年09期

9 齊鷗;黃應(yīng)清;蔣曉瑜;;基于色彩與結(jié)構(gòu)相似性的偽彩色圖像融合質(zhì)量評(píng)價(jià)[J];四川兵工學(xué)報(bào);2011年10期

10 汪志兵;廖煜鵬;汪博;秦明海;林行剛;;基于HVS的結(jié)構(gòu)相似性的視頻質(zhì)量評(píng)價(jià)[J];通信技術(shù);2010年02期

相關(guān)會(huì)議論文 前1條

1 胡前;杜軍平;方明;訾玲玲;韓鵬程;;基于結(jié)構(gòu)相似性的多傳感器圖像融合[A];2013年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第三分冊(cè)）[C];2013年

相關(guān)碩士學(xué)位論文 前4條

1 金超;基于圖聚類(lèi)的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)挖掘算法研究[D];山東理工大學(xué);2016年

2 葉盛楠;基于結(jié)構(gòu)相似性的視頻/圖像質(zhì)量客觀評(píng)價(jià)[D];北京工業(yè)大學(xué);2008年

3 李成文;基于結(jié)構(gòu)相似性的視頻質(zhì)量評(píng)價(jià)方法及其在視頻通信中的應(yīng)用[D];南京郵電大學(xué);2011年

4 馬大江;基于圖像內(nèi)容的結(jié)構(gòu)相似性質(zhì)量評(píng)價(jià)研究[D];西安科技大學(xué);2013年

，

本文編號(hào)：2584529