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

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

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