關(guān)聯(lián)規(guī)則挖掘算法研究及在科技管理信息系統(tǒng)的應(yīng)用.pdf

1、本文首先介紹數(shù)據(jù)挖掘的功能和數(shù)據(jù)挖掘中所涉及到的常用算法，重點(diǎn)研究了關(guān)聯(lián)規(guī)則中的FP-growth算法，并用實(shí)驗(yàn)方法對FP-grOWth算法和Apriori算法做了比較。并對FP-growth算法進(jìn)行了分析，提出了基于以下三點(diǎn)的算法改進(jìn)： 1．將雙向的FP-樹改成單向，以簡化數(shù)據(jù)結(jié)構(gòu)。 2．采用改變結(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)的方法，避免了條件FP-樹生成，提高了計(jì)算速度。 3．在算法流程方面，使用循環(huán)替代遞歸，提高執(zhí)行速度，降

2、低了內(nèi)存開銷。通過對時(shí)間和空間性能的分析和實(shí)驗(yàn)的證明，改進(jìn)的FP-growth算法性能得到提高。 在實(shí)現(xiàn)某高?？萍脊芾硐到y(tǒng)的系統(tǒng)設(shè)計(jì)和數(shù)據(jù)庫設(shè)計(jì)的基礎(chǔ)上，將數(shù)據(jù)挖掘中的關(guān)聯(lián)規(guī)則挖掘算法應(yīng)用科技管理信息系統(tǒng)。經(jīng)過對關(guān)聯(lián)規(guī)則算法的研究和改進(jìn)，采用了關(guān)聯(lián)規(guī)則中的改進(jìn)的FP-growth算法對經(jīng)過數(shù)據(jù)預(yù)處理的數(shù)據(jù)倉庫中六張表進(jìn)行了挖掘，并分析了挖掘結(jié)果，提出了高校應(yīng)當(dāng)加強(qiáng)國家級項(xiàng)目的申請，加強(qiáng)30-40歲的青年學(xué)者的科研能力等建議。