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

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

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