24、RANSAC——是“RANdom SAmple Consensus”的縮寫(xiě)。該算法根據(jù)一系列觀察得到的數(shù)據(jù),數(shù)據(jù)中包含異常值,估算一個(gè)數(shù)學(xué)模型的參數(shù)值。其基本假設(shè)是:數(shù)據(jù)包含非異化值,也就是能夠通過(guò)某些模型參數(shù)解釋的值,異化值就是那些不符合模型的數(shù)據(jù)點(diǎn)。
25、RSA——公鑰加密算法。首個(gè)適用于以簽名作為加密的算法。RSA在電商行業(yè)中仍大規(guī)模使用,大家也相信它有足夠安全長(zhǎng)度的公鑰。
26、Schönhage-Strassen算法——在數(shù)學(xué)中,Schönhage-Strassen算法是用來(lái)完成大整數(shù)的乘法的快速漸近算法。其算法復(fù)雜度為:O(N log(N) log(log(N))),該算法使用了傅里葉變換。
27、單純型算法(Simplex Algorithm)——在數(shù)學(xué)的優(yōu)化理論中,單純型算法是常用的技術(shù),用來(lái)找到線性規(guī)劃問(wèn)題的數(shù)值解。線性規(guī)劃問(wèn)題包括在一組實(shí)變量上的一系列線性不等式組,以及一個(gè)等待最大化(或最小化)的固定線性函數(shù)。
28、奇異值分解(Singular value decomposition,簡(jiǎn)稱(chēng)SVD)——在線性代數(shù)中,SVD是重要的實(shí)數(shù)或復(fù)數(shù)矩陣的分解方法,在信號(hào)處理和統(tǒng)計(jì)中有多種應(yīng)用,比如計(jì)算矩陣的偽逆矩陣(以求解最小二乘法問(wèn)題)、解決超定線性系統(tǒng)(overdetermined linear systems)、矩陣逼近、數(shù)值天氣預(yù)報(bào)等等。
29、求解線性方程組(Solving a system of linear equations)——線性方程組是數(shù)學(xué)中最古老的問(wèn)題,它們有很多應(yīng)用,比如在數(shù)字信號(hào)處理、線性規(guī)劃中的估算和預(yù)測(cè)、數(shù)值分析中的非線性問(wèn)題逼近等等。求解線性方程組,可以使用高斯—約當(dāng)消去法(Gauss-Jordan elimination),或是柯列斯基分解( Cholesky decomposition)。
30、Strukturtensor算法——應(yīng)用于模式識(shí)別領(lǐng)域,為所有像素找出一種計(jì)算方法,看看該像素是否處于同質(zhì)區(qū)域( homogenous region),看看它是否屬于邊緣,還是是一個(gè)頂點(diǎn)。
31、合并查找算法(Union-find)——給定一組元素,該算法常常用來(lái)把這些元素分為多個(gè)分離的、彼此不重合的組。不相交集(disjoint-set)的數(shù)據(jù)結(jié)構(gòu)可以跟蹤這樣的切分方法。合并查找算法可以在此種數(shù)據(jù)結(jié)構(gòu)上完成兩個(gè)有用的操作:
查找:判斷某特定元素屬于哪個(gè)組。
合并:聯(lián)合或合并兩個(gè)組為一個(gè)組。
32、維特比算法(Viterbi algorithm)——尋找隱藏狀態(tài)最有可能序列的動(dòng)態(tài)規(guī)劃算法,這種序列被稱(chēng)為維特比路徑,其結(jié)果是一系列可以觀察到的事件,特別是在隱藏的Markov模型中。
以上就是Christoph博士對(duì)于最重要的算法的調(diào)查結(jié)果。你們熟悉哪些算法?又有哪些算法是你們經(jīng)常使用的?