有效關(guān)聯(lián)規(guī)則挖掘方法的研究.pdf

1、本文對關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘進(jìn)行了較為深入的分析和研究.主要工作包括以下幾個方面:1目前,關(guān)聯(lián)規(guī)則的研究主要集中在效率的提高上.針對規(guī)則的分析相對較少.本文首先分析了關(guān)聯(lián)規(guī)則的衡量標(biāo)準(zhǔn)以及規(guī)則的前件與后件的相關(guān)性問題,總結(jié)了目前對挖掘有效關(guān)聯(lián)規(guī)則的相關(guān)研究.針對傳統(tǒng)關(guān)聯(lián)規(guī)則中無法描述規(guī)則前件與后件的相關(guān)性問題,提出了一種新的挖掘有效關(guān)聯(lián)規(guī)則的框架:支持度-匹配度.將該框架下生成的規(guī)則與支持度-置信度框架下生成的規(guī)則做了比較.2在實際應(yīng)用中,數(shù)

2、據(jù)庫或數(shù)據(jù)倉庫是隨時間變化的,因而其中的關(guān)聯(lián)規(guī)則也隨之變化.已有許多研究人員對如何高效的更新關(guān)聯(lián)規(guī)則進(jìn)行了分析和研究,并提出了相應(yīng)的算法.其中關(guān)聯(lián)規(guī)則的更新主要涉及三個方面:第一方面,在給定的最小支持度和最小置信度下,當(dāng)一個新的數(shù)據(jù)庫db添加到數(shù)據(jù)庫DB中時,如何生成db+DB中的關(guān)聯(lián)規(guī)則;第二方面,在給定最小支持度和最小置信度下,當(dāng)數(shù)據(jù)庫db從DB中刪除時,如何生成DB-db中的關(guān)聯(lián)規(guī)則;第三方面,考慮新增加的db的新穎性時,如何進(jìn)行