0-norm 非零元素的個數
應用,比如要想找出不重疊的資料, 那麼表示資料的向量應該盡量正交, 而正交呢就是向量相乘應該為0, 也就是讓非零元素的個數盡量少, 所以可以min 0-norm去設計優化函式, 0-norm一般不能解,通常會用1-norm去解
1-norm是元素絕對值相加, 以二維來講
所以優化的時候會優化到稜形的四個點上, 所以1-norm的優化結果就是大的有值, 小的沒值,
應用: 找出資料中的突變的資料
2-norm的影象是個圓
所以它優化的結果就是使點落在圓上, 當然圓上每個點的概率會一樣,所以它的結果就會使元素上都有值, 使元素平滑, 就像熱傳導方程一樣
而1norm就是使曲線變尖, 在值大的地方突出, 在值小的地方為0
對於mesh來說, 每個點就是一維, 允許點上有大值存在, 就是假設它是outliers
核範數*
核範數的結果就是矩陣的秩,
應用:矩陣補全,為了使矩陣空間之間的列之間更有關聯性,就要使矩陣的秩盡量減小, 那麼這個時候就需要他的秩盡量減小,這時就可以minimize矩陣的秩
2,1-norm
2,1-norm ,對於矩陣, 先每列列內平滑, 然後列間找出突出值
1.2-norm , 相反先找出每列的突出值, 然後在列間平滑
2-norm稱為lasso
2,1-norm稱為group lasso
1,2-norm 稱為exclusive group lasso
範數的概念 Norm
向量的範數可以簡單形象的理解為向量的長度，或者向量到零點的距離，或者相應的兩個點之間的距離。向量的範數定義 向量的範數是乙個函式 x 滿足 非負性 x 0，齊次性 cx c x 三角不等式 x y x y 常用的向量的範數 l1範數 x 為x向量各個元素絕對值之和。l2範數 x 為x向量各個元素平方...
各種RAID的理解
raid0 由於磁碟尋道需要進行機械切換，消耗較多的時間。為了克服這一點，將許多磁碟併聯在一起，形成乙個raid0。讀寫資料時，不切換磁軌而是向下乙個磁碟進行讀寫，從而提高效率。其中條帶值指單塊磁碟上的資料塊。是效率最高的raid.raid1 把寫入磁碟的資料100 寫入到其他盤中，資料安全性最高，...
各種鎖的理解
區別 是否可以插隊 預設都是非公平鎖 設定公平鎖 new reentrantlock ture 可以理解為 拿到外面的鎖就會獲得裡面的鎖 synchronized public class demo1 a start new thread b start class phone public syn...