多支持度下加權負序列模式算法研究.pdf

1、根據(jù)以往的傳統(tǒng)算法，數(shù)據(jù)的挖掘?qū)τ跀?shù)據(jù)項都同等看待，沒有區(qū)分各項目的重要程度，無法挖出對決策者更重要的知識，并且都是基于單支持度的，由用戶自己設定支持度，設定的過高會忽略掉一些重要的數(shù)據(jù)，設置的過低又會出現(xiàn)冗余現(xiàn)象。
　　本文是研究挖掘多支持度下加權頻繁負序列的算法，重點是研究如何給項目設置合理的權值和多個支持度問題，以提升算法在實際應用中的挖掘性能。給序列設置權值主要是用來體現(xiàn)各項目的重要程度，由用戶給定，挖掘出重要程度大的序列

2、。由用戶選取一個支持度的最小值，通過公式計算出各項目的加權之后的支持度的大小，進而挖掘出更多對用戶有用的信息，避免因為單支持度問題忽略掉重要但支持度低的序列或支持度設置過低而造成過多無用的頻繁序列，影響決策者的判斷。在經(jīng)典負序列模式算法Neg-GSP的基礎上給項目添加權值和多支持度，只有大于項目自身的加權支持度，才能作為頻繁序列被輸出。
　　本算法相對于經(jīng)典負序列算法Neg-GSP的優(yōu)點在于給項目賦予了權重和多最小支持度，權重的設