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