數(shù)據(jù)庫中的快速關(guān)聯(lián)規(guī)則挖掘.pdf

1、關(guān)聯(lián)規(guī)則挖掘算法使用格理論中的組合特性來將原始問題分解為許多更小的互相獨立的問題.最有名的和最有影響力的算法包括Apriori算法和FP-growth算法.這些算法在所有的最大頻繁項目集都很短時性能很好.然而,如果存在長的最大頻繁項目集,算法性能將會急劇下降.長的最大頻繁項目集容易出現(xiàn)在項目之問相關(guān)性很高的應(yīng)用場合.SegFree是針對此問題提出的一個算法.SegFree將數(shù)據(jù)庫分為許多個分段并在每個分段中挖掘free項目集.Free項

2、目集是一種精簡集,數(shù)據(jù)庫分成的分段數(shù)越多,每個分段中的free項目集將會越少.SegFree算法能顯著的減少項目集模式匹配的時間,比以往的算法效率都高.先對數(shù)據(jù)庫做掃描以獲得一些輔助信息能夠有效的優(yōu)化挖掘過程.提出ARSC算法就是用來生成分段信息表以達到這一目的的.分段信息表耗用內(nèi)存不大,容易生成但加速的效果很好.它能與很多種算法協(xié)同工作,還可以使用在不局限于關(guān)聯(lián)規(guī)則挖掘的其他數(shù)據(jù)挖掘任務(wù)中.在現(xiàn)代計算機系統(tǒng)中入侵檢測系統(tǒng)已經(jīng)變成了一個