【正文】 圖 35 數(shù)據(jù)庫列表圖 圖 36 原始數(shù)據(jù)部分 圖 與 惠州數(shù)據(jù)一樣， 我們的 有用數(shù)據(jù)就是 基站 的 編號(hào) 字段 Sector 和經(jīng)緯度 的 字段OriginLongitude 和 OriginLatitude，如 圖 36， 基站編號(hào)為 56567123的 基站經(jīng)度度 OriginLongitude 為 ,緯度 OriginLatitude 為 。如果某個(gè)簇內(nèi) ,基站個(gè)數(shù)比較少 ,如 :小于 10,則對(duì)于此簇內(nèi)的 每個(gè)基站 A,使 A合并到與 A鄰近的最近的基站 B 所在的簇中，其中 ,B是根據(jù)上面 kdist 距離算法得出。 河北工業(yè)大學(xué) 20xx 屆本科畢業(yè)設(shè)計(jì)說明書 17 圖 39 modify_id 中 Newman 算法流程圖 所示 河北工業(yè)大學(xué) 20xx 屆本科畢業(yè)設(shè)計(jì)說明書 18 此算法是經(jīng)典的社區(qū)發(fā)現(xiàn)算法 ,叫做 Newman 算法。這些 分好組的數(shù)據(jù)都寫入了 triangle 數(shù)據(jù)庫中的 表 中 。 圖 313 BTSVGraph 工具圖 彈出 另存為界面，我們 將 其保存為 GSM 網(wǎng)基站扇區(qū)圖層 ，其中保存 的位置為 600小區(qū) 與截圖 文件 夾下的 gsm 中，其路徑已經(jīng)用紅色箭頭標(biāo)注出來了如圖 314 保存 截圖 所示。 4 總結(jié)與展望 展望 移動(dòng) 網(wǎng)絡(luò)優(yōu)化行業(yè)的 未來 ， 我們 還是必須要 肯定 的 對(duì)于 網(wǎng)絡(luò)優(yōu)化 來說 是有非常好的發(fā)展 前途 。由于移動(dòng)通信網(wǎng)絡(luò)的過程中，涉及到大量的數(shù)據(jù)，因此，需要使用多種技術(shù)來處理數(shù)據(jù)。我們 也 相信在國家的積極，我國的大數(shù)據(jù)和網(wǎng)絡(luò) 優(yōu)化 產(chǎn)業(yè)必然會(huì) 持續(xù) 獲得更好更快的發(fā)展，隨著網(wǎng)絡(luò)應(yīng)用將全面融入到社會(huì)生活的各個(gè)方面，我們也最終將邁進(jìn)一個(gè)數(shù)據(jù) 和 網(wǎng)絡(luò) 無處不在 的美好未來。不僅可以 減少網(wǎng)絡(luò)建 設(shè)中不必要的人力、物力 、 財(cái)力 ，對(duì) 網(wǎng)絡(luò)決策 層 也有 重大 的影響， 作為 網(wǎng)絡(luò)維護(hù)中的一項(xiàng)重要的功能 ，隨著 人們對(duì)網(wǎng)絡(luò)質(zhì)量要求的 不斷提高，及時(shí) 調(diào)整和優(yōu)化網(wǎng)絡(luò)是必不可免 的 一項(xiàng)工作。論文從一開始 到定 稿，都是在侯向丹副教授的悉心指導(dǎo)下完成的。他們的期盼、他們的付出是我前進(jìn)的力量。我還要感謝這些年中與我共同學(xué)習(xí) ,朝夕相處的各位同學(xué)及所有幫助過我的朋友們 ,你們使我不僅收獲了知識(shí) ,更收獲了友誼。在這斷時(shí)間 里，我學(xué) 習(xí) 到了很多的 專業(yè)知識(shí) ， 也鍛煉了自己的研究能力。對(duì)于 數(shù)據(jù)挖掘中的相關(guān)知識(shí)和算法，了解其使用方法和使用條件， 在 對(duì)網(wǎng)絡(luò)優(yōu)化的過程中，學(xué)以致用，把這些知識(shí)應(yīng)用到移動(dòng)網(wǎng)絡(luò)優(yōu)化的實(shí)際項(xiàng)目 中。 總之 ，展望未來，面臨 著相當(dāng) 良好的發(fā)展機(jī)遇。所以，運(yùn)營商必須和系統(tǒng)供應(yīng)商保持良好的穩(wěn)定的河北工業(yè)大學(xué) 20xx 屆本科畢業(yè)設(shè)計(jì)說明書 25 戰(zhàn)略和合作關(guān)系，將系統(tǒng)和環(huán)境之間的數(shù)據(jù)進(jìn)行 更加 緊密地結(jié)合，并且要呈現(xiàn)出來一套 完整的 數(shù)據(jù)和一體化的分析和處理軟件的系統(tǒng)。 其中不 同 的眼神代表著不同的小區(qū)，這 些 分 簇 是上面處理過 已經(jīng)的 各個(gè)基站分簇所形成的小區(qū)。 然后找到 基站信息預(yù)處理中的基站 /扇區(qū) 圖層生 成， 如下圖 313 BTSVGraph 工 具圖所示。的 后面的 1 表示分簇后 ,基站所在簇的編號(hào)，可以看出這個(gè)編號(hào)為 1 的簇 ,握住了 118 個(gè)基站。在處理數(shù)據(jù)的過程中，由于數(shù)據(jù)較多，基站編號(hào)又大，為了減小算法的復(fù)雜度加入處理程序 modify_id，修改大的小區(qū)編號(hào)為對(duì)應(yīng)的小編號(hào)，同時(shí)又是從很大的數(shù)值開始的 ,所以做此處理。 下面 來 以昆明 地區(qū)的基站數(shù)據(jù)為例來解釋這一網(wǎng)絡(luò)優(yōu)化的流程。如下 圖 35 數(shù)據(jù)庫 列表 圖 與 和圖 36 原始 數(shù)據(jù)部分圖 。 上述 過程完成了計(jì)算 Kdist 的 距離。在 PCI 中實(shí)現(xiàn)的 seekCell()函數(shù)，首先需要定義 一個(gè)小區(qū)的集合用來存儲(chǔ)數(shù)據(jù)庫中的小 區(qū) 集合， 從數(shù)據(jù)庫讀取小區(qū)數(shù)據(jù)并 寫入當(dāng)前 程序的 小區(qū) 集合，其中 的 Cell 類型為自定義 ，包括了每個(gè)小區(qū)的基本屬性， 其 主要算法流程與如下圖32求 kdist 距離流程圖。 針對(duì) 現(xiàn)有的對(duì)復(fù)雜網(wǎng)絡(luò)挖掘的 認(rèn)識(shí) 的基礎(chǔ)上 ，提出來 的這 一 改進(jìn)的 CNM 算法，與其他 同類 別 的算法相比在分簇的效果上，還有算法的時(shí)間復(fù)雜 度 上都有非常大的一個(gè) 優(yōu)勢。通過對(duì)每個(gè)基站聚類可以計(jì)算出該 基站 距離每個(gè)基站的最近的 K個(gè)基站的距離，可根據(jù)次距離對(duì)基站進(jìn)行聚類分區(qū)，從而將一些 具有相同特點(diǎn)的對(duì)象歸為一個(gè)類，而不同類之間的特征差異就會(huì)比較大，這樣可以通過類別來管理大量的基站信息。作為計(jì)算機(jī)領(lǐng)頭軍的 IBM 公司就率先開發(fā)了一個(gè)名叫“智能挖掘機(jī)”的應(yīng)用工具 [16]。 2． 調(diào)整網(wǎng)絡(luò)與執(zhí)行優(yōu)化階段 在 調(diào)整 移動(dòng) 網(wǎng)絡(luò)與執(zhí)行優(yōu)化階段 的問題主要是解決 如下幾個(gè)方面 ：解決掉話、信號(hào)等問題；解決用戶投訴的主要問題，有一些 不能 通過 網(wǎng)絡(luò)優(yōu)化來解決的問題，做出 詳細(xì)的設(shè)計(jì)計(jì)劃及原因分析 ；提高網(wǎng)絡(luò)中統(tǒng)計(jì)的 KPI 指標(biāo)。從而也可以 更好的 開展 第二個(gè)階段的工作 。如果 呈現(xiàn)出來的圖像不平滑要將其修改變得平滑 。 在實(shí)際 網(wǎng)絡(luò) 中，少的小區(qū)有四五十個(gè)，多的一百多個(gè) 。 就是把 距離 上 比較 接近，屬性比較相近的對(duì)象聚在一起 ， 屬性就是 kdist 的值 ，其 核心 是聚類。可見 將大數(shù)據(jù)的數(shù)據(jù)挖掘技術(shù)與網(wǎng)絡(luò)優(yōu)化結(jié)合的事非常有必要， 這樣就 可以利用數(shù)據(jù)挖掘技術(shù)的 技術(shù)對(duì)龐大 的網(wǎng)絡(luò)系統(tǒng) 進(jìn)行 高速自動(dòng)化的網(wǎng)絡(luò)優(yōu)化 ， 真正提高網(wǎng)絡(luò)優(yōu)化的效率。隨著網(wǎng)絡(luò)通信用戶數(shù)量的增加，移動(dòng)電話業(yè)務(wù)日益 變得 復(fù)雜和靈活，使得網(wǎng)絡(luò)通信網(wǎng)河北工業(yè)大學(xué) 20xx 屆本科畢業(yè)設(shè)計(jì)說明書 4 絡(luò)的規(guī)模、 結(jié)構(gòu)逐漸地 朝協(xié)議的多功能、多層次的方向 迅猛發(fā)展 [12]。 隨著科技 的 進(jìn)一步 發(fā)展，網(wǎng)絡(luò)的 覆蓋率進(jìn)一步 的 提高，我國的 移動(dòng) 通信網(wǎng)絡(luò) 也進(jìn)入 了 迅速 發(fā)展的時(shí)代 ， 而且 隨著智能手機(jī) 的普及，使得我國的移動(dòng)網(wǎng)絡(luò)進(jìn)入全民化時(shí)代 ，網(wǎng)絡(luò)結(jié)構(gòu)在日益地復(fù)雜，并且移動(dòng)網(wǎng)絡(luò)用戶的數(shù)量也在不斷的增加，大量的移動(dòng)數(shù)據(jù)的業(yè)務(wù)已經(jīng)占據(jù)了移動(dòng)網(wǎng)絡(luò)行業(yè)中的主要業(yè)務(wù) ，還僅僅依靠人力來進(jìn)行數(shù)據(jù)的分析和網(wǎng)絡(luò)的優(yōu)化顯然是一種很大 地 浪費(fèi)，并且網(wǎng)絡(luò)優(yōu)化的自動(dòng)化程度低還存在一定程度 上 的局限性。大數(shù)據(jù)技術(shù) 具有的 作用 是不容小覷的， 它 不但可以掌控龐大的信息數(shù)據(jù)，而且還 能夠?qū)@些龐大的信息數(shù)據(jù)進(jìn)行專業(yè) 化 的處理，來 得到 所需要的結(jié)論分析 。 移動(dòng)網(wǎng)絡(luò)優(yōu)化的目的就是在于為了提高網(wǎng)絡(luò)用戶的對(duì)移動(dòng)網(wǎng)絡(luò)質(zhì)量的滿意度。然而目前 的網(wǎng)絡(luò)優(yōu)化工作僅僅依賴 熟練的 技術(shù)工程師的個(gè)人經(jīng)驗(yàn) 來 完成時(shí)顯然不能滿足實(shí)施工程中巨大的工作 量 的。 本 項(xiàng)目 通過討論數(shù)據(jù)挖掘技術(shù)在移動(dòng)網(wǎng)絡(luò)優(yōu)化中的應(yīng)用的案例，嘗試與數(shù)據(jù)挖掘算中 典型 算法 相結(jié)合，最終達(dá)到網(wǎng)絡(luò)優(yōu)化的目的。 運(yùn)營商 也 在把工作重點(diǎn)轉(zhuǎn)向網(wǎng)絡(luò)管理，越來 越多的人對(duì) 移動(dòng) 網(wǎng)絡(luò) 的 要求 不 斷提高 ，這就使得網(wǎng)絡(luò)維護(hù)網(wǎng)絡(luò)管理 成為 運(yùn)營商的 一項(xiàng) 工作重點(diǎn) 了 [3]。因此，盡管網(wǎng)絡(luò)建設(shè)時(shí)期的規(guī)劃工程師會(huì)盡量考慮影響網(wǎng)絡(luò)性能的方方面面，但是畢竟規(guī)劃不能解決全部問題。數(shù)據(jù)挖掘技術(shù)則是需要一定的人工智能知識(shí)、數(shù)據(jù)庫知識(shí)、機(jī)器學(xué)習(xí)語言和統(tǒng)計(jì)分析的知識(shí)等很多跨學(xué)科的范圍很廣的知識(shí)統(tǒng)一相結(jié)合 的技術(shù) ?？梢?看出 在網(wǎng)絡(luò)優(yōu)化問題上應(yīng)用 大數(shù)據(jù)的數(shù)據(jù)挖掘技術(shù) 顯然 已經(jīng)成為 了 發(fā)展的主流趨勢。目前在中國兩個(gè)最大的移動(dòng)運(yùn)營商，已形成了一套相對(duì)比較標(biāo)準(zhǔn)化的網(wǎng)絡(luò)優(yōu)化的流程，并且優(yōu)質(zhì)的網(wǎng)絡(luò)也是保證系統(tǒng)能夠穩(wěn)定運(yùn)行的基礎(chǔ)，保證了移動(dòng)通信網(wǎng)絡(luò)優(yōu)化的日常工作 [13]。能夠處理大規(guī)模的網(wǎng)絡(luò)信息 ,分組效果也比較理想。 。完全子圖即在圖中結(jié)點(diǎn)之間相互之間都有邊就是完全子圖，完全子圖 把 小區(qū)分成簇，這 是 一種找的方法，還有一種就是 其二 ，在圖中， 圖上 有很多個(gè) 頂 點(diǎn)， 頂點(diǎn) 之間 有邊， 把相互之間連接 比較 緊密 ， 邊比較多的 頂點(diǎn) 聚在一起 。 網(wǎng)絡(luò)優(yōu)化技術(shù) 在我國 主要采取的 是 技術(shù)措施來實(shí)現(xiàn)移動(dòng)通信網(wǎng)絡(luò)的優(yōu)化，通過推動(dòng)中國移動(dòng)、中國聯(lián)通、中國電信三大運(yùn)營商的技術(shù)來提高通信服務(wù)的 質(zhì)量 。 把這些 信息收集好之后， 導(dǎo)入到 分析 軟件 中，來準(zhǔn)備進(jìn)行下一步分析 處理 。 3． 保持性能和 總結(jié) 優(yōu)化 階段 在以上兩個(gè) 階段中，網(wǎng)絡(luò)性能會(huì) 有顯著 的 提高 ，這 種 提高也是有限的，到底可以到達(dá) 什么 程度，需要看 網(wǎng)絡(luò) 的基礎(chǔ) 。例如系統(tǒng)中的最短距離聚類法，開始先將所有的小區(qū)按照社區(qū)分區(qū)算法進(jìn)行分區(qū)，會(huì)得到許多分區(qū)的小區(qū)集合，但是總會(huì)有難以判斷的小區(qū)被孤立出來，還有好多處于邊緣的點(diǎn)無法進(jìn)行分區(qū)，這就需要對(duì)其通過聚類算法得到應(yīng)該劃分的小區(qū)，由于小區(qū)都是具體的經(jīng)緯度，這就需要計(jì)算兩個(gè)點(diǎn) 之間的球面距離，來計(jì)算出當(dāng)前距離當(dāng)前小區(qū)最近的幾個(gè)小區(qū)號(hào)，從而實(shí)現(xiàn)了聚類算法。所謂“ 社區(qū) ” ，就是 通常 我 們 所說的 “ 分簇 ” ，在一個(gè)社區(qū)我們可以大致地被描述為一個(gè)由部分頂點(diǎn)所構(gòu)成的子圖 ,在描述的這個(gè)子圖的內(nèi)部中 ， 各個(gè)頂點(diǎn)之間的連接是很 緊密 的 ,但是與這個(gè)子圖以外的各個(gè)頂點(diǎn)的連接卻 很松散。 數(shù)據(jù)挖掘在 移動(dòng) 網(wǎng)絡(luò)優(yōu)化中的應(yīng)用 數(shù)據(jù)挖掘技術(shù)在網(wǎng)絡(luò)的優(yōu)化系統(tǒng)中的主要作用體現(xiàn)在統(tǒng)計(jì)分析和預(yù)測分析的 方面 。當(dāng)前 遍歷 小區(qū)循環(huán)到的小區(qū)不 是指定的小區(qū) 就 計(jì)算 當(dāng)前小區(qū)到 指定 小區(qū)的球面距離， 將距離存入 NearList 中， 依照 上述依次 遍歷 完 所有小區(qū) ， 否則繼續(xù)返回看 當(dāng)前 小區(qū)坐標(biāo)是否在 Max 和 Min 之間 。 圖 33 kdist 距離求得的結(jié)果截圖 算法中 的 CmptKNearDis 函數(shù) 就是用來 計(jì)算離指定小區(qū)最近的第 k 個(gè)小區(qū)的距離，該函數(shù) 的實(shí)現(xiàn)流程是， 首先針對(duì) 每一個(gè)小區(qū)定義一個(gè)距離 向量用來存儲(chǔ)其余個(gè)河北工業(yè)大學(xué) 20xx 屆本科畢業(yè)設(shè)計(jì)說明書 13 到 當(dāng)前小區(qū)的距離，然后通過 遍歷 小區(qū)集合來 將縫合 條件的 距離 寫入距離向量 。 河北工業(yè)大學(xué) 20xx 屆本科畢業(yè)設(shè)計(jì)說明書 15 整個(gè)算法的流程如下，首先，開始算法如圖 37分組 算法流程圖 。起到優(yōu)化分組的作用。即 :大規(guī)模網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法。 利用提供的 bts 工具提取數(shù)據(jù)庫 tbcell 表中的處理好的數(shù)據(jù)， bts 工具在后 文中 會(huì)有相應(yīng)介紹。 河北工業(yè)大學(xué) 20xx 屆本科畢業(yè)設(shè)計(jì)說明書 21 圖 314 保存 截圖 于是自動(dòng) 彈出對(duì)數(shù)據(jù)的處理 窗 ，如 315 數(shù)據(jù) 處理窗所示 。 在我 國經(jīng)濟(jì)持續(xù)穩(wěn)定健康發(fā)展的大機(jī)遇下，給移動(dòng)網(wǎng)絡(luò)優(yōu)化行業(yè)鋪平了 道路 ，創(chuàng)造了一個(gè)非常 好的 發(fā)展 時(shí)機(jī)。在這個(gè)過程中，就利用這些數(shù)據(jù)和信息之間的關(guān)系是最大的困難，通過分析數(shù)據(jù)庫中篩選，提取有用的信息。 河北工業(yè)大學(xué) 20xx 屆本科畢業(yè)設(shè)計(jì)說明書 26 結(jié) 論 本 項(xiàng)目 項(xiàng)目主要通過 對(duì)昆明 和 惠州 經(jīng)緯度 及話務(wù)數(shù)據(jù) 分 析 ，提 出具體的應(yīng)用方案，首先根據(jù) 經(jīng)緯度 利用復(fù)雜 的社區(qū)挖掘算法對(duì)基站小區(qū)進(jìn)行分簇 ，然后使用聚類算法對(duì) 分好 簇 的小區(qū) 進(jìn)行 優(yōu)化 ，通過 結(jié)合兩種算法最后將所得的最優(yōu)分 簇 以 項(xiàng)目實(shí)驗(yàn)室 的工具 BTSVGraph 系統(tǒng)