本文關鍵詞：基于粗糙集的智能規(guī)劃模型的研究，由筆耕文化傳播整理發(fā)布。

《河南大學》 2011年

基于粗糙集的屬性約簡算法研究

梁蒙  

【摘要】：知識表示是人工智能的重要問題。從粗糙集的觀點來看,知識就是一種對事物的分類能力,因此利用二維表來表達知識,并依據表中的屬性子集將對象劃分到不同的類別中去。粗糙集正是利用劃分來區(qū)分和處理不完整、不精確、不一致等各種不確定性信息的一種工具。屬性約簡算法是粗糙集的核心內容之一,是粗糙集在智能信息處理中的重要方法,也是知識發(fā)現的重要研究課題。如何取得有效快速的屬性約簡算法,是知識約簡算法研究的重要內容,也是粗糙集方法能夠得到有效應用的保障。 本文首先從粗糙集的概念和性質入手,接著研究了知識約簡中幾種重要的啟發(fā)式約簡算法;并由此延伸到對決策表屬性約簡算法的研究。在決策表屬性約簡算法中,Skowron差別矩陣的方法占有重要地位,由于其比較容易實現,許多經典的算法都是建立在這種方法的基礎之上。 本文主要研究全屬性約簡算法,包括以下幾方面內容: 1.研究了決策表屬性約簡算法,其包括最優(yōu)最小相對約簡算法和全屬性約簡算法。同時進一步研究了兩類算法的優(yōu)劣和效率。 2.進一步研究了基于差別函數的屬性約簡算法,發(fā)現了算法中存在的問題,并利用笛卡爾積的思想有效地提高了算法的效率。 3.研究了基于Skowron差別矩陣求相對核和基于Pawlak屬性重要度求相對核兩種方法,實驗分析了用Skowron差別矩陣求相對核在效率上的優(yōu)勢。 4.研究了相對約簡與下集極大元之間的關系;同時用Skowron差別矩陣的方法求得相對核,并在此基礎上利用Boundary算法將下集思想成功融入到屬性約簡中,提出了一種新的屬性約簡算法。

【關鍵詞】：
【學位授予單位】：河南大學
【學位級別】：碩士
【學位授予年份】：2011
【分類號】：TP18
【目錄】：

摘要4-5

ABSTRACT5-9

1 緒論9-17

1.1 課題背景及意義9-11

1.2 粗糙集發(fā)展歷程及國內外現狀11-14

1.2.1 信息系統的知識約簡12-13

1.2.2 決策表的知識約簡13-14

1.3 本文研究內容及組織結構14-17

2 粗糙集和知識約簡17-27

2.1 粗糙集基本概念17-22

2.1.1 知識與分類17-18

2.1.2 粗糙集的基本定義及其性質18-22

2.2 知識約簡22-26

2.2.1 知識的核與約簡22-24

2.2.2 知識的相對核和相對約簡24-26

2.3 本章小結26-27

3 決策表的屬性約簡算法27-37

3.1 決策表盲目刪除屬性約簡算法27

3.2 基于PAWLAK 屬性重要度的決策表屬性約簡算法27-29

3.3 基于差別矩陣的決策表屬性約簡算法29-30

3.4 基于差別函數的決策表屬性約簡算法30-31

3.5 基于互信息的決策表屬性約簡算法31

3.6 基于差別函數的屬性約簡算法實現及改進31-36

3.6.1 經典差別函數實現算法及改進32-35

3.6.2 算法對比35-36

3.7 本章小結36-37

4 基于下集思想的屬性約簡算法37-55

4.1 下集思想和BOUNDARY 算法介紹37-42

4.2 BOUNDARY 算法應用42-43

4.3 基于下集思想的屬性約簡算法43-51

4.3.1 相對核屬性算法分析43-44

4.3.2 下集思想與屬性約簡算法44-51

4.4 屬性約簡算法分析及對比51-54

4.4.1 相對核算法效率分析51-52

4.4.2 相對約簡算法效率分析52-54

4.5 本章小結54-55

5 總結與展望55-57

參考文獻57-60

致謝60-61

攻讀碩士學位期間發(fā)表的學術論文及科研成果61-62

下載全文 更多同類文獻

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【引證文獻】

中國期刊全文數據庫 前1條

1 張進;李超;劉孫俊;;粗糙集在洪水風險評估中的應用[J];成都信息工程學院學報;2012年01期

中國碩士學位論文全文數據庫 前3條

1 孟凡鵬;基于粗糙集的公共氣象業(yè)務平臺測試用例生成方法研究[D];南京信息工程大學;2012年

2 矯健;基于微粒群粗糙集的暴力犯罪特征分析研究[D];大連海事大學;2012年

3 樓偉鋒;基于粗糙集的ERP實施過程評價及應用研究[D];成都理工大學;2012年

