格值形式背景建格算法研究.pdf

1、近年來，概念格理論作為一種有效的數(shù)據(jù)處理方法，得到了很大的發(fā)展。它在各種形式背景的知識表示和知識發(fā)現(xiàn)中發(fā)揮著獨特優(yōu)勢。
　　目前，有關概念格理論的各種研究主要針對經(jīng)典形式背景（二值背景）。而在實際應用中，背景往往是多值的，或者模糊的，也有區(qū)間值和集值的，這些背景都屬于格值形式背景。如何在具有普遍意義的格值形式背景下研究概念格結構及其構建問題，是一項具有開創(chuàng)性和挑戰(zhàn)性的研究工作。
　　本文給出了一種基于格值形式背景的對偶算子，

2、證明了利用該算子可以建立基于格值形式背景的概念格，且具有實際語義；證明了格值形式背景概念格可以涵蓋二值背景，多值背景，區(qū)間值背景的概念格；提出了三種基于格值形式背景的建格算法，可以解決一般格值形式背景的建格問題，證明了建格算法方法的正確性，分別給出了代碼及流程圖，并給出了算法復雜度分析。其中枚舉屬性法和枚舉對象法只生成了所有概念，沒有生成概念間的偏序關系，但對于概念格的修剪各有其用處；找鄰法不僅生成了所有概念，而且生成了概念間的偏序關系