空間數(shù)據(jù) 關(guān)聯(lián)規(guī)則 并行計算 頻繁項集 剪枝論文

1、空間數(shù)據(jù)論文：空間數(shù)據(jù)挖掘中PVI算法的研究與應(yīng)用【中文摘要】近些年來,空間信息技術(shù)領(lǐng)域的高速發(fā)展使我們進(jìn)入信息變革的時代?？臻g數(shù)據(jù)通過傳感器或者其他數(shù)據(jù)收集設(shè)備源源不斷地收集起來,并呈指數(shù)級增長。為了能夠有效管理數(shù)據(jù),人們發(fā)展了數(shù)據(jù)庫技術(shù),并在此基礎(chǔ)上建立了空間信息系統(tǒng)。然而,空間信息系統(tǒng)目前仍然只能提供給我們數(shù)據(jù),卻給不了我們數(shù)據(jù)以外的信息。人們已經(jīng)不再滿足于數(shù)據(jù)表層的檢索與查詢,而是希望更深一步的認(rèn)識數(shù)據(jù),得到知識與發(fā)現(xiàn)。關(guān)聯(lián)規(guī)則挖掘可以從龐大的數(shù)據(jù)庫中發(fā)現(xiàn)人們感興趣的知識,但是需要花費(fèi)大量的時間與資源。在空間關(guān)聯(lián)規(guī)則中引入并行計算,不但可以滿足人們對空間數(shù)據(jù)不斷增長的認(rèn)知要求,還可以降

2、低數(shù)據(jù)挖掘時的時間與資源的消耗,以多臺微型計算機(jī)來完成大型機(jī)才能完成的工作。經(jīng)典的關(guān)聯(lián)規(guī)則有Apriori算法、DHP算法、Partition算法等等。它們主要應(yīng)用于顧客消費(fèi)分析、目錄設(shè)計、廣告郵件分析、銷售優(yōu)化、倉儲規(guī)劃、網(wǎng)絡(luò)故障分析等。通過對劉永彬于2008年提出的TP-PB算法的研究,本文提出了一種類似計算向量內(nèi)積的并行關(guān)聯(lián)規(guī)則算法(Parallel Vectors Inner-product,PVI算法)用于遙感數(shù)據(jù)挖掘系統(tǒng)。算法通過改進(jìn)計算頻繁項目集方法和優(yōu)化數(shù)據(jù).【英文摘要】In recent years, the rapid development of the spatial

3、information technology field causes us to enter the time which the information transformed. The data collects continuously through the sensor and other data-acquisition equipment, assumes the exponential order to grow. The people have developed the computer database technology, and have established

4、the spatial information system based on this. But the spatial information system provided is still only a data at present, and could not supply the informatio.【關(guān)鍵詞】空間數(shù)據(jù) 關(guān)聯(lián)規(guī)則 并行計算 頻繁項集 剪枝【英文關(guān)鍵詞】spatial data association rules parallel computing frequent itemset pruning【目錄】空間數(shù)據(jù)挖掘中PVI算法的研究與應(yīng)用摘要4-6ABSTRA

5、CT6-71 緒論9-151.1 研究背景及意義9-101.2 研究現(xiàn)狀10-121.3 本文的主要工作12-131.4 本文的組織結(jié)構(gòu)13-152 空間關(guān)聯(lián)規(guī)則挖掘與并行計算技術(shù)15-332.1 空間關(guān)聯(lián)規(guī)則挖掘技術(shù)15-22 空間關(guān)聯(lián)規(guī)則概述15-17 空間謂詞與空間關(guān)系17-19 經(jīng)典算法分析19-222.2 并行計算技術(shù)22-31 并行計算的研究目標(biāo)與內(nèi)容22-24 并行計算分類24-28 并行性能評價與優(yōu)化28-312.3 本章小結(jié)31-333 基于PVI 的空間關(guān)聯(lián)規(guī)則挖掘算法33-453.1 TP-PB 算法描述與分析33-363.2 PVI 算法及其實現(xiàn)36-42VI 算法描述36-40VI 算法實現(xiàn)40-423.3 挖掘結(jié)果及分析42-443.4 本章小結(jié)44-454 并行關(guān)聯(lián)規(guī)則在遙感數(shù)據(jù)挖掘中的應(yīng)用45-534.1 數(shù)據(jù)源45-474.2 系統(tǒng)結(jié)構(gòu)47-484.3 系統(tǒng)功能48-52 遙感數(shù)據(jù)展示49-50 遙感數(shù)據(jù)操作5