【參考文獻】

中國期刊全文數據庫 前7條

1 趙榮泳;張浩;李翠玲;陸劍鋒;王駿;;粗糙集理論中分辨函數的析取范式生成算法[J];計算機工程;2006年02期

2 張文修,米據生,吳偉志;不協調目標信息系統的知識約簡[J];計算機學報;2003年01期

3 蘇健,高濟;粗糙決策支持方法[J];計算機學報;2003年06期

4 張德棟;李仁璞;趙永升;;一種高效的分辨函數范式轉換算法[J];計算機應用研究;2010年03期

5 苗奪謙;王玨;;粗糙集理論中知識粗糙性與信息熵關系的討論[J];模式識別與人工智能;1998年01期

6 常犁云,263.net,王國胤,263.net,吳渝,263.net;一種基于Rough Set理論的屬性約簡及規(guī)則提取方法[J];軟件學報;1999年11期

7 苗奪謙,王玨;粗糙集理論中概念與運算的信息表示[J];軟件學報;1999年02期

中國博士學位論文全文數據庫 前1條

1 姜保慶;關于弱比例規(guī)則的挖掘及推理研究[D];西南交通大學;2005年

中國碩士學位論文全文數據庫 前2條

1 劉日仙;基于粗糙集的智能規(guī)劃模型的研究[D];東北師范大學;2005年

2 史軍;基于粗糙集理論的屬性約簡算法研究[D];青島大學;2009年

【共引文獻】

中國期刊全文數據庫 前10條

1 徐文婷;李承鵬;;基于自適應遺傳算法的離散化方法[J];合肥師范學院學報;2011年03期

2 蔡莉;胡學鋼;;一種基于粗集的決策表求核算法[J];安徽大學學報(自然科學版);2007年06期

3 周玉華;李景杰;;不完備決策表的一種屬性約簡方法[J];安徽大學學報(自然科學版);2009年04期

4 楊萍,萬上海,陳耿;一種基于可變支持度的缺省規(guī)則挖掘算法[J];安徽工程科技學院學報(自然科學版);2004年02期

5 江效堯,胡林生;基于粗糙集的RDT決策樹生成算法的研究及應用[J];安徽工程科技學院學報(自然科學版);2004年03期

6 孫全玲;基于粗集和神經網絡的建模方法研究[J];安徽建筑工業(yè)學院學報(自然科學版);2005年02期

7 孫虹;方敏;;基于Rough集和RBF網絡的車牌字符識別方法[J];安徽建筑工業(yè)學院學報(自然科學版);2006年04期

8 孫虹;;粗糙集神經網絡系統在車牌字符識別中的研究[J];安徽建筑工業(yè)學院學報(自然科學版);2007年04期

9 孫虹;龔雪;;一種基于Rough集和RBF網絡的模擬電路故障診斷方法[J];安徽建筑工業(yè)學院學報(自然科學版);2012年03期

10 鮑青青;唐善茂;劉勝峰;陸琳;;基于粗神經網絡的旅游需求預測研究[J];安徽農業(yè)科學;2006年17期

中國重要會議論文全文數據庫 前10條

1 危前進;董榮勝;孟瑜;崔更申;;基于粗糙集的機械裝配知識發(fā)現方法[A];廣西計算機學會25周年紀念會暨2011年學術年會論文集[C];2011年

2 ;Fuzziness in Covering Generalized Rough Sets[A];第二十六屆中國控制會議論文集[C];2007年

3 李雄;黨生;;基于Rough集理論的戰(zhàn)場偵察情報處理[A];第二十六屆中國控制會議論文集[C];2007年

4 ;Application of Rough Sets and Artificial Neural Network in Core Enterprise Performance Prediction[A];第二十七屆中國控制會議論文集[C];2008年

5 王印松;馮康;;主汽溫調節(jié)系統性能評價的粗糙集實現方法[A];第二十七屆中國控制會議論文集[C];2008年

6 方煒煒;楊炳儒;彭珍;;一種基于粗糙集的啟發(fā)式屬性歸約的新算法[A];第二十七屆中國控制會議論文集[C];2008年

7 陳楚湘;沈建京;陳冰;尚長興;王運成;;運用粗糙集理論建立中老年肺炎中醫(yī)癥候診斷標準[A];第二十九屆中國控制會議論文集[C];2010年

8 龔錦紅;楊輝;衷路生;;稀土萃取分離過程的Rough集案例推理方法[A];第二十九屆中國控制會議論文集[C];2010年

9 ;Influence Diagram Based on Rough Set Theory[A];第二十九屆中國控制會議論文集[C];2010年

10 ;The Prediction of Soil Moisture Based on Rough Set-Neural Network Model[A];第二十九屆中國控制會議論文集[C];2010年

中國博士學位論文全文數據庫 前10條

