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

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

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