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

打開文本圖片集

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