序列模式發(fā)現(xiàn)模型的研究.pdf

1、本文針對目前序列模式發(fā)現(xiàn)研究中的一些問題展開研究,主要研究工作如下: (1)詳細討論了序列模式的基本模型以及經(jīng)典的發(fā)現(xiàn)方法,展現(xiàn)了序列模式發(fā)現(xiàn)研究領域的應用前景及所面臨的挑戰(zhàn). (2)提出了以圖結(jié)構(gòu)表示序列數(shù)據(jù)庫的模型,并在此基礎上提出了一種基于圖結(jié)構(gòu)發(fā)現(xiàn)序列模式的新算法GBSPM.傳統(tǒng)的算法需要多次掃描數(shù)據(jù)庫,I/O開銷大,導致時間性能不佳.本文提出一種圖結(jié)構(gòu)模型用于表示數(shù)據(jù)庫中的序列信息,僅需掃描一次數(shù)據(jù)庫,即可將與

2、挖掘任務相關的信息映射在圖中.基于這一結(jié)構(gòu)的序列模式發(fā)現(xiàn)算法GBSPM克服了傳統(tǒng)方法中反復掃描原始數(shù)據(jù)庫的弊端,又可以充分利用圖中表示的項目之間次序關系,提高了頻繁序列的生成效率,更能方便地發(fā)現(xiàn)帶有時間約束的序列模式,從而提高挖掘的質(zhì)量和效率.實驗證明,該算法較傳統(tǒng)的序列模式發(fā)現(xiàn)算法在時間上具有優(yōu)越性. (3)提出了一種利用已發(fā)現(xiàn)序列模式對數(shù)據(jù)庫中的客戶序列進行聚類的方法.該方法利用發(fā)現(xiàn)的序列模式描述客戶序列的特征,在此基礎上定