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

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

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

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