加權負序列模式增量更新算法研究.pdf

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

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