[转载]一个Spectral Clustering方法的小结
生活随笔
收集整理的這篇文章主要介紹了
[转载]一个Spectral Clustering方法的小结
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
什么叫SpectralAlgorithm?;廣義上來說,任何在演算法中用到SVD/特征值分解的,都叫SpectralAlgorithm。從很老很老的PCA/LDA,到比較近的SpectralEmbedding/Clustering,都屬于這類。;為什么要用SVD/特征值分解?;其實并不是為用而用,而是不得不用。目前在研究領(lǐng)域碰到的很多基礎(chǔ)問題都是NP-hard的,找一個比較好的近似演算法要費很大的精力;就算找到多項式的近似方法,也會出現(xiàn)實際使用上仍然太慢/解陷入局部極小等問題。比如說用 ...
轉(zhuǎn)載于:https://www.cnblogs.com/zhchngzng/archive/2013/01/16/3641513.html
總結(jié)
以上是生活随笔為你收集整理的[转载]一个Spectral Clustering方法的小结的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [解决方案]sql server复制需要
- 下一篇: BZOJ 1036 [ZJOI2008]