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

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

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