计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
12期
148-150,154
,共4页
粗糙集%决策表%属性约简%最小相关性%最大依赖度
粗糙集%決策錶%屬性約簡%最小相關性%最大依賴度
조조집%결책표%속성약간%최소상관성%최대의뢰도
Rough sets%Decision table%Attribute reduct%Minimum correlation%Maximum dependency
在经典粗糙集中,基于重要度的决策表属性约简算法只考虑了决策属性与条件属性之间的依赖度,没有考虑约简中条件属性之间的相关性,由此求出的约简中可能依然包含冗余属性.针对这一问题,提出了一种改进算法,它利用最小相关性和最大依赖度准则求决策表属性约简.与基于重要度的决策表属性约简算法相比,本算法求出的约简包含的属性个数少、冗余小.实验结果显示,本算法优于基于重要度的决策表属性约简算法.
在經典粗糙集中,基于重要度的決策錶屬性約簡算法隻攷慮瞭決策屬性與條件屬性之間的依賴度,沒有攷慮約簡中條件屬性之間的相關性,由此求齣的約簡中可能依然包含冗餘屬性.針對這一問題,提齣瞭一種改進算法,它利用最小相關性和最大依賴度準則求決策錶屬性約簡.與基于重要度的決策錶屬性約簡算法相比,本算法求齣的約簡包含的屬性箇數少、冗餘小.實驗結果顯示,本算法優于基于重要度的決策錶屬性約簡算法.
재경전조조집중,기우중요도적결책표속성약간산법지고필료결책속성여조건속성지간적의뢰도,몰유고필약간중조건속성지간적상관성,유차구출적약간중가능의연포함용여속성.침대저일문제,제출료일충개진산법,타이용최소상관성화최대의뢰도준칙구결책표속성약간.여기우중요도적결책표속성약간산법상비,본산법구출적약간포함적속성개수소、용여소.실험결과현시,본산법우우기우중요도적결책표속성약간산법.
