關(guān)聯(lián)規(guī)則研究及其在鐵路隧道病害整治工作中的應(yīng)用.pdf

1、關(guān)聯(lián)規(guī)則是數(shù)據(jù)挖掘的重要組成部分，有著廣泛的應(yīng)用領(lǐng)域，也是國內(nèi)外眾多學(xué)者的研究熱點。本文對多支持度關(guān)聯(lián)規(guī)則算法進行了較為深入的研究，針對現(xiàn)有算法的不足，提出改進算法，并將改進算法應(yīng)用到隧道整治工作中，取得了良好的效果。論文的具體研究內(nèi)容如下： 首先，深入細致地研究了現(xiàn)有國內(nèi)外關(guān)聯(lián)規(guī)則算法和鐵路隧道病害整治的研究現(xiàn)狀。發(fā)現(xiàn)多支持度關(guān)聯(lián)規(guī)則算法挖掘出的知識更符合現(xiàn)實世界，然而其復(fù)雜度也遠遠超出了其它算法，尤其是隨著數(shù)據(jù)量的增大，其性

2、能越來越差。在鐵路隧道病害整治工作方面，國內(nèi)外眾多學(xué)者研究出大量有意義的成果，為鐵路隧道事業(yè)做出了巨大的貢獻。然而隧道病害成因極為復(fù)雜，已有研究成果大多是針對某一類病害或者某一類具體的工程條件，有很大的局限性。尤其在中國，隧道較多歷史也較長，病害成因就更為復(fù)雜，結(jié)果是：對病害機理往往認識不足，整治措施不當(dāng)，整治效果也欠佳。 其次，基于隧道病害整治工作的現(xiàn)狀，結(jié)合國內(nèi)隧道病害信息豐富的優(yōu)勢以及關(guān)聯(lián)規(guī)則的特征，本文提出了一種適于大量

3、數(shù)據(jù)的關(guān)聯(lián)規(guī)則算法--DPCFP-growth算法，并對其進行了詳細論述。該算法能夠根據(jù)機器的性能，把FP-tree不同分支上的事務(wù)不重疊的劃分到不同的數(shù)據(jù)庫中，然后借鑒CFP-growth算法中頻繁模式挖掘的算法進行子庫知識發(fā)現(xiàn)，最后匯總各個子庫的知識形成全局知識。該算法不但能把大量數(shù)據(jù)分割為機器可以接受的小數(shù)據(jù)量，使得更好的發(fā)揮機器的性能，而且分割后的子庫中僅僅包含了CFP-tree一個分支的數(shù)據(jù)，從而能夠大大減少局部知識發(fā)現(xiàn)的工作

4、量。另外DPCFP-growtll算法還可以利用多臺機器并行處理各個子庫，提升效率。 再次，分析了鐵路隧道病害信息的特征，運用DPCFP-growth算法進行知識發(fā)現(xiàn)，并把挖掘出的結(jié)果與已有的關(guān)聯(lián)規(guī)則挖掘出的結(jié)果相比，最終驗證DPCFP-growth算法能夠挖掘出更多更準確的知識，能夠更好的指導(dǎo)隧道病害預(yù)防和整治工作。 最后，本文描述了DPCFP-growth算法在鐵路隧道決策支持系統(tǒng)中的應(yīng)用。系統(tǒng)可以由專家指定合適的支