cskmeans 聚類算法的一種 1. 分裂法(partitioning methods):給定一個(gè)有N個(gè)元組或者紀(jì)錄的數(shù)據(jù)集,分裂法將構(gòu)造K個(gè)分組,每一個(gè)分組就代表一個(gè)聚類,K<N。而且這K個(gè)分組滿足下列條件:(1) 每一個(gè)分組至少包含一個(gè)數(shù)據(jù)紀(jì)錄;(2)每一個(gè)數(shù)據(jù)紀(jì)錄屬于且僅屬于一個(gè)分組(注意:這個(gè)要求在某些模糊聚類算法中可以放寬);對于給定的K,算法首先給出一個(gè)初始的分組方法,以后通過反復(fù)迭代的方法改變分組,使得每一次改進(jìn)之后的分組方案都較前一次好,而所謂好的標(biāo)準(zhǔn)就是:同一分組中的記錄越近越好,而不同分組中的紀(jì)錄越遠(yuǎn)越好。使用這個(gè)基本思想的算法有:K-MEANS算法、K-MEDOIDS算法、CLARANS算法;
標(biāo)簽: partitioning cskmeans methods 聚類算法
上傳時(shí)間: 2014-01-16
上傳用戶:songyue1991
本人寫的利用backstepping算法設(shè)計(jì)的移動(dòng)機(jī)器人軌跡跟蹤控制器matlab源代碼,包里面有四種軌跡,分別是直線、圓、橢圓和不規(guī)則軌跡,希望能夠?qū)ρ芯看朔较虻呐笥延兴鶐椭?/p>
標(biāo)簽: backstepping matlab 算法設(shè)計(jì) 移動(dòng)機(jī)器人
上傳時(shí)間: 2014-08-30
上傳用戶:woshiayin
排序算法,包含冒泡,快排,插入,2分,等排序算法,可由用戶選擇排序方法,并由系統(tǒng)隨機(jī)生成數(shù)據(jù),進(jìn)行排序,并可計(jì)算每種排序的所花時(shí)間,來比較排序的快慢
標(biāo)簽: 排序算法
上傳時(shí)間: 2016-08-22
上傳用戶:釣鰲牧馬
主從模式粗粒級并行算法C程序:這是我以前研究生期間編寫的疊前地震成像C源碼,通過調(diào)用mpi庫函數(shù)實(shí)現(xiàn)分頻并行計(jì)算,為了實(shí)現(xiàn)負(fù)載均衡,采用了主從模式,由主節(jié)點(diǎn)負(fù)責(zé)任務(wù)的分發(fā)。 若需進(jìn)一步了解,可通過版主與我聯(lián)系討論。
上傳時(shí)間: 2016-08-27
上傳用戶:aysyzxzm
D.E.Knuth的著作《計(jì)算機(jī)程序設(shè)計(jì)技巧》的第一卷——《基本算法》,分“基本概念”和“信息結(jié)構(gòu)”兩章。它是其他六卷的基礎(chǔ),是整部書的交叉點(diǎn);介紹了全書其他部分所用的基本概念和數(shù)據(jù)結(jié)構(gòu),包含了各卷中需要的全部資料;可作為數(shù)據(jù)結(jié)構(gòu)、離散數(shù)學(xué)和機(jī)器語言程序設(shè)計(jì)方面的教科書。
標(biāo)簽: Knuth 計(jì)算機(jī)程序 算法 設(shè)計(jì)技巧
上傳時(shí)間: 2013-12-29
上傳用戶:waitingfy
EBP反向傳播算法對應(yīng)的源程序,三層網(wǎng)絡(luò),分隱層神經(jīng)元,輸出層神經(jīng)元,輸入層神經(jīng)元的一個(gè)基本的程序?qū)崿F(xiàn)
上傳時(shí)間: 2016-09-06
上傳用戶:邶刖
一、問題的提出: 某廠根據(jù)計(jì)劃安排,擬將n臺(tái)相同的設(shè)備分配給m個(gè)車間,各車間獲得這種設(shè)備后,可以為國家提供盈利Ci j(i臺(tái)設(shè)備提供給j號車間將得到的利潤,1≤i≤n,1≤j≤m) 。問如何分配,才使國家得到最大的盈利L 二.算法的基本思想: 利用動(dòng)態(tài)規(guī)劃算法的思想,設(shè)將i臺(tái)設(shè)備分配給j-1個(gè)車間,可以為國家得到最大利潤Li (j-1)(1≤i≤n,1≤j≤m),那么將這i臺(tái)設(shè)備分配給j個(gè)車間,第j個(gè)車間只能被分配到0~i臺(tái),所以我們只要算出當(dāng)?shù)趈個(gè)車間分配到t(0<=t<=i)臺(tái)時(shí)提供的最大利潤Lt(j-1)+C(i-t)j,
標(biāo)簽:
上傳時(shí)間: 2016-09-19
上傳用戶:希醬大魔王
聚類算法:k—medoids 方法。這兒選取一個(gè)對象叫做mediod來代替上面的中心 的作用,這樣的一個(gè)medoid就標(biāo)識(shí)了這個(gè)類。步驟: 1,任意選取K個(gè)對象作為medoids(O1,O2,…Oi…Ok)。 以下是循環(huán)的: 2,將余下的對象分到各個(gè)類中去(根據(jù)與medoid最相近的原則); 3,對于每個(gè)類(Oi)中,順序選取一個(gè)Or,計(jì)算用Or代替Oi后的消耗—E(Or)。選擇E最小的那個(gè)Or來代替Oi。這樣K個(gè)medoids就改變了,下面就再轉(zhuǎn)到2。 4,這樣循環(huán)直到K個(gè)medoids固定下來。 這種算法對于臟數(shù)據(jù)和異常數(shù)據(jù)不敏感,但計(jì)算量顯然要比K均值要大,一般只適合小數(shù)據(jù)量。 這里是MAtlab源代碼。
標(biāo)簽: medoids mediod 聚類算法 對象
上傳時(shí)間: 2013-12-26
上傳用戶:txfyddz
RSA算法是第一個(gè)能同時(shí)用于加密和數(shù)字簽名的算法,也易于理解和操作。RSA是被研究得最廣泛的公鑰算法,從提出到現(xiàn)在已近二十年,經(jīng)歷了各種攻擊的考驗(yàn),逐漸為人們接受,普遍認(rèn)為是目前最優(yōu)秀的公鑰方案之一。RSA的安全性依賴于大數(shù)的因子分解,但并沒有從理論上證明破譯RSA的難度與大數(shù)分解難度等價(jià)。即RSA的重大缺陷是無法從理論上把握它的保密性能如何,而且密碼學(xué)界多數(shù)人士傾向于因子分解不是NPC問題。 RSA的缺點(diǎn)主要有:A)產(chǎn)生密鑰很麻煩,受到素?cái)?shù)產(chǎn)生技術(shù)的限制,因而難以做到一次一密。B)分組長度太大,為保證安全性,n 至少也要 600 bits 以上,使運(yùn)算代價(jià)很高,尤其是速度較慢,較對稱密碼算法慢幾個(gè)數(shù)量級;且隨著大數(shù)分解技術(shù)的發(fā)展,這個(gè)長度還在增加,不利于數(shù)據(jù)格式的標(biāo)準(zhǔn)化。目前,SET( Secure Electronic Transaction )協(xié)議中要求CA采用比特長的密鑰,其他實(shí)體使用比特的密鑰
上傳時(shí)間: 2014-10-13
上傳用戶:sz_hjbf
實(shí)現(xiàn)二維基本圖元直線段生成的基本算法(DDA,中點(diǎn)法,Bresenham)實(shí)現(xiàn)二維基本圖元圓弧/橢圓圓弧生成的基本算法(中點(diǎn)法)實(shí)現(xiàn)對線型線寬的屬性的控制實(shí)現(xiàn)二維多邊形掃描轉(zhuǎn)換的掃描線算法實(shí)現(xiàn)二維多邊形掃描轉(zhuǎn)換的邊緣填充算法或柵欄填充算法實(shí)現(xiàn)二維連通區(qū)域填充的掃描線種子填充算法(四連通或八連通)實(shí)現(xiàn)二維直線段裁剪的Cohen-Sutherland裁剪算法和中點(diǎn)分割裁剪算法實(shí)現(xiàn)二維多邊形裁剪的Sutherland-Hodgman算法和Weiler-Athenton算法 實(shí)現(xiàn)二維圖形的平移變換實(shí)現(xiàn)二維圖形的放縮變換實(shí)現(xiàn)二維圖形的旋轉(zhuǎn)變換曲線曲面的生成 分形圖生成.
上傳時(shí)間: 2014-01-21
上傳用戶:Ants
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1