資訊專欄INFORMATION COLUMN
摘要：的杰出工程師阿米特辛格博士就是為設(shè)計阿卡沖鋒槍的人，在公司內(nèi)部，的排序算法便是以他的名字命名的。每一次，辛格總是堅持找簡單有效的解決方案。辛格非常鼓勵年輕人不怕失敗，大膽嘗試。
槍迷或者看過尼古拉斯.凱奇（Nicolas Cage)主演的電影“戰(zhàn)爭之王”（Lord of War)的人也許還記得影片開頭的一段話：（在所有輕武器中，）最有名的是阿卡 47( AK47)沖鋒槍(也就是中國的五六式?jīng)_鋒槍的原型），因?yàn)樗鼜牟豢ぁ牟粨p壞、可在任何環(huán)境下使用、可靠性好、殺傷力大并且操作簡單。
我認(rèn)為，在計算機(jī)中一個好的算法，應(yīng)該向阿卡 47 沖鋒槍那樣簡單、有效、可靠性好而且容易讀懂(或者說易操作），而不應(yīng)該是故弄玄虛。Google 的杰出工程師阿米特.辛格博士 (Amit Singhal) 就是為 Google 設(shè)計阿卡 47 沖鋒槍的人，在公司內(nèi)部，Google 的排序算法便是以他的名字命名的。
從加入 Google 的第一天，我就開始了和辛格長期而愉快的合作，而他一直是我的一個良師益友。辛格、Matt Cutts（中國一些用戶誤認(rèn)為他是聯(lián)邦調(diào)查局特工，當(dāng)然他不是）、馬丁和我四個人當(dāng)時一同研究和解決網(wǎng)絡(luò)搜索中的作弊問題（Spam)。我們需要建一個分類器，我以前一直在學(xué)術(shù)界工作和學(xué)習(xí)，比較傾向找一個很漂亮的解決方案。我設(shè)計了一個很完美的分類器，大約要花三個月到半年時間來實(shí)現(xiàn)和訓(xùn)練，而辛格認(rèn)為找個簡單有效的辦法就行了。我們于是盡可能簡化問題，一、兩個月就把作弊的數(shù)量減少了一半。當(dāng)時我們和公司工程副總裁羅森打了個賭，如果我們能減少 40% 的作弊，他就送我們四個家庭去夏威夷度假，后來羅森真的履約了。這個分類器設(shè)計得非常小巧（只用很小的內(nèi)存），而且非?？焖伲◣着_服務(wù)器就能處理全球搜索的分類），至今運(yùn)行得很好。
后來我和辛格一起又完成了許多項目，包括對中、日、韓文排名算法的改進(jìn)。每一次，辛格總是堅持找簡單有效的解決方案。這種做法在 Google 這個人才濟(jì)濟(jì)的公司常常招人反對，因?yàn)楹芏噘Y深的工程師懷疑這些簡單方法的有效性。不少人試圖用較精確而復(fù)雜的辦法對辛格的設(shè)計的各種“阿卡47” 進(jìn)行改進(jìn)，后來發(fā)現(xiàn)幾乎所有時候，辛格的簡單方法都接近最優(yōu)化的解決方案，而且還快得多。另一條選擇簡單方案的原因是這樣設(shè)計的系統(tǒng)很容易查錯 （debug)。
當(dāng)然，辛格之所以總是能找到那些簡單有效的方法，不是靠直覺，更不是撞大運(yùn)，而是靠他豐富的研究經(jīng)驗(yàn)。辛格早年從師于搜索大師薩爾頓(Salton)教授，畢業(yè)后就職于 AT&T 實(shí)驗(yàn)室。在那里，他和兩個同事半年就搭起了一個中等規(guī)模的搜索引擎，這個引擎索引的網(wǎng)頁數(shù)量雖然無法和商用的引擎相比，但是準(zhǔn)確性卻非常好。在 AT&T，他對搜索問題的各個細(xì)節(jié)進(jìn)行了仔細(xì)的研究，他的那些簡單而有效的解決方案，常常是深思熟慮去偽存真的結(jié)果。
辛格非常鼓勵年輕人不怕失敗，大膽嘗試。一次一位剛畢業(yè)不久的工程師因?yàn)榘褞в绣e誤的程序推出到 Google 的服務(wù)器上而惶惶不可終日。辛格安慰她講，你知道，我在 Google 犯的較大一次錯誤是曾經(jīng)將所有網(wǎng)頁的相關(guān)性得分全部變成了零，于是所有搜索的結(jié)果全部是隨機(jī)的了。這位工程師后來為 Google 開發(fā)了很多好的產(chǎn)品。
辛 格在 AT&T 時確立了他在學(xué)術(shù)界的地位，但是，他不是一個滿足于做實(shí)驗(yàn)寫論文的人，于是他離開了實(shí)驗(yàn)室來到了當(dāng)時只有百、十人的 Google。在這里，他得以施展才智，重寫了 Google 的排名算法，并且一直在負(fù)責(zé)改進(jìn)它。辛格因?yàn)樯岵坏梅畔聝蓚€孩子，很少參加各種會議，但是他仍然被學(xué)術(shù)界公認(rèn)為是當(dāng)今最權(quán)威的網(wǎng)絡(luò)搜索專家。2005年，辛格作為杰出校友被請回母?？的藸柎髮W(xué)計算機(jī)系在 40 年系慶上作報告，獲得這一殊榮的還有大名鼎鼎的美國工程院院士，計算機(jī)獨(dú)立磁盤冗余陣列（RAID)的發(fā)明人凱茨(Randy Katz) 教授。
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/4302.html
地址的識別和分析是本地搜索必不可少的技術(shù)，盡管有許多識別和分析地址的方法，最有效的是有限狀態(tài)機(jī)。一個有限狀態(tài)機(jī)是一個特殊的有向圖（參見有關(guān)圖論的系列），它包括一些狀態(tài)（節(jié)點(diǎn)）和連接這些狀態(tài)的有向弧。下圖是一個識別中國地址的有限狀態(tài)機(jī)的簡單的例子。每一個有限狀態(tài)機(jī)都有一個啟始狀態(tài)和一個終止?fàn)顟B(tài)和若干中間狀態(tài)。每一條弧上帶有從一個狀態(tài)進(jìn)入下一個狀態(tài)的條件。比如，在上圖中，當(dāng)前的狀態(tài)是省，如果遇到一個詞...
摘要：即將立秋的課多周刊第期我們的微信公眾號，更多精彩內(nèi)容皆在微信公眾號，歡迎關(guān)注。若有幫助，請把課多周刊推薦給你的朋友，你的支持是我們最大的動力。課多周刊機(jī)器人運(yùn)營中心是如何玩轉(zhuǎn)起來的分享課多周刊是如何運(yùn)營并堅持下來的。 即將立秋的《課多周刊》(第2期) 我們的微信公眾號：fed-talk，更多精彩內(nèi)容皆在微信公眾號，歡迎關(guān)注。 若有幫助，請把 課多周刊 推薦給你的朋友，你的支持是我們最大...
摘要：即將立秋的課多周刊第期我們的微信公眾號，更多精彩內(nèi)容皆在微信公眾號，歡迎關(guān)注。若有幫助，請把課多周刊推薦給你的朋友，你的支持是我們最大的動力。課多周刊機(jī)器人運(yùn)營中心是如何玩轉(zhuǎn)起來的分享課多周刊是如何運(yùn)營并堅持下來的。 即將立秋的《課多周刊》(第2期) 我們的微信公眾號：fed-talk，更多精彩內(nèi)容皆在微信公眾號，歡迎關(guān)注。 若有幫助，請把 課多周刊 推薦給你的朋友，你的支持是我們最大...
閱讀 1805·2023-04-25 16:29
閱讀 1019·2021-11-15 11:38
閱讀 2346·2021-09-23 11:45
閱讀 1482·2021-09-22 16:03
閱讀 2609·2019-08-30 15:54
閱讀 1251·2019-08-30 10:53
閱讀 2662·2019-08-29 15:24
閱讀 1157·2019-08-26 12:25
