【摘要】：隨著科技的高速發(fā)展，電腦已從最初的龐然大物發(fā)展到現(xiàn)在的掌上電腦（PocketPC），體積的縮小并沒有降低它的能力，反而功能更多速度更快。隨著用戶對掌上電腦處理個(gè)人信息方面功能的依賴不斷提升，用戶不得不隨時(shí)攜帶手機(jī)和PPC兩個(gè)設(shè)備。于是，聰明的廠商就將掌上電腦的操作系統(tǒng)移植到手機(jī)中，智能手機(jī)由此誕生了。它就像個(gè)人電腦一樣，具有獨(dú)立的操作系統(tǒng)，可以讓用戶自行安裝軟件、游戲等第三方應(yīng)用，通過這些應(yīng)用來不斷地?cái)U(kuò)充手機(jī)的功能，并可以通過移動通訊網(wǎng)絡(luò)來接入無線網(wǎng)絡(luò)。一旦接入網(wǎng)絡(luò)，用戶就可以通過搜索引擎查找到任何想要的信息。在搜索領(lǐng)域，勝負(fù)已經(jīng)非常明顯。在國外，Google遙遙領(lǐng)先，在國內(nèi)，百度一枝獨(dú)秀。然而在推薦領(lǐng)域，至少到目前為止，還沒有哪個(gè)推薦引擎是當(dāng)之無愧的市場領(lǐng)導(dǎo)者。 目前市場上的智能手機(jī)操作系統(tǒng)主要是Android和IOS系統(tǒng)，而據(jù)最新數(shù)據(jù)顯示，截止到2012年11月，在全球，Android系統(tǒng)的市場份額已占據(jù)全球智能手機(jī)操作系統(tǒng)市場的76%，在中國的市場占有率已高達(dá)90%。 本課題的研究正是基于以上大環(huán)境下，希望研發(fā)出一種基于Android平臺的個(gè)性化推薦引擎。該推薦引擎主要采用了改進(jìn)的Trie樹和AC算法來實(shí)現(xiàn)。 Trie樹，又稱字典樹，單詞查找樹或鍵樹，是一種用于快速查找的多叉樹結(jié)構(gòu)。Trie樹包含三個(gè)基本特性：第一，根節(jié)點(diǎn)不包含字符，除根節(jié)點(diǎn)以外的節(jié)點(diǎn)都只含有一個(gè)字符；第二，從根節(jié)點(diǎn)到指定節(jié)點(diǎn)，路徑上所有經(jīng)過的字符拼接起來，即為該節(jié)點(diǎn)所代表的字符串；第三，每個(gè)節(jié)點(diǎn)的所有子節(jié)點(diǎn)包含的字符串都必須是不同的。Trie樹的核心思想是以空間換時(shí)間，利用字符串的公共前綴來降低查詢時(shí)間以提高效率。它的典型應(yīng)用就是統(tǒng)計(jì)和排序大量的字符串（但不僅限于字符串），所以經(jīng)常被搜索引擎用于文本詞頻統(tǒng)計(jì)。 AC算法即Aho Corasick字符串匹配算法，是由Alfred V. Aho和MargaretJ. Corasick發(fā)明的。所謂字符串匹配也就是從一段文字或文本中找出和輸入的字符串相匹配的文字。而AC算法是一個(gè)經(jīng)典的進(jìn)行多模式匹配的算法，它可以定位出一段文本在一個(gè)有限的模式串集合（字典）中的所有元素，而且同時(shí)匹配所有的模式。AC算法的關(guān)鍵是在Trie樹的基礎(chǔ)上構(gòu)建失敗節(jié)點(diǎn)。即每個(gè)節(jié)點(diǎn)都有一個(gè)失敗節(jié)點(diǎn)，當(dāng)查找到當(dāng)前節(jié)點(diǎn)不匹配時(shí)，則直接跳轉(zhuǎn)到當(dāng)前節(jié)點(diǎn)的失敗節(jié)點(diǎn)繼續(xù)查找。 本課題所研究實(shí)現(xiàn)的個(gè)性化推薦引擎是基于Android手機(jī)的，，它首先獲取用戶手機(jī)上的短信息內(nèi)容（只限于英文文本），然后對其進(jìn)行分析得出結(jié)果，根據(jù)結(jié)果向用戶推送信息。而該推薦引擎與其他推薦引擎最大的區(qū)別在于：它分析的是手機(jī)上現(xiàn)存的數(shù)據(jù)信息，而不是基于瀏覽器的。本課題所實(shí)現(xiàn)的推薦引擎更加高效的利用了用戶信息，將推薦功能從網(wǎng)站延伸到手機(jī)，使得用戶在平時(shí)的日常交流中就可以隨時(shí)得到所需的信息。將其與Android手機(jī)平臺的結(jié)合，為其以后的應(yīng)用前景提供了廣闊的發(fā)展空間。
【圖文】：

