科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2012年
24期
6179-6183,6199
,共6页
属性约简%粗糙集%依赖度%决策表
屬性約簡%粗糙集%依賴度%決策錶
속성약간%조조집%의뢰도%결책표
属性约简是粗糙集理论的核心研究内容之一.通过对某些现存属性约简算法分析,发现它们并不能有效地或正确地获取约简结果.为此,提出了一种基于属性递减策略的属性约简递归算法.该算法首先求出每个条件属性的依赖度.然后依次从条件属性集中减去依赖度较小的属性,并判断剩余属性集依赖度是否为1.如果是,则算法递归执行.最后把所获属性集并入约简集并求得核.该算法不仅能够快速计算出所有约简和核,而且运算简单、计算量较少,从而提高了算法效率.实例验证表明,该算法能更有效地对决策表进行约简,具有很强的实用性.
屬性約簡是粗糙集理論的覈心研究內容之一.通過對某些現存屬性約簡算法分析,髮現它們併不能有效地或正確地穫取約簡結果.為此,提齣瞭一種基于屬性遞減策略的屬性約簡遞歸算法.該算法首先求齣每箇條件屬性的依賴度.然後依次從條件屬性集中減去依賴度較小的屬性,併判斷剩餘屬性集依賴度是否為1.如果是,則算法遞歸執行.最後把所穫屬性集併入約簡集併求得覈.該算法不僅能夠快速計算齣所有約簡和覈,而且運算簡單、計算量較少,從而提高瞭算法效率.實例驗證錶明,該算法能更有效地對決策錶進行約簡,具有很彊的實用性.
속성약간시조조집이론적핵심연구내용지일.통과대모사현존속성약간산법분석,발현타문병불능유효지혹정학지획취약간결과.위차,제출료일충기우속성체감책략적속성약간체귀산법.해산법수선구출매개조건속성적의뢰도.연후의차종조건속성집중감거의뢰도교소적속성,병판단잉여속성집의뢰도시부위1.여과시,칙산법체귀집행.최후파소획속성집병입약간집병구득핵.해산법불부능구쾌속계산출소유약간화핵,이차운산간단、계산량교소,종이제고료산법효솔.실례험증표명,해산법능경유효지대결책표진행약간,구유흔강적실용성.
