數(shù)據(jù)挖掘中負(fù)關(guān)聯(lián)規(guī)則的研究.pdf

1、該文就負(fù)關(guān)聯(lián)規(guī)則挖掘問(wèn)題中所涉及的模型、頻繁數(shù)據(jù)項(xiàng)集發(fā)現(xiàn)、算法、冗余規(guī)則及其實(shí)現(xiàn)技術(shù)進(jìn)行了研究,主要包括以下內(nèi)容:(1)在傳統(tǒng)的正關(guān)聯(lián)規(guī)則框架的基礎(chǔ)上,提出了負(fù)關(guān)聯(lián)規(guī)則挖掘的問(wèn)題模型;(2)該文提出了一種新的挖掘頻繁數(shù)據(jù)項(xiàng)集的算法,即采用格理論方法將原始的、巨大的數(shù)據(jù)項(xiàng)集搜索空間分散為較小的、可以放在主存空間中進(jìn)行獨(dú)立處理的子空間,并提出了三種枚舉子格中頻繁數(shù)據(jù)項(xiàng)集的搜索策略,使用該方法僅僅對(duì)數(shù)據(jù)庫(kù)描述1次,最大限度地降低了I/O的開(kāi)銷

2、;(3)該文提出將數(shù)據(jù)項(xiàng)的分類層次與已發(fā)現(xiàn)的頻繁數(shù)據(jù)項(xiàng)集相結(jié)合來(lái)產(chǎn)生負(fù)聯(lián)規(guī)則,提出了四種產(chǎn)生負(fù)數(shù)據(jù)項(xiàng)集的算法,最后描述了負(fù)關(guān)聯(lián)規(guī)則產(chǎn)生的實(shí)現(xiàn)算法;(4)提出了一種新的縮減冗余規(guī)則的結(jié)構(gòu)框架,即利用封閉數(shù)據(jù)項(xiàng)集概念來(lái)產(chǎn)生關(guān)聯(lián)規(guī)則,而封閉數(shù)據(jù)項(xiàng)集的數(shù)量要比所有的頻繁數(shù)據(jù)項(xiàng)集小的多,并且不會(huì)丟失任何信息,用戶最終得到的是最一般的規(guī)則,從而消除了大量的冗余規(guī)則;(5)提出了幾種關(guān)聯(lián)規(guī)則與DBMS集成的方法,主要包括松散耦合、存儲(chǔ)過(guò)程和SQL的s