利用改進粒子群算法的關(guān)聯(lián)規(guī)則挖掘
本文關(guān)鍵詞:利用改進粒子群算法的關(guān)聯(lián)規(guī)則挖掘 出處:《測繪科學(xué)》2016年02期 論文類型:期刊論文
更多相關(guān)文章: 空間關(guān)聯(lián)規(guī)則 粒子群 負反饋 頻繁項集 適應(yīng)度
【摘要】:針對傳統(tǒng)的關(guān)聯(lián)規(guī)則挖掘方法需要耗費大量時間來產(chǎn)生頻繁項的問題,該文設(shè)計了一種引入負反饋機制的改進粒子群算法。該算法采用負反饋機制,在粒子位置更新前通過判斷粒子是否將落入惡劣區(qū)域,較好地避免了粒子更新過程中對無用頻繁項的重復(fù)計算,從而有效減少了數(shù)據(jù)庫的掃描次數(shù)。通過挖掘土地覆蓋類型與地形特征的空間關(guān)聯(lián)關(guān)系,結(jié)果表明:所提算法不僅可以提高空間關(guān)聯(lián)規(guī)則的挖掘效率,還可以發(fā)現(xiàn)僅具有高置信度的易被忽視關(guān)聯(lián)規(guī)則。該研究結(jié)果對空間關(guān)聯(lián)分析、同位模式挖掘等具有一定的參考價值。
[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é)院;
【基金】:國家自然科學(xué)基金面上項目(40871183;41140012;41271392;41571394) 國家自然科學(xué)青年基金項目(41401463) 信息工程大學(xué)地理空間信息學(xué)院碩士學(xué)位論文創(chuàng)新與創(chuàng)優(yōu)基金項目(XS201511)
【分類號】:P208
【正文快照】: 0引言1995年,Koperski將傳統(tǒng)的關(guān)聯(lián)規(guī)則拓展到空間數(shù)據(jù)挖掘領(lǐng)域,之后很多學(xué)者對空間關(guān)聯(lián)規(guī)則的概念、挖掘算法、不確定性的表達和挖掘結(jié)果的可視化等方面進行了深入的研究并取得了一系列的成果[1-3]。目前,多數(shù)空間關(guān)聯(lián)規(guī)則挖掘的研究是基于傳統(tǒng)的關(guān)聯(lián)規(guī)則挖掘算法,因此存在耗
【相似文獻】
相關(guān)期刊論文 前10條
1 董林;舒紅;牛宵;;利用疊置分析和面積計算實現(xiàn)空間關(guān)聯(lián)規(guī)則挖掘[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2013年01期
2 楊曉梅;藍榮欽;楊松;;基于S-域的空間關(guān)聯(lián)規(guī)則挖掘研究[J];測繪科學(xué)技術(shù)學(xué)報;2007年01期
3 張彥麗;;空間關(guān)聯(lián)規(guī)則挖掘在中國農(nóng)業(yè)普查中的應(yīng)用研究[J];測繪科學(xué);2009年02期
4 藍榮欽,劉增良,楊曉梅;挖掘模糊空間關(guān)聯(lián)規(guī)則的方法[J];測繪學(xué)院學(xué)報;2005年01期
5 李光強;鄧敏;朱建軍;;基于Voronoi圖的空間關(guān)聯(lián)規(guī)則挖掘方法研究[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2008年12期
6 呂曹芳;龐宇;羅永龍;;基于GIS空間關(guān)聯(lián)規(guī)則的挖掘綜述[J];資源開發(fā)與市場;2007年04期
7 賀振;;基于空間自相關(guān)的河南省城鎮(zhèn)化水平空間格局研究[J];測繪科學(xué);2010年06期
8 閭國年;;《GIS空間關(guān)聯(lián)模式發(fā)現(xiàn)》評述[J];地理學(xué)報;2007年04期
9 楊莉;金俐伶;易增林;;GIS空間關(guān)聯(lián)規(guī)則挖掘研究[J];測繪工程;2008年02期
10 沙宗堯,邊馥苓,陳江平;知識的綜合發(fā)現(xiàn):理論、概念及應(yīng)用[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2002年04期
相關(guān)碩士學(xué)位論文 前3條
1 李博;流域空間關(guān)聯(lián)結(jié)構(gòu)研究[D];西北師范大學(xué);2013年
2 鄧有蓮;GIS數(shù)據(jù)庫中帶有決策屬性集的空間關(guān)聯(lián)規(guī)則挖掘技術(shù)研究[D];江西師范大學(xué);2007年
3 陳葉;基于GIS和空間關(guān)聯(lián)規(guī)則的警情研判分析系統(tǒng)的研究與設(shè)計[D];中國地質(zhì)大學(xué);2010年
,本文編號:1379588
本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/1379588.html