统计与决策
統計與決策
통계여결책
2014年
3期
49~52
,共null页
韦碧鹏 吕跃进 李大林
韋碧鵬 呂躍進 李大林
위벽붕 려약진 리대림
粗糙集理论 序目标信息系统 最小决策覆盖 属性约简
粗糙集理論 序目標信息繫統 最小決策覆蓋 屬性約簡
조조집이론 서목표신식계통 최소결책복개 속성약간
文章针对不协调序目标信息系统,考虑保持下近似算子不变的情况,定义了最小决策覆盖和最小决策覆盖分布函数的概念,讨论了一种刻画属性重要性的新指标。提出了一种基于最小决策覆盖的约简算法,该算法能从搜索空间中不断地删除不重要的属性并且添加相对重要的属性,使得算法具有更高的搜索效率,从而降低了约简算法的时间复杂度。
文章針對不協調序目標信息繫統,攷慮保持下近似算子不變的情況,定義瞭最小決策覆蓋和最小決策覆蓋分佈函數的概唸,討論瞭一種刻畫屬性重要性的新指標。提齣瞭一種基于最小決策覆蓋的約簡算法,該算法能從搜索空間中不斷地刪除不重要的屬性併且添加相對重要的屬性,使得算法具有更高的搜索效率,從而降低瞭約簡算法的時間複雜度。
문장침대불협조서목표신식계통,고필보지하근사산자불변적정황,정의료최소결책복개화최소결책복개분포함수적개념,토론료일충각화속성중요성적신지표。제출료일충기우최소결책복개적약간산법,해산법능종수색공간중불단지산제불중요적속성병차첨가상대중요적속성,사득산법구유경고적수색효솔,종이강저료약간산법적시간복잡도。