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

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

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