一:作業資訊
部落格班級
作業要求
作業目標
感知器及其應用
學號3180701318
【實驗目的】
理解k-近鄰演算法原理,能實現演算法k近鄰演算法;
掌握常見的距離度量方法;
掌握k近鄰樹實現演算法;
針對特定應用場景及資料,能應用k近鄰解決實際問題。
【實驗內容】
實現曼哈頓距離、歐氏距離、閔式距離演算法,並測試演算法正確性。
實現k近鄰樹演算法;
針對iris資料集,應用sklearn的k近鄰演算法進行類別**。
針對iris資料集,編制程式使用k近鄰樹進行類別**。
【實驗報告要求】
對照實驗內容,撰寫實驗過程、演算法及測試結果;
**規範化:命名規則、注釋;
分析核心演算法的複雜度;
查閱文獻,討論k近鄰的優缺點;
舉例說明k近鄰的應用場景。
實驗過程
K 近鄰演算法及應用
一 作業資訊 部落格班級 作業要求 作業目標 感知器及其應用 學號3180701325 實驗目的 理解k 近鄰演算法原理,能實現演算法k近鄰演算法 掌握常見的距離度量方法 掌握k近鄰樹實現演算法 針對特定應用場景及資料,能應用k近鄰解決實際問題。實驗內容 實現曼哈頓距離 歐氏距離 閔式距離演算法,並...
K均值演算法 應用
1.應用k means演算法進行壓縮 讀取一張 觀察檔案大小,佔記憶體大小,資料結構,線性化 用kmeans對畫素顏色進行聚類 獲取每個畫素的顏色類別,每個類別的顏色 觀察壓縮的檔案大小,佔記憶體大小 原圖大小 image.size 7 print 原圖記憶體 sys.getsizeof image...
k 近鄰 KNN 演算法的應用
from numpy import from os import listdir import operator defclassify0 inx,dataset,labels,k datasetsize dataset.shape 0 diffmat tile inx,datasetsize,1 ...