午夜亚洲国产日本电影一区二区三区,九九久久99综合一区二区,国产一级毛片视频,草莓视频在线观看精品最新

加急見刊

去冗余Top-k對比序列模式挖掘

江冰; 谷飛洋; 何增有 大連理工大學(xué)軟件學(xué)院; 遼寧大連116621

摘要：對比序列模式可以用來表征不同類別數(shù)據(jù)集之間的差異。在生物信息、物流管理、電子商務(wù)等領(lǐng)域,對比序列模式有著廣泛的應(yīng)用。Top-k對比序列模式挖掘的目標是發(fā)現(xiàn)數(shù)據(jù)集中對比度最高的前k個序列模式。在Top-k對比序列模式挖掘中,可能挖掘出冗余的序列模式。目前,雖然有Top-k對比序列模式發(fā)現(xiàn)算法被提出,但這些算法并未考慮冗余序列模式的問題。為此,本文提出了基于廣度優(yōu)先生成樹的去冗余Top-k對比序列模式挖掘算法BFM(breadth-first miner)。使用BFM算法可以有效地解決冗余問題,得到去冗余的Top-k對比序列模式。在BFM算法的基礎(chǔ)上,提出了性能更好的算法PBFM(pruning breadth-first miner)。通過在真實數(shù)據(jù)集上的實驗分析與對比,驗證了本文算法的有效性。

注: 保護知識產(chǎn)權(quán),如需閱讀全文請聯(lián)系智能系統(tǒng)學(xué)報雜志社