客戶關(guān)系管理系統(tǒng)中多維關(guān)聯(lián)規(guī)則挖掘算法的研究.pdf

1、上海交通大學(xué)碩士學(xué)位論文客戶關(guān)系管理系統(tǒng)中多維關(guān)聯(lián)規(guī)則挖掘算法的研究姓名：范文峰申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用專業(yè)指導(dǎo)教師：黃上騰2002.3.1客戶關(guān)系管理系統(tǒng)中的多維關(guān)聯(lián)規(guī)則挖掘算法的研究1關(guān)聯(lián)規(guī)則的挖掘大多都是以O(shè)LAP作為計(jì)算引擎來訪問聚集數(shù)據(jù)，這種為OLAP設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)不一定是最適合數(shù)據(jù)挖掘的結(jié)構(gòu)。2目前的多維關(guān)聯(lián)規(guī)則在挖掘頻繁謂詞時(shí)沒有充分利用多維謂詞的向下封閉性，也沒有利用謂詞挖掘和項(xiàng)集挖掘之間的特定關(guān)系。充分利用這

2、些屬性可以提高挖掘速度。3由于數(shù)據(jù)挖掘過程非常耗時(shí)，實(shí)施在線挖掘非常困難。在本篇論文里，我們給出了一種從關(guān)系型數(shù)據(jù)庫中進(jìn)行多維關(guān)聯(lián)規(guī)則挖掘的框架。在這種框架下，我們首先將關(guān)系型數(shù)據(jù)庫中的數(shù)據(jù)按照一種特定的方式存儲(chǔ)，這種數(shù)據(jù)結(jié)構(gòu)有利于加快數(shù)據(jù)訪問速度。同時(shí)，在數(shù)據(jù)庫掃描的過程中，我們生成聚集數(shù)據(jù)，這些聚集數(shù)據(jù)被以哈希樹和哈希表的格式單獨(dú)存儲(chǔ)。我們還引入了一種圖，用來表示多維數(shù)據(jù)中頻繁項(xiàng)目集之間，謂詞之間，以及項(xiàng)目集和謂詞之間的關(guān)系。從這種

3、圖可以直觀地看出：多維謂詞之間具有向下封閉性，項(xiàng)目集與謂詞之間也存在著某種特定的關(guān)系；這些特性可以用來減少數(shù)據(jù)分析。、r，在以上分析的基礎(chǔ)上，／我們給出了一種多維關(guān)聯(lián)規(guī)則挖掘的算法和使用的數(shù)據(jù)結(jié)構(gòu)。這種算法使用和引入的圖類似的結(jié)構(gòu)來表示聚集數(shù)據(jù)。我們?cè)谑褂昧艘恍└郊咏Y(jié)構(gòu)來提高算法的效率同時(shí)，利用上面提到的屬性來提高多維關(guān)聯(lián)規(guī)則挖掘的效率。我們也討論了這種算法的空間復(fù)雜性，以及為了減少使用空問而使用的算法的變種。我們同樣考慮了規(guī)則的生成階