閉合序列挖掘模型與算法的研究.pdf

1、信息技術(shù)的日新月異使得各個(gè)領(lǐng)域的數(shù)據(jù)量激增,大型、分布式數(shù)據(jù)庫(kù)成為數(shù)據(jù)存儲(chǔ)的主要方式.在此背景下誕生的知識(shí)發(fā)現(xiàn)和數(shù)據(jù)挖掘提供了一種新的認(rèn)識(shí)數(shù)據(jù)、理解數(shù)據(jù)的智能手段,序列模式挖掘是其中的一個(gè)重要研究分支. 經(jīng)典序列模式挖掘算法大都致力于挖掘序列模式全集,降低了空間性能.挖掘閉合序列集合能在保持信息完備性的前提下,比挖掘頻繁序列全集更加精簡(jiǎn)有效.本文著重對(duì)此進(jìn)行了研究,主要研究?jī)?nèi)容如下: 1.已有的閉合序列挖掘算法大多遵循由

2、短到長(zhǎng)、自底向上的挖掘模式,當(dāng)支持度閾值較小或閉合序列較長(zhǎng)時(shí),時(shí)空性能顯著下降.基于上述原因,本文提出工nverClos算法,采用最小序列長(zhǎng)度約束,實(shí)現(xiàn)從最長(zhǎng)序列開(kāi)始由長(zhǎng)到短、自頂向下的倒序挖掘閉合序列模式.分析與實(shí)驗(yàn)表明,該算法較經(jīng)典閉合序列挖掘算法CloSpan具有更好的時(shí)空性能. 2.研究了基于剪枝概念格的閉合序列模式挖掘求解,提出基于同步剪枝概念格的閉合序列挖掘算法.同步剪枝概念格構(gòu)造算法以屬性插入方式動(dòng)態(tài)地構(gòu)造概念格,