K-均值聚類算法的編程實現。包括逐點聚類和批處理聚類。K-均值聚類的的時間復雜度是n*k*m,其中n為樣本數,k為類別數,m為樣本維數。這個時間復雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類,尋找最優,列舉一遍約66.7天,分成3類,則要約3500萬年。針對算法局部最優的缺點,本人正在編制模擬退火程序進行改進。希望及早奉給大家,傾聽高手教誨。
標簽: 均值聚類 聚類 算法 批處理
上傳時間: 2015-03-18
上傳用戶:yuanyuan123
/** * @author jakcy_wu(wujichun) * * 預測分析--本算法只適用于受周期變化或者波動影響的數據 * 權值移動平均算法 * 本期預測值=(前期值*權數)求和/n * * 默認權值為{1,1,1},取最近3次的平均 * 注意權值和必須=權值集合.length */
標簽: jakcy_wu wujichun author 算法
上傳時間: 2014-01-26
上傳用戶:weiwolkt
玩法: 一開始先下數字 下完25個數字後 再開始圈選數字 先達到5條連線者獲勝 在下數字跟選數字時 按滑鼠右鍵都能無限反悔 當然 電腦部分仍然是兩光兩光的... 還有畫面也是粉差啦...
標簽: 滑鼠 分
上傳時間: 2014-01-09
上傳用戶:cazjing
算法不僅具有旋轉不變性, 而且對灰度變化、噪聲、光照以及對比度變化等也具有很好的魯棒性, 同時匹配速度比歸一化積相關匹配算法(N P rod) 提高了近一倍。
標簽: rod 變化 算法 旋轉
上傳時間: 2015-06-09
上傳用戶:anng
時間復雜度為O(nlogn)的Joseph排列問題的計算程序。程序的運行時間與m無關。在一分鐘之內可以計算n=10^6,m任意的Joseph排列問題.
標簽: Joseph nlogn 計算 程序
上傳時間: 2013-12-21
上傳用戶:zhanditian
時間復雜度為O(nlogn)的最長單調遞增子序列問題的計算程序。不是動態規劃算法。在一分鐘之內可以計算n=10^6個元素的遞增子序列。
標簽: nlogn 遞增 序列 計算
上傳時間: 2014-03-10
上傳用戶:1966640071
堆排序 穩定的排序 復雜度為N(logN ) 也是一種快速的排序
標簽: logN 排序 復雜度
上傳時間: 2015-12-01
上傳用戶:chfanjiang
偵測PPPoE 連線 並且結斷對方的 程式聯結
標簽: PPPoE 程式
上傳時間: 2015-12-29
上傳用戶:TRIFCT
無監督分類方法,可以對一堆數值自動的歸類
標簽: 分
上傳時間: 2014-12-21
上傳用戶:古谷仁美
數據結構中的樹狀數組,能夠實現高效查詢,在數組中進行查詢的復雜度為 O(log(n
標簽: log 數組 查詢 數據結構
上傳時間: 2016-01-28
上傳用戶:zjf3110
蟲蟲下載站版權所有 京ICP備2021023401號-1