交互式關(guān)聯(lián)規(guī)則挖掘的研究和應(yīng)用.pdf

1、隨著信息技術(shù)的飛速發(fā)展，數(shù)據(jù)爆炸和知識(shí)貧乏之間的矛盾越來(lái)越大，使數(shù)據(jù)挖掘在許多領(lǐng)域所起的作用越來(lái)越重要。在數(shù)據(jù)挖掘的各分支中，關(guān)聯(lián)規(guī)則挖掘的研究最為深入和廣泛。目前對(duì)關(guān)聯(lián)規(guī)則挖掘算法的研究主要基于支持度一一可信度框架，由于這種框架自身的缺陷，用戶(hù)與挖掘系統(tǒng)的交互度不高，使挖掘的關(guān)聯(lián)規(guī)則中用戶(hù)感興趣的卻不多，因此如何增加用戶(hù)與系統(tǒng)的交互度使用戶(hù)對(duì)挖掘的關(guān)聯(lián)規(guī)則算法更感興趣已成為了一項(xiàng)新的研究任務(wù)，不少學(xué)者放棄采用支持度——可信度框架，而嘗

2、試采用新方法來(lái)進(jìn)行關(guān)聯(lián)規(guī)則挖掘，以提高用戶(hù)的滿(mǎn)意度和興趣度。本文正是在這種背景下，研究交互式關(guān)聯(lián)規(guī)則挖掘技術(shù)，提出了一種交互式關(guān)聯(lián)規(guī)則挖掘算法——IMAR算法。 本文首先介紹了數(shù)據(jù)挖掘和關(guān)聯(lián)規(guī)則挖掘的相關(guān)理論；其次介紹了傳統(tǒng)的基于支持度——可信度框架的關(guān)聯(lián)規(guī)則挖掘算法Apriori算法；最后提出并詳細(xì)論述了一種交互式關(guān)聯(lián)規(guī)則挖掘算法——IMAR算法。 IMAR算法定義了規(guī)則約束。規(guī)則約束不僅包括了傳統(tǒng)的支持度和可信度閾值