基于支持—置信框架理論的有趣關(guān)聯(lián)規(guī)則的研究.pdf

1、近年來,隨著計算機技術(shù)和信息技術(shù)的發(fā)展以及數(shù)據(jù)庫的廣泛應用,數(shù)據(jù)挖掘已經(jīng)成為機器學習、人工智能、數(shù)據(jù)庫等領(lǐng)域的研究熱點.其中,關(guān)聯(lián)規(guī)則在商業(yè)中的廣泛應用使得它成為數(shù)據(jù)挖掘中最活躍的研究方向之一.在關(guān)聯(lián)規(guī)則挖掘中,挖掘過程可以分為兩個子問題:一是產(chǎn)生大項目集;二是產(chǎn)生強關(guān)聯(lián)規(guī)則.對于第二個問題,目前的研究不太多,主要原因是忽視了一個問題,就是在產(chǎn)生強關(guān)聯(lián)規(guī)則的同時,這些規(guī)則也必須是有趣的.通過關(guān)聯(lián)規(guī)則挖掘,從大型數(shù)據(jù)庫中發(fā)現(xiàn)了大量規(guī)則,如

2、何選取有趣規(guī)則,是知識發(fā)現(xiàn)的重要內(nèi)容.目前大多數(shù)的算法通常利用支持度和置信度來限定規(guī)則的強度.但在實際應用中僅考慮支持度和置信度是不夠的,因為這些強規(guī)則并不一定都是對用戶有用或者說是有趣的規(guī)則,它們中有的甚至是誤導的.而我們的目的是找出決策的用戶感興趣的規(guī)則,所以對于關(guān)聯(lián)規(guī)則挖掘中許多規(guī)則是無趣甚至是誤導的情況,文中首先對其作了分析,針對項目集中可能出現(xiàn)的項目間的獨立和負相關(guān)的情況,文中引入了概率論的統(tǒng)計相關(guān)概念,并在它的基礎(chǔ)上定義了有