通俗易懂描述譜聚類

2021-09-02 20:18:45 字數 659 閱讀 1650

複習:實對稱陣的特徵值是實數因此實對稱陣不同特徵值的特徵向量一定是正交的,這個正交是實數範圍內的正交。

首先我們來看什麼叫譜這個字是什麼意思,比如說我們唱歌的時候有乙個歌譜,那個歌譜就來確定了我們這首歌它唱的旋律是什麼樣子,我們唱的這個歌是不是在譜上,有沒有跑調對吧。

而這個我們想定義乙個矩陣a它的譜怎麼定義呢?ok,因為矩陣a我們可以用它的特徵值

我們先來看它是怎麼做的,在來形式化的看一下為什麼。

先看第一點,就是說對於這樣乙個演算法我們其實第一步要來度量第i個和第j個樣本的相似度

現在我們做乙個最為神奇的事情,我們先去用這d這個矩陣,減去w這矩陣得到乙個新的矩陣我們把它叫做拉普拉斯矩陣l = dw。因為d和w都是乙個對稱的,所以l也是乙個對稱的矩陣。所以我們對於這樣乙個對稱的矩陣就可以求它的特徵值和特徵向量。

拉普拉斯矩陣:

這個d和w都是對稱陣,對它做乙個變換:

它有若干個特徵值

再來總結一下,假定有m個樣本,這樣我們就可以定義乙個sij的相似度,比如說就用高斯相似度,我們現在就可以做乙個矩陣w,其中每乙個值表示第i個樣本到第j個樣本的相似度,然後呢我們對w讓它主對角線強制取零,把每一行的數都加起來再寫到對角線上並令其它元素等於零,得到了乙個矩陣d,然後定義乙個l=d-w,而這l是乙個正定的,也就是說如果要去計算它的特徵值的時候,把它的特徵值從小到大排列,

numpy bincount 通俗易懂

bincount的用途很簡單,就是統計出乙個列表的各個元素的出現次數。例如輸入是 1,0,2,2,1,2,3,5 那麼輸出就是 1,2,3,1,0,1 這樣的結果可能並不是很直觀,可能依然會有同學會問為什麼會輸出這樣的結果。我們看看 假如我們把輸入的列表中的數字都統計一遍,形成乙個字典 key是列表...

通俗易懂的C STL

泛型程式設計 generic programming 是一種語言機制,通過它可以實現乙個標準的容器庫。像類一樣,泛型也是一種抽象資料型別,但是泛型不屬於物件導向,它是物件導向的補充和發展。泛型程式設計在c 上的應用主要體現在兩方面 函式模板和類模板。接下來舉個栗子 csdn部落格 anyway,模板...

遷移學習,通俗易懂

一.背景 在之前用深度神經網路進行引數訓練時,我們每次的訓練都是從頭開始的,隨機地初始化網路。在網路層數不深的時候,訓練時間可以接受,但隨著現在網路構越來越複雜,網路層數越來越深,少則幾十層,多者上百層甚至上千層,如果任然每次都從頭開始訓練,時間的開銷則會非常大。例如imagenet網路的訓練常常需...