空間關(guān)聯(lián)規(guī)則挖掘算法的研究與應(yīng)用.pdf

1、空間數(shù)據(jù)挖掘是從空間數(shù)據(jù)庫(kù)中提取隱含的預(yù)測(cè)信息，找出最有價(jià)值的知識(shí)來(lái)指導(dǎo)科學(xué)決策，這已經(jīng)成為人們研究和應(yīng)用的熱點(diǎn)；在空間關(guān)聯(lián)規(guī)則挖掘中，基于空間事務(wù)的挖掘方法雖是目前應(yīng)用較為廣泛的技術(shù)，然而頻繁項(xiàng)目集的構(gòu)建和修剪技術(shù)是其用于海量空間數(shù)據(jù)挖掘的難點(diǎn)之一。
　　隨著數(shù)字化電力系統(tǒng)的快速發(fā)展，空間數(shù)據(jù)挖掘在電力系統(tǒng)中的應(yīng)用已成研究的重點(diǎn)；在電網(wǎng)可視化管理系統(tǒng)中，拓?fù)浞治鏊阉鞯墓?jié)點(diǎn)和線元素?cái)?shù)目是影響電網(wǎng)分析效率的主要因素；由于現(xiàn)有的挖掘算

2、法存在不足，其不能有效地提高拓?fù)浞治龅乃俣龋市柩芯坑行У目臻g關(guān)聯(lián)規(guī)則挖掘算法，用在電網(wǎng)可視化管理系統(tǒng)中提高電網(wǎng)分析的效率。
　　針對(duì)空間關(guān)聯(lián)橫向挖掘中存在的不足，即現(xiàn)有的空間橫向挖掘算法，雖改進(jìn)了候選頻繁項(xiàng)的構(gòu)建和修剪技術(shù)，但其不能有效地提取包含空間對(duì)象個(gè)數(shù)較多的單層橫向空間關(guān)聯(lián)規(guī)則；論文首先提出一種基于交替搜索的空間事務(wù)挖掘算法ASTMAS(An algorithm of spatial transaction mining

3、based on alternate search)，其適合挖掘同一空間模式下不同空間對(duì)象之間的關(guān)聯(lián)；該算法主要是通過(guò)改變傳統(tǒng)構(gòu)建頻繁項(xiàng)的方式和現(xiàn)有二進(jìn)制挖掘算法的搜索策略，在海量空間數(shù)據(jù)挖掘中提取包含任何數(shù)目空間對(duì)象的單層橫向空間關(guān)聯(lián)規(guī)則；算法運(yùn)用了數(shù)字的遞增和遞減兩種方式雙向產(chǎn)生候選頻繁項(xiàng)，實(shí)現(xiàn)交替搜索提取空間關(guān)聯(lián)規(guī)則；并且在計(jì)算支持?jǐn)?shù)時(shí)，其用數(shù)字特征減少被掃描空間事務(wù)的個(gè)數(shù)；模擬實(shí)驗(yàn)表明其效率比現(xiàn)有算法高。將其應(yīng)用到電網(wǎng)可視化管理

4、系統(tǒng)中，刪除與供電源不相關(guān)的設(shè)備，減少拓?fù)浞治鏊阉鞯墓?jié)點(diǎn)或線元素?cái)?shù)目，提高“供電范圍分析”功能的執(zhí)行效率，通過(guò)系統(tǒng)性能評(píng)估體現(xiàn)了算法的實(shí)用性。
　　其次，針對(duì)現(xiàn)有基于空間事務(wù)的挖掘算法不能夠有效地提取跨層橫向空間關(guān)聯(lián)規(guī)則，論文再提出一種基于數(shù)字遞增的跨層(多層)空間事務(wù)挖掘算法AMSTMDA(An algorithm of multilayer spatial transaction mining based on digital

5、 ascending)，其適合挖掘不同空間模式下的不同空間對(duì)象之間的關(guān)聯(lián)；該算法主要是通過(guò)改進(jìn)構(gòu)建頻繁項(xiàng)的技術(shù)和空間數(shù)據(jù)的存儲(chǔ)方式，在海量空間數(shù)據(jù)中提取跨層橫向空間關(guān)聯(lián)規(guī)則；算法用二進(jìn)制數(shù)表示空間拓?fù)潢P(guān)系改進(jìn)了數(shù)據(jù)存儲(chǔ)方式，并用數(shù)字遞增方式產(chǎn)生候選頻繁項(xiàng)，實(shí)現(xiàn)空間拓?fù)潢P(guān)聯(lián)挖掘，模擬實(shí)驗(yàn)表明了算法的高效性；將其應(yīng)用到電網(wǎng)可視化管理系統(tǒng)中，刪除與停電操作不相關(guān)的設(shè)備，減少拓?fù)浞治鏊阉鞯墓?jié)點(diǎn)或線元素?cái)?shù)目，提高“最優(yōu)化停電方案分析”功能的執(zhí)行效