基于動態(tài)最小支持度的增量頻繁序列挖掘

打開文本圖片集

摘要：在軌跡數(shù)據(jù)集有新增數(shù)據(jù)且最小支持度變更情況下，為了實現(xiàn)頻繁軌跡集能夠快速更 新以及解決軌跡數(shù)據(jù)庫占用大量存儲空間的問題，提出基于動態(tài)最小支持度的增量頻繁序列挖 掘算法。該算法能夠充分利用頻繁軌跡集信息，在有新增軌跡數(shù)據(jù)加入原始軌跡數(shù)據(jù)集且最小 支持度變更時，通過頻繁軌跡序列與頻繁 1 序列相連接生成候選序列，利用非頻繁軌跡后綴子 序列置信度來估計非頻繁軌跡支持度，實現(xiàn)動態(tài)更新頻繁項集，并且在挖掘頻繁軌跡后不再需 要保存原始軌跡數(shù)據(jù)。（剩余7018字）