區(qū)間值信息系統上概念格的屬性約簡方法.pdf

1、粗糙集理論是波蘭數學家Z.Pawlak于1982年提出的一種用于數據分析的數學理論,概念格理論則是德國數學家WillR.于同一年提出的用于概念的發(fā)現、排序等的數據分析方法。它們?yōu)閿祿治鎏峁┝讼嗷リP聯而又相互補充的方法,作為一種有效且具有極大潛力的知識發(fā)現工具,備受人工智能學者的關注,并逐漸成為國際學術界的研究熱點之一。目前,粗糙集與概念格理論也被廣泛應用于機器學習、模式識別、數據挖掘等領域。
　　本文將粗糙集理論和概念格理論結合

2、起來,將概念格引入到區(qū)間值信息系統中,應用概念格的性質和結構解決區(qū)間值信息系統的屬性約簡及屬性特征刻畫。首先,利用優(yōu)勢關系將區(qū)間值信息系統轉化成經典的0-1形式背景,在該形式背景上基于一對算子對給出了區(qū)間值信息系統上的概念格,研究了它的性質,給出了協調集的判定定理,并利用可辨識屬性矩陣給出了區(qū)間值信息系統上概念格的屬性約簡算法和屬性特征。進而,利用概念格生成算法和概念格屬性約簡算法,給出了區(qū)間值信息系統上概念格的生成算法和屬性約簡算法。