橋吊監(jiān)測(cè)數(shù)據(jù)挖掘系統(tǒng)（QD-Minner）的研究與實(shí)現(xiàn).pdf

1、隨著科學(xué)技術(shù)特別是信息技術(shù)的迅猛發(fā)展，越來(lái)越多的企業(yè)將他們的業(yè)務(wù)交由計(jì)算機(jī)處理和存儲(chǔ)。各行各業(yè)積累數(shù)據(jù)的能力和速度達(dá)到了驚人的地步．因此在商業(yè)領(lǐng)域和科學(xué)研究領(lǐng)域都迫切要求發(fā)展這樣一種能夠從如此海量的數(shù)據(jù)中抽取出模式，找出數(shù)據(jù)變化的規(guī)律和數(shù)據(jù)之間的相互依存關(guān)系的技術(shù)。現(xiàn)在銀行，零售業(yè)，等都已經(jīng)開始利用這些前沿的技術(shù)和知識(shí)獲取重要信息。不僅如此，利用數(shù)據(jù)挖掘， OLAP技術(shù)、DSS將企業(yè)報(bào)表系統(tǒng)和預(yù)警系統(tǒng)結(jié)合在一起，形成了當(dāng)前比較流行的商

2、務(wù)智能(Busirless Intelligerice)軟件。 本文在“起重機(jī)監(jiān)測(cè)信息的數(shù)據(jù)挖掘與狀態(tài)預(yù)測(cè)技術(shù)”這個(gè)項(xiàng)目的背景下，結(jié)合數(shù)據(jù)挖掘技術(shù)開發(fā)出專門挖掘橋吊監(jiān)測(cè)數(shù)據(jù)的挖掘信息系統(tǒng)——QD-Minner。該系統(tǒng)挖掘的對(duì)象比較特殊，因?yàn)檫@些對(duì)象是安裝在外高橋碼頭的橋吊上二十二個(gè)狀態(tài)監(jiān)測(cè)點(diǎn)所得到的監(jiān)測(cè)數(shù)據(jù)。QD-Minner所挖掘的就是這些監(jiān)測(cè)點(diǎn)之間的關(guān)聯(lián)規(guī)則，這些關(guān)聯(lián)規(guī)則反應(yīng)在數(shù)據(jù)上的就是數(shù)據(jù)庫(kù)中列與列之間的關(guān)系。

3、 QD-Minner所使用到的挖掘方法主要基于K-Means和FP-Tree。對(duì)于K-Means算法，針對(duì)隨機(jī)點(diǎn)的不確定性會(huì)影響運(yùn)行效率的問題提出了一些改進(jìn)；而對(duì)于FP-Tree算法，為提高讀取數(shù)據(jù)的速度引進(jìn)了位圖技術(shù)： (1)在實(shí)際的K-Means算法中，簇的數(shù)目k是一個(gè)不斷改變的變量．因?yàn)槿藗兺荒芤淮尉偷玫胶线m的劃分，而是在實(shí)驗(yàn)中不斷更新簇的數(shù)目以尋找最佳的劃分。根據(jù)對(duì)K-Means劃分的分析，我們可以看到新的劃分與前

4、一次在k值變化不大的情況下的劃分有相似性，根據(jù)該相似性，提出了基于前一次劃分的BLK-Means算法，該算法避免了隨機(jī)選擇質(zhì)點(diǎn)的盲目性，利用前一次得到的劃分結(jié)果計(jì)算出較為合理的新的質(zhì)點(diǎn)的分布，減少了迭代的次數(shù)，從而降低了運(yùn)行時(shí)間。 (2)FP-Ttree算法在不產(chǎn)生候選項(xiàng)集方面較Apriori算法已有很大改進(jìn)。本文從數(shù)據(jù)讀取方面入手，結(jié)合位圖的優(yōu)良特性，提出了BMFP算法。該算法主要是將數(shù)據(jù)一次性的讀取并投影為位圖矩陣，使得整個(gè)