針對數(shù)據(jù)集中的關(guān)聯(lián)規(guī)則挖掘問題,提出一種基于改進(jìn)量子粒子群優(yōu)化（improved quantum particle swarm optimization,IQPSO）算法的關(guān)聯(lián)規(guī)則挖掘方法。首先,將數(shù)據(jù)實(shí)例以量子比特形式表示,構(gòu)建一個(gè)基于量子進(jìn)化算法（quantum evolutionary algorithm,QEA）的關(guān)聯(lián)規(guī)則挖掘基礎(chǔ)框架。然后,在該基礎(chǔ)框架上,采用新的量子角度更新公式,即使用QPSO代替QEA實(shí)現(xiàn)關(guān)聯(lián)規(guī)則挖掘。最后,為了進(jìn)一步提高QPSO算法的收斂性能,融入變異機(jī)制和動(dòng)態(tài)慣性權(quán)重對其進(jìn)行改進(jìn),加快其收斂速度和跳出局部最優(yōu)的能力。在UCI和課程成績數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果表明,提出的算法能夠快速且有效地挖掘出關(guān)聯(lián)規(guī)則,相比其他幾種算法,挖掘到的關(guān)聯(lián)規(guī)則價(jià)值更高。 

【文章來源】：山東科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,39(02)北大核心

【文章頁數(shù)】：10 頁

【部分圖文】：

20維Sphere函數(shù)的收斂曲線

接著,在固定最小置信度和最小支持度下,在不同數(shù)量的實(shí)例數(shù)據(jù)集上進(jìn)行實(shí)驗(yàn),比較各種算法的執(zhí)行時(shí)間。其中,置信度設(shè)置為0.7,最小支持度設(shè)置為0.65,數(shù)據(jù)集實(shí)例數(shù)量為4 000到8 000,結(jié)果如圖3所示。可以看出,隨著實(shí)例數(shù)目的增加,算法的運(yùn)行時(shí)間均逐漸增加。在各種情況下,IQPSO的運(yùn)行時(shí)間都是最短的,且隨著實(shí)例數(shù)量的增加,改善效果更加明顯。圖3 不同實(shí)例數(shù)量下各種算法的執(zhí)行時(shí)間

圖2 不同支持度閾值下各種算法的執(zhí)行時(shí)間另外,對于課程成績數(shù)據(jù)集,由于實(shí)例數(shù)量較少,各種算法的運(yùn)行時(shí)間都比較短(3 s以內(nèi))且差距很小,不像在幼兒園數(shù)據(jù)庫上能看出明顯差異。

【參考文獻(xiàn)】：
期刊論文
[1]量子粒子群算法在WSN三維定位中的研究[J]. 劉小園.  計(jì)算機(jī)應(yīng)用與軟件. 2018(03)
[2]一種慣性權(quán)重與種群多樣性協(xié)同調(diào)整的二進(jìn)制粒子群優(yōu)化算法[J]. 李浩君,張廣,王萬良.  小型微型計(jì)算機(jī)系統(tǒng). 2018(03)
[3]一種利用關(guān)聯(lián)規(guī)則挖掘的多標(biāo)記分類算法[J]. 劉軍煜,賈修一.  軟件學(xué)報(bào). 2017(11)
[4]測試不可靠條件下基于量子進(jìn)化算法的測試優(yōu)化選擇[J]. 雷華軍,秦開宇.  電子學(xué)報(bào). 2017(10)
[5]基于前綴項(xiàng)集的Apriori算法改進(jìn)[J]. 于守健,周羿陽.  計(jì)算機(jī)應(yīng)用與軟件. 2017(02)
[6]基于預(yù)判篩選的高效關(guān)聯(lián)規(guī)則挖掘算法[J]. 趙學(xué)健,孫知信,袁源.  電子與信息學(xué)報(bào). 2016(07)



本文編號(hào)：3128452