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

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

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