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

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

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