序列模式挖掘中類Apriori算法的改進(jìn)研究.pdf

1、序列模式挖掘中，類Apriori算法通常與Apriori性質(zhì)相關(guān)聯(lián):序列模式中，若子序列非空，則為頻繁模式。Apriori性質(zhì)具有反單調(diào)性，利用這種性質(zhì)可以剪裁搜索空間。然而，序列模式挖掘類Apriori算法在產(chǎn)生候選序列集過(guò)程中的拼接與剪枝操作運(yùn)算非常繁瑣，同時(shí)會(huì)產(chǎn)生大量的候選序列集，尤其當(dāng)序列比較長(zhǎng)時(shí)會(huì)觸發(fā)組合爆炸效應(yīng)，導(dǎo)致算法失效，因此對(duì)序列模式挖掘中類Apriori算法的改進(jìn)研究是很有意義的。
　　本論文從減少拼接、剪枝操

2、作的數(shù)據(jù)比較次數(shù)和數(shù)據(jù)庫(kù)的掃描次數(shù)等角度出發(fā)，對(duì)已有的主要算法進(jìn)行進(jìn)一步改進(jìn)并提出新的策略，通過(guò)對(duì)關(guān)聯(lián)規(guī)則Apriori算法及其若干改進(jìn)算法的研究，將Apriori算法的優(yōu)化策略移植到序列模式挖掘算法中。
　　修改了序列模式挖掘算法的拼接與剪枝策略，使得拼接后產(chǎn)生的候選序列滿足字典排序的特性，利用序列有序的特點(diǎn)減少拼接和剪枝階段的比較次數(shù)，提高算法的效率。同時(shí)基于子序列的產(chǎn)生規(guī)則在執(zhí)行拼接操作前刪減頻繁序列集，設(shè)計(jì)出新的高效算法;