常用的幾種距離的優劣

2022-08-22 08:27:11 字數 475 閱讀 7876

歐式距離想必很熟悉了,就是兩個特徵向量長度平方和的平方根嘛

優勢:簡單直觀

劣勢:若某些特徵比其他特徵值大很多,精度就會比較差。此外,若有很多特徵值為0,也就是所謂的稀疏矩陣,結果也不準確。總之,穩定性不是很好

曼哈頓距離是兩個特徵在標準座標系中絕對軸距之和(沒有使用平方距離),又稱街區距離。

優勢:在某些情況下具有更高的穩定性

劣勢:若資料集中某些特徵值過大,這些特徵會掩蓋其他特徵間的近鄰關係

余弦距離指的是特徵向量夾角的余弦值,忽略了特徵向量的長度

優勢:更適合解決異常值和資料稀疏問題,適用於特徵向量很多的情況

劣勢:丟棄了向量長度所包含的在某些場景下可能會很有用的一些資訊

三種距離更直觀的表示見下圖:

參考自python資料探勘入門與實踐

論壇常用幾種防惡意廣告方法優劣分析

論壇運營相當的不容易,不僅僅要時刻程式設計客棧考慮如何提公升論壇的人氣,同時還要防範那些惡意廣告的衝擊,可能很多論壇站長都有這樣的體會,只要兩天不管理,論壇上的廣告就如滔滔洪水一發而不可收拾!特別是惡意廣告的衝擊,極有可能導致論壇的癱瘓。如果人工來防範惡意廣告對論壇的衝擊,肯定不是最好的方法,甚至最...

幾種距離的度量方式

歐氏距離是最容易直觀理解的距離度量方法,我們小學 初中和高中接觸到的兩個點在空間中的距離一般都是指歐氏距離。二維平面上點a x1,y1 與b x2,y2 間的歐氏距離 三維空間點a x1,y1,z1 與b x2,y2,z2 間的歐氏距離 n維空間點a x11,x12,x1n 與b x21,x22,x...

常用的幾種模組

usr bin env python coding utf 8 tmie模組 在python中通常有3種表示時間的方法 時間戳 時間戳表示的是從1970年1月1日00 00 00開始按秒計算的偏移量 格式化的時間字串 結構化時間 struct time 結構化時間元組共有9個元素共九個元素 年,月,...