基于集合枚舉樹(shù)的關(guān)聯(lián)規(guī)則挖掘算法.pdf

1、數(shù)據(jù)挖掘技術(shù)是當(dāng)今處理“數(shù)據(jù)爆炸、知識(shí)貧乏”的一種行之有效的方式，而關(guān)聯(lián)規(guī)則又是數(shù)據(jù)挖掘的一個(gè)重要的研究方向，它描述了兩個(gè)或多個(gè)事物之間的相互依存關(guān)系，實(shí)際上是描述兩個(gè)或多個(gè)變量之間的某種潛在關(guān)系的特征規(guī)則。其挖掘的時(shí)空效率成為了人們廣泛關(guān)注的問(wèn)題，研究者們?cè)谌绾谓档退惴ǖ膹?fù)雜性、提高挖掘效率方面做出了大量的研究。而頻繁項(xiàng)集的挖掘又是關(guān)聯(lián)規(guī)則挖掘中的重中之重，所以大量的研究都圍繞這一步驟進(jìn)行展開(kāi)。
　　本文首先對(duì)數(shù)據(jù)挖掘及關(guān)聯(lián)規(guī)則

2、挖掘進(jìn)行了綜述，概述了數(shù)據(jù)挖掘的發(fā)展過(guò)程及廣泛的應(yīng)用領(lǐng)域，總結(jié)了數(shù)據(jù)挖掘的步驟、任務(wù)及方法，并列出了關(guān)聯(lián)規(guī)則挖掘的國(guó)內(nèi)外研究現(xiàn)狀及研究熱點(diǎn)，同時(shí)描述了關(guān)聯(lián)規(guī)則的基本理論及頻繁項(xiàng)集挖掘的三種主要分類(lèi)方法。
　　然后基于集合枚舉樹(shù)的概念框架，提出了以下兩個(gè)算法。一方面，在經(jīng)典關(guān)聯(lián)規(guī)則算法的基礎(chǔ)上，提出了一種基于CBD樹(shù)的頻繁項(xiàng)集挖掘算法，克服了一些經(jīng)典算法的不足，利用垂直位向量及其數(shù)量積并且采用寬度優(yōu)先與深度優(yōu)先相結(jié)合的策略，通過(guò)有效