基于領域的粗糙模糊近似【文獻綜述】

1、<p><b>　　畢業(yè)設計文獻綜述</b></p><p><b>　　信息與計算科學</b></p><p>　　基于領域的粗糙模糊近似</p><p>　　粗糙集理論是波蘭學者Pawlak于1982年提出的一種新的處理不確定性知識的數學工具. 粗糙集理論將知識理解為“區(qū)分事物的能力”, 形式化的知識是對論域

2、的劃分, 因而通過論域上的等價關系表示. 概念從外延角度理解為論域的子集合, 帶有不確定性的概念借助近似操作通過不精確概念從外延的角度近似表達, 并以此作為相關理論研究的基礎.</p><p>　　Zadeh從隸屬函數出發(fā)定義模糊集, 從而建立模糊集理論和方法, 隸屬函數往往依靠專家的經驗知識, 以先驗知識為基礎. 事實上, 正因為建立在可靠的已知知識基礎上, 模糊集對不確定問題的處理往往會得到很好的結果. 模糊

3、集理論和方法、粗糙集理論和方法都非常有效, 其理論得到了不斷發(fā)展和完善, 其應用得到了很好的實踐和推廣. </p><p>　　由于20世紀80年代末和90年代初在知識發(fā)現等領域得到了成功的應用而越來越受到國際上的廣泛關注. 1991年Pawlak教授的第一本關于粗糙集的專著《Rough Sets: Theoretical Aspects of Reasoning about Data》和1992年R. Slow

4、inski主編的關于粗糙集應用及其與相關方法比較研究的論文集的出版, 推動了國際上對粗糙集理論與應用的深入研究. </p><p>　　國內粗糙集的研究始于1994年, 王玨、苗奪謙、王國胤、曾黃麟等人在將粗糙集理論引入我國方面作出了重要的貢獻. 2001年5月在重慶召開了“第1屆中國Rough集與軟計算學術研討會”, 邀請了創(chuàng)始人Pawlak教授做大會報告; 2002年10月在蘇州第2屆和2003年5月在重慶第

5、三屆, 舉辦“第9屆粗糙集、模糊集、數據挖掘和粒度-軟計算的國際會議”, 因非典推遲到10月. 劉清等探討了粗糙集在近似推理、模態(tài)邏輯和智能代理方面的理論研究情況, 張文修、梁吉業(yè)、吳偉志等人提出了基于隨即集的粗糙集模型, 并研究了粗糙集理論同包含度理論之間的關系. 馬志鋒、刑漢承等在粗糙集控制方面做了深入研究. </p><p>　　目前, 粗糙集理論與神經網絡、演化計算、模糊系統(tǒng)及混沌系統(tǒng)一起被公認為人工智能

6、的五大新興技術, 在智能信息處理的諸多領域, 如決策分析、機器學習、數據挖掘、模式識別等, 獲得了廣泛的應用. 通過知識的簡化與知識依賴性分析, 完全由已知數據導出決策規(guī)則. 但在實際的決策問題中大量存在著屬性值為模糊的情況, 為此有學者提出將粗糙集與模糊集相結合的方法, 當條件屬性值為確定值而決策屬性值為模糊時提出了粗糙模糊集, 論域上任意一個經典集合不一定能用知識庫中的知識精確描述,這時就用關于的一對上下近似來描述粗糙模糊集就是解決

7、如何用中的知識來描述.</p><p>　　粗糙集理論的主要思想是不精確的概念(被近似集) 如何用可利用的知識庫中的已知知識(近似空間中的可定義集全體) 來近似描述. 粗糙集理論與應用的核心基礎是從近似空間導出的一對非數值型算子: 上近似算子和下近似算子, 并且這對算子與證據理論中的一對數值型算子: 似然測度與信任測度的關系非常密切, 集合的上、下近似被看成是對該集合近似好壞的定性描述, 而集合的似然測度與信任測

8、度又可以看成是對該集合近似好壞的定量描述, 甚至從一定程度上可以將粗糙集理論看成是證據理論的基礎. 通常對粗糙集近似算子的研究主要有兩種方法: 構造性方法和公理化方法. 構造性方法是以論域上的二元關系、鄰域系統(tǒng)或布爾子代數等作為基本要素構造性地定義近似算子, 然后導出粗糙集代數系統(tǒng). 由于二元關系常用來表示信息系統(tǒng)中的可利用信息, 所以目前所見的粗糙集在數據分析中的應用基本上都是用構造性方法去定義近似算子. 公理化方法的基本要素是滿足某

9、些公理集的近似算子, 即粗糙集代數系統(tǒng)是事先給定的, 然后去找二元關系使得由二元關系通過構造性方法定義的近似算子及其導出的粗糙集代數系統(tǒng)恰好就是事先給定的近似算子和粗糙集代數系統(tǒng), 這種粗</p><p>　　由于粗糙集理論分析處理不精確、不協調和不完備信息, 因此作為一種具有極大潛力的有效的知識獲取工具受到了人工智能工作者的廣泛關注. 目前, 粗糙集理論已被成功應用在機器學習和知識發(fā)現、數據挖掘、決策支持和分析

10、、過程控制、模式識別等計算機領域, 該理論已成為計算機和信息科學的研究熱點之一.</p><p>　　本文我們主要研究基于鄰域算子系統(tǒng)的粗糙模糊近似. 首先, 回顧了經典集合與經典二元關系的基本概念和性質, 介紹了一般關系下的粗糙集合的定義和性質. 其次, 介紹了鄰域算子與二元關系之間的聯系, 討論了鄰域算子的性質. 最后, 定義了基于鄰域算子的粗糙模糊近似算子, 研究了基于鄰域算子的粗糙模糊近似算子的性質. 并

11、證明了可以用基于鄰域算子的粗糙模糊近似算子的性質去刻畫鄰域算子的性質. </p><p><b>　　參考文獻</b></p><p>　　L A Zadeh. Fuzzy sets [J]. Information and Control, 1965, 8: 338~356.</p><p>　　Z Pawlak. Rough Sets: T

12、heoretical Aspects of Reasoning about Data [M]. Boston: Kluwer Academic Publishers, 1991. </p><p>　　張文修, 吳偉志, 梁吉業(yè)等. 粗糙集理論與方法 [M]. 北京: 科學出版社, 2001. </p><p>　　程昳, 莫智文. 粗糙模糊集的分解定理及表現定理 [J]. 四川師范大學學

13、報(自然科學版), 2001, 2(1): 9~31. </p><p>　　杜衛(wèi)鋒, 孫士保. 模糊粗糙集的表示定理 [J]. 西南交通大學學報, 2005, 40(1): 118~121. </p><p>　　羅世堯. 粗糙模糊集的性質 [J]. 樂山師范學院學報, 2005, 5: 18~19.</p><p>　　何新貴. 模糊知識處理的理論與技術 [M]

14、. 北京: 國防工業(yè)出版社, 1998.</p><p>　　高新波. 模糊聚類分析及其應用 [M]. 西安: 西安電子科技大學出版社, 2003. </p><p>　　張金玲. 環(huán)中關于理想同余的粗糙模糊集的性質 [J]. 襄樊學院學報, 2007, 27(2): 13~15.</p><p>　　吳偉志, 張文修, 徐宗本. 粗糙模糊集的構造與公理化方法 [J