區(qū)間概念格的高效建格算法研究與應(yīng)用.pdf

1、區(qū)間概念格是近年新提出的定義在參數(shù)區(qū)間上，能靈活反映不確定信息的格結(jié)構(gòu)，其為不確定規(guī)則挖掘問題提供了一種解決思路。文章在對區(qū)間概念格結(jié)構(gòu)特征深入分析的基礎(chǔ)上，將其與已有其它概念格進(jìn)行比較研究，提出區(qū)間概念格的高效建格算法，并對此格結(jié)構(gòu)進(jìn)行壓縮和維護(hù)，進(jìn)而設(shè)計一種帶參數(shù)的規(guī)則提取方法。
　　首先，借鑒粗糙概念格的構(gòu)造算法，在研究了區(qū)間概念格的概念特性及結(jié)構(gòu)特征后，對任意設(shè)定的參數(shù)區(qū)間，設(shè)計了基于屬性集合冪集的區(qū)間概念格高效構(gòu)造算法，

2、通過實(shí)例證明了算法的高效性。
　　其次，運(yùn)用覆蓋鄰域理論，定義了二元關(guān)系對與對象的鄰居以及設(shè)計了針對區(qū)間概念格的壓縮算子，構(gòu)建了區(qū)間概念格的壓縮模型，調(diào)整相似系數(shù)以實(shí)現(xiàn)格結(jié)構(gòu)的動態(tài)壓縮，通過實(shí)例驗(yàn)證了模型的有效性。
　　再次，對給定參數(shù)區(qū)間，針對實(shí)時變化的數(shù)據(jù)，分別從對象與屬性的增加和刪除的四個層面對格結(jié)構(gòu)中結(jié)點(diǎn)的變化特征進(jìn)行了分析，設(shè)計了區(qū)間概念格的縱向與橫向維護(hù)算法，實(shí)現(xiàn)了對格結(jié)構(gòu)的快速更新，通過實(shí)例證明了算法具有較低的