本文關(guān)鍵詞：關(guān)于決策表簡化的進一步研究，由筆耕文化傳播整理發(fā)布。

【摘要】：基于Pawlak粗糙集理論的決策表的簡化方法是一種典型的方法。本文首先討論了這種方法的三個重要問題，，給出了計算決策表的所有規(guī)則的所有約簡的一種算法。以此為基礎(chǔ)從三個不同的角度(即最小算法包含的約簡數(shù)最少，或其中每個約簡所含合取項最少，或其中所有約簡的合取項數(shù)之和最少)討淪了最小算法的優(yōu)化問題，分別證明它們是NP-hard問題，給出了最小算法三種優(yōu)化問題的啟發(fā)式算法，并對其時間復(fù)雜度進行了分析。最后，本文還在Pawlak對決策算法的概率性質(zhì)研究的基礎(chǔ)上，對最小算法的的概率性質(zhì)進行了討論，建立了基于最小算法的粗糙推理模式。
【關(guān)鍵詞】：決策表 粗糙集 約簡 NP-hard問題 啟發(fā)式算法
【學(xué)位授予單位】：河北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2004
【分類號】：C934
【目錄】：

• 摘要4-5
• ABSTRACT5-8
• 第1章 前言8-10
• 1.1 課題研究的背景8-9
• 1.2 本課題的工作、結(jié)果和意義9
• 1.3 本文的結(jié)構(gòu)9-10
• 第2章 預(yù)備知識10-14
• 2.1 粗糙集簡介10-14
• 2.1.1 信息系統(tǒng)、決策表及其等價關(guān)系10
• 2.1.2 上近似、下近似及粗糙集10-11
• 2.1.3 決策規(guī)則、決策算法11-12
• 2.1.4 核與約簡12-14
• 第3章 關(guān)于PAWLAK簡化技術(shù)的討論14-16
• 3.1 PAWLAK簡化技術(shù)的不完備性14
• 3.2 PAWLAK技術(shù)求規(guī)則約簡過程中的兩個問題14-15
• 3.3 求決策表約簡的算法15-16
• 第4章 決策表最小算法的優(yōu)化16-23
• 4.1 問題的提出16-17
• 4.2 最少約簡問題17-18
• 4.3 最短約簡問題18-19
• 4.4 最小規(guī)模問題19-20
• 4.5 例子20-22
• 4.6 以上三類優(yōu)化問題啟發(fā)式算法的時間復(fù)雜性分析22-23
• 第5章 最小算法的概率性質(zhì)23-27
• 結(jié)束語27-28
• 參考文獻28-30
• 攻讀碩士學(xué)位期間科研工作情況30-31
• 致謝31

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前4條

1 李侃,劉玉樹,王蕾;一種粗糙集屬性約簡算法[J];計算機工程與應(yīng)用;2002年05期

2 洪家榮;示例學(xué)習(xí)的擴張矩陣理論[J];計算機學(xué)報;1991年06期

3 王國胤;決策表核屬性的計算方法[J];計算機學(xué)報;2003年05期

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

  本文關(guān)鍵詞：關(guān)于決策表簡化的進一步研究，由筆耕文化傳播整理發(fā)布。

本文編號：419924