發(fā)布時(shí)間：2022-08-12 20:44

　　隨著計(jì)算機(jī)應(yīng)用的不斷發(fā)展，使用計(jì)算機(jī)管理網(wǎng)絡(luò)設(shè)備已經(jīng)十分普遍，但隨著網(wǎng)管設(shè)備信息量變得越來(lái)越龐大，很難再利用傳統(tǒng)的資料和方式對(duì)其進(jìn)行高效、方便的管理。因此將GIS加入網(wǎng)管系統(tǒng)中，將能夠很好地處理龐大的空間地理數(shù)據(jù)，使工作更加的方便快捷，準(zhǔn)確合理。但目前國(guó)內(nèi)對(duì)于使用GIS進(jìn)行網(wǎng)絡(luò)管理的研究相對(duì)較少，考慮到加入GIS將成為未來(lái)網(wǎng)管系統(tǒng)發(fā)展的趨勢(shì)，因此對(duì)使用GIS技術(shù)進(jìn)行網(wǎng)絡(luò)管理的研究具有十分重大的現(xiàn)實(shí)意義。本文首先針對(duì)空間數(shù)據(jù)的大小呈指數(shù)級(jí)增長(zhǎng)，以及數(shù)據(jù)結(jié)構(gòu)復(fù)雜等問(wèn)題，提出一種基于數(shù)據(jù)壓縮的CHAMELEON聚類算法，此方法可以自動(dòng)、高效地處理高維數(shù)據(jù)。其關(guān)鍵點(diǎn)包括對(duì)給定的數(shù)據(jù)簇和最鄰近的數(shù)據(jù)合并在一起，且以迭代的方式構(gòu)建V圖，直到數(shù)據(jù)大小顯著減小。然后將壓縮后的數(shù)據(jù)進(jìn)行CHAMELEON聚類。并通過(guò)仿真驗(yàn)證通過(guò)使用基于數(shù)據(jù)壓縮的CHAMELEON聚類算法后，數(shù)據(jù)的大小遠(yuǎn)小于原始的數(shù)據(jù)集，因此整個(gè)聚類過(guò)程變得的效率很高。然后針對(duì)海量數(shù)據(jù)導(dǎo)致R-樹(shù)深度加深，占用空間大、查詢效率低的問(wèn)題，本文提出了一種新的雙樹(shù)結(jié)構(gòu)的空間數(shù)據(jù)庫(kù)索引算法，給出了數(shù)據(jù)結(jié)構(gòu)以及插入、查詢和刪除算法。并通過(guò)仿真，證明與... 

【文章頁(yè)數(shù)】：59 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 研究現(xiàn)狀
    1.3 論文主要工作和結(jié)構(gòu)安排
第二章 相關(guān)研究綜述
    2.1 空間索引需求分析
    2.2 空間索引技術(shù)概述
    2.3 空間數(shù)據(jù)聚類概述
    2.4 本章小結(jié)
第三章 一種基于數(shù)據(jù)壓縮的 CHAMELEON 聚類算法
    3.1 相關(guān)工作
        3.1.1 問(wèn)題描述
        3.1.2 相關(guān)研究
    3.2 基于數(shù)據(jù)壓縮的 CHAMELEON 聚類算法
        3.2.1 Voronoi 圖
        3.2.2 數(shù)據(jù)壓縮方法
        3.2.3 基于數(shù)據(jù)壓縮的 CHAMELEON 聚類算法
    3.3 實(shí)驗(yàn)與分析
    3.4 本章小結(jié)
第四章 一種雙樹(shù)結(jié)構(gòu)的空間數(shù)據(jù)庫(kù)索引算法
    4.1 問(wèn)題描述
        4.1.1 R-樹(shù)的結(jié)構(gòu)
        4.1.2 R-樹(shù)的算法
        4.1.3 R-樹(shù)所存在的問(wèn)題
    4.2 DR-tree 結(jié)構(gòu)與算法設(shè)計(jì)
        4.2.1 DR-tree 的體系結(jié)構(gòu)
        4.2.2 DR-tree 的算法描述
        4.2.3 DR-tree 的性能特點(diǎn)
    4.3 DR-tree 的性能評(píng)估
        4.3.1 人工數(shù)據(jù)集實(shí)驗(yàn)
        4.3.2 地理數(shù)據(jù)集實(shí)驗(yàn)
    4.4 本章小結(jié)
第五章 空間數(shù)據(jù)索引技術(shù)在網(wǎng)管系統(tǒng)中的應(yīng)用
    5.1 網(wǎng)管系統(tǒng)需求分析
    5.2 軟件概述
    5.3 網(wǎng)管系統(tǒng)中空間數(shù)據(jù)的聚類和檢索
        5.3.1 基于數(shù)據(jù)壓縮的 CHAMELEON 聚類
        5.3.2 采用雙樹(shù)結(jié)構(gòu)的網(wǎng)管數(shù)據(jù)檢索
    5.4 本章小結(jié)
第六章 總結(jié)與展望
參考文獻(xiàn)
附錄 1 程序清單
附錄 2 攻讀碩士學(xué)位期間撰寫(xiě)的論文
附錄 3 攻讀碩士學(xué)位期間申請(qǐng)的專利
附錄 4 攻讀碩士學(xué)位期間參加的科研項(xiàng)目
致謝


【參考文獻(xiàn)】：
期刊論文
[1]大型GIS空間數(shù)據(jù)庫(kù)的有效索引結(jié)構(gòu)QR-樹(shù)[J]. 郭菁,郭薇,胡志勇.  武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2003(03)
[2]GIS空間關(guān)系的基本問(wèn)題與研究進(jìn)展[J]. 陳軍,趙仁亮.  測(cè)繪學(xué)報(bào). 1999(02)

博士論文
[1]分布式空間信息的高效查詢與分析系統(tǒng)研究[D]. 董鵬.中國(guó)科學(xué)院研究生院（遙感應(yīng)用研究所） 2003



本文編號(hào)：3676566