1 殷志偉;基于統計學習理論的分類方法研究[D];哈爾濱工程大學;2009年

2 姜延吉;多傳感器數據融合關鍵技術研究[D];哈爾濱工程大學;2010年

3 任家福;服務商選擇與備件備品庫存管理研究[D];電子科技大學;2010年

4 張目;高技術企業(yè)信用風險影響因素及評價方法研究[D];電子科技大學;2010年

5 蘇煜;基于SCF范式的在線P300腦機接口研究[D];浙江大學;2010年

6 郭戈;數字視頻語義信息提取與分析[D];解放軍信息工程大學;2010年

7 溫世億;膨脹土渠坡若干關鍵技術問題研究[D];武漢大學;2010年

8 黃正行;臨床過程分析與優(yōu)化技術研究[D];浙江大學;2010年

9 戴小鵬;知識網格及其在農業(yè)生物災害預警中關鍵技術研究[D];湖南農業(yè)大學;2010年

10 朱佳俊;不確定可拓群決策優(yōu)化方法及應用[D];東華大學;2010年

中國碩士學位論文全文數據庫 前10條

1 楊新忠;基于案例的地理時空過程表達模型研究[D];山東科技大學;2010年

2 岳海亮;信息論在粗糙集連續(xù)屬性離散化中的應用[D];遼寧師范大學;2010年

3 張曉冬;基于全矢譜的智能診斷技術研究[D];鄭州大學;2010年

4 李昕哲;關系鄰域系統的屬性約簡[D];鄭州大學;2010年

5 劉琪;正態(tài)云模型模糊推理系統及其應用研究[D];鄭州大學;2010年

6 王曉換;基于粗糙集和神經網絡的故障診斷虛擬系統的研究[D];鄭州大學;2010年

7 周霞;基于粗糙集的電子商務交易知識獲取研究[D];哈爾濱工程大學;2010年

8 馮為軍;基于粗糙集理論的數據挖掘算法的研究[D];哈爾濱工程大學;2010年

9 王秀鋒;網絡環(huán)境下異構日志信息獲取和預處理研究[D];哈爾濱工程大學;2010年

10 白喜朋;基于作業(yè)的鋼鐵企業(yè)成本分析[D];大連理工大學;2010年

【同被引文獻】

中國期刊全文數據庫 前10條

1 丁旻;甘文強;曹志建;邵莉麗;劉波;;模糊層次綜合法在區(qū)域雷電災害風險評估中的應用[J];成都信息工程學院學報;2011年05期

2 趙鋒;郭愛煌;;基于網絡層次分析法的無線自組網性能評估指標研究[J];傳感技術學報;2011年01期

3 陶志,許寶棟,汪定偉,李冉;一種基于粗糙集理論的連續(xù)屬性離散化方法[J];東北大學學報;2003年08期

4 葉東毅;Jelonek屬性約簡算法的一個改進[J];電子學報;2000年12期

5 葉東毅,陳昭炯;一個新的差別矩陣及其求核方法[J];電子學報;2002年07期

6 張騰飛,肖健梅,王錫淮;粗糙集理論中屬性相對約簡算法[J];電子學報;2005年11期

7 陳云化,葉東毅,趙士亮;基于粗糙集理論的規(guī)則提取算法的研究[J];福州大學學報(自然科學版);2001年04期

8 何珊珊;崔改娣;;基于粗糙集理論的地鐵災害應急能力評價研究[J];防災科技學院學報;2010年03期

9 韋自力;上海市部分地區(qū)未成年人犯罪調查分析[J];青少年犯罪問題;2005年01期

10 王碩,唐小我;基于神經網絡的虛擬企業(yè)跟蹤評價系統[J];中國工程科學;2003年04期

中國重要報紙全文數據庫 前1條

1 市氣象局黨組書記、局長 王前;[N];鄂爾多斯日報;2009年

中國博士學位論文全文數據庫 前4條

1 劉衍民;粒子群算法的研究及應用[D];山東師范大學;2011年

2 張文宇;基于數據挖掘的智能決策研究[D];西北工業(yè)大學;2003年

3 劉美容;基于遺傳算法、小波與神經網絡的模擬電路故障診斷方法[D];湖南大學;2009年

4 楊智勇;ERP實施評價若干問題研究[D];天津大學;2009年

中國碩士學位論文全文數據庫 前10條

1 梁家安;自動化軟件測試技術研究[D];江南大學;2011年

2 劉永文;基于覆蓋粗糙集模型下的近似集動態(tài)更新方法研究[D];西南交通大學;2011年

3 曹亞舉;基于粗糙集神經網絡的軟件測試外包成本預測模型研究[D];北京化工大學;2011年

4 許揚;ATE軟件測試策略及實例研究[D];電子科技大學;2004年

5 張寶;ERP企業(yè)績效評價指標體系與方法的研究[D];東北師范大學;2006年

