一種區(qū)間格的縱向合并算法

　　為解決直接對(duì)不同形式背景的數(shù)據(jù)構(gòu)建區(qū)間概念格后分別抽取關(guān)聯(lián)規(guī)則會(huì)存在規(guī)則缺失的實(shí)際問題，必須首先對(duì)不同的區(qū)間概念格進(jìn)行合并。為提高格結(jié)構(gòu)的生成與合并效率，首先對(duì)區(qū)間概念格的漸進(jìn)式生成算法進(jìn)行改進(jìn)，將概念分為存在概念、冗余概念和空概念，分別以結(jié)構(gòu)體的形式存儲(chǔ)；進(jìn)一步，分析區(qū)間概念格中外延和內(nèi)涵之間的二元關(guān)系，給出了區(qū)間概念格縱向合并的充分條件——區(qū)間概念格的一致性；討論了內(nèi)涵一致的概念在合并后分為六種情況，并給出相應(yīng)的判定定理；應(yīng)用廣度優(yōu)先原則，通過對(duì)原區(qū)間概念格節(jié)點(diǎn)內(nèi)涵的類型判定及不同的處理方法，設(shè)計(jì)了一種區(qū)間概念格的縱向合并算法。最后，通過實(shí)例驗(yàn)證了算法的有效性和高效性。