設(shè)計(jì)算法實(shí)現(xiàn)在一個(gè)具有在n各互不相同元素的數(shù)組A[1…n]中找出所有前k個(gè)最小元素的問題,這里k不是常量,即它是輸入數(shù)據(jù)的一部分。要求算法的時(shí)間復(fù)雜性為Θ(n)。
上傳時(shí)間: 2013-12-21
上傳用戶:zhliu007
K-MEANS算法: k-means 算法接受輸入量 k ;然后將n個(gè)數(shù)據(jù)對(duì)象劃分為 k個(gè)聚類以便使得所獲得的聚類滿足:同一聚類中的對(duì)象相似度較高;而不同聚類中的對(duì)象相似度較小。聚類相似度是利用各聚類中對(duì)象的均值所獲得一個(gè)“中心對(duì)象”(引力中心)來進(jìn)行計(jì)算的。 k-means 算法的工作過程說明如下:首先從n個(gè)數(shù)據(jù)對(duì)象任意選擇 k 個(gè)對(duì)象作為初始聚類中心;而對(duì)于所剩下其它對(duì)象,則根據(jù)它們與這些聚類中心的相似度(距離),分別將它們分配給與其最相似的(聚類中心所代表的)聚類;然后再計(jì)算每個(gè)所獲新聚類的聚類中心(該聚類中所有對(duì)象的均值);不斷重復(fù)這一過程直到標(biāo)準(zhǔn)測(cè)度函數(shù)開始收斂為止。一般都采用均方差作為標(biāo)準(zhǔn)測(cè)度函數(shù). k個(gè)聚類具有以下特點(diǎn):各聚類本身盡可能的緊湊,而各聚類之間盡可能的分開
標(biāo)簽: 聚類 K-MEANS k-means 對(duì)象
上傳時(shí)間: 2016-07-31
上傳用戶:youlongjian0
K-MEANS算法: k-means 算法接受輸入量 k ;然后將n個(gè)數(shù)據(jù)對(duì)象劃分為 k個(gè)聚類以便使得所獲得的聚類滿足:同一聚類中的對(duì)象相似度較高;而不同聚類中的對(duì)象相似度較小。聚類相似度是利用各聚類中對(duì)象的均值所獲得一個(gè)“中心對(duì)象”(引力中心)來進(jìn)行計(jì)算的。 k-means 算法的工作過程說明如下:首先從n個(gè)數(shù)據(jù)對(duì)象任意選擇 k 個(gè)對(duì)象作為初始聚類中心;而對(duì)于所剩下其它對(duì)象,則根據(jù)它們與這些聚類中心的相似度(距離),分別將它們分配給與其最相似的(聚類中心所代表的)聚類;然后再計(jì)算每個(gè)所獲新聚類的聚類中心(該聚類中所有對(duì)象的均值);不斷重復(fù)這一過程直到標(biāo)準(zhǔn)測(cè)度函數(shù)開始收斂為止。一般都采用均方差作為標(biāo)準(zhǔn)測(cè)度函數(shù). k個(gè)聚類具有以下特點(diǎn):各聚類本身盡可能的緊湊,而各聚類之間盡可能的分開
標(biāo)簽: 聚類 K-MEANS k-means 對(duì)象
上傳時(shí)間: 2013-12-19
上傳用戶:chenlong
k-means 算法接受輸入量 k ;然后將n個(gè)數(shù)據(jù)對(duì)象劃分為 k個(gè)聚類以便使得所獲得的聚類滿足:同一聚類中的對(duì)象相似度較高;而不同聚類中的對(duì)象相似度較小。聚類相似度是利用各聚類中對(duì)象的均值所獲得一個(gè)“中心對(duì)象”(引力中心)來進(jìn)行計(jì)算的。 Matlab 源代碼,以蘭花數(shù)據(jù)集作為測(cè)試對(duì)象。
標(biāo)簽: 聚類 k-means 對(duì)象 算法
上傳時(shí)間: 2014-01-21
上傳用戶:2525775
k-means 算法的工作過程說明如下:首先從n個(gè)數(shù)據(jù)對(duì)象任意選擇 k 個(gè)對(duì)象作為初始聚類中心;而對(duì)于所剩下其它對(duì)象,則根據(jù)它們與這些聚類中心的相似度(距離),分別將它們分配給與其最相似的(聚類中心所代表的)聚類;然后再計(jì)算每個(gè)所獲新聚類的聚類中心(該聚類中所有對(duì)象的均值);不斷重復(fù)這一過程直到標(biāo)準(zhǔn)測(cè)度函數(shù)開始收斂為止。
標(biāo)簽: k-means 對(duì)象 算法 工作過程
上傳時(shí)間: 2013-12-27
上傳用戶:wpwpwlxwlx
灰色理論下之灰關(guān)聯(lián)matlab源碼,可幫助計(jì)算一序列中的數(shù)據(jù)的權(quán)重,得以給予不同之相關(guān)性
標(biāo)簽: matlab
上傳時(shí)間: 2013-12-22
上傳用戶:源碼3
Struts結(jié)合了數(shù)個(gè)技術(shù),為了要瞭解Struts,您必須先瞭解JSP/Servlet相關(guān)技術(shù),必須先瞭解MVC、Model 1、Model 2等架構(gòu)模式。
標(biāo)簽: Struts
上傳時(shí)間: 2013-12-21
上傳用戶:lhc9102
售票管理系統(tǒng),有相關(guān)數(shù)據(jù)庫管理功能
標(biāo)簽: 系統(tǒng)
上傳時(shí)間: 2013-12-22
上傳用戶:tonyshao
這個(gè)檔案裡面的matlab的m函數(shù),產(chǎn)生有效的都普勒fd隨機(jī)相關(guān)的瑞利衰減包絡(luò),可以輸入你想要的doppler ferquecy和sampling ferquecy
標(biāo)簽: matlab
上傳時(shí)間: 2013-12-21
上傳用戶:cc1
本文是以數(shù)位訊號(hào)處理器DSP(Digital Singal Processor)之核心架構(gòu)為主體的數(shù)位式溫度控制器開發(fā),而其主要分為硬體電路與軟體程式兩部分來完成。而就硬體電路來看分為量測(cè)電路模組、DSP周邊電路及RS232通訊模組、輸出模組三個(gè)部分,其中在輸出上可分為電流輸出、電壓輸出以及binary command給加熱驅(qū)動(dòng)裝置, RS232 除了可以與PC聯(lián)絡(luò)外也可以與具有CPU的熱能驅(qū)動(dòng)器做命令傳輸。在計(jì)畫中分析現(xiàn)有工業(yè)用加熱驅(qū)動(dòng)裝置和溫度曲線的關(guān)係,並瞭解其控制情況。軟體方面即是溫控器之中央處理器程式,亦即DSP控制程式,其中包括控制理論、感測(cè)器線性轉(zhuǎn)換程式、I/O介面及通訊協(xié)定相關(guān)程式。在控制法則上,提出一個(gè)新的加熱體描述模型,然後以前饋控制為主並輔以PID控制,得到不錯(cuò)的控制結(jié)果。
標(biāo)簽: Processor Digital Singal DSP
上傳時(shí)間: 2013-12-24
上傳用戶:zjf3110
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1