上界弱比例規(guī)則研究.pdf

1、數(shù)據(jù)挖掘是一個(gè)涉及多學(xué)科領(lǐng)域的新興學(xué)科，并隨著這些學(xué)科的發(fā)展而不斷發(fā)展，應(yīng)用領(lǐng)域非常廣泛，目前已經(jīng)成為十分活躍的研究課題.關(guān)聯(lián)規(guī)則的挖掘是數(shù)據(jù)挖掘課題中的一個(gè)重要分支，它被用來(lái)描述事務(wù)數(shù)據(jù)庫(kù)中屬性間存在的潛在關(guān)系.數(shù)量屬性作為事務(wù)數(shù)據(jù)庫(kù)中一種很自然的屬性，有著廣闊的研究前景和巨大的應(yīng)用價(jià)值，所以，研究基于數(shù)量屬性的關(guān)聯(lián)規(guī)則就顯得尤為重要. 本文對(duì)事務(wù)數(shù)據(jù)庫(kù)中數(shù)量屬性之間的關(guān)聯(lián)規(guī)則展開(kāi)研究，提出一種關(guān)聯(lián)規(guī)則新模型：上界弱比例規(guī)則，

2、并對(duì)模型、性質(zhì)、挖掘、推理和應(yīng)用五個(gè)方面進(jìn)行研究和探討，取得了如下研究成果： 1.研究了布爾關(guān)聯(lián)規(guī)則與上界弱比例規(guī)則的關(guān)系，得出結(jié)論：作為數(shù)量關(guān)聯(lián)規(guī)則問(wèn)題的特例，上界弱比例規(guī)則是布爾關(guān)聯(lián)規(guī)則的推廣，任意一個(gè)上界弱比例規(guī)則都以一個(gè)布爾關(guān)聯(lián)規(guī)則作為支撐規(guī)則，上界弱比例規(guī)則可以按照其支撐規(guī)則進(jìn)行劃分. 2.給出了一種深度優(yōu)先的上界弱比例規(guī)則挖掘算法：UBBoundary算法，算法分析和實(shí)驗(yàn)結(jié)果均表明：UBBoundary算法能

3、夠勝任上界弱比例規(guī)則的挖掘工作.此外，還定義了上界弱比例規(guī)則的基，它可以代表一類上界弱比例規(guī)則. 3.上界弱比例規(guī)則表示了前件與后件之間一種不確定性推理關(guān)系，基于這種不確定性推理關(guān)系，本文給出了上界弱比例規(guī)則的兩種不確定性推理方法，并闡述了它們的直觀意義.利用這兩種不確定性推理方法，在已知一些上界弱比例規(guī)則和事實(shí)的前提下，能夠得到相應(yīng)的結(jié)論.該結(jié)論可以用于數(shù)據(jù)猜測(cè)和異常值檢測(cè). 4.將上界弱比例規(guī)則與下界弱比例規(guī)則的不確