滿足用戶需要的信息直接關(guān)系著整個(gè)應(yīng)用的生存周期。因此如何能夠高效的從成千上萬的規(guī)則中進(jìn)行高效的匹配計(jì)算是這次開發(fā)面臨的最重要的問題。根據(jù)rule的定義規(guī)則，圖3-8顯示了一個(gè)與主題Sports相關(guān)聯(lián)的一系列操作。

成都理工大學(xué)碩士學(xué)位論文4.4 廣告推送模塊設(shè)計(jì)與實(shí)現(xiàn)廣告推送模塊主要用于實(shí)現(xiàn)廣告推送的控制邏輯。該模塊根據(jù)推薦引擎分析得出的主題 topic 向用戶推送個(gè)性化廣告服務(wù)。4.4.1 廣告資源存儲在本應(yīng)用中，根據(jù) rule 規(guī)則定義的 12 個(gè)主題 topic，分別設(shè)置了相應(yīng)的廣告信息，其中包括相關(guān)主題的推送詢問、圖片以及相應(yīng)的鏈接地址。他們都以規(guī)定的格式分別存儲在相應(yīng)的文件中，這些文件都存放在 assets 目錄文件下，隨應(yīng)用一起打包到 APK 安裝包中。例如主題 topic Fashion 的推送詢問格式及內(nèi)容為：“Fashion:Do you want the latest fashion offers?”。推送顯示的圖片如圖 4-4 所示。
【學(xué)位授予單位】：成都理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TP391.1

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳建麗;;Java技術(shù)在移動應(yīng)用中的前景[J];消費(fèi)導(dǎo)刊;2009年10期

2 馬哲,姚敏;一種改進(jìn)的基于PATRICIA樹的漢語自動分詞詞典機(jī)制[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年S1期

3 魯宏偉;魏凱;孔華鋒;;一種改進(jìn)的KMP高效模式匹配算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年10期

4 李桂玲;;一種改進(jìn)的KMP模式匹配算法[J];吉林工程技術(shù)師范學(xué)院學(xué)報(bào);2009年10期

5 劉玉龍;劉嘯;;一種模式匹配快速算法[J];計(jì)算機(jī)科學(xué);2008年01期

6 邱戰(zhàn)宏;顧國慶;陳江洪;;搜索引擎的現(xiàn)狀及發(fā)展趨勢探析[J];科技廣場;2009年09期

7 滕玲玲;;淺談軟件測試的幾種類型[J];科教文匯(中旬刊);2008年12期

8 蔣文沛;對字符串模式匹配KMP算法的探討[J];南寧師范高等�？茖W(xué)校學(xué)報(bào);2001年02期

9 王萍;;軟件測試的重要性[J];軟件導(dǎo)刊;2009年04期

10 鮑崢嶸,王永成,劉功申,韓客松;一種快速的字串交叉模式匹配算法[J];上海交通大學(xué)學(xué)報(bào);2003年03期

相關(guān)碩士學(xué)位論文 前3條

1 孟智勇;基于mvc的java應(yīng)用程序框架的研究和實(shí)現(xiàn)[D];西安電子科技大學(xué);2007年

2 趙旭;搜索引擎關(guān)鍵技術(shù)研究及性能優(yōu)化[D];江南大學(xué);2008年

3 賀亮;軟件設(shè)計(jì)模式研究及應(yīng)用[D];長沙理工大學(xué);2009年

本文編號：2585542