概念格的快速構(gòu)造算法及其應(yīng)用探討.pdf

1、格理論是組合數(shù)學(xué)的一個(gè)重要分支,概念格(Galois格)是經(jīng)典格理論的擴(kuò)充.概念格模型作為一種用于數(shù)據(jù)分析的形式化的工具,已經(jīng)在軟件工程、信息檢索、數(shù)據(jù)挖掘等各個(gè)領(lǐng)域得到廣泛應(yīng)用,備受國(guó)內(nèi)外研究者的重視.在概念格的應(yīng)用過(guò)程中,構(gòu)造概念格的算法具有很重要的地位.該文主要研究了概念格的構(gòu)造算法,提出了一個(gè)快速構(gòu)造概念格的算法,然后在此基礎(chǔ)上給出了一個(gè)漸進(jìn)式構(gòu)造概念格的算法,在文章的最后,對(duì)概念格在關(guān)聯(lián)規(guī)則挖掘中的應(yīng)用進(jìn)行了討論.在快速構(gòu)造概

2、念格的算法方面,我們首先給出了形式背景的基的概念,然后在基的基礎(chǔ)上計(jì)算出形式背景的所有形式概念,最后通過(guò)數(shù)學(xué)推導(dǎo)得到一個(gè)計(jì)算形式概念之間的泛化/例化關(guān)系(大小關(guān)系)的定理,在此基礎(chǔ)上提出構(gòu)造概念格的快速算法,在構(gòu)造概念格的過(guò)程中生成概念格對(duì)應(yīng)的Hasse圖,并且給出了算法的復(fù)雜性.數(shù)據(jù)更新在數(shù)據(jù)庫(kù)中是不可避免的.當(dāng)有新的數(shù)據(jù)加入時(shí),必須對(duì)原有概念格進(jìn)行修改.我們?cè)跇?gòu)造概念格的快速算法的基礎(chǔ)上給出了一個(gè)漸進(jìn)式構(gòu)造概念格的算法,來(lái)實(shí)現(xiàn)當(dāng)新數(shù)