6 吉家鋒;連續(xù)屬性的離散化及知識獲取的研究[D];西華大學;2007年

7 李嵐;基于信息熵的屬性約簡及其應用[D];大連海事大學;2008年

8 柴慧芳;粗糙集下基于信息熵的知識約簡算法研究[D];昆明理工大學;2007年

9 李明華;基于微粒群算法的污水管道優(yōu)化系統研究[D];蘇州大學;2008年

10 王彥;ERP項目中BPR風險的形成機理與評價研究[D];西安理工大學;2008年

【二級引證文獻】

中國碩士學位論文全文數據庫 前1條

1 周宏君;基于灰色關聯度ERP項目實施風險評價研究[D];沈陽師范大學;2013年

【二級參考文獻】

中國期刊全文數據庫 前10條

1 段云峰,宋俊德,李劍威,舒華英;基于數量的關聯規(guī)則挖掘[J];北京郵電大學學報;2002年04期

2 羅可,黃園芳,郭鋒;用Visual Foxpro實現Apriori算法的研究[J];長沙電力學院學報(自然科學版);2001年04期

3 張曉輝,何耀東,萬家華,趙宏;關聯規(guī)則發(fā)現的一種改進算法[J];東北大學學報;2001年04期

4 黃進,尹治本;關聯規(guī)則挖掘的Apriori算法的改進[J];電子科技大學學報;2003年01期

5 ;動態(tài)分析[J];電力需求側管理;2000年05期

6 吉根林,孫志揮;一種基于可信度最優(yōu)的數量關聯規(guī)則挖掘算法[J];東南大學學報(自然科學版);2001年02期

7 徐鳳生,陸玉昌;模糊關聯規(guī)則的挖掘算法[J];德州學院學報(自然科學版);2002年02期

8 ;西安電子科技大學簡介[J];電子科技;2006年01期

9 劉宗田;屬性最小約簡的增量式算法[J];電子學報;1999年11期

10 王德興,胡學鋼,王浩;基于量化概念格的關聯規(guī)則挖掘[J];合肥工業(yè)大學學報(自然科學版);2002年05期

中國博士學位論文全文數據庫 前4條

1 周皓峰;關聯規(guī)則挖掘的拓展性研究[D];復旦大學;2003年

2 湯永川;關于不確定性推理理論與知識發(fā)現的研究[D];西南交通大學;2002年

3 毛國君;數據挖掘技術與關聯規(guī)則挖掘算法研究[D];北京工業(yè)大學;2003年

4 裴小兵;粗糙集的知識約簡研究[D];華中科技大學;2006年

中國碩士學位論文全文數據庫 前1條

1 鄧景毅;事務間數值型關聯規(guī)則的數據挖掘[D];暨南大學;2003年

【相似文獻】

中國期刊全文數據庫 前10條

1 錢鋒;陳海山;姜青山;;結合模糊集理論的粗糙集屬性約簡算法[J];計算機應用研究;2007年11期

2 李永華;蔣蕓;王小菊;;一種基于rough集的屬性約簡的改進算法[J];計算機應用;2008年08期

3 楚揚杰;王先甲;方德斌;吳秀君;;基于粗糙集相關矩陣的屬性約簡算法[J];武漢理工大學學報;2006年02期

4 劉飛;;一種新的基于粗糙集屬性依賴的屬性約簡算法[J];連云港職業(yè)技術學院學報;2008年04期

5 羅瑩;;基于RS的客戶關系管理模型設計[J];煤炭技術;2009年12期

6 劉井蓮;;一種基于SQL的屬性約簡算法[J];科學技術與工程;2010年25期

7 廉飛宇;付麥霞;王植存;;一種基于粗糙集理論的心血管功能輔助診斷方法[J];生物醫(yī)學工程研究;2007年02期

8 李娟;明德廷;;基于粗糙集的農業(yè)決策支持系統研究[J];安徽農業(yè)科學;2010年08期

9 廉飛宇;邢超;范伊紅;張元;;基于機器視覺的儲糧害蟲檢測與識別[J];河南工業(yè)大學學報(自然科學版);2007年03期

10 ;[J];;年期

《中國學術期刊（光盤版）》電子雜志社有限公司
同方知網數字出版技術股份有限公司
地址：北京清華大學 84-48信箱 知識超市公司
京ICP證040441號
互聯網出版許可證 新出網證（京）字008號
出版物經營許可證 新出發(fā)京批字第直0595號

訂購熱線：400-819-9993 010-62982499
服務熱線：010-62985026 010-62791813
在線咨詢：
傳真：010-62780361
京公網安備11010802020475號

  本文關鍵詞：基于粗糙集的智能規(guī)劃模型的研究，，由筆耕文化傳播整理發(fā)布。

本文編號：97776