基于興趣度和遺傳算法的關(guān)聯(lián)規(guī)則挖掘研究.pdf

1、隨著數(shù)據(jù)庫(kù)系統(tǒng)的不斷發(fā)展，人類積累了大量的數(shù)據(jù)。這些數(shù)據(jù)中蘊(yùn)含有豐富的、對(duì)人類活動(dòng)有指導(dǎo)意義的知識(shí)，有待人們?nèi)ネ诰?。因此，?shù)據(jù)挖掘這門學(xué)科引起了整個(gè)社會(huì)的極大關(guān)注。
　　 關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘中最活躍的研究方法之一，本文首先對(duì)關(guān)聯(lián)規(guī)則的基本定義及其挖掘最基本的算法--Apriori算法作了一些相關(guān)介紹，接著介紹了作為數(shù)據(jù)挖掘中重要方法之一的遺傳算法，主要包括遺傳算法的基本步驟、基本要素及其理論基礎(chǔ)。
　　 然后進(jìn)一步研

2、究了傳統(tǒng)的基于支持度和置信度的關(guān)聯(lián)規(guī)則挖掘，提出其局限性，再根據(jù)相關(guān)性度量即提升度，提出新的興趣度模型，設(shè)計(jì)了基于興趣度的關(guān)聯(lián)規(guī)則挖掘算法，并通過(guò)實(shí)例驗(yàn)證了此算法不僅能夠避免生成無(wú)用規(guī)則和誤導(dǎo)規(guī)則，還能生成一些感興趣的負(fù)關(guān)聯(lián)規(guī)則。
　　 最后根據(jù)所介紹的遺傳算法的思想，進(jìn)一步研究了遺傳算法與關(guān)聯(lián)規(guī)則挖掘的結(jié)合應(yīng)用，根據(jù)已建立的興趣度模型，提出了基于興趣度和遺傳算法的關(guān)聯(lián)規(guī)則挖掘算法，并通過(guò)實(shí)例驗(yàn)證了該算法的有效性。