




已閱讀5頁,還剩3頁未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
題1:畫出給定迭代次數(shù)為n的系統(tǒng)聚類法的算法流程框圖開始選擇距離函數(shù)的形式;選擇聚類的方法輸入個模式樣本的特征向量計(jì)算維距離矩陣迭代次數(shù)設(shè)置求距離矩陣中的元素應(yīng)按不同的距離函數(shù)計(jì)算,將二類合并,建立新的距離矩陣 ?輸出聚類的分級樹停是否題2:對如下5個6維模式樣本,用最小聚類準(zhǔn)則進(jìn)行系統(tǒng)聚類分析x1: 0, 1, 3, 1, 3, 4x2: 3, 3, 3, 1, 2, 1x3: 1, 0, 0, 0, 1, 1x4: 2, 1, 0, 2, 2, 1x5: 0, 0, 1, 0, 1, 0第1步:將每一樣本看成單獨(dú)一類,得計(jì)算各類之間的歐式距離,可得距離矩陣00000第2步:矩陣中最小元素為,它是和之間的距離,將他們合并為一類,得新的分類為計(jì)算聚類后的距離矩陣0000第3步:由于中距離最小者為,它是與之間的距離,于是合并和,得新的分類為同樣,按最小距離準(zhǔn)則計(jì)算距離矩陣,得000第4步:同理得滿足聚類要求,如聚為2類,聚類完畢。題3:選,用K-均值算法進(jìn)行聚類分析第一步:選取第二步:根據(jù)聚類中心進(jìn)行聚類,得到第三步:計(jì)算新的聚類中心第四步:因,故回到第二步第二步:根據(jù)新的聚類中心重新進(jìn)行聚類,得到第三步:計(jì)算新的聚類中心第四步:,所以算法收斂,得聚類中心為迭代結(jié)束。題4:畫出ISODATA算法的流程框圖非最后一次(第一步)輸入?yún)?shù)(第二步)近鄰聚類計(jì)算聚類中心、均值等最后一次?最后一次?偶次或(第十一步)合于合并條件?(第八步)分裂運(yùn)算合并運(yùn)算置(第七步)是是否不完成完成是否END改變輸入不改變輸入是否否題5:試用ISODATA算法對如下模式分布進(jìn)行聚類分析:x1(0, 0), x2(3,8), x3(2,2), x4(1,1), x5(5,3), x6(4,8), x7(6,3), x8(5,4), x9(6,4), x10(7,5)從題目中我們可知,。假如取初始值,則具體運(yùn)算步驟為:第一步:取參數(shù)。第二步:因只有一個聚類中心,故和。第三步:因,無子集可拋棄。第四步:修改聚類中心第五步:計(jì)算第六步:計(jì)算第七步:因還不是最后一次迭代,且,故進(jìn)入第八步。第八步:求中的標(biāo)準(zhǔn)差向量第九步:中最大分量是,因此第十步:因且,可將分裂成兩個新的聚類。設(shè),則,增加1,跳回到第二步。第二步:新的樣本集為,則。第三步:因和都大于,無子集可拋棄。第四步:修改聚類中心,第五步:計(jì)算,第六步:計(jì)算第七步:因這是偶迭代次數(shù),因此進(jìn)入第十一步第十一步:因,故聚類中心不發(fā)生合并,轉(zhuǎn)至第十四步第十四步:因還不是最后一次迭代,且經(jīng)判斷不需要修改給定的參數(shù),回到第二步第二步:新的樣本集為,則。第三步:因和都大于,無子集可拋棄。第四步:修改聚類中心,第五步:計(jì)算,第六步:計(jì)算第七步:該步中沒有一種情況可被滿足,繼續(xù)執(zhí)行第八步。第八步:計(jì)算和中的標(biāo)準(zhǔn)差第九步:,且和則將分裂成兩個新的聚類。設(shè),則,增加1,跳回到第二步。第二步:新的樣本集為:,第三步:因,和都大于,無子集可拋棄。第四步:修改聚類
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 遼寧省本溪市2025年物理高二第二學(xué)期期末聯(lián)考試題含解析
- 2025屆安徽省合肥一中、六中、八中高一物理第二學(xué)期期末達(dá)標(biāo)測試試題含解析
- 上海市靜安區(qū)豐華中學(xué)2025屆物理高一第二學(xué)期期末考試試題含解析
- 2025屆安徽省合肥市巢湖市匯文實(shí)驗(yàn)學(xué)校高一物理第二學(xué)期期末質(zhì)量跟蹤監(jiān)視模擬試題含解析
- 2025年山西省晉中市平遙縣平遙二中高二物理第二學(xué)期期末統(tǒng)考試題含解析
- 2025屆湖南省長沙縣三中物理高二第二學(xué)期期末檢測試題含解析
- 安徽省宿州市褚蘭中學(xué)2025屆物理高一第二學(xué)期期末經(jīng)典模擬試題含解析
- 金融服務(wù)業(yè)認(rèn)證趨勢-洞察及研究
- 傳統(tǒng)文化端午節(jié)的英語演講稿
- 初一數(shù)學(xué)學(xué)習(xí)計(jì)劃與策略分析
- 攝影設(shè)備采購合同范例
- DB41T 1812-2019 蘋果簡約栽培技術(shù)規(guī)程
- 【《三只松鼠公司員工激勵現(xiàn)狀調(diào)查及優(yōu)化建議(附問卷)14000字》(論文)】
- 護(hù)理不良事件登記本及護(hù)理不良事件報告新規(guī)制度
- 農(nóng)業(yè)土壤檢測技術(shù)行業(yè)發(fā)展前景及投資風(fēng)險預(yù)測分析報告
- 廣東省深圳市羅湖區(qū)2023-2024學(xué)年二年級下學(xué)期期末考試數(shù)學(xué)試題
- 長沙新華書店面試題目
- (中考試題)2024年浙江省湖州市中考數(shù)學(xué)真題-附解析
- QCSG1204009-2015電力監(jiān)控系統(tǒng)安全防護(hù)技術(shù)規(guī)范
- 第十一章 機(jī)械功與機(jī)械能 測試卷 2023-2024學(xué)年滬粵版物理九年級上學(xué)期
- 【歷年真題】2023年4月00730中外音樂史自考試卷
評論
0/150
提交評論