客串:屌絲的坑人表單神器、數據庫那點事兒
面向對象升華:面向對象的認識----新生的初識、面向對象的番外----思想的夢游篇(1)、面向對象的認識---如何找出類
負載均衡:負載均衡----概念認識篇、負載均衡----實現配置篇(Nginx)
吐槽:現在欠的文章有面向對象的認識----類的轉化、面向對象的番外---思想的夢游篇(2)、負載均衡 ---- 文件服務策略、手把手教你做關鍵詞匹配項目(搜索引擎)。真心太多了,能不能讓我休息一會兒。
第二十一天
起點:手把手教你做關鍵詞匹配項目(搜索引擎)---- 第一天
回顧:手把手教你做關鍵詞匹配項目(搜索引擎)---- 第二十天
今天有個理論知識要理解的,叫做測試驅動編程,之前我提到過概念,在:手把手教你做關鍵詞匹配項目(搜索引擎)---- 第十一天
今天小帥帥秀逗了一回,使用了這個思想。
好了,以下正文開始。
話說小帥帥把自己寫的業務拆詞方法給了於老大看,於老大很高興。
但是業務拆詞的詞組都是有限的,還有就是當業務拆詞的數據量越來越大的時候,就會造成運算時間增加。
於老大就提到,是否可以用其它分詞擴展來彌補拆詞的不足。
畢竟人家專業人士做的,比較靠譜點。
於老大很有經驗,就推薦小帥帥去了解SCWS的用法.
SCWS 是 Simple Chinese Word Segmentation 的首字母縮寫(即:簡易中文分詞系統)。
官方網址:http://www.xunsearch.com/scws/index.php
小帥帥聽了當然很開心羅,因為又有新的知識點了。
小帥帥照著SCWS的安裝文檔安裝了SCWS。
並把php擴展裝好了,並嘗試寫了個測試代碼:
<?php class TestSCWS { public static function split($keyword){ if (!extension_loaded("scws")) { throw new Exception("scws extension load fail"); } $so = scws_new(); $so->set_charset('utf8'); $so->send_text($keyword); $ret = array(); while ($res = $so->get_result()) { foreach ($res as $tmp) { if (self::isValidate($tmp)) { $ret[] = $tmp; } } } $so->close(); return $ret; } public static function isValidate($scws_words) { if ($scws_words['len'] == 1 && ($scws_words['word'] == "\r" || $scws_words['word'] == "\n")) { return false; } return true; } } var_dump(TestSCWS::split("連衣裙xxl裙連衣裙"));
測試通過,跟理想中的一摸一樣,小帥帥很高興,就去問於老大:於老大我會用SCWS了,下一步該怎麼辦?
於老大也不慌,就對小帥帥說: 你先寫個ScwsSplitter來拆分關鍵詞吧。
小帥帥非常高興,因為他學到了新的知識,就對於老大說到好的。
小帥帥說到做到,代碼如下:
class ScwsSplitter { public $keyword; public function split(){ if (!extension_loaded("scws")) { throw new Exception("scws extension load fail"); } $keywordEntity = new KeywordEntity($this->keyword); $so = scws_new(); $so->set_charset('utf8'); $so->send_text($this->keyword); while ($res = $so->get_result()) { foreach ($res as $tmp) { if ($this->isValidate($tmp)) { $keywordEntity->addElement($tmp["word"]); } } } $so->close(); return $keywordEntity; } public function isValidate($scws_words) { if ($scws_words['len'] == 1 && ($scws_words['word'] == "\r" || $scws_words['word'] == "\n")) { return false; } return true; } }
小帥帥又跑去找於老大,說到:我把Scws的分詞代碼寫好了。
於老大也佩服小帥帥的高效率。
又說到:如果我兩個同時用了,我先用業務分詞,遺留下來的詞用Scws分詞,小帥帥有好的方案嗎?
小帥帥就問到: 為啥要這樣,這不是多此一舉。
於老大就說到:業務有些專有名詞,SCWS分不出來丫,那怎麼辦好?
小帥帥又說到:我看文檔的時候看到有詞庫和規則文件的設置,我們用它好不好?
於老大又說到:這個是可以,但是我們如何保證讓運營人員維護,我們要學會把這些事情交出去丫。
小帥帥: …….
小帥帥沉默了片刻,覺得現在兩個類都寫了,一起用是最快的方案,就答應到:好吧,我回去改改….
首先小帥帥根據測試驅動編程的思想寫了入口代碼:
class SplitterApp { public static function split($keyword,$cid){ $keywordEntity = new KeywordEntity($keyword); #業務分詞 $termSplitter = new TermSplitter($keywordEntity); $seg = new DBSegmentation(); $seg->cid = $cid; $termSplitter->setDictionary($seg->transferDictionary()); $termSplitter->split(); #SCWS分詞 $scwsSplitter = new ScwsSplitter($keywordEntity); $scwsSplitter->split(); #後續遺留單詞或者詞組處理 $elementWords = $keywordEntity->getElementWords(); $remainKeyword = str_replace($elementWords, "::", $keywordEntity->keyword); $remainElements = explode("::", $remainKeyword); foreach($remainElements as $element){ if(!empty($element)) $keywordEntity->addElement($element); }
return $keywordEntity; } }
小帥帥嘿了一聲,有了測試入口,還怕其他的搞不定。
首先KeywordEntity的getElementWords,先搞定他.
class KeywordEntity { public $keyword; public $elements = array(); public function __construct($keyword) { $this->keyword = $keyword; } public function addElement($word, $times = 1) { if (isset($this->elements[$word])) { $this->elements[$word]->times += $times; } else $this->elements[$word] = new KeywordElement($word, $times); } public function getElementWords() { $elementWords = array_keys($this->elements); usort($elementWords, function ($a, $b) { return (UTF8::length($a) < UTF8::length($b)) ? 1 : -1; }); return $elementWords; } /** * @desc 計算UTF8字符串權重 * @param string $word * @return float */ public function calculateWeight($word) { $element = $this->elements[$word]; return ROUND(strlen($element->word) * $element->times / strlen($this->keyword), 3); } } class KeywordElement { public $word; public $times; public function __construct($word, $times) { $this->word = $word; $this->times = $times; } }
其次就是分詞了,首先先抽出公用類先,Splitter變成了公用類,有哪些方法呢?
1. 抽象split方法
2. 獲取關鍵詞待拆分的詞組
3. 是否需要拆分
按照這寫,小帥帥寫出了以下代碼:
abstract class Splitter { /** * @var KeywordEntity $keywordEntity */ public $keywordEntity; public function __construct($keywordEntity){ $this->keywordEntity = $keywordEntity; } public abstract function split(); /** * 獲取未分割的字符串,過濾單詞 * * @return array */ public function getRemainKeywords() { $elementWords = $this->keywordEntity->getElementWords(); $remainKeyword = str_replace($elementWords, "::", $this->keywordEntity->keyword); $remainElements = explode("::", $remainKeyword); $ret = array(); foreach ($remainElements as $element) { if ($this->isSplit($element)) { $ret[] = $element; } } return $ret; } /** * 是否需要拆分 * * @param $element * @return bool */ public function isSplit($element) { if (UTF8::isPhrase($element)) { return true; } return false; } }
然後小帥帥繼續實現業務拆分算法,以及Scws拆分算法。小帥帥淫笑了,這點小事情還是可以辦到的。
class TermSplitter extends Splitter { private $dictionary = array(); public function setDictionary($dictionary = array()) { usort($dictionary, function ($a, $b) { return (UTF8::length($a) < UTF8::length($b)) ? 1 : -1; }); $this->dictionary = $dictionary; } public function getDictionary() { return $this->dictionary; } /** * 把關鍵詞拆分成詞組或者單詞 * * @return KeywordScore[] $keywordScores */ public function split() { foreach ($this->dictionary as $phrase) { $remainKeyword = implode("::",$this->getRemainKeywords()); $matchTimes = preg_match_all("/$phrase/", $remainKeyword, $matches); if ($matchTimes > 0) { $this->keywordEntity->addElement($phrase, $matchTimes); } } } } class ScwsSplitter extends Splitter { public function split() { if (!extension_loaded("scws")) { throw new Exception("scws extension load fail"); } $remainElements = $this->getRemainKeywords(); foreach ($remainElements as $element) { $so = scws_new(); $so->set_charset('utf8'); $so->send_text($element); while ($res = $so->get_result()) { foreach ($res as $tmp) { if ($this->isValidate($tmp)) { $this->keywordEntity->addElement($tmp['word']); } } } $so->close(); } } /** * @param array $scws_words * @return bool */ public function isValidate($scws_words) { if ($scws_words['len'] == 1 && ($scws_words['word'] == "\r" || $scws_words['word'] == "\n")) { return false; } return true; } }
小帥帥終於把這些代碼全部搞定了,高興之余,他還順手畫了UML圖送給大家:
小帥帥的成長真心夠厲害的哦,於老大看後,連稱贊了三次。
為了測試,小帥帥寫了測試代碼,代碼如下:
class SplitterAppTest { public static function split($keyword){ $keywordEntity = new KeywordEntity($keyword); #業務分詞 $termSplitter = new TermSplitter($keywordEntity); $seg = new TestSegmentation(); $termSplitter->setDictionary($seg->transferDictionary()); $termSplitter->split(); #SCWS分詞 $scwsSplitter = new ScwsSplitter($keywordEntity); $scwsSplitter->split(); #後續遺留單詞或者詞組處理 $elementWords = $keywordEntity->getElementWords(); $remainKeyword = str_replace($elementWords, "::", $keywordEntity->keyword); $remainElements = explode("::", $remainKeyword); foreach($remainElements as $element){ if(!empty($element)) $keywordEntity->addElement($element); } return $keywordEntity; } } SplitterAppTest::split("連衣裙xl裙寬衣裙");
小帥帥意淫著,想到總有一天把你們踩在腳下。
每個人一生中都擁有一副好牌,可惜的是許多人都把它浪費了,手上握有一副富人的牌,卻把自己打成了一個窮人。
許多人心靈上都沾滿了消極的灰塵,失望的污泥和貧窮落後的思想,甚至還怨恨的種子,這樣你就永遠不會快樂和富有的。窮人:致富和做生意到底有沒有什麼秘訣?
富人:每件事情都 有它不同的內在規律,所謂的秘訣實際上就只是那麼一點點東西。
九十九度加一度,水就開了。開水與溫水的區別是這麼一度。有些事情之所以會有天壤之別,往往就是因為這微不足道的一度。我在報上看到這麼一件事。
兩個下崗女工,各在路邊開了一個早點鋪,都賣包子和油茶。一個生意逐漸興旺,一個30天後收了攤,據說原因是一個雞蛋的問題。
生意逐漸興旺的那家,每當顧客到來時,總是問在油茶裡打一個雞蛋還是兩個雞蛋;垮掉的那一家問的是要不要。兩種不同的問法總能使第一家賣出較多的雞蛋。雞蛋賣出得多,盈利就大,就付得起各項費用,生意也就做了下去。雞蛋賣得少的,盈利少,去掉費用不賺錢,攤子只好收起。成功與失敗之間僅一個雞蛋的區別。
名滿天下的可口可樂中,百分之九十九的是水、糖、碳酸和咖啡因,世界上一切飲料的構成也大概如此。然而在可口可樂中有1%的東西是其他絕對有的,據說就是這個神秘的1%,使它每年有4億多美的純利潤,而其他品牌的飲料,每年有8000萬美的收入就算滿意了。
在這世界上成與敗之間的距離就這麼一點點,所謂秘訣也就這一點點,但就這一點點東西是最寶貴的,許多人要用多次的失敗才換回它,然後走向成功。窮人:如果知道了某種生意的秘訣,然後從事這個項目就容易成功嗎?
富人:各種生意都有自己的小秘密,誰也不會把這小秘密告訴別人,因為有的是不能擺到桌面上的,另外也怕被別人學走了,他們都把它列入了祖傳秘方。那個診所的朋友,他告訴我,一個診所要賺錢,原則上:一要便宜,二要有效。但你如果死照這原則做,是不了錢的。既然便宜你收費就不能貴,有效的話,病一次就看好了,這樣賺的錢除了打點主管部門、房租、員工工資,以及七七八八的社會各種收費所剩無幾了……不如剩早關門。你要從事什麼行業,你就要先去跟從事這行業的人做朋友或先到他那裡做雇員最好同,用心就能學到這個祖傳秘方。這比自己損失了不少時間在實踐中慢慢摸索要合算得多。
小老板做事,中老板做市,大老板做勢!
我們許多人用體力賺錢,不少人用技術賺錢,很少人用知識賺錢,極少人是用智慧賺錢的。在財富時代,智慧的人太少太少,有智慧又能抓住商機的人更是鳳毛麟角。只要我們開動腦筋,發揮智慧,就可以把握機會,成為財富的主人。
???