基于Eclat算法的海量數據庫的快速多維挖掘方法.pdf

1、數據挖掘一般是指從大量的數據中通過算法發(fā)現隱藏于其中信息的過程。關聯規(guī)則是數據挖掘的重要研究及應用領域，近幾年，許多學者對關聯規(guī)則挖掘做了大量的研究，關聯規(guī)則主要用于發(fā)現數據庫中不同屬性或者不同數據項之間的關聯關系。隨著“大數據”時代的到來，人們也越來越關注對關聯規(guī)則的研究。本文在前人的基礎上，進行了一些關于提高關聯規(guī)則挖掘算法性能和功能完善的研究工作。
　　本文首先總結了關聯規(guī)則挖掘算法的研究成果，分析了AIS、Apriori、

2、FP-Growth等算法的實現方式以及特點，通過對經典算法的分析為提出性能更優(yōu)、更易實現的挖掘算法做好理論方面的準備。本文提出基于數據垂直分布的深度優(yōu)先關聯規(guī)則挖掘算法DS-Eclat(Directed Segmenting-Eclat)，采用關聯矩陣描述數據項間的關聯關系，并利用關聯矩陣約束候選項集的產生；同時，采用深度優(yōu)先的挖掘模式，提高生成K-頻繁項集的效率。該算法另一個創(chuàng)新點在于對數據進行有向分割，并通過連接得到最大頻繁項集。該

3、算法利用布爾矩陣存儲頻繁項集支持集，減小了內存開銷，而且改進算法不需要對數據庫進行多次掃描，大幅降低了系統I/O的負載，同時也減少了候選項集的產生。
　　依據關聯規(guī)則，實現了DS-Eclat算法在圖書館管理系統中的應用。對各類圖書之間的關聯規(guī)則進行挖掘，實驗結果表明各類圖書之間具有關聯性，并得出五類(即C、I、O、P及T)具有強關聯性的圖書。通過挖掘讀者及借閱圖書之間內在的關聯性，可以指導配置圖書館資源，提高館藏利用率，進而提高圖