基于圖的關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘算法的研究及其應(yīng)用.pdf

1、隨著信息技術(shù)的飛速發(fā)展，數(shù)據(jù)積壓現(xiàn)象越來越嚴(yán)重，人們面臨海量數(shù)據(jù)卻無從下手，數(shù)據(jù)挖掘技術(shù)的誕生，使得人們從這樣的尷尬情形中解放出來。作為數(shù)據(jù)挖掘領(lǐng)域的一個重要分支，關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘由于其簡單、易于表示和理解而得到了廣泛的研究。關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘存在兩類代表性算法，一類是以Apriori算法為代表的候選項集至頻繁項集迭代算法；另一類足以FP樹算法為代表的無需產(chǎn)生候選項集的頻繁項集生成算法。本文針對關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘做了理論上的研究并且在此基礎(chǔ)

2、上對研究生信息數(shù)據(jù)庫進(jìn)行了挖掘?qū)嶒灐?br>　　 本文主要做了以下幾個方面的工作：
　　 (1)研究基于圖的關(guān)聯(lián)規(guī)則挖掘算法DLG，研究數(shù)據(jù)庫事務(wù)的矩陣編碼、候選項集的剪枝方案、頻繁項集的圖搜索策略，并在此基礎(chǔ)上提出了改進(jìn)算法CAG。
　　 (2)根據(jù)研究生數(shù)據(jù)庫的實際情況，提出了在數(shù)據(jù)預(yù)處理階段中兩種數(shù)據(jù)抽取策略：外鍵關(guān)系查詢和類公交換乘算法。其中重點(diǎn)分析了類公交換乘算法如何實施于研究生信息數(shù)據(jù)庫中，該算法具有一定的

3、通用性，適用于數(shù)據(jù)庫比較龐大的情形。
　　 (3)在關(guān)聯(lián)規(guī)則挖掘中，連續(xù)型數(shù)據(jù)通常都要采用離散化處理方案，才能應(yīng)用于挖掘算法。傳統(tǒng)的離散化方法只是將數(shù)據(jù)按照經(jīng)驗來劃分為若干個區(qū)間，然后判定數(shù)據(jù)散落到哪個區(qū)間，從而達(dá)到離散化的目的，文中采用改進(jìn)的k-means算法對數(shù)據(jù)進(jìn)行了離散化處理，更加合理地對數(shù)據(jù)進(jìn)行了分類。
　　 (4)利用關(guān)聯(lián)規(guī)則的相關(guān)算法，以研究生信息數(shù)據(jù)庫為基礎(chǔ)，從兩個方面對研究生信息數(shù)據(jù)庫進(jìn)行了挖掘：一方面