<dl id="m0wg0"></dl>
k個(gè)位子，n個(gè)元素填充，每個(gè)位置上數(shù)字可重復(fù)。例程為一簡(jiǎn)潔的遞歸算法，顯示所有可能的組合
標(biāo)簽：
上傳時(shí)間： 2017-09-01
上傳用戶：181992417
K-Means算法是最古老也是應(yīng)用最廣泛的聚類(lèi)算法，它使用質(zhì)心定義原型，質(zhì)心是一組點(diǎn)的均值，通常該算法用于n維連續(xù)空間中的對(duì)象。 K-Means算法流程 step1：選擇K個(gè)點(diǎn)作為初始質(zhì)心 step2：repeat 將每個(gè)點(diǎn)指派到最近的質(zhì)心，形成K個(gè)簇 重新計(jì)算每個(gè)簇的質(zhì)心 until 質(zhì)心不在變化 例如下圖的樣本集，初始選擇是三個(gè)質(zhì)心比較集中，但是迭代3次之后，質(zhì)心趨于穩(wěn)定，并將樣本集分為3部分 我們對(duì)每一個(gè)步驟都進(jìn)行分析 step1：選擇K個(gè)點(diǎn)作為初始質(zhì)心 這一步首先要知道K的值，也就是說(shuō)K是手動(dòng)設(shè)置的，而不是像EM算法那樣自動(dòng)聚類(lèi)成n個(gè)簇 其次，如何選擇初始質(zhì)心 最簡(jiǎn)單的方式無(wú)異于，隨機(jī)選取質(zhì)心了，然后多次運(yùn)行，取效果最好的那個(gè)結(jié)果。這個(gè)方法，簡(jiǎn)單但不見(jiàn)得有效，有很大的可能是得到局部最優(yōu)。 另一種復(fù)雜的方式是，隨機(jī)選取一個(gè)質(zhì)心，然后計(jì)算離這個(gè)質(zhì)心最遠(yuǎn)的樣本點(diǎn)，對(duì)于每個(gè)后繼質(zhì)心都選取已經(jīng)選取過(guò)的質(zhì)心的最遠(yuǎn)點(diǎn)。使用這種方式，可以確保質(zhì)心是隨機(jī)的，并且是散開(kāi)的。 step2：repeat 將每個(gè)點(diǎn)指派到最近的質(zhì)心，形成K個(gè)簇 重新計(jì)算每個(gè)簇的質(zhì)心 until 質(zhì)心不在變化 如何定義最近的概念，對(duì)于歐式空間中的點(diǎn)，可以使用歐式空間，對(duì)于文檔可以用余弦相似性等等。對(duì)于給定的數(shù)據(jù)，可能適應(yīng)與多種合適的鄰近性度量。
標(biāo)簽： K-means Java 數(shù)據(jù)挖掘 聚類(lèi) 算法
上傳時(shí)間： 2018-11-27
上傳用戶：1159474180
N系列射頻同軸連接器
上傳時(shí)間： 2013-06-29
上傳用戶：eeworm
數(shù)字圖像處理(K.R.Castkeman)
標(biāo)簽： Castkeman 數(shù)字圖像處理
上傳時(shí)間： 2013-06-18
上傳用戶：eeworm
數(shù)字圖像處理(K.R.Castkeman)
標(biāo)簽： Castkeman 數(shù)字圖像處理
上傳時(shí)間： 2013-06-06
上傳用戶：eeworm
專(zhuān)輯類(lèi)-數(shù)字處理及顯示技術(shù)專(zhuān)輯-106冊(cè)-9138M 數(shù)字圖像處理-K.R.Castkeman-583頁(yè)-26.1M.pdf
上傳時(shí)間： 2013-07-17
上傳用戶：Yukiseop
采用現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)可以快速實(shí)現(xiàn)數(shù)字電路，但是用于生成FPGA編程的比特流文件的CAD工具在編制大規(guī)模電路時(shí)常常需要數(shù)小時(shí)的時(shí)間，以至于許多設(shè)計(jì)者甚至通過(guò)在給定FPGA上采用更多的資源，或者以犧牲電路速度為代價(jià)來(lái)提高編制速度。電路編制過(guò)程中大部分時(shí)間花費(fèi)在布線階段，因此有效的布線算法能極大地減少布線時(shí)間。 許多布線算法已經(jīng)被開(kāi)發(fā)并獲得應(yīng)用，其中布爾可滿足性(SAT)布線算法及幾何查找布線算法是當(dāng)前最為流行的兩種。然而它們各有缺點(diǎn)：基于SAT的布線算法在可擴(kuò)展性上有很大缺陷；幾何查找布線算法雖然具有廣泛的拆線重布線能力，但當(dāng)實(shí)際問(wèn)題具有嚴(yán)格的布線約束條件時(shí)，它在布線方案的收斂方面存在很大困難。基于此，本文致力于探索一種能有效解決以上問(wèn)題的新型算法，具體研究工作和結(jié)果可歸納如下。 1、在全面調(diào)查FPGA結(jié)構(gòu)的最新研究動(dòng)態(tài)的基礎(chǔ)上，確定了一種FPGA布線結(jié)構(gòu)模型，即一個(gè)基于SRAM的對(duì)稱(chēng)陣列(島狀)FPGA結(jié)構(gòu)作為研究對(duì)象，該模型僅需3個(gè)適合的參數(shù)即能表示布線結(jié)構(gòu)。為使所有布線算法可在相同平臺(tái)上運(yùn)行，選擇了美國(guó)北卡羅來(lái)納州微電子中心的20個(gè)大規(guī)模電路作為基準(zhǔn)，并在布線前采用VPR399對(duì)每個(gè)電路都生成30個(gè)布局，從而使所有的布線算法都能夠直接在這些預(yù)制電路上運(yùn)行。 2、詳細(xì)研究了四種幾何查找布線算法，即一種基本迷宮布線算法Lee，一種基于協(xié)商的性能驅(qū)動(dòng)的布線算法PathFinder，一種快速的時(shí)延驅(qū)動(dòng)的布線算法VPR430和一種協(xié)商A
上傳時(shí)間： 2013-05-18
上傳用戶：ukuk
·《手把手教你學(xué)單片機(jī)的C程序設(shè)計(jì)》及實(shí)驗(yàn)程序作 者：周興華編著出 版 社：北京航空航天大學(xué)出版社出版時(shí)間： 2007-10-1字 數(shù)： 570000版 次： 1頁(yè) 數(shù)： 345印刷時(shí)間： 2007/10/01I S B N ： 9787811242140包 裝： 平裝內(nèi)容簡(jiǎn)介以實(shí)踐為主線，以生動(dòng)短小的實(shí)例為靈魂，穿插介紹C語(yǔ)言的語(yǔ)法及其針對(duì)單片機(jī)的特別定義，使理論與實(shí)踐結(jié)合，使讀者掌握單
標(biāo)簽： 手把手 單片機(jī) C程序設(shè)計(jì) 實(shí)驗(yàn)
上傳時(shí)間： 2013-08-01
上傳用戶：小楊高1
·作 者： [美]Douglas Boling 著出 版 社： 北京大學(xué)出版社出版時(shí)間： 1999-8-1字 數(shù)： 1040000版 次： 1頁(yè) 數(shù)： 746印刷時(shí)間： 1999/08/01開(kāi) 本：印 次：紙 張： 膠版紙I S B N ： 9787301041864 內(nèi)容簡(jiǎn)介我是在1996年秋MicrosoftWindows CE發(fā)行之前開(kāi)始了解這個(gè)軟件的。作為
標(biāo)簽： Windows WinCE nbsp CE
上傳時(shí)間： 2013-07-09
上傳用戶：cc111
·用VC編寫(xiě)的基于K-means的車(chē)牌識(shí)別程序
標(biāo)簽： K-means 編寫(xiě) 程序 車(chē)牌識(shí)別
上傳時(shí)間： 2013-08-06
上傳用戶：liuchee
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
