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