【正文】 ............................................................. 43 展望未來 .......................................................................................................... 43 參考文獻(xiàn) .......................................................... 45 致 謝 ............................................................ 46 基于 Android 平臺(tái)的個(gè)性通訊錄 共 42 頁 第 4 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 1 緒論 課 背 題景 隨著移動(dòng)通信與 Inter 向移動(dòng)終端的普及，網(wǎng)絡(luò)和用戶對(duì)移動(dòng)終端的要求越來越高，而 Symbian， Windows Mobile， PalmOS 等手機(jī)平臺(tái)過于封閉，不能很好的滿足用戶的需求，因此市場(chǎng)迫切 需要一個(gè)開發(fā)性很強(qiáng)的平臺(tái) 。 經(jīng)過多年的發(fā)展，第三代數(shù)字通信（ 3G）技術(shù)活動(dòng)了廣泛的接受，它為移動(dòng)終端用戶帶來了更快的數(shù)據(jù)傳輸速率。隨著 3G網(wǎng)絡(luò)的使用，移動(dòng)終端不再僅是通訊網(wǎng)絡(luò)的終端，還將成為互聯(lián)網(wǎng)的終端。因此，移動(dòng)終端的應(yīng)用軟件和需要服務(wù)將會(huì)有很大發(fā)展空間。 Google 為此與 2020 年 11 月推出了一個(gè)專為移動(dòng)設(shè)備設(shè)計(jì)的軟件平臺(tái) ——Android。 Android 是一套真正意義上的開發(fā)性的移動(dòng)設(shè)備綜合平臺(tái)，它包括操作系統(tǒng)、中間件和一些關(guān)鍵的平臺(tái)應(yīng)用。 Android 是由 Linux+Java 構(gòu)成的開源軟件， 允許所有廠商和個(gè)人在其基礎(chǔ)上進(jìn)行開發(fā)。 Android平臺(tái)的開放性等特點(diǎn)既能促進(jìn)技術(shù)（包括平臺(tái)本身）的創(chuàng)新，又有助于降低開發(fā)成本還可以是運(yùn)營商能非常方便地制定自己的特色化的產(chǎn)品。因此，它具有很大的市場(chǎng)發(fā)展?jié)摿Α? 根據(jù)中國互聯(lián)網(wǎng)信息中心（ CNNIC）發(fā)布的消息稱，截止 2020年底，中國網(wǎng)民數(shù)量達(dá)到了驚人的 ，正式邁入了“ 5億網(wǎng)民”時(shí)代，其中手機(jī)網(wǎng)民達(dá)到 億，手機(jī)上網(wǎng)成為網(wǎng)絡(luò)介入的一個(gè)重要發(fā)展方向 。 相關(guān)技術(shù)的基礎(chǔ)知識(shí) 手機(jī)操作系統(tǒng)的發(fā)展現(xiàn)狀 Symbian OS（塞班） 由諾基亞、索尼愛立信、摩 托羅拉、西門子等幾家大型移動(dòng)通訊設(shè)備商共同出資組建的一個(gè)合資公司，專門研發(fā)手機(jī)操作系統(tǒng)。 (1) 優(yōu)點(diǎn)：過去 Symbian 系統(tǒng)一直占據(jù)智能系統(tǒng)的市場(chǎng)霸主地位，系統(tǒng)能力和易用性等各方面很強(qiáng)！ (2) 缺點(diǎn)：一般配置的機(jī)型反映較慢，對(duì)主流的媒體格式的支持性較差，不同版本的軟件兼容性不好。 (3) 支持廠商：芬蘭諾基亞（英國索尼愛立信、韓國三星已宣布退出塞班陣營）。 Windows Mobile（微軟） Microsoft 用于 Pocket PC 和 Smartphone 的軟件平臺(tái)，此系統(tǒng)將熟悉的 Windows 桌面擴(kuò)展到了個(gè)人設(shè)備中。 (1) 優(yōu)點(diǎn)：界面和操作都和電腦上的 Windows 十分接近，對(duì)于機(jī)友來說十分熟悉又上手；各種保存在電腦或手機(jī)里的信息、資料可以輕松實(shí)現(xiàn)共享；有大量應(yīng)用軟件可供用戶選擇。 (2) 缺點(diǎn)：占用系統(tǒng)資源高、容易系統(tǒng)崩潰 基于 Android 平臺(tái)的個(gè)性通訊錄 共 42 頁 第 5 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ (3) 支持廠商：中國臺(tái)灣 HTC、韓國三星電子、韓國 LG、英國索尼愛立信、阿聯(lián)酋 imate，目前各大山寨廠商也同樣生產(chǎn)著大量 WM 產(chǎn)品 。 Mac OS（蘋果 iPhone 系統(tǒng)） 蘋果 機(jī)專用系統(tǒng)，是基于 Unix內(nèi)核 的圖形化操作系統(tǒng)；一般情況下在普通 pc上無法 安裝的操作系統(tǒng)。 (1) 優(yōu)點(diǎn)：全觸摸設(shè)計(jì)，真的是一次手機(jī)革命，娛樂性能強(qiáng)，第三方軟件多 (2) 缺點(diǎn)：系統(tǒng)封閉 (3) 支持廠商：蘋果公司 Android（ Google 公司） Android 是 Google 開發(fā)的基于 Linux 平臺(tái)的開源手機(jī)操作系統(tǒng)。它包括操作系統(tǒng)、用戶界面和應(yīng)用程序 —— 移動(dòng)電話工作所需的全部軟件，而且不存在任何以往阻礙移動(dòng)產(chǎn)業(yè)創(chuàng)新的專有權(quán)障。谷歌與開放手機(jī)聯(lián) 盟合作開發(fā)了 Android，這個(gè)聯(lián)盟由包括中國移動(dòng)、摩托羅拉、高通、宏達(dá)和 TMobile 在內(nèi)的 30 多家技術(shù)和無線應(yīng)用的領(lǐng)軍企業(yè)組成。 (1) 優(yōu)點(diǎn)：具備觸摸屏、高級(jí)圖形顯示和上網(wǎng)功能，界面強(qiáng)大，可以說是一種 融入全部 Web應(yīng)用的單一平臺(tái) (2) 缺點(diǎn)： 由于時(shí)時(shí)刻刻都需要和網(wǎng)絡(luò)進(jìn)行連接，因此在手機(jī)的能耗方面控 制就較差 ，導(dǎo)致待機(jī)能力不足；又由于其開源性，過分依賴開發(fā)商，缺少標(biāo)準(zhǔn)配置。 云計(jì)算和云儲(chǔ)存概述 (1) 云計(jì)算 云計(jì)算（ cloud puting）是基于互聯(lián)網(wǎng)的相關(guān)服務(wù)的增加、使用和交付模式，通常涉及通 過互聯(lián)網(wǎng)來提供動(dòng)態(tài)易擴(kuò)展且經(jīng)常是虛擬化的資源。云是網(wǎng)絡(luò)、互聯(lián)網(wǎng)的一種比喻說法。過去在圖中往用云來表示電信網(wǎng)，后也互聯(lián)網(wǎng)和底層基礎(chǔ)設(shè)施的抽象。狹義云計(jì)算指 IT基礎(chǔ)設(shè)施的交付和使用模式，指通過網(wǎng)絡(luò)以按需、易擴(kuò)展的方式獲得所需資源；廣義云計(jì)算指服務(wù)交付和使用模式，指通過網(wǎng)絡(luò)以按需、易擴(kuò)展的方式獲得所需服務(wù)。這種服務(wù)可以是 IT和 軟件 、互聯(lián)網(wǎng) 相關(guān)，也可是其他服務(wù)。它意味著計(jì)算能力也可作為一種商品通過互聯(lián)網(wǎng)進(jìn)行流通。 云計(jì)算的最大特點(diǎn)就是 通過使計(jì)算分布在大量的分布式計(jì)算機(jī)上，而非本地計(jì)算機(jī)或遠(yuǎn)程服務(wù)器中，企業(yè)數(shù)據(jù)中心的運(yùn)行將與互聯(lián)網(wǎng)更相似。這使得能夠?qū)①Y源切換到需要的應(yīng)用上，根據(jù)需求訪問計(jì)算機(jī)和 存儲(chǔ)系統(tǒng) 。 (2) 云儲(chǔ)存 云存儲(chǔ) 是 在云計(jì)算 (cloud puting)概念上延伸和發(fā)展出來的一個(gè)新的概念。云計(jì)算是是分布式處理 (Distributed Computing)、并行處理 (Parallel Computing)和網(wǎng)格計(jì)算 (Grid Computing)的發(fā)展，是透過網(wǎng)絡(luò)將龐大的計(jì)算處理程序自動(dòng) 分拆 成無數(shù)個(gè)較小的子程序，再交由多部服務(wù)器所組成的龐大系統(tǒng)經(jīng)計(jì)算分析之后將處理結(jié)果回傳給用戶。通過云計(jì)算技術(shù)，網(wǎng)絡(luò)服務(wù)提供者可以在數(shù)秒之內(nèi)，處理數(shù)以千萬計(jì)甚至億的信息，達(dá)到和 ” 超級(jí)計(jì)算機(jī) ” 同樣強(qiáng)大的網(wǎng) 基于 Android 平臺(tái)的個(gè)性通訊錄 共 42 頁 第 6 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 絡(luò)服務(wù)。 云儲(chǔ)存最大的作用是 通過集群應(yīng)用、 網(wǎng)格技術(shù) 或 分布式文件系統(tǒng) 等功能，將網(wǎng)絡(luò)中大量各種不同類型的存儲(chǔ)設(shè)備通過應(yīng)用 軟件 集合起來協(xié)同工作，共同對(duì)外提供數(shù)據(jù)存儲(chǔ)和業(yè)務(wù)訪問功能的一個(gè)系統(tǒng)。 數(shù)據(jù)挖掘技術(shù) 概述 數(shù)據(jù)挖掘，在人工智能領(lǐng)域，習(xí)慣上又稱為數(shù)據(jù)庫中的 知識(shí)發(fā)現(xiàn) (Knowledge Discovery in Database, KDD)， 也有人把數(shù)據(jù)挖掘視為數(shù)據(jù)庫中知識(shí)發(fā)現(xiàn)過程的一個(gè)基本步驟。知識(shí)發(fā)現(xiàn)過程由以下三個(gè)階段組成：（ 1）數(shù)據(jù)準(zhǔn)備，（ 2）數(shù)據(jù)挖掘，（ 3）結(jié)果表達(dá)和解釋。數(shù)據(jù)挖掘可以與用戶或知識(shí)庫交互。 數(shù)據(jù)挖掘是通過分析每個(gè)數(shù)據(jù)，從大量數(shù)據(jù)中尋找其規(guī)律的技術(shù)，主要有數(shù)據(jù)準(zhǔn)備、規(guī)律尋找和規(guī)律表示 3個(gè)步驟。數(shù)據(jù)準(zhǔn)備是從相關(guān)的數(shù)據(jù)源中選取所需的數(shù)據(jù)并整合成用于數(shù)據(jù)挖掘的數(shù)集；規(guī)律尋找是用某種方法將所含律找出來；規(guī)律表示是盡可能以用戶理解的方式（如視 化）將找出的規(guī)律表示出來。 圖 11 數(shù)據(jù)挖掘的任務(wù) :是關(guān)聯(lián)分析、 聚類分析 、分類、預(yù)測(cè)、時(shí)序模式和偏差分析 基于 Android 平臺(tái)的個(gè)性通訊錄 共 42 頁 第 7 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 等。 數(shù)據(jù)挖掘 的方法主要有七種，下面簡(jiǎn)要介紹下： (1) 神經(jīng)網(wǎng)絡(luò)方法 神經(jīng)網(wǎng)絡(luò)由于本身良好的 魯棒性 、自組織自適應(yīng)性、并行處理、分 布存儲(chǔ)和高度容錯(cuò)等特性非常適合解決數(shù)據(jù)挖掘的問題，因此近年來越來越受到人們的關(guān)注。典型的 神經(jīng)網(wǎng)絡(luò)模型 主要分 3 大類：以感知機(jī)、 bp 反向傳播模型、函數(shù)型網(wǎng)絡(luò)為代表的，用于分類、預(yù)測(cè)和 模式識(shí)別 的前饋式神經(jīng)網(wǎng)絡(luò)模型；以 hopfield 的離散模型和連續(xù)模 型為代表的，分別用于聯(lián)想記憶和優(yōu)化計(jì)算的反饋式神經(jīng)網(wǎng)絡(luò)模型；以 art模型、 koholon 模型為代表的，用于聚類的自組織映射方法。神經(jīng)網(wǎng)絡(luò)方法的缺點(diǎn)是 黑箱 性，人們難以理解網(wǎng)絡(luò)的學(xué)習(xí)和決策過程。 (2) 遺傳算法 遺傳算法 是一種基于生物自然選擇與遺傳機(jī)理的隨機(jī)搜索算法，是一種仿生全局優(yōu)化方法。遺傳算法具有的隱含并行性、易于和其它模型結(jié)合等質(zhì)使得在數(shù)據(jù)挖掘中被加以應(yīng)用。 (3) 決策樹方法 決策樹 是一種常用于預(yù)測(cè)模型的算法，它通過將大量數(shù)據(jù)有目的分類，從中找到一些有價(jià)值的，潛在的信息。它主要優(yōu)點(diǎn)是描述簡(jiǎn)單，分類速度快特別適合大規(guī)模的數(shù)據(jù)處理。最有影響和最早的決策樹方法是由 quinlan 提出的著名的基于信息熵的 id3算法。它的主要問題是： id3是非遞增學(xué)習(xí)算法； id3 決策樹是單變量決策樹，復(fù)雜概念的表達(dá)困難；同性間相互關(guān)系強(qiáng)調(diào)不夠抗噪 性差。針對(duì)上述問題，出現(xiàn)了許多較好的改進(jìn)算法，如 schlimmer 和 fisher設(shè)計(jì)了 id4遞增式學(xué)習(xí)算法 。鐘鳴 ，陳文偉等提出了 ible算法等。 (4) 粗集方法 粗集理論是一種研究不精確、不確定知識(shí)的 數(shù)學(xué)工具 。粗集方法有幾個(gè)優(yōu)點(diǎn)：不需要 給出額外信息；簡(jiǎn)化輸入信息的表達(dá)空間；算法簡(jiǎn)單，易于操作。粗集處理的對(duì)象是類似二維關(guān)系表的信息。目前成熟 關(guān)系數(shù)據(jù)庫管理系統(tǒng) 和新發(fā)展起來的數(shù)據(jù)倉庫管理系統(tǒng)，為粗集的數(shù)據(jù)挖掘奠定了堅(jiān)實(shí)基礎(chǔ)。但學(xué)基礎(chǔ)是集合論，難以直接處理連續(xù)的屬性。而現(xiàn)實(shí)信息表中是普遍存在的。因此連續(xù)屬性的離散化是制約粗集理論實(shí)用的難點(diǎn)。現(xiàn)在國際上已經(jīng)研出來了一些基于粗集的工具應(yīng)用軟件， 如 加拿大 regina 大學(xué)開發(fā)的 kddr。美國kansas大學(xué)開發(fā)的 lers等。 (5) 覆蓋正例排斥反例方法 它是利用覆蓋所有正例、排斥所有反例的思想來尋找規(guī)則。首先在正例集合中任選一個(gè)種子，到反例集合中逐個(gè)比較。與字段取值構(gòu)成的選擇子相容則舍去，相反則保留。按此思想循環(huán)所有正例種子，將得到正例的規(guī)則 (選擇子的合取式 )。比較典型的算法有 michalski 的 aq11方法、洪家榮 改進(jìn)的 aq15方法以及他的 ae5方法。 (6) 統(tǒng)計(jì)分析方法 在數(shù)據(jù)庫字段項(xiàng)之間存在兩種關(guān)系：函數(shù)關(guān)系 (能用函數(shù)公式表示的確定性關(guān)系 )和相關(guān)關(guān)系 (不能用函數(shù)公式表示，但仍是相關(guān)確定性關(guān)系 )，對(duì)它們的分析可采用統(tǒng)計(jì)學(xué)方法，即利用統(tǒng)計(jì)學(xué)原理對(duì)數(shù)據(jù)庫中的信息進(jìn)行分析?？沙Ｓ?jì) (求大量數(shù)據(jù)中的最大值、最小值、總和、平均值等 )、回歸分析 (用回歸方程來 基于 Android 平臺(tái)的個(gè)性通訊錄 共 42 頁 第 8 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