概念格的快速構造算法及其應用探討.pdf

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

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