K 近臨演算法及應用

2022-09-07 10:42:08 字數 1206 閱讀 3639

一:作業資訊

部落格班級

作業要求

作業目標

感知器及其應用

學號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 ...