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

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

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