基于概念格的數(shù)據(jù)挖掘的研究與實(shí)現(xiàn).pdf

1、隨著 Internet 的廣泛應(yīng)用，導(dǎo)致龐大的數(shù)據(jù)庫(kù)日益增多，為了從這些數(shù)據(jù)中提取出對(duì)數(shù)據(jù)庫(kù)擁有者有價(jià)值的信息，數(shù)據(jù)挖掘這門學(xué)科應(yīng)運(yùn)而生。目前數(shù)據(jù)挖掘技術(shù)之所以被認(rèn)為具有令人興奮的研究前景，是因?yàn)樗軌颢@得廣泛的應(yīng)用。 1993年，IBM Almaden Research Cerlter的Rakech Agrawal等人首先提出關(guān)聯(lián)規(guī)則挖掘。關(guān)聯(lián)規(guī)則是數(shù)據(jù)挖掘眾多功能中的一種，也是目前最重要，最活躍，最為廣泛應(yīng)用的數(shù)據(jù)挖掘方法之

2、一，這使得關(guān)聯(lián)規(guī)則作為數(shù)據(jù)挖掘的一種重要模式，一直倍受廣泛的關(guān)注。 概念格是從數(shù)據(jù)中進(jìn)行概念發(fā)現(xiàn)的一種數(shù)學(xué)工具，可通過(guò)Hasse圖表現(xiàn)出概念之間的層次關(guān)系，概念格作為一種用于數(shù)據(jù)分析的形式化的工具，已在信息檢索、數(shù)字圖書(shū)館、軟件工程和知識(shí)發(fā)現(xiàn)等方面得到應(yīng)用，備受國(guó)內(nèi)外學(xué)者的重視。 本文主要關(guān)注基于概念格的數(shù)據(jù)挖掘的研究，重點(diǎn)是基于索引鏈表的相對(duì)約簡(jiǎn)概念格(簡(jiǎn)稱相對(duì)約簡(jiǎn)格)的關(guān)聯(lián)規(guī)則的挖掘，內(nèi)容主要涉及基于索引鏈表的相對(duì)約

3、簡(jiǎn)格的建造及在此基礎(chǔ)上的關(guān)聯(lián)規(guī)則的挖掘。 文章首先討論了數(shù)據(jù)挖掘的研究現(xiàn)狀及基本任務(wù)方法，重點(diǎn)討論了關(guān)聯(lián)規(guī)則算法的研究，經(jīng)典算法Apriori的實(shí)現(xiàn)，優(yōu)化，以及應(yīng)用領(lǐng)域和關(guān)聯(lián)規(guī)則挖掘中需要注意的事項(xiàng)。 在此基礎(chǔ)上，以基于索引鏈表的相對(duì)約簡(jiǎn)格模型為基礎(chǔ)，分析了基于索引鏈表的相對(duì)約簡(jiǎn)格與關(guān)聯(lián)規(guī)則之間的關(guān)系，描述了基于索引鏈表的相對(duì)約簡(jiǎn)格進(jìn)行關(guān)聯(lián)規(guī)則挖掘的理論框架，討論了基于索引鏈表的相對(duì)約簡(jiǎn)概念格結(jié)構(gòu)生成頻繁概念格的思想，并