信息表屬性約簡(jiǎn)若干問題新研究.pdf

1、粗糙集理論是一種能有效地分析和處理不精確、不一致、不完整等各種不確定性信息的數(shù)據(jù)分析工具。該方法近年日益受到國(guó)際學(xué)術(shù)界的重視，已經(jīng)在模式識(shí)別、機(jī)器學(xué)習(xí)、決策支持、知識(shí)發(fā)現(xiàn)、故障診斷、預(yù)測(cè)建模等領(lǐng)域得到成功的應(yīng)用。屬性約簡(jiǎn)是粗糙集方法的核心問題之一，是粗糙集理論應(yīng)用的關(guān)鍵技術(shù)，也是知識(shí)發(fā)現(xiàn)的重要研究課題，已成為一個(gè)備受關(guān)注的研究熱點(diǎn)。有效、快速的屬性約簡(jiǎn)算法是粗糙集理論應(yīng)用的基礎(chǔ)，也是粗糙集理論規(guī)模應(yīng)用的保障。本文圍繞粗糙即理論的一個(gè)核心

2、問題即屬性約簡(jiǎn)展開了三個(gè)方面的研究：信息表的屬性約簡(jiǎn)、相容決策表即特殊信息表的屬性約簡(jiǎn)、不相容決策表的屬性約簡(jiǎn)。
　　 首先，在對(duì)區(qū)分能力大小研究的基礎(chǔ)上建立了一個(gè)用于指導(dǎo)信息表的絕對(duì)屬性約簡(jiǎn)的粗糙集模型，同時(shí)在對(duì)區(qū)分能力和分類能力二者關(guān)系深入研究的基礎(chǔ)上提出了決策依賴區(qū)分精度新概念，該概念為用于指導(dǎo)決策表的相對(duì)屬性約簡(jiǎn)的提供了一個(gè)新的判據(jù)，同時(shí)給出了區(qū)分精度、近似精度和決策依賴區(qū)分精度在屬性約簡(jiǎn)過程中相互關(guān)系的研究結(jié)論，通過一

3、組對(duì)比實(shí)驗(yàn)說明了決策依賴區(qū)分精度比近似精度對(duì)于分類能力的描述更細(xì)致客觀。
　　 其次，借助粗糙屬性向量樹提出了新的求全部屬性約簡(jiǎn)的算法，通過理論分析說明了新算法的時(shí)間復(fù)雜度低于經(jīng)典的基于差別矩陣求全部屬性約簡(jiǎn)算法以及它的改進(jìn)算法。對(duì)比實(shí)驗(yàn)結(jié)果驗(yàn)證了本文算法在運(yùn)算效率上明顯高于基于差別矩陣求全部屬性約簡(jiǎn)算法的改進(jìn)算法。
　　 再次，Skowron的差別矩陣方法求不相容決策表屬性約簡(jiǎn)會(huì)產(chǎn)生錯(cuò)誤的結(jié)果，在一些文獻(xiàn)中通過改進(jìn)差別

4、矩陣定義的方法來解決這個(gè)問題，并非十分理想，因?yàn)槊可梢粋€(gè)差別矩陣元素前都要對(duì)兩個(gè)相關(guān)對(duì)象的相容性進(jìn)行判斷增加了計(jì)算量，本文提出了新的解決辦法，即提出了將不相容決策表轉(zhuǎn)換為相容決策表的方法。
　　 最后，本文提出了新的簡(jiǎn)化差別矩陣算法，該算法是采用桶排序的思想構(gòu)造屬性桶，而后借助這個(gè)屬性桶在無需排序的情況下邊生成差別矩陣元素邊簡(jiǎn)化差別矩陣，有效的加快了簡(jiǎn)化差別矩陣的速度并且最終得到有序的簡(jiǎn)化差別矩陣；同時(shí)，給出從屬性所在差別矩陣