基于業(yè)務(wù)路徑和頻度矩陣的關(guān)聯(lián)規(guī)則挖掘算法
本文選題:關(guān)聯(lián)規(guī)則 + 關(guān)聯(lián)故障 ; 參考:《計(jì)算機(jī)科學(xué)》2016年12期
【摘要】:關(guān)聯(lián)規(guī)則挖掘?yàn)榉治鰴C(jī)載網(wǎng)絡(luò)關(guān)聯(lián)故障及提高排故效率提供了重要方法。分析了經(jīng)典Apriori算法的局限性,結(jié)合機(jī)載網(wǎng)絡(luò)領(lǐng)域知識、矩陣運(yùn)算和頻繁項(xiàng)集性質(zhì),提出一種高效的關(guān)聯(lián)規(guī)則挖掘算法。應(yīng)用機(jī)載網(wǎng)絡(luò)故障具有的基于業(yè)務(wù)路徑的關(guān)聯(lián)特征,提出分塊挖掘策略,從而實(shí)現(xiàn)挖掘過程的噪聲隔離。提出頻度矩陣和特征向量,結(jié)合矩陣特點(diǎn)和頻繁項(xiàng)集性質(zhì),設(shè)計(jì)5個(gè)掃描策略,從而減少了循環(huán)次數(shù)和對比運(yùn)算。與Apriori算法相比,新算法能有效提高頻繁項(xiàng)集的搜索速率。
[Abstract]:Association rule mining provides an important method for analyzing airborne network association faults and improving troubleshooting efficiency. This paper analyzes the limitations of the classical Apriori algorithm and proposes an efficient association rule mining algorithm based on airborne network domain knowledge matrix operation and frequent itemsets. Based on the associated characteristics of airborne network faults based on service paths, a block mining strategy is proposed to achieve noise isolation in the mining process. The frequency matrix and eigenvector are proposed. Combining the characteristics of the matrix and the properties of frequent itemsets, five scanning strategies are designed to reduce the number of cycles and contrast operations. Compared with the Apriori algorithm, the new algorithm can effectively improve the search rate of frequent itemsets.
【作者單位】: 北京航空航天大學(xué)可靠性與系統(tǒng)工程學(xué)院;
【分類號】:TP311.13
【相似文獻(xiàn)】
相關(guān)期刊論文 前7條
1 金尚柏;;基于AltiVec技術(shù)的矩陣乘積優(yōu)化算法[J];延邊大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期
2 顏寶勇;;快速富里葉變換的并行算法[J];計(jì)算機(jī)工程與科學(xué);1982年03期
3 吳訓(xùn)威,徐宗元;開關(guān)函數(shù)的RM展開在固定極性下的最小化[J];計(jì)算機(jī)學(xué)報(bào);1984年03期
4 王樹梅;;EXCEL在矩陣相關(guān)計(jì)算中的應(yīng)用[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年01期
5 謝幸,顧乃杰,陳國良;曙光1000上矩陣乘積算法的性能分析[J];計(jì)算機(jī)研究與發(fā)展;1999年07期
6 李江昀;孫麗婷;;基于并行處理的一種新型有效的網(wǎng)絡(luò)架構(gòu)BSN-MOT[J];通信學(xué)報(bào);2014年04期
7 ;[J];;年期
相關(guān)會議論文 前1條
1 吳達(dá);;矩陣系統(tǒng)的穩(wěn)定與條件穩(wěn)定[A];面向21世紀(jì)的科技進(jìn)步與社會經(jīng)濟(jì)發(fā)展(上冊)[C];1999年
相關(guān)博士學(xué)位論文 前2條
1 爾古打機(jī);決策中成對比較矩陣的數(shù)據(jù)理論與方法[D];電子科技大學(xué);2014年
2 顧傳青;矩陣有理逼近及其在控制論中應(yīng)用[D];上海大學(xué);2004年
相關(guān)碩士學(xué)位論文 前10條
1 唐勤;矩陣大規(guī)模運(yùn)算硬件結(jié)構(gòu)及其在移動通信測向和MIMO接收中的應(yīng)用[D];電子科技大學(xué);2014年
2 鄭禪;半定內(nèi)積下的矩陣奇異值分解及其應(yīng)用研究[D];重慶大學(xué);2015年
3 張曼;改進(jìn)的完全正矩陣判定方法[D];北京交通大學(xué);2011年
4 陳榮群;矩陣體積的若干問題研究[D];福建師范大學(xué);2009年
5 葛艷玲;矩陣乘積的經(jīng)典伴隨保持映射[D];黑龍江大學(xué);2013年
6 張昆;幾類特殊辛矩陣[D];暨南大學(xué);2006年
7 張麗娟;矩陣的奇異值及酉不變范數(shù)的矩陣不等式[D];陜西師范大學(xué);2011年
8 唐曉超;矩陣值函數(shù)的極小化問題的若干理論與方法[D];長春工業(yè)大學(xué);2013年
9 黃衛(wèi)紅;矩陣Schur補(bǔ)的性質(zhì)及其應(yīng)用[D];南京信息工程大學(xué);2008年
10 王靜茹;關(guān)于矩陣指標(biāo)上界的研究[D];哈爾濱工程大學(xué);2011年
,本文編號:2093679
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/2093679.html