關(guān)于機器學習的幾種算法
奧地利符號計算研究所(Research Institute for Symbolic Computation,簡稱RISC)的Christoph Koutschan博士,在自己的主頁上發(fā)布了一篇文章,提到他做過的一個調(diào)查,參與者大多數(shù)是計算ke機科學家,他請這些科學家投票選出最重要的算法,以下是這次調(diào)查的結(jié)果,按照英文名稱字母順序排序。
1.A* 搜索算法——圖形搜索算法,從給定起點到給定終點計算出路徑。其中使用了一種啟發(fā)式的估算,為每個節(jié)點估算通過該節(jié)點的最佳路徑,并以之為各個地點排定次序。算法以得到的次序訪問這些節(jié)點。因此,A*搜索算法是最佳優(yōu)先搜索的范例。
2.集束搜索(又名定向搜索,Beam Search)——最佳優(yōu)先搜索算法的優(yōu)化。使用啟發(fā)式函數(shù)評估它檢查的每個節(jié)點的能力。不過,集束搜索只能在每個深度中發(fā)現(xiàn)最前面的m個最符合條件的節(jié)點,m是固定數(shù)字——集束的寬度。
3.二分查找(Binary Search)——在線性數(shù)組中找特定值的算法,每個步驟去掉一半不符合要求的數(shù)據(jù)。
4.分支界定算法(Branch and Bound)——在多種最優(yōu)化問題中尋找特定最優(yōu)化解決方案的算法,特別是針對離散、組合的最優(yōu)化。
5.Buchberger算法——一種數(shù)學算法,可將其視為針對單變量最大公約數(shù)求解的歐幾里得算法和線性系統(tǒng)中高斯消元法的泛化。
6.數(shù)據(jù)壓縮——采取特定編碼方案,使用更少的字節(jié)數(shù)(或是其他信息承載單元)對信息編碼的過程,又叫來源編碼。
7.Diffie-Hellman密鑰交換算法——一種加密協(xié)議,允許雙方在事先不了解對方的情況下,在不安全的通信信道中,共同建立共享密鑰。該密鑰以后可與一個對稱密碼一起,加密后續(xù)通訊。
8.Dijkstra算法——針對沒有負值權(quán)重邊的有向圖,計算其中的單一起點最短算法。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
