【正文】 其規(guī)律的技術(shù)主要有數(shù)據(jù)準(zhǔn)備規(guī)律尋找和規(guī)律表示 3 個步驟數(shù)據(jù)準(zhǔn)備是從相關(guān)的數(shù)據(jù)源中選取所需的數(shù)據(jù)并整合成用于數(shù)據(jù)挖掘的數(shù)據(jù)集規(guī)律 尋找是用某種方法將數(shù)據(jù)集所含的規(guī)律找出來規(guī)律表示是盡可能以用戶可理解的方式如可視化將找出的規(guī)律表示出來數(shù)據(jù)挖掘的任務(wù)是關(guān)聯(lián)分析聚類分析分類預(yù)測時序模式和偏差分析等 數(shù)據(jù)挖掘神經(jīng)網(wǎng)絡(luò)方法 神經(jīng)網(wǎng)絡(luò)由于本身良好的魯棒性自組織自適應(yīng)性并行處理分布存儲和高度容錯等特性非常適合解決數(shù)據(jù)挖掘的問題因此近年來越來越受到人們的關(guān)注典型的神經(jīng)網(wǎng)絡(luò)模型主要分 3 大類以感知機(jī) bp 反向傳播模型函數(shù)型網(wǎng)絡(luò)為代表的用于分類預(yù)測和模式識別的前饋式神經(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)用 決策樹方法 決策樹是一種常用于預(yù)測模型的算法它通過將大量數(shù)據(jù)有目的分類從中找到一些有價值的潛在的信息它的主要優(yōu)點(diǎn)是描述簡單分類速度快特別適合大規(guī)模的數(shù)據(jù)處理最有影響和最早的決策樹方法是由 quinlan 提出的著名的基于信息熵的 id3算法它的主要問題是 id3是非遞增學(xué)習(xí)算法 id3決策樹是單變量決策樹復(fù)雜概念的表達(dá)困難同性間的相互關(guān)系強(qiáng)調(diào)不夠抗噪性差針對上述問題出現(xiàn)了許多較好的改進(jìn)算法如 schlimmer和 fisher設(shè)計(jì)了 id4遞增式學(xué)習(xí)算法鐘鳴陳文偉等提出了 ible 算法等 粗集方法 粗集理論是一種研究不精確不確定知識的數(shù)學(xué)工具粗集方法有幾個優(yōu)點(diǎn)不需要給出額外信息簡化輸入信息的表達(dá)空間算法簡單易于操作粗集處理的對象是類似二維關(guān)系表的信息表目前成熟的關(guān)系數(shù)據(jù)庫管理系統(tǒng)和新發(fā)展起來的數(shù)據(jù)倉庫管理系統(tǒng)為粗集的 數(shù)據(jù)挖掘奠定了堅(jiān)實(shí)的基礎(chǔ)但粗集的數(shù)學(xué)基礎(chǔ)是集合論難以直接處理連續(xù)的屬性而現(xiàn)實(shí)信息表中連續(xù)屬性是普遍存在的因此連續(xù)屬性的離散化是制約粗集理論實(shí)用化的難點(diǎn)現(xiàn)在國際上已經(jīng)研制出來了一些基于粗集的工具應(yīng)用軟件如加拿大 regina大學(xué)開發(fā)的 kddr美國 kansas大學(xué)開發(fā)的lers 等 覆蓋正例排斥反例方法 它是利用覆蓋所有正例排斥所有反例的思想來尋找規(guī)則首先在正例集合中任選一個種子到反例集合中逐個比較與字段取值構(gòu)成的選擇子相容則舍去相反則保留按此思想循環(huán)所有正例種子將得到正例的規(guī)則 選擇子的合取式 比較典型的算法 有 michalski 的 aq11 方法洪家榮改進(jìn)的 aq15 方法以及他的 ae5 方法 統(tǒng)計(jì)分析方法 在數(shù)據(jù)庫字段項(xiàng)之間存在兩種關(guān)系函數(shù)關(guān)系 能用函數(shù)公式表示的確定性關(guān)系 和相關(guān)關(guān)系 不能用函數(shù)公式表示但仍是相關(guān)確定性關(guān)系 對它們的分析可采用統(tǒng)計(jì)學(xué)方法即利用統(tǒng)計(jì)學(xué)原理對數(shù)據(jù)庫中的信息進(jìn)行分析可進(jìn)行常用統(tǒng)計(jì) 求大量數(shù)據(jù)中的最大值最小值總和平均值等 回歸分析 用回歸方程來表示變量間的數(shù)量關(guān)系 相關(guān)分析 用相關(guān)系數(shù)來度量變量間的相關(guān)程度 差異分析 從樣本統(tǒng)計(jì)量的值得出差異來確定總體參數(shù)之間是否存在差異 等 模糊集方法 即利用模糊集合理論對實(shí)際問題進(jìn)行模糊評判模糊決策模糊模式識別和模糊聚類分析系統(tǒng)的復(fù)雜性越高模糊性越強(qiáng)一般模糊集合理論是用隸屬度來刻畫模糊事物的亦此亦彼性的李德毅等人在傳統(tǒng)模糊理論和概率統(tǒng)計(jì)的基礎(chǔ)上提出了定性定量不確定性轉(zhuǎn)換模型 云模型并形成了云理論本文主要研究工作和章節(jié)安排 第一章講述了的來源和研究意義余章節(jié)安排如下 第二章第三章系統(tǒng)的詳細(xì)設(shè)計(jì)包括第四章第五章主要 Android 的架構(gòu)概述及開發(fā)環(huán)境搭建 Android 的架構(gòu)描述 Android 是一個包括操作系統(tǒng)中間件以及一些重要應(yīng)用程序的專門針對移動設(shè) 備的層次結(jié)構(gòu)的軟件集作為一個層次結(jié)構(gòu)的軟件集一定一個層次的系統(tǒng)架構(gòu) Android 的架構(gòu)圖如下圖所示 圖 21 分析 第一層 Linux 操作系統(tǒng)和驅(qū)動 Linux kernel Android核心系統(tǒng)服務(wù)依賴于 Linux26內(nèi)核包括安全性內(nèi)存管理進(jìn)程管理網(wǎng)絡(luò)協(xié)議驅(qū)動模型 Linux 內(nèi)核也作為硬件和軟件棧之間的抽象層 除了標(biāo)準(zhǔn)的 Linux 內(nèi)核外 Android 還增加了內(nèi)核的驅(qū)動程序 Binder IPC 驅(qū)動顯示驅(qū)動輸入設(shè)備驅(qū)動音頻系統(tǒng)驅(qū)動攝像頭驅(qū)動 WiFi 驅(qū)動藍(lán)牙驅(qū)動電源管理 第二層本地框架和 Java 運(yùn)行環(huán)境 LIBRARIES 和 ANDROID RUNTIME CC 實(shí)現(xiàn)包含 CC 庫被 Android 系統(tǒng)中不同組件使用它們通過 Android 應(yīng)用程序框架為開發(fā)者進(jìn)行服務(wù) 系統(tǒng) C庫 libc 從 BSD繼承過來的標(biāo)準(zhǔn)的 C系統(tǒng)函數(shù)庫專門是為基于嵌入式Linux 的設(shè)備定制的庫 多媒體庫基于 PackerVideo 的 OpenCore 該庫支持多種常用的音頻視頻格式回放和錄制支持多種媒體格式的編和解碼格式 Suface Manager 顯示子系統(tǒng)管理器并且為多個應(yīng)用程序提供 2D 和 3D 圖層的無縫融合 LibWebCore 一個最新的 Web 瀏覽 器引擎支持 Android 瀏覽器以及一個可嵌入式的 Web 視圖 SGLSkia 圖形庫底層的 2D 圖形引擎 3D libraries 基于 OpenGL ES10 API 的實(shí)現(xiàn)該庫可以使用硬件 3D 加速如果可用或者使用高度優(yōu)化的 3D 軟加速 FreeType 位圖 bitmap 和矢量 vector 字體顯示 Android 運(yùn)行環(huán)境 ANDROID RUNTIME 提供了 Java 編程語言核心庫的大多數(shù)功能由 Dalvik Java 虛擬機(jī)和基礎(chǔ)的 Java 類庫組成 Dalvik 是 Android 中使用的 Java 虛擬機(jī)每個 Android 應(yīng)用程序都在自己的進(jìn)程中運(yùn)行都擁有一個獨(dú)立的 Dalvik 虛擬機(jī)實(shí)例 Dalvik 被設(shè)計(jì)成一個可以同時高效運(yùn)行多個虛擬機(jī)實(shí)例的虛擬系統(tǒng)執(zhí)行后綴名為 dex 的 Dalvik 可執(zhí)行文件該格式的文件 針對小內(nèi)存使用做出了優(yōu)化同時虛擬機(jī)是基于寄存器的所有的類都是有Java 編譯器編譯然后通過 SDK 中的 dx 工具 轉(zhuǎn)化為 dex 格式由虛擬機(jī)執(zhí)行 Dalvik 虛擬機(jī)依賴于 Linux 內(nèi)核的一些功能比如線程機(jī)制和底層內(nèi)存管理機(jī)制 第三層 Android 應(yīng)用框架 ANDROIDFRAMEWORK 在 Android 系統(tǒng)中開發(fā)人員也可以完 全訪問核心應(yīng)用程序所使用的 API 框架 包含的框架入上圖不在陳述 第四層 Android 應(yīng)用程序 APPLICATIONS 注意 Android 應(yīng)用程序都是有 Java 語言編寫的用戶開發(fā)的 Android 應(yīng)用程序和 Android 的核心應(yīng)用程序是同一層次的它們都是基于 Android 的系統(tǒng) API構(gòu)建的 Android 開發(fā)環(huán)境的搭建 工欲善其事必先利其器下面介紹一下 android 開發(fā)環(huán)境的配置 Android 軟件開發(fā)包下載 1 JDK40 請到網(wǎng)址 javascdowmloadsindexjsp 下載 2 Eclipse34 Europe 請到網(wǎng)址 downloads 下載 Eclipse IDE for java Developers 3 Android SDK15 請到網(wǎng)址 devel 下載 4 APT 插件 其他注意事項(xiàng) Android的