基于樹結(jié)構(gòu)的精簡序列模式挖掘算法研究.pdf

1、現(xiàn)有的序列模式挖掘算法能有效地在大型數(shù)據(jù)庫中挖掘出完整的序列模式集，然而在很多實際應(yīng)用中，用戶更希望找出感興趣的、更簡潔的模式，而不是所有的模式。本文主要研究了如何挖掘精簡序列模式，如何有效的增量挖掘精簡序列模式，以及如何精確的挖掘重復(fù)間隔精簡序列模式等問題，這些問題的研究在顧客購物分析，交易分析，Web頁面的訪問模式預(yù)測，DNA序列分析，軟件行為模式分析中具有重要的意義。
　　本文首先設(shè)計了一種基于改進前綴樹的最大序列模式挖掘算

2、法CSMS，算法利用縱向、橫向結(jié)合搜索位置信息表的序列擴展匹配方法找到潛在最大序列模式，同時，把每個找到的潛在最大序列模式存儲在改進的前綴樹PStree中，最后通過對PStree進行剪枝，得到由最大序列模式組成的前綴樹MPStree。該算法具有較好的時間效率和擴展性。
　　其次，提出了一種基于重復(fù)鏈接 WAP-Tree結(jié)構(gòu)的閉合重復(fù)間隔序列模式挖掘算法MRCGP，算法首先為頻繁1項集構(gòu)建一個位置信息表，然后通過搜索位置信息表找到所

3、有由不同項組成的2序列模式，最后構(gòu)建一個重復(fù)鏈接 WAP-Tree維護所有的頻繁項集，通過逐步挖掘已存在模式的投影樹，得到所有的閉合重復(fù)間隔序列模式集。該算法的性能優(yōu)于CloGSgrow。
　　最后，設(shè)計了一個面向軟件漏洞特征提取的閉合序列模式挖掘算法MSPT和更新算法UMSPT。算法MSPT首先搜索半頻繁和頻繁2模式，然后為半頻繁和頻繁項構(gòu)建一個漏洞序列樹，利用投影技術(shù)，逐步找到半閉合和閉合序列模式。算法 UMSPT插入新的序列