一種擴展的否定關(guān)聯(lián)規(guī)則形式及其挖掘算法.pdf

1、數(shù)據(jù)挖掘，又稱為數(shù)據(jù)庫中的知識發(fā)現(xiàn)(KDD)，出現(xiàn)于“信息豐富而知識貧乏”的二十世紀八十年代后期。之后，倍受關(guān)注，并得到廣泛研究?！　￡P(guān)聯(lián)規(guī)則作為數(shù)據(jù)挖掘中的一種重要模式，在1997年由R.Agrawal等人首次提出[1]，其對應的挖掘算法Apriori[2]也被提出。最初提出的關(guān)聯(lián)規(guī)則是不帶聯(lián)結(jié)詞“”的正關(guān)聯(lián)規(guī)則，而且目前大部分工作都集中在正關(guān)聯(lián)規(guī)則的研究上。近來，否定關(guān)聯(lián)規(guī)則挖掘引起人們的注意，并證明是有用的。　　1997年，S

2、.Brin等人在[5]中首次提及否定關(guān)聯(lián)。據(jù)我們所知，自那以后人們提出了三種有代表性的否定關(guān)聯(lián)規(guī)則形式，并提出了三種對應的挖掘方法。但這三種形式都不夠一般化，比如它們都不能表達形如“α∧b∧()(c∧d)→e∧()f∧()(g∧h∧i)”的規(guī)則形式。而且，三種挖掘方法在挖掘能力、精確性和效率上存在一些缺陷?！　”疚奶岢隽艘环N擴展的否定關(guān)聯(lián)規(guī)則形式，并提出了一種相應的挖掘算法AMENAR以挖掘擴展的否定關(guān)聯(lián)規(guī)則.這種擴展形式比以往提出的

3、形式更一般化并具有更強的表達能力，因為以往的形式都是擴展形式的特例。AMENAR是一種基于內(nèi)存的算法。我們選取一種高度壓縮的數(shù)據(jù)結(jié)構(gòu)Patriciatire將原始數(shù)據(jù)庫存放在內(nèi)存中。整個挖掘過程在內(nèi)存中的Patriciatrie上執(zhí)行，而且只需掃描兩遍數(shù)據(jù)庫。另外，AMENAR算法刪除了有沖突的規(guī)則和兩類冗余規(guī)則.我們將AMENAR算法和以往的兩種算法運行在兩個數(shù)據(jù)集上。實驗結(jié)果表明：AMENAR算法在挖掘能力、精確性、空間效率上都優(yōu)于