概念三元格漸進式構(gòu)造算法研究.pdf

1、當今時代科技迅猛發(fā)展，互聯(lián)網(wǎng)上出現(xiàn)了越來越多的三維數(shù)據(jù)，而形式概念分析是以二維數(shù)據(jù)為基礎(chǔ)的，不能滿足對此類數(shù)據(jù)進行挖掘研究的需求，因此無法從中獲取到有價值的信息。隨著形式概念分析發(fā)展逐漸成熟，三元概念分析作為一種分析三維數(shù)據(jù)的理論體系，在近幾年逐漸受到了許多研究人員的關(guān)注。通過對三元概念分析理論研究，可以實現(xiàn)對三維數(shù)據(jù)中有價值信息的獲取，因此對該理論的研究是一個有實用意義的研究課題，這一領(lǐng)域中概念三元格構(gòu)造算法是實現(xiàn)三元概念分析能夠應(yīng)用

2、到實際工作中的重要基礎(chǔ)。從三元概念分析的基本理論入手，本文的主要工作有：
　　（1）提出并證明概念三元格構(gòu)造算法相關(guān)定理。關(guān)于定理證明部分，首先提出非三元概念排除定理，在生成三元概念的同時排除非三元概念，同時也證明結(jié)合操作能夠獲得所有的三元概念。其次是三元概念集合完備性的證明，此定理是證明理論的核心內(nèi)容。最后給出了三元概念之間關(guān)系的定理。
　?。?）運用相關(guān)定理提出以漸進式方式實現(xiàn)的概念三元格構(gòu)造算法。在概念格構(gòu)造算法中，G

3、odin算法是一個重要的漸進式構(gòu)造算法，本文是在此基礎(chǔ)上提出概念三元格漸進式構(gòu)造算法。該算法首先按照條件集合將三元背景進行分解，每個條件下的所有三元關(guān)系為一個單獨子表，將此看作一個特殊的形式背景，利用概念格構(gòu)造算法求每個形式背景下的所有概念，增加方式為對應(yīng)的條件將概念轉(zhuǎn)換為三元概念，通過給出特定的結(jié)合操作逐步地構(gòu)造多條件下的三元概念集合，最后運用預(yù)序關(guān)系的定義實現(xiàn)并建立三元概念之間的關(guān)系。對已生成三元概念集合的三元背景，在對象集和屬性集