【摘要】：隨著動(dòng)車組運(yùn)營(yíng)時(shí)間和運(yùn)營(yíng)里程的增長(zhǎng),動(dòng)車組運(yùn)維系統(tǒng)積累了大量的數(shù)據(jù).利用高效的關(guān)聯(lián)規(guī)則挖掘算法從動(dòng)車組運(yùn)維數(shù)據(jù)中快速發(fā)現(xiàn)有用的信息,對(duì)于提高動(dòng)車組關(guān)鍵部件運(yùn)維效率具有重要意義.針對(duì)動(dòng)車組運(yùn)維數(shù)據(jù)的數(shù)據(jù)量巨大、價(jià)值密度低的特點(diǎn),設(shè)計(jì)一種基于近似最小完美Hash函數(shù)的AMPHP(approximate minimum perfect hashing and pruning)算法,相較于傳統(tǒng)的直接Hash和修剪(direct hashing and pruning,DHP)算法,它可以過(guò)濾掉所有的非頻繁項(xiàng)集,無(wú)需額外的數(shù)據(jù)庫(kù)掃描.為了突破單機(jī)算法的性能限制,借鑒SON算法思想對(duì)AMPHP算法進(jìn)行并行化改進(jìn),提出AMPHPSON算法,進(jìn)一步提高算法性能.使用實(shí)際的動(dòng)車組牽引電機(jī)運(yùn)維數(shù)據(jù)進(jìn)行測(cè)試分析,實(shí)驗(yàn)結(jié)果表明,AMPHP-SON算法具有很好的時(shí)間性能,且挖掘出的規(guī)則可以有效地指導(dǎo)動(dòng)車組修程修制優(yōu)化,從而達(dá)到提高動(dòng)車組運(yùn)維效率的目的.
[Abstract]:With the increase of EMU operating time and mileage, EMU operation and maintenance system has accumulated a lot of data. Using efficient association rule mining algorithm to quickly find useful information from EMU operation and maintenance data is of great significance to improve the efficiency of EMU key components. In view of the large amount of data and low value density of EMU operation and maintenance data, a AMPHP (approximate minimum perfect hashing and pruning) algorithm based on approximate minimum perfect Hash function is designed, which is compared with the traditional direct Hash and pruning (direct hashing and pruning DHP algorithms. It filters out all infrequent itemsets without additional database scans. In order to break through the performance limitation of single machine algorithm, using the idea of SON algorithm to improve the parallelization of AMPHP algorithm, a AMPHPSON algorithm is proposed to further improve the performance of the algorithm. The test results show that the AMPHP-son algorithm has good time performance, and the rules can effectively guide the EMU maintenance system optimization. In order to improve the efficiency of EMU operation and maintenance.
【作者單位】： 北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院;高速鐵路網(wǎng)絡(luò)管理教育部工程研究中心(北京交通大學(xué));
【基金】：國(guó)家“八六三”高技術(shù)研究發(fā)展計(jì)劃基金項(xiàng)目(2015AA043701)~~
【分類號(hào)】：TP311.13;U269
，

本文編號(hào)：2197923