计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2007年
7期
95-97
,共3页
粗集模型%知识约简%决策表%核
粗集模型%知識約簡%決策錶%覈
조집모형%지식약간%결책표%핵
知识约简是一个NP难问题,在众多知识约简方法中,核属性基本上作为属性约简的初始解,这样就能有效地减小约简算法在属性空间中的搜索范围,在一定程度上加速了知识约简的进行.然而,核属性解基本上是利用Hu的分辨矩阵法求得的.结合Hu的分辨矩阵算法,讨论了Hu以及Wroblewaski区分表算法中存在的问题,改进了区分表的定义并结合Ye方法提出了基于区分表核属性约简算法,既克服了分辨矩阵方法的缺陷,又避免了区分表算法中存在的问题.实验结果表明该算法能有效求出决策系统的属性核.
知識約簡是一箇NP難問題,在衆多知識約簡方法中,覈屬性基本上作為屬性約簡的初始解,這樣就能有效地減小約簡算法在屬性空間中的搜索範圍,在一定程度上加速瞭知識約簡的進行.然而,覈屬性解基本上是利用Hu的分辨矩陣法求得的.結閤Hu的分辨矩陣算法,討論瞭Hu以及Wroblewaski區分錶算法中存在的問題,改進瞭區分錶的定義併結閤Ye方法提齣瞭基于區分錶覈屬性約簡算法,既剋服瞭分辨矩陣方法的缺陷,又避免瞭區分錶算法中存在的問題.實驗結果錶明該算法能有效求齣決策繫統的屬性覈.
지식약간시일개NP난문제,재음다지식약간방법중,핵속성기본상작위속성약간적초시해,저양취능유효지감소약간산법재속성공간중적수색범위,재일정정도상가속료지식약간적진행.연이,핵속성해기본상시이용Hu적분변구진법구득적.결합Hu적분변구진산법,토론료Hu이급Wroblewaski구분표산법중존재적문제,개진료구분표적정의병결합Ye방법제출료기우구분표핵속성약간산법,기극복료분변구진방법적결함,우피면료구분표산법중존재적문제.실험결과표명해산법능유효구출결책계통적속성핵.
