負(fù)關(guān)聯(lián)規(guī)則挖掘算法研究.pdf

1、數(shù)據(jù)庫中的知識發(fā)現(xiàn)(Knowledge Discovery in Databases，KDD)是當(dāng)前人工智能、數(shù)據(jù)庫技術(shù)等學(xué)科的一門十分活躍的研究領(lǐng)域。數(shù)據(jù)挖掘(Data Mining，DM)是KDD的一個重要步驟，是從數(shù)據(jù)中提取人們感興趣的、潛在的、可用的知識，并將其表示成用戶可理解的形式。
　　數(shù)據(jù)挖掘作為數(shù)據(jù)庫研究領(lǐng)域中的熱點，正受到越來越多的關(guān)注。它被定義為在數(shù)據(jù)中尋找正確的、有趣的、潛在有用的并最終可以理解的模式?；陉P(guān)

2、聯(lián)規(guī)則的挖掘是其中一個重要的研究方法，具有重要的理論價值和廣泛的應(yīng)用前景。
　　在很多領(lǐng)域中，只挖掘出標(biāo)準(zhǔn)關(guān)聯(lián)規(guī)則是不夠的，需要對數(shù)據(jù)項的否定項進(jìn)行挖掘。帶否定項的關(guān)聯(lián)規(guī)則是指允許在關(guān)聯(lián)規(guī)則中出現(xiàn)負(fù)項目，對關(guān)聯(lián)規(guī)則的形式做出了擴(kuò)展，從而提高了關(guān)聯(lián)規(guī)則的描述能力。
　　在研究了國內(nèi)外相關(guān)學(xué)者的研究成果的基礎(chǔ)上，論文提出了一種基于相關(guān)度與興趣度的負(fù)關(guān)聯(lián)規(guī)則算法（CIAR算法），該算法在挖掘出正關(guān)聯(lián)規(guī)則的同時，挖掘出負(fù)關(guān)聯(lián)規(guī)則。目

3、前，對負(fù)關(guān)聯(lián)規(guī)則的研究大部分是在正頻繁項集中挖掘感興趣的規(guī)則，論文提出了一種生成負(fù)頻繁項集的辦法，在產(chǎn)生正頻繁項集的同時，產(chǎn)生一個專門挖掘負(fù)關(guān)聯(lián)規(guī)則的負(fù)頻繁項集。
　　在現(xiàn)有的關(guān)聯(lián)規(guī)則挖掘算法中，廣泛采用了“支持度——置信度”的評價標(biāo)準(zhǔn)。然而，在很多時候，挖掘出來的關(guān)聯(lián)規(guī)則其支持度和置信度都很高，卻沒有實際的意義。該標(biāo)準(zhǔn)也沒有考慮在支持度和置信度都較高的正關(guān)聯(lián)規(guī)則無關(guān)或負(fù)相關(guān)時，其負(fù)關(guān)聯(lián)規(guī)則的相關(guān)性問題，論文對此進(jìn)行了詳細(xì)的討論。