時態(tài)概念格及其在時態(tài)關(guān)聯(lián)規(guī)則挖掘中的應(yīng)用.pdf

1、概念格是從數(shù)據(jù)中進(jìn)行概念發(fā)現(xiàn)的一種數(shù)學(xué)工具，它體現(xiàn)了概念之間的泛化和特化關(guān)系，并通過哈斯圖表現(xiàn)出來，已在知識發(fā)現(xiàn)和數(shù)據(jù)挖掘等許多領(lǐng)域得到應(yīng)用。例如，已有不少作者討論了從概念格上提取規(guī)則，跟其它分類器相比，概念格上提取的規(guī)則具有相當(dāng)或更好的分類效果。 由于時間是數(shù)據(jù)本身固有的屬性，所以在進(jìn)行數(shù)據(jù)挖掘時，有必要考慮時間因素，這樣才能使發(fā)現(xiàn)的知識更能貼近現(xiàn)實(shí)意義。然而，經(jīng)典概念格對具有時間特性的時態(tài)信息的發(fā)現(xiàn)缺乏足夠的支持，那么，如何

2、將概念格有效地應(yīng)用于時態(tài)知識的發(fā)現(xiàn)呢?這是一個非常新穎而有意義的話題。本文正是圍繞這一話題展開了一系列的討論。 首先，對經(jīng)典概念格進(jìn)行時態(tài)約束擴(kuò)展，即將數(shù)據(jù)的有效時間特性引入概念描述，并提出了一種新的時態(tài)約束概念格：時態(tài)概念格；接著，研究了一種批處理式的時態(tài)概念格生成算法BuildTCL及其時態(tài)索引結(jié)構(gòu)MAPE21；然后，給出了一種基于時態(tài)概念格的時態(tài)關(guān)聯(lián)規(guī)則的挖掘算法和一種基于時態(tài)數(shù)據(jù)庫TimeDB的時態(tài)關(guān)聯(lián)規(guī)則挖掘方法的實(shí)施