基于概念格的序列模式挖掘研究.pdf

1、序列模式發(fā)現(xiàn)是當(dāng)前數(shù)據(jù)挖掘領(lǐng)域中有著廣泛應(yīng)用的重要研究課題。概念格是一種擅長描述層次關(guān)系的有效工具。以概念格為工具來實(shí)現(xiàn)序列模式發(fā)現(xiàn)，是當(dāng)前數(shù)據(jù)挖掘領(lǐng)域的一個(gè)新的研究熱點(diǎn)。本文對(duì)基于概念格的序列模式發(fā)現(xiàn)的方法和關(guān)鍵算法作了研究，并將研究結(jié)果應(yīng)用于高等院校大學(xué)生成績數(shù)據(jù)的挖掘。論文的主要工作和創(chuàng)新點(diǎn)如下： 1.綜述了序列模式發(fā)現(xiàn)和概念格的基本理論，論述了以概念格模型為核心來組織數(shù)據(jù)結(jié)構(gòu)和算法以實(shí)現(xiàn)序列模式的挖掘的基本方法和策略。

2、 2.研究了現(xiàn)有的概念格漸進(jìn)式與批處理式構(gòu)造算法，提出并實(shí)現(xiàn)了一個(gè)新的并行概念格構(gòu)造算法PIFGCL。該方法利用漸進(jìn)式概念格構(gòu)造方法的重要性質(zhì)，劃分并行子任務(wù)，實(shí)現(xiàn)了概念格構(gòu)造的并行化。 3.提出了兩種新的概念格模型，以交易數(shù)據(jù)庫中的頻繁項(xiàng)集為結(jié)點(diǎn)構(gòu)成的項(xiàng)格和以序列模式為結(jié)點(diǎn)構(gòu)造的序格，并將其應(yīng)用于序列模式發(fā)現(xiàn)。提出了基于項(xiàng)格的序列模式發(fā)現(xiàn)策略，并將序列模式發(fā)現(xiàn)的過程轉(zhuǎn)化成了序格的構(gòu)造過程。 4.提出了與課程無關(guān)的