基于約束的關(guān)聯(lián)規(guī)則挖掘.pdf

1、關(guān)聯(lián)規(guī)則挖掘是發(fā)現(xiàn)大量數(shù)據(jù)中項(xiàng)集之間有趣的關(guān)聯(lián)或相關(guān)關(guān)系.它是數(shù)據(jù)挖掘中的一個(gè)重要的問題,其研究目標(biāo)是找出滿足最小支持度和最小可信度要求的關(guān)聯(lián)規(guī)則.針對傳統(tǒng)的關(guān)聯(lián)規(guī)則發(fā)現(xiàn)模式缺乏用戶的主動(dòng)參與和控制、缺乏針對性、效率比較低等缺點(diǎn),在可交互的關(guān)聯(lián)規(guī)則發(fā)現(xiàn)模式中,允許用戶對挖掘的對象提出各種約束.要挖掘滿足約束的規(guī)則,一種方法是先生成所有的規(guī)則,然后再檢驗(yàn)其是否滿足約束.這種方法不能避免大量無用的規(guī)則的生成,因而效率很低.另一種方法是利用約

2、束的性質(zhì),將其推進(jìn)到頻繁項(xiàng)集的生成過程中,使得產(chǎn)生的只是滿足約束的項(xiàng)集,相對來說這個(gè)集合要小很多,而且效率高.為了將約束很好地推進(jìn)到頻繁項(xiàng)集的生成過程中,需要分析約束的性質(zhì).從性質(zhì)上可將約束分為五類:反單調(diào)的、單調(diào)的、簡潔的、可轉(zhuǎn)變的和不可轉(zhuǎn)變的.其中,單調(diào)、反單調(diào)和簡潔的約束可以很好地推進(jìn)到Apriori類算法中;可轉(zhuǎn)變的約束只能在FP-growth類算法中實(shí)現(xiàn);不可轉(zhuǎn)變的約束現(xiàn)在還沒有很好的解決辦法.用戶的約束需求往往是多個(gè)的,而C