本文關(guān)鍵詞：利用改進(jìn)粒子群算法的關(guān)聯(lián)規(guī)則挖掘　出處：《測(cè)繪科學(xué)》2016年02期 　論文類型：期刊論文

  更多相關(guān)文章： 空間關(guān)聯(lián)規(guī)則 粒子群 負(fù)反饋 頻繁項(xiàng)集 適應(yīng)度

【摘要】：針對(duì)傳統(tǒng)的關(guān)聯(lián)規(guī)則挖掘方法需要耗費(fèi)大量時(shí)間來(lái)產(chǎn)生頻繁項(xiàng)的問(wèn)題,該文設(shè)計(jì)了一種引入負(fù)反饋機(jī)制的改進(jìn)粒子群算法。該算法采用負(fù)反饋機(jī)制,在粒子位置更新前通過(guò)判斷粒子是否將落入惡劣區(qū)域,較好地避免了粒子更新過(guò)程中對(duì)無(wú)用頻繁項(xiàng)的重復(fù)計(jì)算,從而有效減少了數(shù)據(jù)庫(kù)的掃描次數(shù)。通過(guò)挖掘土地覆蓋類型與地形特征的空間關(guān)聯(lián)關(guān)系,結(jié)果表明:所提算法不僅可以提高空間關(guān)聯(lián)規(guī)則的挖掘效率,還可以發(fā)現(xiàn)僅具有高置信度的易被忽視關(guān)聯(lián)規(guī)則。該研究結(jié)果對(duì)空間關(guān)聯(lián)分析、同位模式挖掘等具有一定的參考價(jià)值。
[Abstract]:According to the traditional association rule mining methods need to spend a lot of time to produce frequent problems, this paper presents an improved particle swarm algorithm introducing negative feedback mechanism. The algorithm adopts the negative feedback mechanism in the particle position before the update by judging whether the particle will fall into bad area, avoids repeated computation of useless frequent particle update process, so as to effectively reduce the times of scanning database. Through mining spatial association between land cover types and topographic features of the results show that the proposed algorithm can not only improve the space efficiency of association rule mining, can also be found only with high confidence neglected association rules. The results of this study the analysis of spatial association, CO location pattern mining has certain reference value.

【作者單位】： 信息工程大學(xué)地理空間信息學(xué)院;
【基金】：國(guó)家自然科學(xué)基金面上項(xiàng)目(40871183;41140012;41271392;41571394) 國(guó)家自然科學(xué)青年基金項(xiàng)目(41401463) 信息工程大學(xué)地理空間信息學(xué)院碩士學(xué)位論文創(chuàng)新與創(chuàng)優(yōu)基金項(xiàng)目(XS201511)
【分類號(hào)】：P208
【正文快照】： 0引言1995年,Koperski將傳統(tǒng)的關(guān)聯(lián)規(guī)則拓展到空間數(shù)據(jù)挖掘領(lǐng)域,之后很多學(xué)者對(duì)空間關(guān)聯(lián)規(guī)則的概念、挖掘算法、不確定性的表達(dá)和挖掘結(jié)果的可視化等方面進(jìn)行了深入的研究并取得了一系列的成果[1-3]。目前,多數(shù)空間關(guān)聯(lián)規(guī)則挖掘的研究是基于傳統(tǒng)的關(guān)聯(lián)規(guī)則挖掘算法,因此存在耗

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 董林;舒紅;牛宵;;利用疊置分析和面積計(jì)算實(shí)現(xiàn)空間關(guān)聯(lián)規(guī)則挖掘[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2013年01期

2 楊曉梅;藍(lán)榮欽;楊松;;基于S-域的空間關(guān)聯(lián)規(guī)則挖掘研究[J];測(cè)繪科學(xué)技術(shù)學(xué)報(bào);2007年01期

3 張彥麗;;空間關(guān)聯(lián)規(guī)則挖掘在中國(guó)農(nóng)業(yè)普查中的應(yīng)用研究[J];測(cè)繪科學(xué);2009年02期

4 藍(lán)榮欽,劉增良,楊曉梅;挖掘模糊空間關(guān)聯(lián)規(guī)則的方法[J];測(cè)繪學(xué)院學(xué)報(bào);2005年01期

5 李光強(qiáng);鄧敏;朱建軍;;基于Voronoi圖的空間關(guān)聯(lián)規(guī)則挖掘方法研究[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2008年12期

6 呂曹芳;龐宇;羅永龍;;基于GIS空間關(guān)聯(lián)規(guī)則的挖掘綜述[J];資源開發(fā)與市場(chǎng);2007年04期

7 賀振;;基于空間自相關(guān)的河南省城鎮(zhèn)化水平空間格局研究[J];測(cè)繪科學(xué);2010年06期

8 閭國(guó)年;;《GIS空間關(guān)聯(lián)模式發(fā)現(xiàn)》評(píng)述[J];地理學(xué)報(bào);2007年04期

9 楊莉;金俐伶;易增林;;GIS空間關(guān)聯(lián)規(guī)則挖掘研究[J];測(cè)繪工程;2008年02期

10 沙宗堯,邊馥苓,陳江平;知識(shí)的綜合發(fā)現(xiàn):理論、概念及應(yīng)用[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2002年04期

相關(guān)碩士學(xué)位論文 前3條

1 李博;流域空間關(guān)聯(lián)結(jié)構(gòu)研究[D];西北師范大學(xué);2013年

2 鄧有蓮;GIS數(shù)據(jù)庫(kù)中帶有決策屬性集的空間關(guān)聯(lián)規(guī)則挖掘技術(shù)研究[D];江西師范大學(xué);2007年

3 陳葉;基于GIS和空間關(guān)聯(lián)規(guī)則的警情研判分析系統(tǒng)的研究與設(shè)計(jì)[D];中國(guó)地質(zhì)大學(xué);2010年

，

本文編號(hào)：1379588