基于偏序的序列模式挖掘算法研究.pdf

1、序列模式挖掘是數(shù)據(jù)挖掘研究的一個(gè)重要領(lǐng)域，它在計(jì)算機(jī)入侵檢測(cè)、WEB點(diǎn)擊流分析、DNA序列分析和購(gòu)物籃分析等領(lǐng)域有廣泛應(yīng)用。
　　本文首先討論了序列模式挖掘的基本理論，分析了基于頻繁序列和頻繁閉序列思想的幾個(gè)經(jīng)典序列模式挖掘算法。然后，系統(tǒng)討論了偏序模式挖掘的基本理論，分析和研究了全局偏序和頻繁閉偏序挖掘的典型算法及其優(yōu)缺點(diǎn)。
　　基于閉序列模式概念和TS-FCPO算法思想，論文提出了挖掘頻繁等長(zhǎng)閉偏序的EL-FCPO算法。

2、它利用等長(zhǎng)序列模式之間匹配時(shí)只有序列中的對(duì)應(yīng)的位置才可能匹配的特點(diǎn)，改進(jìn)了TS-FCPO算法尋找匹配位置時(shí)的枚舉方式，以提高挖掘速度。等長(zhǎng)閉偏序繼承了閉偏序的所有優(yōu)點(diǎn)，且可以表示出具有等長(zhǎng)特點(diǎn)的閉序列之間的關(guān)系及其確定性趨勢(shì)。
　　由于等長(zhǎng)偏序充分考慮了序列長(zhǎng)度相等的序列之間只有序列上對(duì)應(yīng)位置才有可能匹配的特點(diǎn)，使得算法在運(yùn)用于等長(zhǎng)偏序應(yīng)用場(chǎng)景時(shí)的實(shí)際復(fù)雜度能夠降低，時(shí)間效率有明顯提升。論文成果可以應(yīng)用于制定圖書(shū)在線組合促銷(xiāo)方案、