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

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

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