關(guān)聯(lián)規(guī)則算法的研究及在海岸線分類中的應(yīng)用.pdf

1、隨著遙感技術(shù)的發(fā)展,海洋數(shù)據(jù)爆炸式增長(zhǎng),利用計(jì)算機(jī)技術(shù),尤其是數(shù)據(jù)挖掘技術(shù)分析數(shù)據(jù)已成為從海量數(shù)據(jù)中發(fā)掘有用信息的手段。作為海洋保護(hù)的重要課題之一,海岸線分類吸引了越來越多的研究者。如何從大規(guī)模海洋數(shù)據(jù)中找出海岸線的分類規(guī)則,成為亟待解決的問題。
　　 為了提高關(guān)聯(lián)規(guī)則算法處理海量數(shù)據(jù)時(shí)的效率,研究者提出了基于數(shù)組的關(guān)聯(lián)規(guī)則算法和基于分區(qū)的關(guān)聯(lián)規(guī)則算法?；跀?shù)組的關(guān)聯(lián)規(guī)則算法將數(shù)據(jù)庫中的數(shù)據(jù)存放到內(nèi)存中的二維數(shù)組中,將后續(xù)對(duì)數(shù)據(jù)

2、庫的掃描轉(zhuǎn)化為對(duì)內(nèi)存中二維數(shù)組的掃描,此算法只需掃描一次數(shù)據(jù)庫,提高了算法的效率,但是面對(duì)海量數(shù)據(jù)的關(guān)聯(lián)規(guī)則挖掘,由于內(nèi)存的限制,無法將數(shù)據(jù)庫上的整個(gè)數(shù)據(jù)集放入內(nèi)存中的二維數(shù)組中,使得挖掘無法進(jìn)行,分區(qū)算法很好的解決了此問題,此算法掃描數(shù)據(jù)庫三次,最終得到整個(gè)數(shù)據(jù)中的所有關(guān)聯(lián)規(guī)則。但是面對(duì)海量的數(shù)據(jù)挖掘,三次掃描數(shù)據(jù)庫嚴(yán)重影響了算法的效率。
　　 為了協(xié)調(diào)內(nèi)存限制和掃描次數(shù)兩因素,本文改進(jìn)了Apriori算法,并將其應(yīng)用于海岸類

3、型識(shí)別,主要工作包括:
　　 (1)提出了一種基于一次掃描的分區(qū)Apriori算法。隨機(jī)抽取樣本放入到各個(gè)分區(qū),并采用基于數(shù)組的Apriori算法獲取每個(gè)分區(qū)上的關(guān)聯(lián)規(guī)則和關(guān)聯(lián)規(guī)則的分區(qū)支持度,然后根據(jù)最小分區(qū)支持度得到整個(gè)數(shù)據(jù)集上的近似關(guān)聯(lián)規(guī)則。實(shí)驗(yàn)結(jié)果驗(yàn)證了本文算法在處理海量數(shù)據(jù)方面的有效性。
　　 (2)將基于一次掃描的分區(qū)Apriori算法應(yīng)用于海岸類型識(shí)別。根據(jù)基于數(shù)組分區(qū)的關(guān)聯(lián)規(guī)則算法,在基巖海岸、砂(礫)質(zhì)