K-均值聚類算法的編程實現(xiàn)。包括逐點聚類和批處理聚類。K-均值聚類的的時間復(fù)雜度是n*k*m,其中n為樣本數(shù),k為類別數(shù),m為樣本維數(shù)。這個時間復(fù)雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類,尋找最優(yōu),列舉一遍約66.7天,分成3類,則要約3500萬年。針對算法局部最優(yōu)的缺點,本人正在編制模擬退火程序進行改進。希望及早奉給大家,傾聽高手教誨。
標簽: 均值聚類 聚類 算法 批處理
上傳時間: 2015-03-18
上傳用戶:yuanyuan123
RS(n,k)編解碼程序,自己稍稍修改后應(yīng)用于某工程DSP實現(xiàn)的RS編碼的程序!
標簽: RS 編解碼 程序
上傳時間: 2013-12-29
上傳用戶:tzl1975
計算圖p(n,k)羅馬支配數(shù)的算法,計算羅馬支配數(shù)是一個np—complete問題,這里給出一個相對高性能的算法。
標簽: 計算圖 算法
上傳時間: 2013-12-22
上傳用戶:壞壞的華仔
實現(xiàn):實指數(shù)、復(fù)指數(shù)、不同長度序列求和、y(n)=x(-n)、y(n)=x(n-k)
標簽: n-k 長度 序列
上傳時間: 2015-11-04
上傳用戶:lnnn30
循環(huán)碼的編碼和譯碼算法。有兩種編碼器:K級和n-k級。配有譯法算法。輸入生成多項式或校驗多項式,輸入信息,就能得到編碼輸出。
標簽: n-k 多項式 循環(huán)碼 編碼
上傳時間: 2016-04-21
上傳用戶:xymbian
Generate the digital AWGN signal n[k] (sampled n(t)) by generating zero mean Gaussian random variables independently (separately) for each k MATLAB function random.
標簽: generating Generate Gaussian digital
上傳時間: 2014-01-15
上傳用戶:sammi
離散01串問題 « 問題描述: (n,k)01 串定義為:長度為n 的01 串,其中不含k 個連續(xù)的相同子串。對于給定的正 整數(shù)n 和k,計算(n,k)01 串的個數(shù)。 « 編程任務(wù): 對于給定的正整數(shù)n和k,計算(n,k)01串的個數(shù)。
標簽: laquo 01 離散 定義
上傳時間: 2016-07-15
上傳用戶:fredguo
一個(k,n,K)的卷積碼的維特比譯碼算法
標簽: 卷積碼 譯碼算法
上傳時間: 2016-08-29
上傳用戶:zhaiye
分別用遞推和遞歸方法求解第二類Stirling數(shù)S(n,k)
標簽: Stirling 分 遞歸
上傳時間: 2014-01-26
上傳用戶:hebmuljb
很高效的判斷組合數(shù)C(n,k)的奇偶性。 巧妙的使用了位運算。時間復(fù)雜度為O(1). 避免使用大數(shù)類。
標簽: 組合 位運算 復(fù)雜度
上傳時間: 2016-12-01
上傳用戶:lizhen9880
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1