加權(quán)負(fù)序列模式增量更新算法研究.pdf

1、近些年來，隨著互聯(lián)網(wǎng)技術(shù)的日益成熟和數(shù)據(jù)庫技術(shù)的迅猛發(fā)展，許多領(lǐng)域的數(shù)據(jù)庫都積攢了海量的數(shù)據(jù)，而數(shù)據(jù)挖掘技術(shù)正在代替?zhèn)鹘y(tǒng)的傳統(tǒng)的數(shù)據(jù)處理工具幫助我們更好的從大量的數(shù)據(jù)中得到一些有用的規(guī)律和對潛在規(guī)則進(jìn)行預(yù)測分析。其中序列模式挖掘是數(shù)據(jù)挖掘的一個(gè)不可缺少的分支，其理論價(jià)值正在應(yīng)用到實(shí)際問題中去，應(yīng)用前景必定會很廣泛。序列模式挖掘分為正序列模式挖掘和負(fù)序列模式挖掘。目前，正序列模式挖掘已經(jīng)比較成熟，相關(guān)學(xué)者根據(jù)實(shí)際情況，提出了加權(quán)正序列模式

2、算法和增量更新算法。但負(fù)序列模式起步晚，挖掘難度高，因此有關(guān)算法比較少，而且停留在理論研究階段。傳統(tǒng)負(fù)序列模式挖掘算法沒有區(qū)分出負(fù)序列各項(xiàng)目的重要程度，而且忽略了序列數(shù)據(jù)庫頻頻更新后挖掘負(fù)序列模式的效率。
　　本文提出一種加權(quán)負(fù)序列模式增量更新算法，允許用戶根據(jù)實(shí)際需求為各項(xiàng)目設(shè)置不同權(quán)值，并充分利用了前一次挖掘結(jié)果，重點(diǎn)討論了更新數(shù)據(jù)庫后加權(quán)頻繁和非頻繁項(xiàng)集的組合情況，有效減少掃描原數(shù)據(jù)庫的次數(shù)，提高了序列數(shù)據(jù)庫更新后挖掘加權(quán)負(fù)